imbizcorp

ネットワークインフラを理解する · 第3部 · 別のネットワークやインターネットへはどう出ていくのか

ルーターは複数の経路からパケットの転送先をどう選ぶのか

ルーティングの文脈で RIB·FIB·隣接関係を経て、実際の出力インターフェイスを選ぶ過程

著者 IM Business Platform Co., Ltd. 公開 2026-07-24 更新 2026-11-08 読了目安 約13分 $ myip$ subnet

ルーターはパケットの宛先 IP と最も具体的に一致するプレフィックスを FIB で検索し、次の出口を選びます。その FIB には、コントロールプレーンが RIB で選んだルートとネクストホップを実際のインターフェイス・近傍ノードの情報に解決した結果が格納されています。この記事では、プレフィックスの比較から RIB·FIB への反映、近傍ノードの情報確認、戻りパスまでを順にたどり、ルートが表示されても転送できない理由を区別します。

ルーターはパケットを受信すると、宛先 IP アドレスをどのルーティングの文脈で検索するのか↑

通常の IP 転送では、ルーターは受信したパケットの宛先 IP アドレスを FIB で検索します。203.0.113.20 というアドレス全体を一つの文字列として探すのではなく、そのアドレスがどのプレフィックスの範囲に入るかを比較します。

送信元 IP アドレス、L4 ポート、入力インターフェイスも併せて調べるポリシーベースルーティングや SD-WAN ポリシーもあります。ただし、そうした個別のポリシーがなければ、通常の経路選択は宛先 IP から始まります。この原則を押さえることで、ACL、NAT、QoS などの機能とルーティングの検索を混同せずに考えられます。

例えば、宛先が 203.0.113.20 のパケットが VLAN 10 インターフェイスに入ると、ルーターはまずそのインターフェイスが属する VRF の FIB を検索します。同じプレフィックスが別の VRF にもあっても、現在のルーティングの文脈と異なるなら候補にはなりません。トンネルのカプセル化解除後に内側の宛先で再検索する場合もあります。どのテーブルを使ったか判断するには、キャプチャ地点とパケットの現在のヘッダーを併せて把握する必要があります。

ポリシーベースルーティングは、送信元 IP アドレス、DSCP、L4 ポート、受信インターフェイスなどの追加条件で、通常のネクストホップを変更できます。一部のファイアウォールのサービスルーティングは、機器自体が外部サービスへ送る通信に適用されます。SD-WAN ポリシーは、通過するパケットの経路にも影響することがあります。そのため、宛先に基づくルートの検索結果と実際の出力インターフェイスが異なるだけで、ルーティングテーブルが誤っていると結論づけてはいけません。まず、どの VRF とポリシーがこのパケットに適用されたかを確認し、通常の FIB の検索結果と比較します。

通常の IP ルーティングは、宛先 IP を検索キーに使います。送信元 IP アドレスは戻りパス、セキュリティーポリシー、ポリシーベースルーティングで重要ですが、一般的な宛先ベースの FIB 検索で最初に使うキーではありません。診断記録には受信インターフェイス、VRF、宛先、適用ポリシー、実際の送信インターフェイスを併記し、意図したテーブルを検索したかを先に確認します。

この節の出典 IETF RFC 1812 · IETF RFC 1122

RIB で選んだルートを FIB に反映して初めて、実際のパケットがその経路を使う↑

接続ルート、静的ルート、OSPF、BGP は、同じプレフィックスに異なる候補経路を提示することがあります。コントロールプレーンは候補を Routing Information Base、つまり RIB に集め、機器の経路選択規則とポリシーに従って使う経路を決めます。

選んだ経路は Forwarding Information Base、つまり FIB に反映されます。FIB は、個々のパケットに対して複雑なプロトコル計算を繰り返さずに済むよう、転送に適した形に最適化された構造です。機器によって RIB·FIB の名称と実装は異なります。それでも、経路を計算するコントロールプレーンと、パケットを転送するデータプレーンを区別すれば、障害箇所をより早く絞り込めます。

コントロールプレーンとデータプレーンが答える問い
区分主な問い代表的な情報
RIBどの経路を使うか?プレフィックス、経路の情報源、メトリック、ネクストホップ
FIBこのパケットをどこへ送るか?プレフィックスの検索結果、出力インターフェイス
隣接関係リンクへどのような形で送るか?ネクストホップの MAC アドレス、カプセル化情報

