ディスタンス ベクター ルーティング プロトコルとは何ですか?

ディスタンス ベクトル ルーティング プロトコルには次のものが含まれます: 1. RIP (Routing Information Protocol)、距離ベクトル アルゴリズムに基づくルーティング プロトコルであり、測定標準としてホップ カウントを使用します。2. IGRP (Interior Gateway Routing Protocol) 、自律ネットワーク内のゲートウェイ (ホストとルーター) 間でルーティング情報を交換するためのプロトコルです; 3. EIGRP (Enhanced IGRP)。

このチュートリアルの動作環境: Windows 7 システム、Dell G3 コンピューター。

ディスタンス ベクトル ルーティング プロトコル (英語: distance-vector routing protocol) は、ルーティング プロトコルの 2 つの主要なカテゴリの 1 つです。このタイプのプロトコルでは、ディスタンス ベクトル (ディスタンス ベクトル、略称 DV) アルゴリズムを使用して、ルーティング プロトコル、テキスト交換のパス。 Bellman-Ford アルゴリズム、Ford-Fulkerson アルゴリズム、DUAL FSM などのアルゴリズムはすべて距離ベクトル アルゴリズムとして分類されます。

ディスタンス ベクター ルーティング プロトコルには、RIP、IGRP、EIGRP などがあります。

RIP

RIP (Routing Information Protocol) は、ホップ数を測定基準として使用する距離ベクトル アルゴリズムに基づくルーティング プロトコルで、元々は RFC にありました。 1058の定義。

主に次のような特徴があります:

．ホップ数をパス選択のメトリックとして使用します。
．ネットワークに 15 を超えるホップがある場合、RIP はそのネットワークへのルートを提供できません。
．デフォルトでは、ルーティング更新はブロードキャストまたはマルチキャスト経由で 30 秒ごとに送信されます。

IGRP

IGRP (Interior Gateway Routing Protocol) は、Cisco が開発した独自のプロトコルです。 IGRP の主な設計機能は次のとおりです。
．帯域幅、遅延、負荷、信頼性に基づいた複合メトリクスを使用します。
．デフォルトでは、ルーティング更新は 90 秒ごとにブロードキャスト経由で送信されます。
． IGRP は EIGRP の前身ですが、現在は使用されていません。

EIGRP

EIGRP (Enhanced IGRP) は、シスコ固有のディスタンス ベクトル ルーティング プロトコルです。 EIGRP には主に次の機能があります。
．不均等な負荷分散を実行する機能。
．最短パスは、拡散更新アルゴリズム (DUAL) を使用して計算されます。
． RIP や IGRP のように定期的なアップデートは必要ありません。ルーティングの更新はトポロジが変更された場合にのみ送信されます

拡張情報:

距離ベクトルの意味

名前が示すように、距離ベクトルとは、距離ベクトルと方向ベクトルを使用してルートをアドバタイズすることを意味します。距離はホップ カウントなどのメトリックを使用して決定され、方向はネクスト ホップ ルーターまたは送信インターフェイスによって決まります。

ディスタンス ベクトル ルーティング プロトコルを使用するルーターは、宛先ネットワークへのパス全体を認識しません。ルーターは次のことしか知りません。

データ パケットをどの方向またはインターフェイスに転送するか

ルーターと宛先ネットワークの間の距離

ディスタンス ベクトル ルーティング プロトコル 仕組み動作します

一部のディスタンス ベクター ルーティング プロトコルでは、ルーターがルーティング テーブル全体を各ネイバーに定期的にブロードキャストする必要があります。このアプローチは、これらのルーティング アップデートが帯域幅を消費するだけでなく、処理するためにルータの CPU リソースも消費するため、非効率的です。

ディスタンス ベクトル ルーティング プロトコルには、いくつかの共通の特徴があります。

一定の間隔で定期的な更新を送信します (RIP の間隔は 30 秒、IGRP の間隔は 90 秒)。トポロジが数日間変化しない場合でも、定期的な更新がすべてのネイバーに継続的に送信されます。

ネイバーとは、同じリンクを使用し、同じルーティング プロトコルで構成されている他のルーターを指します。ルータは、自身のインターフェイスのネットワーク アドレスと、近隣ルータを介して到達できるリモート ネットワーク アドレスのみを知っており、ネットワーク トポロジの他の部分については何も知りません。ディスタンス ベクター ルーティングを使用するルーターは、ネットワーク トポロジを認識しません。

ブロードキャスト更新は 255.255.255.255 に送信されます。同じルーティング プロトコルが設定されている隣接ルーターが、そのような更新を処理します。他のすべてのデバイスも、そのような更新をレイヤー 1、2、および 3 で処理し、破棄します。一部のディスタンス ベクトル ルーティング プロトコルは、ブロードキャスト アドレスの代わりにマルチキャスト アドレスを使用します。

ルーティング テーブル全体の更新をすべてのネイバーに定期的に送信します (ただし、後で説明する例外がいくつかあります)。これらの更新を受信する近隣者は、更新全体を処理し、その中に有用な情報を見つけて、残りを破棄する必要があります。 EIGRP などの一部のディスタンス ベクトル ルーティング プロトコルは、ルーティング テーブルの更新を定期的に送信しません。

アルゴリズムの役割

距離ベクトル プロトコルの中核はアルゴリズムです。アルゴリズムを使用して最適なパスが計算され、この情報が近隣に送信されます。

アルゴリズムは、特定のタスクを達成するために使用されるステップであり、特定の初期状態から始まり、定義された終了状態で終了します。ルーティング プロトコルが異なれば、異なるアルゴリズムを使用して、ルーティング テーブルにルートを追加し、近隣に更新を送信し、パスを決定します。

ルーティング プロトコルに使用されるアルゴリズムは、次のプロセスを定義します。

ルーティング情報を送受信するためのメカニズム。
最適なパスを計算し、ルーティング テーブルにルートを追加するメカニズム。
トポロジの変更を検出して対応するメカニズム。

さらに関連する知識については、FAQ 列をご覧ください。

以上がディスタンス ベクター ルーティング プロトコルとは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。