インターネット
- インターネットは、互いに接続された膨大な数のコンピュータによるネットワークです。
- 単一のコンピュータが管理しているわけではありません。多数のコンピュータが作業を分担しています。
- ウェブページを開くと、データはこの多数のコンピュータ间を移動します。
データはパケットに分割される
- 大きなデータは一式で移動しません。
- 小さな断片に切り分けられ、これらはパケットと呼ばれます。
- 各パケットには、データの一部分、宛先(どこへ送るか)、および番号(順序)が含まれています。
Your message: "HELLO FRIEND"
Split into packets:
[1] "HELL" to: 203.0.113.7
[2] "O FR" to: 203.0.113.7
[3] "IEND" to: 203.0.113.7
ルーティング:多様な経路
- ルーティングとは、ネットワークを通過する各パケットに対して経路を選択することです。
- パケットは、ルーターと呼ばれる多数のコンピューターを経由します。
- 異なるパケットが、同じ目的地へ向かうために異なる経路を選ぶことがあります。
[You] --- router A --- router B --- [Website]
\ /
--- router C --- router D -
Packet 1 may go A -> B.
Packet 2 may go C -> D.
Both still arrive.
冗長性と耐故障性
- 冗長性とは、2つの点の間に複数の経路があることを意味します。
- このため、インターネットには耐故障性があります。リンクの一つが故障しても、システムは動作を続けます。
- ルーターBに障害が発生した場合でも、パケットはC -> Dのような別の経路を使用します。
[You] --- router A --- (router B BROKEN)
\
--- router C --- router D --- [Website]
The path through B fails.
Packets still arrive through C -> D.
TCP/IP:ルール
- コンピューターが通信するためには、互いにルールに同意する必要があります。これらのルールのセットをプロトコルと呼びます。
- IP(Internet Protocol)は各コンピューターにアドレスを与え、パケットの送信をサポートします。
- TCP(Transmission Control Protocol)は、すべてのパケットが正常に到着したかを確認し、それらを順序通りに再構成します。
Packets arrive (maybe out of order):
[3] "IEND" [1] "HELL" [2] "O FR"
TCP reorders them by number:
[1] "HELL" + [2] "O FR" + [3] "IEND"
= "HELLO FRIEND"
HTTP:Web
- Web(World Wide Web)とは、ブラウザで開くページやリンクのことです。
- WebはHTTP(HyperText Transfer Protocol)というプロトコルを使用しています。
- ブラウザはHTTPのリクエスト(「このページをください」)を送信し、サーバーはHTTPのレスポンス(ページそのもの)を返信します。
この設計が強力な理由
- すべてを管理する単一の中心がなく、そのためインターネット全体を停止させる単一の故障ポイントも存在しません。
- 多数の経路とパケットにより、ネットワークは問題の所在を回避して路由できます。
- TCP/IPやHTTPといった共有されたルールにより、非常に異なる種類のコンピューターが協調して動作できます。
重要用語
- パケット: アドレスと順序番号を持つ小さなデータ単位です。
- ルーティング: パケットをルーター経由で送るための経路選択です。
- 冗長性 / 耐故障性: 多数の経路があるため、一つの故障がネットワーク全体の停止を引き起こしません。
- TCP/IP: パケットを送信し、順序通りに再組み立てするためのルールです。
- HTTP: Webがページのリクエストと送信に使用するルールです。
よくあるミス
- データはパケットに分割され、個別に移動した後で再結合されます。
- インターネットとWorld Wide Webは別物です。
あなたも試してみよう
- これらのタスクは、実際のデータの移動様式をモデル化しています:分割、再結合、および故障の回避 routing です。
- 回答を確認 を押してコードを試してください。
データはパケットで移動する
インターネットはデータを パケット に分割し、ルーティングして再構成します。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
TCP はパケットの 番号 に基づいて順序を戻します。 packets は [order, text] のペアからなるシャッフルされたリストです。 order に基づいてソートし、結合したテキストを 返す reassemble(packets) を書いてください。例: reassemble([[2, "O FR"], [1, "HELL"], [3, "IEND"]]) は "HELLO FRIEND" です。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
ビッグデータは固定サイズの パケット に分割されます。 1 から始まる [order, chunk] のペアのリストを 返す split(text, size) を書いてください。各ブロックは最大 size キャラクターまでです。例: split("HELLO FRIEND", 4) は [[1, "HELL"], [2, "O FR"], [3, "IEND"]] です。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
冗長性 は複数のパスを提供し、ネットワークが故障を回避してルートできます。 paths はルート(各ROUTER名を含むリスト)のリストです。 broken ローターを避けるルートのみ有効です。 broken を含まないルートを 返す working_routes(paths, broken) を書いてください。
実行ボタンをクリックして出力を確認してください。