距離ベクトルルーティングとリンクステートルーティングの以前の違いは、距離ベクトルルーティングではルーターが自律システム全体の知識を共有するのに対して、リンクステートルーティングではルーターは自律システム内の隣接ルーターのみの知識を共有することです。
比較表
| 比較基準 | 距離ベクトルルーティング | リンクステートルーティング |
|---|---|---|
| アルゴリズム | ベルマンフォード | Dijsktra |
| ネットワークビュー | 近隣から見たトポロジ情報 | ネットワークトポロジに関する完全な情報 |
| ベストパス計算 | 最小ホップ数に基づく | 費用に基づいて |
| 更新情報 | フルルーティングテーブル | リンク状態の更新 |
| 更新頻度 | 定期的なアップデート | トリガーアップデート |
| CPUとメモリ | 利用率が低い | インテンシブ |
| 単純さ | 非常にシンプル | 訓練を受けたネットワーク管理者が必要 |
| 収束時間 | 中程度 | 速い |
| 更新情報 | 放送中 | マルチキャストで |
| 階層構造 | いいえ | はい |
| 中間ノード | いいえ | はい |
距離ベクトルルーティングの定義
距離ベクトルルーティングでは、ルーターはすべてのネットワークセグメントへのパス全体を知る必要はありません。 パケットを送信する方向またはベクトルを知ることだけが必要です。 この技法は、インターネットワーク内の任意のネットワークへの方向（ベクトル）と距離（ホップ数）を決定します。
距離ベクトルルーティングアルゴリズムは、ルーティングテーブルの全部または一部を隣接するネイバーに定期的に送信します。 ネットワークに変更がない場合でも、ディスタンスベクタールーティングプロトコルを実行しているルーターは自動的に定期的な更新を送信します。
ルータはすべての既知のルートを確認し、隣接ルーティングから受信した更新情報に基づいてローカルルーティングテーブルを変更できます。 このプロセスは、ルータがネットワークトポロジに関して持っているルーティング情報が隣接ルータのルーティングテーブルの観点に基づいているため、「噂によるルーティング」と呼ばれます。
RIPおよびIGRPは、ホップ数またはそのルーティングメトリックを使用する、一般的に使用されている距離ベクトルプロトコルです。
リンクステートルーティングの定義
リンクステートルーティングでは 、各ルータはネットワークトポロジの独自の内部マップを構築しようとします。 起動の初期段階で、ルータがアクティブになると、メッセージがネットワークに送信され、直接接続されているルータから情報が収集されます。 また、ルータに到達するためのリンクがアクティブかどうかについての情報も提供します。 この情報は、ネットワークトポロジのマップを作成するために他のルータによって使用されます。 それからルータはマップを使用して最適なパスを選択します。
リンクステートルーティングプロトコルは、ネットワークの変化に迅速に対応します。 ネットワークの変更が発生したときにトリガーアップデートを送信し、30分などの長い時間間隔で定期的なアップデートを送信します。 リンクが状態を変更した場合、変更を検出したデバイスは、そのリンクに関する更新メッセージを生成してすべてのルータに伝播します。 その後、各ルータは更新メッセージのコピーを取り、そのルーティングテーブルを更新して、そのメッセージをすべての隣接ルータに転送します。
このアップデートメッセージのフラッディングは、新しいテクノロジを反映したアップデートルーティングテーブルを作成する前に、すべてのルータが確実にデータベースをアップデートするために必要です。 OSPFプロトコルは、リンクステートルーティングの例です。
距離ベクトルルーティングとリンクステートルーティングの主な違い
- Bellman-Fordアルゴリズムは距離ベクトルルーティングを実行するために使用され、一方Dijsktraはリンク状態ルーティングを実行するために使用されます。
- 距離ベクトルルーティングでは、ルーターは近隣の観点からトポロジ情報を受け取ります。 反対に、リンクステートルーティングでは、ルータはネットワークトポロジに関する完全な情報を受け取ります。
- 距離ベクトルルーティングは、距離（最少ホップ数）に基づいて最適なルートを計算します。 反対に、リンクステートルーティングは最小コストに基づいて最適ルートを計算します。
- リンクステートルーティングはリンクステートのみを更新し、ディスタンスベクトルルーティングはフルルーティングテーブルを更新します。
- 両方の経路指定技術における更新頻度は周期的に異なる距離ベクトル更新であり、一方リンク状態更新頻度はトリガ更新を使用する。
- 距離ベクトルルーティングにおけるCPUとメモリの使用率は、リンクステートルーティングよりも低くなります。
- 距離ベクトルルーティングは、実装および管理が簡単です。 対照的に、リンクステートルーティングは複雑であり、訓練を受けたネットワーク管理者を必要とします。
- 距離ベクトルルーティングにおける収束時間は遅く、そしてそれは通常、カウントから無限大の問題を抱えている。 逆に、リンクステートルーティングのコンバージェンス時間は速く、信頼性が高くなります。
- 距離ベクトルは階層構造を持たないが、リンク状態ルーティングではノードは階層構造をとることができる。
結論
ルーティングシェアを距離ベクトルルーティングでは、自律システム全体の情報とその情報は近隣とだけ共有されます。 一方、リンクステートルーティングでは、ルータは隣接ルータに関する知識だけを共有し、その情報はすべてのルータと共有されます。