OSPF が新しいルートを計算しても、直ちにすべてのパケットがその経路を使うわけではありません。プロトコル別データベースの候補が RIB で選ばれ、そのプレフィックスが FIB に反映される必要があります。ハードウェアルーターでは、ラインカードや ASIC の転送テーブルへ反映する段階もあり得ます。コントロールプレーン ログに新しいルートが表示されても、データプレーンの更新が遅れたり失敗したりすると、実際のパケットは以前の経路や破棄エントリを使うことがあります。

逆に、プロトコルのセッションが一時的に不安定になっても、Graceful Restart や既存の FIB を保持する機能により、パケットの転送が続く場合があります。これはコントロールプレーンが正常という意味ではなく、データプレーンが最後の情報を一時的に使っている状態です。障害調査では、プロトコルのデータベース、RIB、FIB、インターフェイスのカウンターを同じ時点で収集します。経路の計算結果と RIB・FIB のプレフィックス・ネクストホップを比較し、インターフェイスカウンターの変化を確認すると、経路の学習、選択、インストール、実際の転送のどの段階で食い違ったかを区別できます。

通常は RIB の変化が FIB へ反映されます。ただし、リソース不足、プログラミングの誤り、ポリシー、ハードウェアオフロードの問題などで両者が食い違うことがあります。そのため、「OSPF のデータベースに LSA がある」「BGP テーブルにプレフィックスがある」「RIB にルートがある」は、それぞれ異なる段階の証拠です。実際の転送障害では、FIB エントリと隣接関係まで確認して初めて、コントロールプレーンでの学習とデータプレーンでの転送を結び付けられます。

この節の出典 IETF RFC 1812 · IETF RFC 3222

複数のプレフィックスが同じ宛先に一致するときは、最も具体的なルートを優先する↑

203.0.113.20 は 203.0.113.0/24, 203.0.0.0/16, 0.0.0.0/0 のすべてに含まれます。ルーターは、その中で宛先の先頭ビットが最も長く一致する /24 を選びます。これを最長プレフィックス一致と呼びます。

パケットを送る際には、すでに FIB にインストールされた経路の中から、宛先に最も具体的に一致する経路を探します。そのため、/16 のコストが低くても、一致する /24 があれば /24 を使います。同じプレフィックスを複数の情報源から学習した際に、どの経路をインストールするかを決めるのは、それより前のコントロールプレーンの仕事です。この候補選択と、個々のパケットの検索は区別する必要があります。

FIB に 0.0.0.0/0, 203.0.113.0/24, 203.0.113.16/28 があれば、203.0.113.20 は /28 を使います。/28 のネクストホップが遅かったり、メトリックが大きかったりしても、/24 とメトリックを競うことはありません。より具体的なプレフィックスの方が、パケットの宛先をより正確に表すためです。一つのホストだけを迂回または遮断する /32 のルートが、より広い集約ルートより優先されるのも同じ原理です。

この原理は障害対応とセキュリティーポリシーでも重要です。集約ルートが正常でも、誤って通知された、より具体的なプレフィックスが別のサイトへトラフィックを引き寄せることがあります。また、RTBH の /32 は、該当するホストへのトラフィックだけを Null のネクストホップへ送れます。ルートテーブルでは、デフォルトルートの存在だけで判断せず、問題の宛先を指定した実際の検索結果を確認します。人がプレフィックスの一覧を目で追うよりも、機器で宛先を正確に指定して検索すれば、同順位の候補や再帰ルックアップの結果まで確認できます。

したがって、優先度の高いプロトコルの集約ルートよりも、優先度の低いプロトコルの詳細なプレフィックスにトラフィックが流れることがあります。障害時には、デフォルトルートがあるというだけで特定の宛先の出口を推測せず、正確な宛先を指定して FIB を検索します。ホスト ルート /32、ポリシーによる例外、トンネルのエンドポイントへのルートなど、非常に具体的なエントリも確認します。

この節の出典 IETF RFC 1812

