リンクステートルーティングの基礎 - ダミー

距離ベクトルルーティングと比べて、リンクステートルーティングは、最適なルートで計算を実行してルーティング構造を最適化しますルーター間で完全なルーティングテーブル情報を渡すのではなく、リンクステートルーティングは、ルータ上に存在するさまざまなインターフェイスおよびルータが接続されているネットワークに関するインターフェイス情報のみを送信します。したがって、20から50エントリのルーティングテーブルを送信するのではなく、リンクステートのアップデートはルータの4つから6つのインターフェイスに関する情報だけを送信します。

<！リンク状態プロトコルの理解各ルータは、受信したすべてのリンク状態情報をリンク情報を含む

トポロジカルデータベース

、に配置しますすべての既知のルータについて。ルートを定義するものではありません。ルーティング情報が計算された後、すべてのルータに接続されているすべてのネットワークセグメントに到達するために必要なすべての情報を記録します。各ネットワークに複数のルートが存在する可能性があるため、可能なすべてのルートを評価して各ネットワークセグメントに最適なルートを見つけることが重要です。 SPF（Shortest Path First）アルゴリズム

を使用すると、SFPツリーを構築できます。 <！ - 2 - > ルータはネットワーク上のすべてのリンクを知っているため、ネットワーク上の他のすべてのネットワークセグメントに到達する最も効率的な方法を決定するために、すべてのリンクを評価することができます。これは、これらのネットワークセグメントのそれぞれへの最短パスと呼ばれます。最短パスはすべて1つの場所に格納されます。これはSFPツリーと呼ばれます。

SFPツリーが構築された後、ルータはそれを見直して各ネットワークへの最適なルートを見つけます。最適なルートが見つかると、ルータはそれを自身のルーティングテーブルに追加します。このルーティングテーブルは各ルータ上に構築されますが、ルーティングテーブルを構築するために同じプロセスを使用するため、同じアップデートを受信するすべてのルータで同じにする必要があります。

<！ルータが起動し、初期のリンクステート情報をネイバに送信すると、ルータはそのリンク情報に更新情報を送信するだけでネットワークのオーバーヘッドを削減します。これらの

Link State（LSA）

は、そのエリアまたはゾーンのすべてのルータにフラッディングされます。 LSAは単にリンク状態の更新であるため、リンクが接続または切断されたときは常にLSAが送信されます。

あなたの強みを使って作業するこのアップデートを扱うこのシステムは、リンクステートプロトコルの強みの鍵であるようです。 2つのプロトコルの間にはいくつかの違いがありますが、一般に、リンクステートプロトコルは距離ベクトルプロトコルとは次の点で異なります。これらの違いが利点または欠点を表すかどうかを判断できます。コストメトリックが経路選択。これらのコストメトリックは、リンクの速度と容量を含む最適なリンクを決定するための評価のポイントです。

ルーティングの更新頻度が低くなります。

はるかに大きなネットワークをサポートする高度なスケーラビリティ。

ネットワーク全体をより小さなセグメントに分割し、ルーティング変更の範囲を制限します。
リンクステータスおよびトポロジの変更に関するアップデートのみを送信します。
トリガされた更新は、システムに直ちに変更を通知し、収束時間を短縮することができます。
ネットワーク設計により、リンクステートデータベースのサイズを小さくすることができます。ルート要約をサポートするようにネットワークIDを配置すると、ルート数を減らすことでリンク州のデータベースのサイズが小さくなります。
LSAのエージングは常に最新の情報を保持するため、データの有効期限は限られています。
ルータはネットワークトポロジ全体の外観を知っているので、ルーティングループはほとんどなくなります。ルーティングテーブルだけでなく、リンク状態データベースおよび隣接データベース（隣接するデバイスを列挙するテーブル）をサポートするためには、大量のメモリが必要である。
Dijkstraアルゴリズム（最短経路計算を実行するために使用される数式）を実行するには、ルータ上でCPUサイクルを使用する必要があり、ネットワークが大きい場合には、計算に費やすCPU時間が増えます。大規模なネットワーク実装では、リンクステートプロトコルは、適切に機能するために多大な調整を必要とする可能性がある。この必要性は、ネットワーク管理者に重大な課題をもたらす可能性があります。
ネットワークルータに十分なCPUとメモリリソースがあり、ネットワークレイアウトがあまり複雑でない場合は、リンクステートプロトコルに関連する問題に悩まされるべきではありません。リンクステートプロトコルをネットワーク上のプライマリルーティングプロトコルとして使用しないでください。