テーマ別の解説テーマ:ネットワークの基礎
IPv4経路表の読み方:最長プレフィックス一致と次ホップ
最長プレフィックス一致では、宛先IPに一致する経路の中から、プレフィックス長が最も長い行を選びます。 表全体で一番長い行を無条件に選ぶのではありません。三つの経路を持つ合成表で、宛先を変えながら「一致する全候補 → 最長の行 → 次ホップ」を読みます。
一つの合成IPv4経路表について、各宛先に一致する行をすべて挙げ、その中の最長プレフィックスと次ホップを説明する。
CIDRの/24・/25が表す範囲を知っていること。次ホップは、次に直接渡す相手です。既存のCIDR・次ホップ教材を復習できます。この教材は表の読解だけを行い、経路の追加・実通信・生の経路表の入力は行いません。
今回は、この三つの利用可能な経路だけを使う
FIB(Forwarding Information Base)は、パケットを転送するときに参照する経路情報です。ここでは、ある一つの転送判断で使う候補が下の三行だけ、と与えます。経路をどう学習・採用したかを調べる教材ではありません。
| 宛先プレフィックス | 次ホップのラベル | 今回の状態 |
|---|---|---|
| 0.0.0.0/0 | C | 利用可能 |
| 192.0.2.128/25 | B | 利用可能 |
| 192.0.2.0/24 | A | 利用可能 |
先に一致する行を残し、その中で長さを比べる
宛先IPの先頭ビットが、その行のプレフィックスと一致するかを一行ずつ調べます。一致しない行を除いてから、残った行の / の後の数を比較します。この例では同じ最長の長さで競合する行がないため、一行に決まります。
- 宛先IP → 一致する全候補宛先を含む範囲を残す
- 一致する全候補 → 最長の一致一致した行だけで長さを比較
- 最長の一致 → その行の次ホップ選んだ行の別の列を読む
- 宛先IP
- 192.0.2.200
- 一致する全候補
- /0・/24・/25
- 最長の一致
- 192.0.2.128/25
- その行の次ホップ
- B
図の矢印は、表を読む手順です。パケットの経路、ルーターの台数や所要時間を描いたものではありません。プレフィックスは宛先の範囲、Bはその行が指定する次の相手です。
/25が/24より具体的な理由を範囲で読む
| プレフィックス | 先頭 | 末尾 | 含む総数 |
|---|---|---|---|
| 192.0.2.0/24 | 192.0.2.0 | 192.0.2.255 | 256 |
| 192.0.2.128/25 | 192.0.2.128 | 192.0.2.255 | 128 |
192.0.2.200は両方の範囲に入ります。/25は先頭25ビットを固定し、/24のうち後半だけを表すため、より具体的です。/25の「25」を、収容する台数や速さとして読むわけではありません。
- 192.0.2.0/24 → 192.0.2.128/25範囲の包含:この/24の後半
- 192.0.2.0/24
- 192.0.2.0–255 / 256個
- 192.0.2.128/25
- 192.0.2.128–255 / 128個
宛先を変え、一致する集合の変化を比べる
| 宛先IP | 一致する全行の長さ | 選ぶプレフィックス | 次ホップ |
|---|---|---|---|
| 192.0.2.200 | /0・/24・/25 | 192.0.2.128/25 | B |
| 192.0.2.25 | /0・/24 | 192.0.2.0/24 | A |
| 198.51.100.25 | /0 | 0.0.0.0/0 | C |
192.0.2.25は、192.0.2.128から始まる/25には入りません。その行が表で一番長くても候補から外れます。一致する/24と/0を比較して、/24のAを選びます。
0.0.0.0/0は、先頭の固定ビットが0個なので、アドレス範囲としてすべてのIPv4に一致します。198.51.100.25については、今回の/24と/25は一致せず、/0だけが残ってCになります。192.0.2.200でも/0は一致していますが、より長い一致があるので選ばれません。
選択できた行と、通信できた証拠を分ける
この合成例で分かるのは、与えた候補からどの行と次ホップを選ぶかです。リンク上への受け渡し、逆向きの経路、通信制御、アプリの待受や応答は、別の情報が必要です。Cを選んだからインターネットへ接続できる、とまでは言えません。
一致する候補と、その中の最長を説明する
選択すると、正誤と理由が表示されます。
確認して、自分の言葉で説明する
- 今回使う表と、宛先IPv4を一つ固定する。
- 一致する全行を挙げ、範囲外の行を除く。
- 残った行の長さを比べ、選んだ行の次ホップを読む。
- 表の条件と、通信成功のために未確認のことを区別する。
理解を確かめる: 表全体で最長の行を先に選んでよい?
先に宛先へ一致する行を残し、その中で最長を選ぶ。
192.0.2.200は/0・/24・/25に一致してB、192.0.2.25は/0・/24に一致してAです。198.51.100.25は元の表の/0だけに一致してCになります。次ホップの選択と通信成功を分けて説明します。
出典と確認した条件
説明に用いた一次資料を、確認した内容・条件と本文の参照箇所に分けてまとめています。専門家による監修・実環境での検証は行っていません。
確認した内容・条件§5.2.4.3:宛先へのBasic Match後のLongest Matchと、同長等の追加条件。利用可能な三行だけの合成IPv4例に限定し、全OS・ポリシー・経路学習・実通信を検証しない。更新2644/6633と全statusの訂正一覧を今回の主張に照合。
参照した本文今回は、この三つの利用可能な経路だけを使う 先に一致する行を残し、その中で長さを比べる 宛先を変え、一致する集合の変化を比べる 選択できた行と、通信できた証拠を分ける
確認した内容・条件§3.1・5・5.1:プレフィックスと長さ、最長一致、0.0.0.0/0。経路集約・広告・フィルター実装は対象外。訂正2955等の図を流用せず、合成例の範囲と全一致集合を別計算する。
参照した本文先に一致する行を残し、その中で長さを比べる /25が/24より具体的な理由を範囲で読む 宛先を変え、一致する集合の変化を比べる
確認した内容・条件§3/4:192.0.2.0/24等の文書用予約。実ネットワークやローカル設定に用いる例ではない。
参照した本文今回は、この三つの利用可能な経路だけを使う