OSPFプロトコルを使用する場合、ルーターはネットワークトポロジに関する情報を交換します。 次に、この情報に基づいて、 ダイクストラのアルゴリズムがルーティングテーブルを計算します。 したがって、LSA 1は、ルーターがネットワーク図を追加する情報の一部です。 伝統的に、それらを説明するとき、メッセージフォーマットテーブルを見ることができますが、LSAをパズルピースと見なすことを提案します。LSAはそこからルーターが完全なネットワークグラフを収集します2 。
だから:
LSAタイプ1-「ルーター付き部品」
各ルーターは、独自の一意の「ルーターID」とインターフェイスの詳細なリストを報告します。
インターフェースごとに示されます:
IPアドレス( 3がある場合)
インターフェイスの種類
このインターフェイスで隣接状態が設定される「ルーターID」。
インターフェイスに隣接がインストールされていない場合、IPアドレスのネットマスクは「router-id」のフィールドに書き込まれ、スライスのこちら側は「フラット」と見なされます(ルーターではなくなります)。
リンクタイプがポイントツーポイント接続または仮想接続の場合、有名な「ルーターID」が中央にある別のピースを見つけて、対応する接続を結合する必要があります。
インターフェイスのタイプがブロードキャストまたはNBMA(マルチプルアクセスネットワーク)である場合、もう一方の端には多くの異なるルーターが存在する可能性があります。
LSAタイプ2-「ネット付きピース」
マルチアクセスのネットワーク(通常のイーサネットはそのうちの1つにすぎません)では、ルーターは番号から「マネージャー」(DR)を選択し、隣接関係を確立します。したがって、このような「マネージャー」は、 :
中央には、このネットワークのDR IPアドレスとマスク、および接続されたルーターの完全なリストがあります。 空白を埋めます:
以上で、図2と4の手順が繰り返され、ルーターはネットワークトポロジ全体を断片から収集し、SPFアルゴリズムを実行できます。 計算を完了した後、彼はすべてのルーターとネットワークへの最適なパスを知っています。
トポロジエリアとパズルをすでに組み合わせています。 しかし、以来 IPネットワークは常に1つのエリアとOSPFプロトコルのみに限定されるわけではなく、LSAはまだ終わっていません。
LSAタイプ3-「別のエリアへのルート」 5
このコンポーネントをルーターに接続された緑色のボックスとして描画し、別のエリアからのネットワークと接続のコストに関する情報を追加します。 それらを接続するルーターはABRと呼ばれます。 「フレーム」をフックするインターフェイスは示されていません。 彼らは別の地域に属します。
LSAタイプ5-「他のルーティングドメインのルート」
前のものと同様に、OSPFプロトコルに関係なく、パケットを送信できるネットワークに関する情報を含む、ルーターに接続されたオレンジ色のボックスと考えることができます。 このようなLSAを送信するルーターはASBRと呼ばれます。
LSAタイプ4-ロングテール。
前の項目のネットワークを接続するルーターが別のエリアにある場合はどうすればよいですか? 特にこのために、2xエリアの境界にあるデバイスは、「LSAタイプ3」だけでなく、他のエリアからASBRへのすべての既知のルートとそのコストを通知する「LSAタイプ4」も送信します。 そのようなASBRを緑色で描画します。 この記事で検討する特に興味深いケースは 、緑色の四角形にオレンジ色の四角形を付けて描くことができます。
最後の図では次のことがわかります。
インターフェースを備えた青いルーター、これはLSAタイプ1
プレフィックスクラウド-LSAタイプ2
緑の四角-LSAタイプ3
オレンジ色の正方形、これはLSAタイプ5
緑色のルーター-LSAタイプ4
緑とオレンジの接続線は、対応する接続のコストに関する情報を伝えます。
yyyyおよびzzzzルーター-ABR(緑色の線を含む)
kkkkおよびwwwwルーター-ASBR(オレンジ色の線を含む)
LSAタイプ6-実際には、どこでも使用されておらず、主要ベンダーによって実装されていません。 したがって、スキップします。
LSAタイプ7は、実際にはNSSAエリアタイプのLSAタイプ5の完全な類似物です。 エリアの境界を越えるとき、それらはそれらに変わります。
残りのLSAはIPルートに接続されていないため、考慮しません。
簡単な要約:
ダイクストラアルゴリズムを使用してルートのコストを計算するSFPプロセスは、LSA 1または2の変更(変更に必要)でのみ開始されます。
他のLSAでアナウンスされたルートのコストは、ABR / ASBRのコストと緑および/またはオレンジの「リンク」のメトリックを単純に合計することによって取得されます。
ルータは、同時にABRとASBRにすることができます。
パズルが追加されないのはいつですか?
多くの場合、利用可能なすべてのピースから完全な画像を追加できない状況があります。 これは、リンク状態プロトコルでは、「消失した」LSAを即座に破棄する方法がないためです。
最後の図を検討してください。
たとえば、yyyyルーターでは、インターフェイスはbbbd(灰色の雲)の方向に落ちました。 次に、yyyyはtype1の新しいLSA(同じIDを持ちますが、シリアル番号が大きくなります)を生成します。この場合、切断されたインターフェイスは存在しません。 zzzzはLSDBに新しいLSAをインストールし、ルーティングテーブルを再カウントします...しかし、gggg、mmmm、kkkkから受信したすべてのLSAをメモリに保存します。接続はすでに失われています。 つまり 余分なピースが残っていました。 同様に、ルーターで「router-id」が突然変更された場合、他の全員がしばらくの間、古いIDと新しいIDで2つのLSAコピーを保持します。
各ルーターには「ルーターID」があり、一意でなければなりません。 重複がある場合に何が起こるかは、ベンダーと設定によって異なりますが、1つ確実に保証できます-問題があります。 最も単純な例として、2つのルーターが相互に排他的なLSAをブロードキャストします。 残りは大きなシリアル番号を持つLSAをインストールし、別のデバイスに接続されたネットワークは失われ、アクセスできなくなります。 これは、パズルの一部を紛失した場合と比較できます。
同様に、同じIPアドレスを持つDRがあってはなりません。
コミュニティがこの執筆スタイルを面白いと思うことを願っています。