東京福祉大学 スクーリング | コンピュータネットワークⅡ | 第4回
← トップへ

IPルーティング:パケットはどうやって道を選ぶのか

読んで、ボタンを押して、自分で確かめるページ

このページの使い方

  1. 授業スライドと同じ順番に並んでいる。説明を読んだら、オレンジのボタン(▶)を押して自分で確かめる。
  2. 経路表・ダイクストラ法・BGPの事故は、どれも「1ステップずつ進める」ボタンがある。自分の予想を立ててから押すと効果的。
  3. 最後の「答案メモ」に書いた内容は、このブラウザの中だけに保存される(サーバには送られない)。

何度押しても壊れない。数字を変えて、どうなるか試してよい。

今日の目標

  1. ルータが「経路表」を見てパケットを転送するしくみを説明できる。
  2. 静的ルーティングと動的ルーティングの違いを言える。
  3. IGP(RIP・OSPF)とEGP(BGP)を、具体例つきで説明できる。
今日の内容つながる試験・レポート
経路表、ロンゲストマッチ、静的と動的、RIP・OSPF・BGP科目終了試験テーマ6「IPルーティングについて(IGPとEGP、経路表)」(今日で完成)
ルータによる転送、TTLレポート設題1の②TCP/IP(IPの部分)
経路数の増加(約113万)試験テーマ2(IPアドレスの枯渇)の補強
ピアリング、IX試験テーマ3(ネットワークサービス)の入口
試験テーマ6のポイント:「経路表とはどんなものか、管理する手法にはどんなものがあるか述べ、IGPとEGPについて主要なルーティングプロトコルの具体例を挙げて説明する」。この3つが、このページのⅡ(経路表・管理する手法)とⅢ(IGPとEGP)に対応する。

Ⅰ ルータの仕事:パケットのバケツリレー

ステップ1ルータは「郵便局の仕分け係」
手順ルータがすること
① 宛先を見る届いたパケットのIPヘッダから、宛先IPアドレスを読む
② 経路表を引く「その宛先なら、次はどのルータへ渡すか」を表で調べる
③ 次へ渡す決めた出口から送り出す。最終目的地までの道は知らなくてよい

どのルータも「次の1歩(ネクストホップ)」しか決めない。それを繰り返すだけで地球の裏側まで届く(ホップバイホップの転送)。ルータを1つ越えることを1ホップという。

ステップ2やってみよう:TTL=パケットの「寿命」

IPヘッダには TTL(Time To Live)という数が書いてあり、ルータを通るたびに1ずつ減る。0になったパケットは捨てられ、送り主に「期限切れ」(ICMP Time Exceeded)が返る。経路の設定ミスでパケットが永遠に回り続けるのを防ぐためのしくみである。

最初のTTL:
最初のTTLを選んで「▶ 送る」。TTLを3にするとどうなる?
名前は「時間」、中身は「回数」
TTLは Time To Live(生存時間)の略。最初のIPの仕様(RFC 791、1981年)では単位は「秒」だったが、1秒未満で処理しても最低1は減らす決まりだったため、実際は「通過したルータの数」の上限になった。IPv6では正直に Hop Limit(ホップ数の上限)という名前に変わった(RFC 8200)。
ステップ3やってみよう:ルータは外側の封筒だけを付け替える

第1回のカプセル化の続き。ルータはEthernetの封筒(フレーム)を開けてIPパケットを取り出し、次の相手宛ての新しい封筒に入れ直す。1区間ずつ進めて、何が変わり、何が変わらないかを見よう。

「▶ 次の区間へ進む」を押してみよう。黄色の欄が、前の区間から変わったところ。
MACアドレス(Ⅰ)は区間ごとに変わる。宛先IPアドレス(Ⅱ)は最後まで変わらない。TTLだけは1ずつ減る。たとえ:国際小包の中身と宛名ラベルはそのまま、国内の配送伝票だけ区間ごとに貼り替える。
▶
動画:ルーティングを動画で確認
せかチャン(高校「情報Ⅰ」授業動画・日本語)「ルーティングの仕組みやルーティングテーブルの見方」。見るポイント:① ルータは何を見て道を選ぶ? ② ルーティングテーブルの各列の意味 ③ このページのロンゲストマッチと同じ説明はあったか
YouTubeで見る
ステップ4やってみよう:tracertのしくみ

