INFRASTRUCTURE LEARNINGインフラ学習
インフラ大全インフラ大全IT INFRASTRUCTURE / LEARNING
インフラ学習ガイド
教材・演習を探す/

Escで閉じる · 検索語は送信しません

LEARNINGEN

テーマ別の解説テーマ:ネットワークの基礎

IPv4経路表の読み方:最長プレフィックス一致と次ホップ

最長プレフィックス一致では、宛先IPに一致する経路の中から、プレフィックス長が最も長い行を選びます。 表全体で一番長い行を無条件に選ぶのではありません。三つの経路を持つ合成表で、宛先を変えながら「一致する全候補 → 最長の行 → 次ホップ」を読みます。

この教材で学ぶこと

一つの合成IPv4経路表について、各宛先に一致する行をすべて挙げ、その中の最長プレフィックスと次ホップを説明する。

先に知っておくこと

CIDRの/24・/25が表す範囲を知っていること。次ホップは、次に直接渡す相手です。既存のCIDR・次ホップ教材を復習できます。この教材は表の読解だけを行い、経路の追加・実通信・生の経路表の入力は行いません。

今回は、この三つの利用可能な経路だけを使う

FIB(Forwarding Information Base)は、パケットを転送するときに参照する経路情報です。ここでは、ある一つの転送判断で使う候補が下の三行だけ、と与えます。経路をどう学習・採用したかを調べる教材ではありません。

読解用の合成経路表:行の順番を優先順位にしない
宛先プレフィックス次ホップのラベル今回の状態
0.0.0.0/0C利用可能
192.0.2.128/25B利用可能
192.0.2.0/24A利用可能

先に一致する行を残し、その中で長さを比べる

宛先IPの先頭ビットが、その行のプレフィックスと一致するかを一行ずつ調べます。一致しない行を除いてから、残った行の / の後の数を比較します。この例では同じ最長の長さで競合する行がないため、一行に決まります。

192.0.2.200:一致する三行から/25を選び、Bを読む
192.0.2.200:一致する三行から/25を選び、Bを読む1: 宛先IP — 宛先を含む範囲を残す — 一致する全候補. 2: 一致する全候補 — 一致した行だけで長さを比較 — 最長の一致. 3: 最長の一致 — 選んだ行の別の列を読む — その行の次ホップ123宛先IP一致する全候補最長の一致その行の次ホップ192.0.2.200:一致する三行から/25を選び、Bを読む1: 宛先IP — 宛先を含む範囲を残す — 一致する全候補. 2: 一致する全候補 — 一致した行だけで長さを比較 — 最長の一致. 3: 最長の一致 — 選んだ行の別の列を読む — その行の次ホップ123宛先IP一致する全候補最長の一致その行の次ホップ
  1. 宛先IP → 一致する全候補宛先を含む範囲を残す
  2. 一致する全候補 → 最長の一致一致した行だけで長さを比較
  3. 最長の一致 → その行の次ホップ選んだ行の別の列を読む
宛先IP
192.0.2.200
一致する全候補
/0・/24・/25
最長の一致
192.0.2.128/25
その行の次ホップ
B

図の矢印は、表を読む手順です。パケットの経路、ルーターの台数や所要時間を描いたものではありません。プレフィックスは宛先の範囲、Bはその行が指定する次の相手です。

/25が/24より具体的な理由を範囲で読む

同じ先頭部分を持つ二つの範囲
プレフィックス先頭末尾含む総数
192.0.2.0/24192.0.2.0192.0.2.255256
192.0.2.128/25192.0.2.128192.0.2.255128

192.0.2.200は両方の範囲に入ります。/25は先頭25ビットを固定し、/24のうち後半だけを表すため、より具体的です。/25の「25」を、収容する台数や速さとして読むわけではありません。

/25は、この/24の後半に含まれる
/25は、この/24の後半に含まれる1: 192.0.2.0/24 — 範囲の包含:この/24の後半 — 192.0.2.128/251192.0.2.0/24192.0.2.128/25/25は、この/24の後半に含まれる1: 192.0.2.0/24 — 範囲の包含:この/24の後半 — 192.0.2.128/251192.0.2.0/24192.0.2.128/25
  1. 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・/25192.0.2.128/25B
192.0.2.25/0・/24192.0.2.0/24A
198.51.100.25/00.0.0.0/0C

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を選んだからインターネットへ接続できる、とまでは言えません。

一致する候補と、その中の最長を説明する

選択すると、正誤と理由が表示されます。

元の三行の表で、192.0.2.200への選択は?
答えと理由を読む

正解:/0・/24・/25が一致し、/25のB · 一致する長さは0・24・25です。その中の最大は25なので、192.0.2.128/25の次ホップBを読みます。

同じ表で、192.0.2.25への選択は?
答えと理由を読む

正解:一致する/0と/24のうち、/24からA · 192.0.2.25は/24の中、/25の外です。一致集合を残してから長さを比較するとAになります。

/0の一行だけを除き、198.51.100.25を読むと?
答えと理由を読む

正解:この表には一致する経路がない · 残るのは192.0.2.0/24と192.0.2.128/25です。どちらも198.51.100.25を含まず、候補は空です。

確認して、自分の言葉で説明する

  1. 今回使う表と、宛先IPv4を一つ固定する。
  2. 一致する全行を挙げ、範囲外の行を除く。
  3. 残った行の長さを比べ、選んだ行の次ホップを読む。
  4. 表の条件と、通信成功のために未確認のことを区別する。
理解を確かめる: 表全体で最長の行を先に選んでよい?

先に宛先へ一致する行を残し、その中で最長を選ぶ。

192.0.2.200は/0・/24・/25に一致してB、192.0.2.25は/0・/24に一致してAです。198.51.100.25は元の表の/0だけに一致してCになります。次ホップの選択と通信成功を分けて説明します。

出典と確認した条件

説明に用いた一次資料を、確認した内容・条件と本文の参照箇所に分けてまとめています。専門家による監修・実環境での検証は行っていません。