このページの使い方
- 授業スライドと同じ順番に並んでいる。説明を読んだら、オレンジのボタン(▶)を押して自分で確かめる。
- 経路表・ダイクストラ法・BGPの事故は、どれも「1ステップずつ進める」ボタンがある。自分の予想を立ててから押すと効果的。
- 最後の「答案メモ」に書いた内容は、このブラウザの中だけに保存される(サーバには送られない)。
何度押しても壊れない。数字を変えて、どうなるか試してよい。
今日の目標
- ルータが「経路表」を見てパケットを転送するしくみを説明できる。
- 静的ルーティングと動的ルーティングの違いを言える。
- IGP(RIP・OSPF)とEGP(BGP)を、具体例つきで説明できる。
| 今日の内容 | つながる試験・レポート |
|---|---|
| 経路表、ロンゲストマッチ、静的と動的、RIP・OSPF・BGP | 科目終了試験テーマ6「IPルーティングについて(IGPとEGP、経路表)」(今日で完成) |
| ルータによる転送、TTL | レポート設題1の②TCP/IP(IPの部分) |
| 経路数の増加(約113万) | 試験テーマ2(IPアドレスの枯渇)の補強 |
| ピアリング、IX | 試験テーマ3(ネットワークサービス)の入口 |
Ⅰ ルータの仕事:パケットのバケツリレー
| 手順 | ルータがすること |
|---|---|
| ① 宛先を見る | 届いたパケットのIPヘッダから、宛先IPアドレスを読む |
| ② 経路表を引く | 「その宛先なら、次はどのルータへ渡すか」を表で調べる |
| ③ 次へ渡す | 決めた出口から送り出す。最終目的地までの道は知らなくてよい |
どのルータも「次の1歩(ネクストホップ)」しか決めない。それを繰り返すだけで地球の裏側まで届く(ホップバイホップの転送)。ルータを1つ越えることを1ホップという。
IPヘッダには TTL(Time To Live)という数が書いてあり、ルータを通るたびに1ずつ減る。0になったパケットは捨てられ、送り主に「期限切れ」(ICMP Time Exceeded)が返る。経路の設定ミスでパケットが永遠に回り続けるのを防ぐためのしくみである。
第1回のカプセル化の続き。ルータはEthernetの封筒(フレーム)を開けてIPパケットを取り出し、次の相手宛ての新しい封筒に入れ直す。1区間ずつ進めて、何が変わり、何が変わらないかを見よう。
せかチャン(高校「情報Ⅰ」授業動画・日本語)「ルーティングの仕組みやルーティングテーブルの見方」。見るポイント:① ルータは何を見て道を選ぶ? ② ルーティングテーブルの各列の意味 ③ このページのロンゲストマッチと同じ説明はあったか
YouTubeで見る
tracert(Macでは traceroute)は、わざとTTLが1、2、3…と短いパケットを送る道具である。TTL=1なら1台目のルータで寿命が切れ、そのルータが「期限切れです」と返事をくれるので、1台目が分かる。TTLを1つずつ増やせば、道のりのルータが順番に分かる。
C:\> tracert www.example-europe.org
| 結果の列 | 読み方 |
|---|---|
| 1, 2, 3 … | ホップ番号(何台目のルータか)=そのときのTTL |
| ○○ ms ×3 | そのルータまでの往復時間(同じTTLで3回測る) |
| 名前・IPアドレス | ルータの名前と番地。地名や会社名が見えることもある |
| * * * | 返事をしない設定のルータ(故障ではない) |
Windowsならスタートメニューで「cmd」と入力してコマンドプロンプトを開き、tracert 海外のサイト名(例:tracert www.cam.ac.uk)を実行する。Macはターミナルで traceroute サイト名。結果を下の枠にそのまま貼り付けてボタンを押すと、ホップごとの往復時間がグラフになる。
比べてみよう:このページのサーバ(日本国内)までの往復時間は?
Ⅱ 経路表を読んでみよう(試験テーマ6「経路表とはどんなものか」)
| 欄 | 意味 |
|---|---|
| ① 宛先ネットワーク | 「どこ宛てなら」。192.168.2.0/24 のようにネットワーク単位で書く(第2回のサブネットのおかげで表が小さくて済む) |
| ② ネクストホップ | 「次は誰に渡すか」。隣のルータのIPアドレス(ゲートウェイ) |
| ③ インタフェース | 「どの出口から出すか」。ルータのどのポートか |
| ④ メトリック | 「その道の遠さ・コスト」。候補が複数あれば小さい方を選ぶ |
一言でいえば「この宛先なら、あの隣人へ、この出口から」の一覧表である。
宛先IPアドレスを入れると、R1の経路表の各行と先頭から何ビット比べるか、どの行に当てはまるか、最後にどの行が選ばれるか(ロンゲストマッチ)を表示する。
この経路表は説明用の架空のもの(スライドと同じ)。
| 宛先ネットワーク | ネクストホップ・出口 | 判定 |
|---|---|---|
| ① 192.168.1.0/24 | ||
| ② 192.168.2.0/24 | ||
| ③ 0.0.0.0/0(その他すべて) |
Windowsのコマンドプロンプトで route print(Macは netstat -rn)。「IPv4 ルート テーブル」の中で、ネットワーク宛先 0.0.0.0・ネットマスク 0.0.0.0 の行を探す。そのゲートウェイは、ipconfig の「デフォルト ゲートウェイ」と同じ番号のはず(=デフォルトルート)。
| 静的ルーティング | 動的ルーティング | |
|---|---|---|
| 書く人 | 管理者が手で書く | ルータどうしが教え合う(ルーティングプロトコル) |
| 道が切れたら | 人が直すまで不通 | 自動で迂回路に切り替える |
| 向いている所 | 家庭・小さな会社 | 大学・企業・プロバイダ |
| 長所 | 単純で予想どおり動く | 大規模でも手間が少ない |
| 短所 | 規模が大きいと手に負えない | 設定ミスが広く伝わる(→Ⅳの事故) |
たとえ:静的=紙の地図、動的=渋滞情報で自動的に経路を変えるカーナビ。実際の組織では両方を組み合わせることが多い。
Ⅲ IGPとEGP:組織の中の道案内と、組織と組織の間の道案内
AS(Autonomous System:自律システム)=ひとつの組織が自分のルールで運用するネットワークのまとまり。プロバイダ、大企業、大学などが1つのASになり、AS番号を持つ(日本ではJPNICが割り当て)。インターネットは約8万のASがつながった「ネットワークのネットワーク」である。
| IGP(Interior Gateway Protocol) | EGP(Exterior Gateway Protocol) | |
|---|---|---|
| 使う場所 | 1つのASの中 | ASとASの間 |
| 具体例 | RIP(距離ベクトル型)、OSPF(リンクステート型) | BGP(パスベクトル型)。今のインターネットでは事実上BGPだけ |
| 重視すること | 速さ・最短経路 | 契約・方針(ポリシー) |
RIPでは、隣のルータから「○○へは3ホップで行けるよ」と聞いたら、自分は+1して「○○へは4ホップ」と覚える。これを30秒ごとに隣どうしで繰り返す。最初は自分の直接つながっているネットワークしか知らない。1ラウンドずつ進めて、うわさが広まる様子を見よう。
| 距離の単位 | ホップ数。最大15、16は「到達不能」(ループで距離が無限に増え続ける問題を途中で打ち切るため) |
|---|---|
| 長所 | しくみが単純で設定が簡単 |
| 短所 | 回線の速さを無視する。障害の知らせが広まるのが遅い。大きな網では使えない |
OSPFでは、各ルータが「自分は誰と、どのくらいのコストの回線でつながっているか」を全員に配る。全員が同じ地図を組み立て、各自がダイクストラ法で最短経路を計算する。コストは、回線が速いほど小さくなるように決めるのが一般的。
| 距離の単位 | コスト(回線の速さなどで決める) |
|---|---|
| 長所 | 変化があったときだけ知らせるので速く安定。大規模でもOK |
| 短所 | 設計・設定が複雑。ルータの計算負担が大きい |
- 宛先までの「距離」ではなく、通ってきたASの列(AS_PATH)を伝える。各ASは自分の番号を先頭に足して隣へ。
- 受け取った経路に自分の番号があれば捨てる(ぐるっと回ってきた経路なので)。これでループを防ぐ。
- 最短よりも方針(ポリシー)で選べる。料金や契約関係で経路を決められる。
| トランジット | お金を払って、インターネット全体への通り道を提供してもらう(有料の高速道路) |
|---|---|
| ピアリング | 対等な2つのASが、お互いの宛ての通信だけを直接やりとりする。多くは無償(お隣どうしの抜け道) |
| IX | 多数のASが1か所に集まり、巨大なスイッチ(Ⅰの範囲!)でまとめてつなぐ「インターネットの交差点」。日本では JPIX(1997年設立)、JPNAP、BBIX など |
Ⅳ BGPの事故:隣の言うことを信じるしくみの弱点
パキスタンテレコムは国内でYouTubeを遮断するため、YouTube宛ての経路を自社に向けた。その経路がBGPで世界に漏れた。Ⅱで学んだロンゲストマッチが、攻撃にも防御にも使われた事件を、時刻を追って再現する。
時刻はUTC(協定世界時)。出典:RIPE NCC “YouTube Hijacking: A RIPE NCC RIS case study”(2008年)。
Ⅴ 確認クイズ
答えを選ぶと、すぐに正解と解説が出る。
Ⅵ 試験テーマ6の答案メモ
試験テーマ6「IPルーティングについて(IGPとEGP、経路表)」の答案の骨組みを作る。自分のtracertの結果も書いておくと、具体例として使える。ここに書いた内容は、このブラウザの中だけに保存される。
① 自分のtracertの結果(何ホップ?どこで時間が増えた?)
② 今日いちばん納得したこと・驚いたこと
(ボタンを押すと、ここに骨組みが表示されます)