図で確認すること 到着したパケットの宛先アドレスと経路表のプレフィックスを比較し、最長プレフィックス一致で経路を選びます。選んだネクストホップへ送る際、IP アドレスは変わりませんが、リンク層のアドレスはその区間に合わせて変わります。下図は経路選択とヘッダーの変化を示す例であり、検索木 Trie の内部実装を描いたものではありません。

↔ 図は左右にスクロールできます。

図 1. 段階 1:L3 ルーターの FIB 検索と最長プレフィックス一致(最長のサブネットマスクでの一致)の原理最長プレフィックス一致:ルーターは宛先 IP に一致する経路のうち、サブネットマスクが最も長い、最も具体的な経路を優先する(/24 > /16 > /8)[図 1] 段階 1:L3 ルーターの FIB 検索と最長プレフィックス一致の原理入力パケット(Ingress Packet):L2 → L3 ヘッダーを確認① L2 — フレームを受信• Dst MAC は自分の Gi0/0 の MAC• 自分が処理するフレーム• EtherType 0x0800 → 中身は IPv4② L2 のフレームを外す• イーサネットヘッダーを除去• IP パケットだけを L3 へ• 以後は IP ヘッダーで判断③ L3 — IP ヘッダーを読む• バージョン 4・ヘッダーチェックサム確認• Dst IP 10.1.1.50 は自分宛てではない➔ 転送先を探す経路表を検索:RIB から反映された FIB を参照① 一致する行をすべて探す• 10.0.0.0/8 — 先頭8ビット一致 ✓• 10.1.0.0/16 — 先頭16ビット一致 ✓• 10.1.1.0/24 — 先頭24ビット一致 ✓② 最も長い一致を選ぶ• 最長プレフィックス一致• /24 > /16 > /8 — 具体的な方が優先➔ 10.1.1.0/24 · Gi0/3③ 一つも一致しなければ• デフォルトルート 0.0.0.0/0 へ• それもなければパケットを破棄• ICMP Destination Unreachable出力パケット(Egress Packet):FIB のネクストホップへ① L3 — ヘッダーを更新• TTL を 1 減らす• 0 なら破棄、ICMP Time Exceeded• チェックサムを再計算② ネクストホップの MAC を取得• Next-Hop IP: 192.168.12.2• なければ ARP で問い合わせる• 送信元・宛先 IP は不変③ 新しい L2 フレームで包む• Src MAC = Gi0/3 の MAC• Dst MAC = ネクストホップの MAC➔ 次のルーターへ送信入力イーサネットフレーム — Gi0/0Dst MAC = 自分の Gi0/0 · 中の IP パケットの Dst IP = 10.1.1.50出力イーサネットフレーム — Gi0/3Dst MAC = ネクストホップの MAC · Dst IP は 10.1.1.50 のまま最長プレフィックス一致:ルーターは宛先 IP に一致する経路のうち、サブネットマスクが最も長い、最も具体的な経路を優先する(/24 > /16 > /8)

同じ宛先プレフィックスの候補経路は、情報源とメトリックを比較する↑

同じプレフィックスを静的ルートと OSPF が提示すると、機器はまず経路の情報源どうしの優先度を比較します。これを Administrative Distance と呼ぶメーカーもあれば、Preference などの名称を使う実装もあります。値と細かな順序はメーカーごとに異なるため、特定の数値をインターネット共通の規則として覚えてはいけません。

同じルーティング プロトコル内では、そのプロトコルが定めるメトリックと属性から最適経路を計算します。OSPF のコストと BGP のパス属性では、意味も比較方法も異なります。等コストの経路を複数インストールできるか、最大いくつまで分散できるかも、機器と設定によって異なります。

10.20.30.0/24 を静的設定と OSPF の両方が提示した場合、機器は各情報源の経路を優先度に従って比較します。OSPF が自らの候補から最適経路を計算する際のコストと、異なる情報源を比較する優先度は、同じ尺度の数値ではありません。各プロトコルでの選択結果、RIB が採用した経路、FIB に反映された転送情報を順に確認します。

