オープン・ショーテスト・パス・ファースト（OSPF）— リンクステート型内部ルーティングプロトコル

OSPFの仕組み

OSPFはリンクステートプロトコルです。ルーターは、自身に直接接続されたリンクの記述を、同じエリア内の他のすべてのルーターへフラッディングします。各ルーターはこれらの通知をリンクステートデータベースに保存し、ダイクストラのアルゴリズムに基づく最短経路優先の計算を実行して、ルーティングテーブルを作成します。隣接ルーターはHelloメッセージを交換して相互を認識し、リンクステート情報を確実に配布するためのアジャセンシーを確立します。

主な機能

• 階層型設計：ネットワークはエリアにグループ化されます。フラッディングを抑制して拡張性を高めるため、バックボーンエリア（一般にエリア0と呼ばれる）が使用されます。
• コストメトリック：リンクにはコストが割り当てられ、アルゴリズムはポリシーまたは帯域幅に基づいて優先する経路を選択します。
• 複数のネットワークタイプ：ポイントツーポイント、ブロードキャスト、および非ブロードキャスト・マルチアクセスのリンクをサポートし、タイプごとに特有の隣接関係および選出動作を備えます。
• LSAの種類：異なるリンクステート広告は、ルーター、ネットワーク、サマリー、外部到達可能性の情報を伝達し、エリア境界に従って処理されます。
• 認証と拡張：プロトコル交換の認証をサポートし、IPv6対応のOSPFv3や各種の運用上の拡張に対応するよう拡張されています。

OSPFルーターは、LSAのフラッディングとシーケンス番号および確認応答を用いて、リンクステート情報を確実に交換します。プロトコルはトポロジーをエリアに編成することで変更の影響範囲を限定し、トポロジーイベント後の再計算を高速化します。

用途と利用場所

OSPFは、高速な収束と予測可能な経路選択が重要となる企業ネットワークやキャンパスネットワークに一般的に導入されます。経路数の変動を抑え、トラフィックエンジニアリングをより細かく制御できるため、より大規模で複雑なネットワークでは単純な距離ベクトルプロトコルよりも選ばれます。外部ゲートウェイはドメイン間経路の交換に別のプロトコルを利用しますが、OSPFは単一の管理ドメイン内でパケットをルーティングするための経路情報を交換します。

標準と歴史

OSPFはIETFを通じて開発・保守され、拡張性と堅牢性を備えた内部ルーティングの必要性に対応して発展してきました。その仕様および後続の更新は、標準化過程の文書とベンダー実装を通じて管理されています。現代の導入環境では、IPv4ルーティングにOSPFv2、IPv6にOSPFv3を使用する場合があります。運用では、予測可能な動作を維持するために、慎重なエリア設計、安定したリンクメトリック、適切なフィルタリングが重視されます。さらに技術的な参照先としては、標準化団体やベンダーが公表するプロトコル文書および実装ガイドを参照できます（IETF）。