tracert(Macでは traceroute)は、わざとTTLが1、2、3…と短いパケットを送る道具である。TTL=1なら1台目のルータで寿命が切れ、そのルータが「期限切れです」と返事をくれるので、1台目が分かる。TTLを1つずつ増やせば、道のりのルータが順番に分かる。

C:\> tracert www.example-europe.org
東京の家から、ヨーロッパのWebサーバまでの架空の道のり。どこで時間が急に増えるかに注目。
結果の列読み方
1, 2, 3 …ホップ番号(何台目のルータか)=そのときのTTL
○○ ms ×3そのルータまでの往復時間(同じTTLで3回測る)
名前・IPアドレスルータの名前と番地。地名や会社名が見えることもある
* * *返事をしない設定のルータ(故障ではない)
tracerouteを作った人は、インターネットの「渋滞」も救った
tracerouteの原型は1987年、ヴァン・ジェイコブソンが(スティーブ・ディアリングの提案をもとに)作った。ルータに「寿命切れの返事」をさせて道を調べるという逆転の発想で、今もほぼ同じ方法で使われている。ジェイコブソンは、インターネットが混雑でほとんど動かなくなる問題に取り組み、TCPの混雑制御を考えた人でもある(第5回)。
ステップ5やってみよう:自分のtracert結果を分析する

Windowsならスタートメニューで「cmd」と入力してコマンドプロンプトを開き、tracert 海外のサイト名(例:tracert www.cam.ac.uk)を実行する。Macはターミナルで traceroute サイト名。結果を下の枠にそのまま貼り付けてボタンを押すと、ホップごとの往復時間がグラフになる。

比べてみよう:このページのサーバ(日本国内)までの往復時間は?

光ファイバーの中の光は真空中の約3分の2の速さ(約20万km/秒)。東京から欧州(約1万km)なら往復で最低でも約100ミリ秒かかる。tracertで時間が急に跳ね上がる区間は、海底ケーブルで海を渡ったところであることが多い。

Ⅱ 経路表を読んでみよう(試験テーマ6「経路表とはどんなものか」)

ステップ6経路表(ルーティングテーブル)の4つの欄
欄意味
① 宛先ネットワーク「どこ宛てなら」。192.168.2.0/24 のようにネットワーク単位で書く(第2回のサブネットのおかげで表が小さくて済む)
② ネクストホップ「次は誰に渡すか」。隣のルータのIPアドレス(ゲートウェイ)
③ インタフェース「どの出口から出すか」。ルータのどのポートか
④ メトリック「その道の遠さ・コスト」。候補が複数あれば小さい方を選ぶ

一言でいえば「この宛先なら、あの隣人へ、この出口から」の一覧表である。

ロンゲストマッチ(最長一致):宛先に当てはまる行が複数あるときは、「/」の後ろの数字(プレフィックス長)が最も長い=最も詳しい行を選ぶ。住所でいえば「東京都」より「東京都千代田区丸の内」が優先される。
デフォルトルート 0.0.0.0/0:先頭0ビットが一致=すべての宛先に当てはまる。いちばん短いので、他に当てはまる行がないときだけ使われる。「分からなければ、とりあえずあっちへ」。家庭のPCでは、渡す相手はデフォルトゲートウェイ(自宅のルータ)。
ステップ7やってみよう:経路表シミュレータ(ルータR1)

宛先IPアドレスを入れると、R1の経路表の各行と先頭から何ビット比べるか、どの行に当てはまるか、最後にどの行が選ばれるか(ロンゲストマッチ)を表示する。

宛先IPアドレス:
例:
宛先を入れて「▶ 経路表を引く」。

この経路表は説明用の架空のもの(スライドと同じ)。