等コストの候補を複数 FIB にインストールすれば、ハッシュの結果で通信フローを分散できます。ただし、二つの経路で MTU・遅延やステートフル機器を通過するかどうかが異なると、アプリケーションの品質や戻りルートに問題が生じることがあります。不等コストの分散は、特定のプロトコルやメーカー固有の機能の場合があります。ルートソースの優先度を変更する設定は、該当するプレフィックスだけでなく、多数のルートの選択結果を変える可能性があります。意図した例外はできるだけ範囲の狭いポリシーで表し、障害シナリオでも再比較します。

優先度とコストが等しい複数の経路は、機器と設定が許せば、ECMP として同時にインストールできます。BGP のように属性の比較順序が複雑な場合や、メーカーごとに優先度の初期値が異なる場合もあります。一つの普遍的な順序を暗記するよりも、候補のルート、不採用の理由、最終的な RIB/FIB エントリを確認します。運用ポリシーでは初期値に頼らず、どの情報源を優先するかを明示します。

この節の出典 IETF RFC 1812 · IETF RFC 3222

イーサネット出力では、ルートを選んでも、ネクストホップへ送る出力インターフェイスとネクストホップの MAC アドレスを特定できなければ、パケットは送信できない↑

選んだ経路が 203.0.113.0/24 via 192.0.2.1 と表示されても、そこで検索が終わるわけではありません。ルーターは 192.0.2.1 に到達する経路を再検索し、出力インターフェイスを決めます。これを再帰ルックアップと呼びます。ネクストホップ自体を解決できなければ、経路が RIB に表示されても、FIB へ正常にインストールできなかったり、パケットを転送できなかったりする場合があります。

イーサネットで送信するには、近傍ノードテーブルの ARP または IPv6 近隣探索の結果を使い、ネクストホップの MAC アドレスを知る必要があります。情報がまだなければ、先に近傍ノードの情報を確認します。つまり、IP の経路選択を終えても、出力リンクに合った L2 ヘッダーを作成できなければ、実際のパケットは送れません。

BGP ルートが 203.0.113.0/24 via 192.0.2.9 を示すと、ルーターは 192.0.2.9 にどのインターフェイスから到達できるかを、別のルートから解決します。この再帰的な連鎖が、さらに別のネクストホップを指す場合もありますが、最後は直接接続されたインターフェイスへ到達する必要があります。途中のルートが消えると、元の BGP プレフィックスがプロトコルテーブルに残っていても、FIB へのインストールが失敗したり、Unresolved と表示されたりする場合があります。

イーサネットから送信する際は、最終的なネクストホップの IP に対応する ARP・近隣探索エントリで MAC アドレスを確認できなければ、ヘッダーを作れません。エントリがない場合、ルーターはアドレス解決用のパケットを送る間、データパケットをキューに入れたり破棄したりすることがあります。インターフェイス up、ルートの存在、近傍ノードの情報確認は、それぞれ別の条件です。ネクストホップへの ping が失敗する場合も、ルートがないのか、ARP に応答がないのか、ICMP だけがポリシーで遮断されるのかを、キャプチャと隣接関係の状態から分けて確認します。

ネクストホップへのルートが消えたり、再帰ルックアップがループになったりすると、上位のプレフィックスが RIB に表示されていても使えない場合があります。ARP が Incomplete の間、パケットは近傍ノードのアドレス解決を待つことがあり、解決に失敗すると破棄されます。トンネルの宛先へのルートが消えるか、トンネル自身を指す場合も、論理的なネクストホップを経由した転送に失敗する可能性があります。診断では、宛先へのルートのネクストホップを一度見て終わらず、再帰的な連鎖と最終的な隣接関係の状態を最後までたどります。

この節の出典 IETF RFC 1812 · IETF RFC 1122 · IETF RFC 3222

ルーティングテーブルにルートがあっても通信できないなら、FIB と隣接関係まで確認する↑

状況: ルーティングテーブルには宛先への経路があるのに、203.0.113.20 への ping が送信できません。

  1. 宛先に適用される最長のプレフィックスを検索します。デフォルトルートだけを見て判断しません。
  2. 選んだ経路の情報源、メトリック、ネクストホップ、出力インターフェイスを記録します。
  3. ネクストホップへの接続ルートまたは再帰的なルートが有効かを確認します。
  4. FIB に同じ経路がインストールされ、破棄や例外の状態になっていないかを確認します。
  5. 近傍ノードテーブルと ARP・近隣探索 パケットを確認し、L2 隣接関係が完成するかを追います。
  6. 最後に、ACL、ポリシールーティング、VRF など、転送を許可するかどうかや検索の文脈に影響する機能を確認します。

