リンクステートプロトコルは、ローカルのリンクとプレフィックスを記述し、その記述をルーティングスコープ全体へ配布します。各ルーターはトポロジーデータベースから経路を計算します。OSPF と IS-IS が代表例です。
ルーティング · レッスン 6
リンクステートプロトコル
リンクステートプロトコルが adjacency を形成し、トポロジー情報をフラッディングして経路を計算する仕組みを学びます。
Adjacency を形成する
ルーターは互換性のある近隣を検出し、インターフェース種別、area、タイマー、認証などのパラメータに従ってプロトコルの adjacency を形成します。hello パケットが見えても、完全な adjacency は保証されません。設定の不一致によって、状態機械が途中で止まることがあります。
OSPF hello を受信しても証明できないことはどれですか？
リンクステート情報をフラッディングする
各ルーターは、自身に関係する状態の広告を生成します。近隣は、新しい情報を最初の近隣ペアだけに留めず、定義された area または domain 全体へ確実にフラッディングします。シーケンスと aging の仕組みにより現在の情報を区別し、古い状態を削除します。
リンクステート情報を一つの近隣より先へフラッディングするのはなぜですか？
最短経路を計算する
リンクステートデータベースを構築した後、ルーターは自身を根として shortest-path-first アルゴリズム、一般には Dijkstra のアルゴリズムを実行します。OSPF はインターフェースの cost を合計し、ポリシーと equal-cost の規則が導入される結果に影響します。
「最短」とはプロトコル cost が最小という意味であり、ルーター数が最少、またはアプリケーションで測った遅延が最小とは限りません。cost の設計は運用上の意図を反映すべきです。
リンクステートの経路計算で「最短」とは何を意味しますか？
Area と収束
OSPF area はトポロジーのフラッディングと計算の範囲を制限し、通常の area 間設計では Area 0 がバックボーンになります。要約と area type によって、異なるルーターが意図的に異なる詳細度のデータベースを持つことがあります。
リンク変更後、検出、広告のフラッディング、SPF 計算、ルート導入、転送回復にはそれぞれ時間がかかります。単純な距離ベクトル設計より高速に収束できる場合がありますが、すべての障害や設定で自動的にそうなるわけではありません。
OSPF の収束を調査するとき、何を測定すべきですか？
レッスン完了
リンクステートプロトコル を完了しました
これで、近隣検出から導入済み経路まで、リンクステートルーティングの流れを追えます。
hello の受信と完全な adjacency を区別する。
ルーティングスコープ全体への確実なフラッディングを説明する。
最短経路を、設定されたプロトコル cost が最小の経路として解釈する。
コントロールプレーンとデータプレーンの全収束段階を測定する。