ステップ8演習:R1の経路表を完成させよう
LAN-A192.168.1.0/24 eth0 R1 eth1 .1.210.0.0.0/30 R2 LAN-B192.168.2.0/24 インターネット
宛先ネットワークネクストホップ・出口判定
① 192.168.1.0/24
② 192.168.2.0/24
③ 0.0.0.0/0(その他すべて)
3つ選んでから答え合わせ。
ステップ9自分のPCの経路表を見る・経路表は誰が書く?

Windowsのコマンドプロンプトで route print(Macは netstat -rn)。「IPv4 ルート テーブル」の中で、ネットワーク宛先 0.0.0.0・ネットマスク 0.0.0.0 の行を探す。そのゲートウェイは、ipconfig の「デフォルト ゲートウェイ」と同じ番号のはず(=デフォルトルート)。

静的ルーティング動的ルーティング
書く人管理者が手で書くルータどうしが教え合う(ルーティングプロトコル)
道が切れたら人が直すまで不通自動で迂回路に切り替える
向いている所家庭・小さな会社大学・企業・プロバイダ
長所単純で予想どおり動く大規模でも手間が少ない
短所規模が大きいと手に負えない設定ミスが広く伝わる(→Ⅳの事故)

たとえ:静的=紙の地図、動的=渋滞情報で自動的に経路を変えるカーナビ。実際の組織では両方を組み合わせることが多い。

インターネットの「全経路」は何行?
インターネットの中心部のルータはデフォルトルートを持たず、世界中の全経路を覚えている。その数はIPv4だけで約113万(2026年10月、bgp.potaroo.net の集計)。2014年8月には経路数が古いルータの初期設定の上限 51万2千(512K)を超え、各地で通信が不安定になった(「512K Day」)。

Ⅲ IGPとEGP:組織の中の道案内と、組織と組織の間の道案内

ステップ10AS(自律システム)と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だけ
重視すること速さ・最短経路契約・方針(ポリシー)
あの会社のAS番号は?
Google は AS15169、Meta(Facebook)は AS32934、NTTドコモビジネス(OCN)は AS4713、KDDI は AS2516。AS番号は最初16ビット(約6万5千個)だったが足りなくなり、32ビットに拡張された(IPv4枯渇と似た話)。
ステップ11やってみよう:RIP=うわさ話で道を覚える(距離ベクトル型)

RIPでは、隣のルータから「○○へは3ホップで行けるよ」と聞いたら、自分は+1して「○○へは4ホップ」と覚える。これを30秒ごとに隣どうしで繰り返す。最初は自分の直接つながっているネットワークしか知らない。1ラウンドずつ進めて、うわさが広まる様子を見よう。

A B C D E 網a網b網c網d網e
表は「各ルータが、各ネットワークまで何ホップと覚えているか」。∞=まだ知らない。
距離の単位ホップ数。最大15、16は「到達不能」(ループで距離が無限に増え続ける問題を途中で打ち切るため)
長所しくみが単純で設定が簡単
短所回線の速さを無視する。障害の知らせが広まるのが遅い。大きな網では使えない
ステップ12やってみよう:OSPFとダイクストラ法(リンクステート型)

OSPFでは、各ルータが「自分は誰と、どのくらいのコストの回線でつながっているか」を全員に配る。全員が同じ地図を組み立て、各自がダイクストラ法で最短経路を計算する。コストは、回線が速いほど小さくなるように決めるのが一般的。

コストを変えてもよい:
Aから各ルータへの最短コストを求める。予想してから「1歩進める」を押そう。
距離の単位コスト(回線の速さなどで決める)
長所変化があったときだけ知らせるので速く安定。大規模でもOK
短所設計・設定が複雑。ルータの計算負担が大きい
最短経路の解き方は、カフェで20分で生まれた
1956年ごろ、オランダのエドガー・ダイクストラは婚約者と買い物に出かけ、休憩でコーヒーを飲みながら、紙も鉛筆も使わずに約20分でこの方法を考えた。発表は1959年。1972年にチューリング賞を受賞。今ではOSPFだけでなく、カーナビや乗換案内の最短経路探索のもとにもなっている。
ステップ13BGP:AS同士の「外交」(パスベクトル型)
  • 宛先までの「距離」ではなく、通ってきたASの列(AS_PATH)を伝える。各ASは自分の番号を先頭に足して隣へ。
  • 受け取った経路に自分の番号があれば捨てる(ぐるっと回ってきた経路なので)。これでループを防ぐ。
  • 最短よりも方針(ポリシー)で選べる。料金や契約関係で経路を決められる。
