ネットワークインフラを理解する · 第3部 · ほかのネットワークやインターネットへどう出ていくのか
リンクが切れると、OSPF は新しい経路をどう見つけるのか
OSPF Helloからリンクステートデータベース(LSDB)の同期・LSAのフラッディング・SPFの再計算へと進むリンクステート型の収束
OSPF ルーターはネイバー関係を結び、リンクステート情報を交換して、同じOSPFエリア内のリンクステートデータベースを同じ情報に同期します。各ルーターはこの接続情報を基に、自分を出発点としてSPFを計算します。その結果はRIBの経路選択を経てFIBに反映されることがあります。本記事では、OSPF Helloからネイバーの状態、LSAの同期、OSPFエリアの境界、障害診断まで、ルートが作られる順に説明します。
OSPF Helloを受け取り合っていても、ネイバーになるにはどの条件が一致する必要があるのか↑
OSPFを有効にしたインターフェイスは、OSPF Hello パケットを送信し、ルーター ID、OSPFエリア、状態タイマーなど、ネイバーの形成に必要な情報を交換します。重要なパラメーターが一致しないと、互いのパケットを受信していても正常なネイバーにはなれません。
ネイバーを発見しても、すべての相手と必ず Full のOSPF隣接関係を結ぶわけではありません。ブロードキャストネットワークでは、代表ルーター(DR)と BDR を中心にデータベースを同期し、不要なOSPF隣接関係の数を減らします。したがって、2-Way が常に障害を意味するわけではありません。ネットワークタイプと相手の役割を併せて確認する必要があります。
2台のルーターがOSPF Helloを受け取り合い、相手をネイバーリストに載せるには、OSPFエリア ID、ネットワークのサブネットマスクなどネットワークタイプに応じた条件、OSPF Hello・Dead の間隔、認証、スタブ関連のオプションなど、必要な条件を満たす必要があります。不一致はプラットフォームのログに出る場合もありますが、両側のパケットキャプチャでOSPFヘッダーとOSPF Helloのフィールドを比較すれば、より直接的に確認できます。ルーター ID はOSPFドメイン内で一意でなければなりません。重複すると、ネイバーやLSAの識別に支障が生じることがあります。
ブロードキャストネットワークでは、DROther 同士が互いを 2-Way で発見していても、Full のOSPF隣接関係には進まないのが正常です。両方の装置が代表ルーターでも BDR でもないのに、2-Way を「停止」と判断すると不要な対処につながります。一方、ポイントツーポイントのリンクでは Full が期待される場合があります。ネイバーの状態は、ネットワークタイプと相手の役割を踏まえて読む必要があります。インターフェイスごとに期待する状態を設計書に残しておくとよいでしょう。
ブロードキャストネットワークでは代表ルーターと BDR を選出するため、すべてのルーターの組み合わせが Full になる必要はなく、一部は 2-Way が正常です。ポイントツーポイントと NBMA では期待する関係が異なります。状態名だけで障害と判断せず、インターフェイスのネットワークタイプ、期待するネイバーの役割、両側のOSPF Helloの内容を併せて比較します。
この節の出典 IETF RFC 2328 · IETF RFC 5709
ネイバーが Full になる前に、ルーターは異なるリンクステートデータベースをどう同期するのか↑
隣接するルーターは Database Description パケットで、保持しているLSAの要約を比較します。必要なLSAがあれば、リンクステート要求で取り寄せます。リンクステート更新で受け取った後、リンクステート確認応答で受信を確認します。
この過程で ExStart や Exchange に長くとどまる場合、単にOSPF Helloが遮断されている場合とは問題が異なります。インターフェイスの MTU、ルーター ID の重複、ネットワークタイプ、認証、パケット損失など、データベース交換を妨げる条件を調べます。状態名は、障害によって処理が止まった段階を示す手掛かりです。
ExStart ではマスター・スレーブの関係と DD シーケンスを決めます。Exchange では Database Description でLSA ヘッダーのリストを比較します。Loading では不足するLSAを要求し、更新と確認応答を通じて補います。Full は、そのOSPF隣接関係に必要なデータベース同期が完了したことを意味します。繰り返す状態を調べると、OSPF Helloの受信、DD のネゴシエーション、特定のLSAの転送という別々の問題に切り分けられます。
典型例は、MTU の異なる2台のルーターがOSPF Helloを交換できても Database Description を処理できず、ExStart・Exchange を繰り返す場合です。認証の不一致、パケット損失、ルーター ID の重複も同様の停滞を招くことがあります。OSPFプロセスを単に再起動すると、一時的に処理が進み、原因が見えにくくなる場合があります。状態遷移のログ、インターフェイスの MTU、DD パケットのシーケンスとフラグを保存してから、両側の設定を比較する必要があります。
ExStart・Exchange の繰り返しは MTU・ルーター ID・パケット処理の問題を、Loading での停滞は特定のLSAの要求・応答の問題を疑う根拠になります。ただし、原因はキャプチャとログで確認する必要があります。両側のネイバーの状態が変わった時刻、DBD シーケンス、MTU、LSR・LSU・LSAck を関連付けると、単なる「OSPF隣接関係が不安定」という症状を、具体的な状態遷移の失敗に絞り込めます。再起動前の最後の正常状態も保存します。
この節の出典 IETF RFC 2328
図で確認すること OSPF Helloのパラメーター確認と、ネイバー FSM の Down から Full までの状態を読み取ります。続いて、DBD・LSR・LSU・LSAck の交換と LSDB 同期の枠を、各ルーターのSPF計算・RIB選択・FIBへの導入の枠と区別します。ネイバーの状態と、実際の転送に必要なローカル計算は、同じ段階ではありません。
↔ 図は左右にスクロールできます。
1本のリンクの切断は、LSAを通じてOSPFエリア全体にどう伝わるのか↑
ルーターとネットワークの接続状態、プレフィックス、外部経路などの情報は、目的に合ったLSAで表します。LSAには生成元、リンクステート ID、シーケンス番号、経過時間などが含まれるため、ルーターはより新しい情報を識別できます。
新しいLSAを受け取ったルーターは、ネイバーやインターフェイスの状態、代表ルーター・BDR の役割に応じて、必要な相手へ再びフラッディングします。送信元のネイバーへ同じ内容を返さないことと、受信インターフェイス全体を転送対象から除外することは異なります。共有ネットワークの代表ルーターは、同じインターフェイス上の別のネイバーへ再転送する場合があります。キャプチャでは、受信元のネイバー、インターフェイス、代表ルーター・BDR の役割を併せて確認する必要があります。
ルーターがリンクのdownを検出すると、自身が生成した関連LSAをより新しいシーケンスで更新し、OSPF隣接関係を通じてフラッディングします。ネイバーは既存のリンクステートデータベースのエントリと比較し、新しい情報なら保存して別のネイバーへ転送します。確認応答と再送により、損失があってもフラッディングの信頼性を高められます。ディスタンスベクター方式では、宛先までの距離と経路情報をネイバーへ広告し、受信側はそれを基に自分のルートを計算します。OSPF はネイバーが計算した経路をそのまま受け取るのではなく、各ルーターが経路を計算できるよう、リンク状態の情報を配布します。
LSAのフラッディングスコープは、タイプとOSPFエリアの境界によって異なります。すべてのLSAがAS全体に同じように広がるわけではなく、エリア境界ルーター(ABR)や ASBR が別の形式の情報を生成する場合もあります。Age と Sequence は、古い情報が新しい情報を上書きするのを防ぎます。障害時にはルーティングテーブルだけでなく、問題のリンクを表すLSAの広告元ルーター、Sequence、Age を各リンクステートデータベースで比較すると、生成・フラッディング段階の違いを探せます。
LSAには Type、リンクステート ID、広告元ルーター、Sequence、Age、チェックサムがあり、同じ項目の新旧を判別します。すべてのLSAがあらゆるOSPFエリアやその外へ無制限に伝わるわけではなく、タイプとOSPFエリアの種類によって範囲が異なります。障害時はプレフィックスだけを検索せず、どのLSAを誰が生成し、現在のルーターのリンクステートデータベースではどの Sequence・Age になっているかを比較します。
この節の出典 IETF RFC 2328
同じリンクステートデータベースを持つ各ルーターが、自分を出発点に新しい経路を計算する↑
リンクステートデータベースが変わると、ルーターは自分を根として Shortest Path First を計算します。リンクのコストを足して宛先までの最短経路木を作り、その結果からネクストホップと送信インターフェイスを導きます。計算結果がルーティングポリシーと導入条件を満たすと、RIBに入り、FIBに反映されます。
LSAの受信時刻、SPFの実行スケジュール、CPU 負荷、FIBへの書き込み時間により、コントロールプレーンの収束と実際のパケット転送の切り替えには時間差が生じることがあります。障害検出時間だけを短くしても、エンドツーエンドの中断時間が同じ割合で短くなるわけではありません。
同じリンクステートデータベースを持つルーターでも、自分を木の根にするため、各宛先のネクストホップは位置によって異なります。ルーター A はリンクのコスト合計が 20 の経路を選び、ルーター B は同じ宛先に対して別のネイバーを選ぶ場合があります。SPFの結果からプレフィックスのルート候補が作られ、ほかのプロトコルのルートとの競合とRIBでの選択を経て、FIBに導入されることがあります。リンクステートデータベースが同じでも、すべてのルーターのルーティングテーブルの各行まで同じになるわけではありません。
リンクの変化が伝わる間、ルーターごとにLSAの受信、SPFの実行、FIBへの書き込みの時刻がずれると、短時間のマイクロループやブラックホールが生じる場合があります。SPFのスロットリング、LSAのペーシング、ファストリルートなどでこの時間を調整しますが、既定値や効果は実装によって異なります。収束を測るときは、ネイバーを失った時刻だけでなく、新しいLSAの生成、遠隔での受信、SPFの完了、FIBの変更、エンドツーエンドのパケット転送の復旧を分けて測る必要があります。
リンクステートデータベースにプレフィックスがあっても、RIBへの導入は保証されません。より優先される静的ルートや接続ルートがある場合、再帰的なネクストホップを解決できない場合、別のOSPF経路が選ばれる場合があります。SPFの実行時刻と結果、RIBで競合するルート、FIB、隣接関係を順に確認し、トポロジーの認識と実際の転送との差を調べます。同一コスト経路を何本まで導入するかも設定値と照合します。
この節の出典 IETF RFC 2328
OSPFエリアを分けると、トポロジーの変化とリンクステートデータベースの範囲をどこまで限定できるのか↑
同じOSPFエリア内ではリンクステート情報を共有しますが、OSPFエリア境界ルーターは、ほかのOSPFエリアの詳細なトポロジーをそのまま複製するのではなく、要約情報を伝えられます。バックボーンとなるOSPFエリア 0 は、ほかのOSPFエリアを結ぶ中心的な役割を担います。
OSPFエリアを多く分ければ、必ず収束が速くなるわけではありません。エリア境界ルーターの位置、集約の境界、冗長性、外部経路が入る地点を併せて設計する必要があります。スタブ系OSPFエリアのように受け入れるLSAの範囲を絞る機能も、実装やOSPFエリアの種類によって動作が異なります。
OSPFエリア内のルーターは、そのOSPFエリアの詳細なトポロジーを共有し、エリア境界ルーターはほかのOSPFエリアへ要約情報を広告します。支社の1本のアクセスリンクの変化が、別のOSPFエリアにいるすべてのルーターへ同じ詳細LSAとして伝わらないよう、範囲を分けられます。ただし、エリア境界ルーターですべてのOSPFエリアを接続する設計や、不安定な集約は、新たなボトルネックや誤ったルートを生む場合があります。OSPFエリアの数よりも、境界の位置と冗長化が重要です。
Stub、Totally Stubby などのベンダー用語、NSSA では、外部LSAの受け入れ方やデフォルトルートを提供する条件が異なります。ネイバー同士でOSPFエリアタイプが一致しないと、OSPF隣接関係を形成できなかったり、期待する外部ルートが見えなかったりする場合があります。集約は子プレフィックスの一部が消えても残ることがあるため、破棄ルートと部分障害時の動作を試験します。OSPFエリア設計はリンクステートデータベースを小さくするだけでなく、経路の可視性と障害が伝わる範囲を定める作業です。
OSPFエリア間ルーティングは、論理的に連続したエリア 0 を中心に構成します。物理的に離れたバックボーン区間を接続する必要がある場合、条件を満たす仮想リンクを使えます。このとき、実際の転送経路には非バックボーンエリアのリンクが含まれる場合があります。「すべてのパケットが物理的なエリア 0 のリンクだけを通る」という意味ではありません。エリア境界ルーターの容量と冗長性、LSAの種類と伝播範囲、必要な詳細経路とデフォルトルートを併せて検討し、エリアの境界を決めます。
この節の出典 IETF RFC 2328 · IETF RFC 5340
図で確認すること エリア 1・OSPFエリア 0・外部ドメインの枠をたどり、エリア境界ルーターの Type 3 要約と ASBR の Type 5 外部LSAを区別します。複数OSPFエリアからなる構成で、Type 1・2 のエリア内伝播と、エリア間のフラッディングスコープを比較します。
↔ 図は左右にスクロールできます。
OSPF ルートが消えたら、ネイバーからリンクステートデータベース・RIB・FIBの順に確認する↑
状況: リンク障害の後、一部のルーターだけが新しい経路を選び、ほかのルーターは以前の経路を維持しています。
- 問題のOSPFエリアとインターフェイスで、ネイバーの状態、ルーター ID、代表ルーター・BDR の役割を記録します。
- OSPF Hello・Dead の状態タイマー、OSPFエリア ID、認証、ネットワークタイプ、MTU が両側で一致しているか確認します。
- 変化を表すLSAの広告元ルーター、シーケンス番号、Age が、同じフラッディング範囲内の各ルーターのリンクステートデータベースに反映されているか比較します。
- SPFの実行時刻と計算結果、選択されたOSPF ルートのコストとネクストホップを確認します。
- RIBにはあってもFIBにはないのか、別の経路情報源やポリシーが同じプレフィックスの選択で優先されたのかを確認します。
- パケットキャプチャと装置のログの時刻をそろえ、検出・フラッディング・計算・導入に要した時間を分けて測ります。
2台のルーター間のネイバー状態を役割とネットワークタイプに応じた期待状態と照合したら、そのままルートの有無の確認へ飛ばないでください。問題のプレフィックスに関連するLSAが生成元ルーターのリンクステートデータベースにあるかを調べ、そのフラッディング範囲内で、隣接・遠隔のルーターにある同じLSAの識別情報とシーケンスを比較します。OSPFエリアの境界を越えて新たな要約が生成される場合は、ABR が生成したLSAを別に比較します。その後、各ルーターのSPF結果、OSPF RIB候補、グローバルRIB、FIBの順に確認します。この段階別の比較で、OSPF隣接関係、フラッディング、計算、ルート選択、導入の問題を切り分けます。
障害を再現するときは、インターフェイスのdownやコスト変更の時刻を基準に、パケットキャプチャとログの時計を合わせます。より優先される静的ルートやBGP ルートがOSPF候補に勝つ場合も、ネクストホップのARPを解決できずFIBによる転送が妨げられる場合もあります。修正後はネイバーの状態が期待どおりになっただけで終えず、問題のプレフィックスの実際の転送と戻りパスを試験します。原状に戻した後、不要なLSAやルートが残っていないかも確認します。
この順序で確認すれば、ネイバーの未形成、データベースの不一致、LSAの未生成、SPF・RIBでの候補からの除外、データプレーンの問題を別々の段階として説明できます。調査資料では、すべてのルーターの時刻を合わせ、LSAのフラッディングとルートの変化の前後関係を残します。
この節の出典 IETF RFC 2328
FAQ↑
ネイバーが 2-Way なら、必ず障害ですか。
用語集↑
この記事で使用した主要な用語の一覧です。各用語の説明は全体の用語集で確認できます。
- OSPF Open Shortest Path First
- OSPFのルーティングドメイン内でリンクステート情報を共有し、最短経路を求める内部ゲートウェイプロトコルです。
- ネイバー
- リンク上またはセッションで検出または設定され、ルーティング関係に直接参加する相手です。
- OSPF隣接関係
- リンクステートデータベースを直接同期するために、OSPF ルーター間で確立される関係です。
- LSA Link-State Advertisement
- OSPFで、トポロジーや到達可能性の情報を伝えるリンクステート広告です。
- リンクステートデータベース(LSDB) Link-State Database
- リンク状態を保持し、リンクステート型ルーティングプロトコルが経路計算に使うデータベースです。
- SPF Shortest Path First
- リンクステート情報に基づいて最短経路を求める計算です。
- 代表ルーター(DR) Designated Router
- ブロードキャストネットワークや NBMA ネットワークで、LSA を交換する関係の数を減らすために選出される、代表となる OSPF ルーターです。
- エリア境界ルーター(ABR) Area Border Router
- OSPF のエリア 0 と1つ以上の別のエリアを接続し、エリア間で情報を伝えるルーターです。
出典
- IETF RFC 2328 — OSPF Version 2 のパケット、LSA、OSPFエリア、SPFの動作
- IETF RFC 5340 — IPv6向けのOSPF Version 3
- IETF RFC 5709 — OSPFv2 の HMAC-SHA 認証拡張
OSPFの状態タイマー、LSAのスロットリング、SPFの実行スケジュール、ECMPの数、FIBへの反映方法は、プラットフォームと設定によって異なります。本記事はRFC 2328 の状態とパケット交換を中心に説明しています。