問題の宛先を正確に指定してルートを検索し、使用された VRF、一致したプレフィックス、情報源のプロトコル、ネクストホップ、出力インターフェイスを記録します。続いて、再帰的に解決する各ネクストホップで同じ検索を繰り返し、直接接続の境界までたどります。FIB またはハードウェア転送処理の出力で、選択したプレフィックスが存在するかと、それに関連付けられた隣接関係の ID を確認します。さらに、近傍ノードテーブルの MAC アドレスと状態を調べ、インターフェイスの破棄カウンターの変化も確認します。この順序で、「ルートがある」を実際に転送できる条件へ分解します。

パケットキャプチャやサンプリングで、入力インターフェイスには見えるのに出力インターフェイスには見えないかを確認すると、ルーター内部で破棄された可能性を絞り込めます。出力には見えるのに次のルーターに届いていなければ、L1/L2 や途中のリンクを調べます。ポリシー変更前には、ACL、PBR、VRF Leak、Null ルートへのヒット記録を保存し、一つの条件だけを変更します。変更後は同じ 5 タプルの新しい通信フローで、FIB カウンターと実際の応答まで確認します。これにより、コントロールプレーンの表示だけが変わった状態を復旧と取り違えずに済みます。

この順序は「ルートがある」を、データベース、RIB、FIB、リンクでの転送という四つの証拠に具体化します。どこまで同じ値がつながったかを記録すれば、プロトコルの問題、FIB のプログラミングの問題、L2 近傍ノードの問題を切り分けられます。

この節の出典 IETF RFC 1812 · IETF RFC 3222

図で確認すること ホストから複数のルーター・ISP を通る要求と応答を、オレンジ色・緑色の矢印で区別します。各機器の次の転送先と、利用できる戻りルートがなく応答が破棄される、下側のブラックホールの障害例を併せて確認します。

↔ 図は左右にスクロールできます。

