ネットワークインフラを理解する · 第3部 · 別のネットワークやインターネットへはどう出ていくのか
ルーターは複数の経路からパケットの転送先をどう選ぶのか
ルーティングの文脈で RIB·FIB·隣接関係を経て、実際の出力インターフェイスを選ぶ過程
ルーターはパケットの宛先 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 の内部実装を描いたものではありません。
↔ 図は左右にスクロールできます。
同じ宛先プレフィックスの候補経路は、情報源とメトリックを比較する↑
同じプレフィックスを静的ルートと 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 が送信できません。
- 宛先に適用される最長のプレフィックスを検索します。デフォルトルートだけを見て判断しません。
- 選んだ経路の情報源、メトリック、ネクストホップ、出力インターフェイスを記録します。
- ネクストホップへの接続ルートまたは再帰的なルートが有効かを確認します。
- FIB に同じ経路がインストールされ、破棄や例外の状態になっていないかを確認します。
- 近傍ノードテーブルと ARP・近隣探索 パケットを確認し、L2 隣接関係が完成するかを追います。
- 最後に、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 を通る要求と応答を、オレンジ色・緑色の矢印で区別します。各機器の次の転送先と、利用できる戻りルートがなく応答が破棄される、下側のブラックホールの障害例を併せて確認します。
↔ 図は左右にスクロールできます。
用語集↑
この記事で使用した主要な用語の一覧です。各用語の説明は全体の用語集で確認できます。
- RIB Routing Information Base
- 候補経路と選択された経路の情報を管理する、制御プレーンの情報構造です。
- FIB Forwarding Information Base
- データプレーンがパケット転送に使用する Forwarding Information Base です。
- 最長プレフィックス一致
- 宛先に一致する複数のプレフィックスのうち、プレフィックス長が最も長いものを選ぶ方式です。
- ネクストホップ
- 選択したルートで次にパケットを渡すルーター、または直接到達できる転送先です。
- 再帰ルックアップ
- 指定されたネクストホップへどう到達するかを求めるため、ルーティングテーブルをさらに検索する処理です。
- 隣接関係
- 隣接する装置との間に成立する、転送またはルーティングに利用可能な関係です。
- コントロールプレーン
- 隣接関係や経路、状態を把握・計算し、データプレーンで使う情報を作る機能です。
- データプレーン
- 登録された転送情報を実際のパケットに適用する転送処理の領域です。
出典
- IETF RFC 1812 — IPv4 ルーターの転送とルート選択の要件
- IETF RFC 1122 — インターネットホストの IP 層の要件とゲートウェイの処理
- IETF RFC 3222 — FIB の用語、ルーティング情報の FIB 反映時間と転送性能指標
RIB·FIB·隣接関係の実際の名称と実装、経路の情報源の優先度、等コスト経路の数は、プラットフォームごとに異なります。本文では、RFC の転送原則と一般的な実装モデルを区別して説明しています。