トランジットお金を払って、インターネット全体への通り道を提供してもらう(有料の高速道路)
ピアリング対等な2つのASが、お互いの宛ての通信だけを直接やりとりする。多くは無償(お隣どうしの抜け道)
IX多数のASが1か所に集まり、巨大なスイッチ(Ⅰの範囲!)でまとめてつなぐ「インターネットの交差点」。日本では JPIX(1997年設立)、JPNAP、BBIX など
「ツー・ナプキン・プロトコル」
BGPの最初の設計は1989年、IETFの会議の昼食時に、シスコのカーク・ロッキードとIBMのヤコフ・レクターが紙ナプキン2枚に書いた。BGPのあだ名は「ツー・ナプキン・プロトコル」。現在の版は BGP-4(RFC 4271)。

Ⅳ BGPの事故:隣の言うことを信じるしくみの弱点

ステップ14やってみよう:2008年、パキスタンが世界のYouTubeを止めた

パキスタンテレコムは国内でYouTubeを遮断するため、YouTube宛ての経路を自社に向けた。その経路がBGPで世界に漏れた。Ⅱで学んだロンゲストマッチが、攻撃にも防御にも使われた事件を、時刻を追って再現する。

時刻のボタンを順に押してみよう。宛先は YouTube のサーバの例 208.65.153.10(説明用)。

時刻はUTC(協定世界時)。出典:RIPE NCC “YouTube Hijacking: A RIPE NCC RIS case study”(2008年)。

ステップ15ほかの2つの事故と、共通する弱点
2021年、Facebookがインターネットから消えた6時間
2021年10月4日(米国時間)、保守作業のコマンドのミスで社内の基幹網が切れ、BGPで「Facebookへの道はここ」という経路を世界に向けて取り下げてしまった。Facebook・Instagram・WhatsAppが約6時間停止。社内のツールや入館証まで止まり、最後は技術者がデータセンターに直接出向いて復旧させた。経路表から消える=インターネット上に存在しない。
2017年、日本の昼休みにネットが不調に
2017年8月25日12時22分ごろから、Googleの設定ミスで本来流すはずのない大量の経路情報がBGPのピアリング相手(OCN)に流れ込んだ。ルータが覚えきれずに不調になり、OCNやKDDIの利用者に影響が広がり、決済サービスにも影響が出たと報じられた。
経路の正体は、海の底の光ファイバ
運用中の海底ケーブルは607本(TeleGeography、2026年9月)。Submarine Cable Map で日本に上陸するケーブルを探してみよう。BGPやOSPFが計算する「経路」も、最終的にはⅠで学んだ物理層のケーブルの上を通っている。
3つの事故に共通する弱点:BGPは、隣のASが言う「この宛先はうちを通れば行けるよ」を基本的に信じてしまう。対策の例:RPKI(経路の持ち主を電子証明書で確かめる。日本ではJPNICが証明書を発行)、経路フィルタ(受け取る経路を相手の正当な範囲だけに絞る)、受け取る経路の数の上限。

Ⅴ 確認クイズ

答えを選ぶと、すぐに正解と解説が出る。

Ⅵ 試験テーマ6の答案メモ

試験テーマ6「IPルーティングについて(IGPとEGP、経路表)」の答案の骨組みを作る。自分のtracertの結果も書いておくと、具体例として使える。ここに書いた内容は、このブラウザの中だけに保存される。

① 自分のtracertの結果(何ホップ?どこで時間が増えた?)

② 今日いちばん納得したこと・驚いたこと

(ボタンを押すと、ここに骨組みが表示されます)