図 2. 自分のパソコンから宛先サーバーまでの双方向ホップごとのルーティングと、戻りパス欠落時のパケット損失(Blackhole)の比較自分のパソコンのデフォルトゲートウェイから家庭用ルーターの PAT、ISP 内部の IGP、eBGP ゲートウェイまで、各機器がどのテーブルで次の転送先を選ぶかをたどる図。相手側ゲートウェイに自分のグローバル IP アドレス帯への戻りルートがなければ、応答はそこで失われる。[図 2] パソコンから宛先サーバーまでの双方向ルーティングと戻りパス欠落による損失(Blackhole)段階 0:自分の PC ➔ 家庭用ルーター ➔ ISP 内部 ➔ ISP eBGP Edge ➔ 他 ISP Edge ➔ 他 ISP 内部 ➔ IDC スイッチ ➔ サーバー(双方向ホップごとのルーティング)左のオレンジ色:要求パケット(Request Ingress Hop)|右の緑色:応答パケット(Response Egress Hop・戻りルートが必要) 1. 自分の PC(クライアント PC:192.168.1.50) • OS ルーティングテーブル:デフォルトゲートウェイ 0.0.0.0/0 → 192.168.1.1 より具体的な経路や個別ポリシーがなければ、外部宛先へはデフォルトゲートウェイ経由 要求を転送 ↓↑ 応答の受信成功! 2. 家庭用ルーター(Home/SOHO Gateway — WAN IP:198.51.100.78) • DHCP デフォルトゲートウェイ:198.51.100.1(ISP 加入者ゲートウェイ) インターネット用 NAT/PAT と宛先経路を適用し、ISP 側へ転送する例 要求を転送 ↓↑ PAT 逆マッピングで転送 3. ISP 加入者側の内部ルーター(BRAS / IGP OSPF — 加入先 ISP 局舎) • 内部の動的ルーティング:IGP(OSPF / IS-IS)と iBGP で経路情報を共有 宛先 IP(203.0.113.30)が他社網にあると確認し、eBGP ゲートウェイルーターのポートへ内部転送 要求を転送 ↓↑ 受信した応答を転送 4. ISP 外部ゲートウェイルーター(Ingress eBGP Edge Router — AS64496 加入者側 ISP) • 受信範囲はポリシー次第:デフォルト・一部・全経路 宛先アドレス帯(203.0.113.0/24)を通知した他社(AS64500)のルーターポートへ、パケットを海外送信 eBGP IXP 海底光ケーブルで送信 ↓↑ eBGP IXP 海底光ケーブルから受信 5. 他 ISP 外部ゲートウェイルーター(Egress eBGP Edge Router — AS64500 宛先側 ISP) • IXP / eBGP 受信:戻りパス(198.51.100.0/24)を検索 このルーターに自分のグローバル IP(198.51.100.78)への経路がなければ、応答はここで失われる(Blackhole) 要求を転送 ↓↑ 応答を返送 6. 他 ISP 内部ルーター(Egress ISP Core / IDC Router — OSPF) • IDC の OSPF バックボーン経路:Dijkstra SPF の最短経路で転送 宛先ウェブサーバーが接続された IDC 内の L2/L3 スイッチポートへ転送 要求を転送 ↓↑ 応答を上へ 7. IDC L2/L3 スイッチ(Target Server Switch / Top of Rack) • L2 イーサネットスイッチング:CAM Table で宛先 MAC を照合 宛先サーバーの NIC ポートへイーサネットフレームを物理送信 要求を転送 ↓↑ 応答を開始 8. 宛先ウェブサーバー(Destination Web Server:203.0.113.30:443) • L7 で応答生成:HTTP 200 OK の応答ペイロード 受信後、サーバー自身のデフォルトゲートウェイから逆方向へホップごとにルーティングし、要求元の PC へ応答開始! 戻りルートがなく、応答が戻らない障害例 • [要求成功]:自分の PC ➔ 家庭用ルーター ➔ 加入者側 ISP ➔ 宛先側 ISP ➔ ウェブサーバー(往路の全経路があり、正常到達) • [応答失敗]:ウェブサーバー ➔ 宛先側 ISP ルーター ➔ [自分のグローバル IP 198.51.100.78 への有効な BGP 経路も代替経路もない!] • [結果]:応答パケットはインターネットの途中で破棄(Blackhole Drop)➔ ブラウザーは応答を受け取れず、タイムアウトを表示する場合がある 要求と応答の両方に有効な経路とポリシーが必要。経路の非対称性そのものは障害ではない。 自分の PC のデフォルトゲートウェイ、家庭用ルーターの PAT、ISP 内 IGP、eBGP ゲートウェイの各転送先選択表を示す。相手側ゲートウェイに自分のグローバル IP アドレス帯への戻りルートがないと、応答はそこで失われる。

用語集↑

この記事で使用した主要な用語の一覧です。各用語の説明は全体の用語集で確認できます。

RIB Routing Information Base
候補経路と選択された経路の情報を管理する、制御プレーンの情報構造です。
FIB Forwarding Information Base
データプレーンがパケット転送に使用する Forwarding Information Base です。
最長プレフィックス一致
宛先に一致する複数のプレフィックスのうち、プレフィックス長が最も長いものを選ぶ方式です。
ネクストホップ
選択したルートで次にパケットを渡すルーター、または直接到達できる転送先です。
再帰ルックアップ
指定されたネクストホップへどう到達するかを求めるため、ルーティングテーブルをさらに検索する処理です。
隣接関係
隣接する装置との間に成立する、転送またはルーティングに利用可能な関係です。
コントロールプレーン
隣接関係や経路、状態を把握・計算し、データプレーンで使う情報を作る機能です。
データプレーン
登録された転送情報を実際のパケットに適用する転送処理の領域です。

出典

  1. IETF RFC 1812 — IPv4 ルーターの転送とルート選択の要件
  2. IETF RFC 1122 — インターネットホストの IP 層の要件とゲートウェイの処理
  3. IETF RFC 3222 — FIB の用語、ルーティング情報の FIB 反映時間と転送性能指標

RIB·FIB·隣接関係の実際の名称と実装、経路の情報源の優先度、等コスト経路の数は、プラットフォームごとに異なります。本文では、RFC の転送原則と一般的な実装モデルを区別して説明しています。