目的地順距離ベクトルルーティング

宛先シーケンス距離ベクトル ルーティング (DSDV)は、ベルマン フォード アルゴリズムに基づくアドホック モバイル ネットワーク用のテーブル駆動型ルーティング スキームです。1994 年に C. パーキンスと P. バグワットによって開発されました。このアルゴリズムの主な貢献は、ルーティング ループ問題を解決することでした。ルーティング テーブルの各エントリにはシーケンス番号が含まれており、リンクが存在する場合はシーケンス番号は通常偶数ですが、そうでない場合は奇数が使用されます。番号は宛先によって生成され、エミッターはこの番号を使用して次の更新を送信する必要があります。ルーティング情報は、完全なダンプを不定期に送信し、より小さな増分更新を頻繁に送信することでノード間に配布されます。

例えば、このネットワークのノードAのルーティングテーブルは

当然、テーブルには、ノード A が到達可能なすべてのパスの説明と、次のホップ、ホップ数、およびシーケンス番号が含まれます。

ルータが新しい情報を受信すると、最新のシーケンス番号を使用します。シーケンス番号がテーブルにすでに存在するものと同じ場合は、より優れたメトリックを持つルートが使用されます。古いエントリとは、しばらく更新されていないエントリです。このようなエントリと、それらのノードをネクスト ホップとして使用するルートは削除されます。

ネットワーク内のすべての宛先へのパスが利用可能であることは、パス設定プロセスで必要な遅延が少ないことを常に示しています。

シーケンス番号ラベルによる増分更新方式により、既存の有線ネットワーク プロトコルをアドホック無線ネットワークに適応させることができます。そのため、利用可能なすべての有線ネットワーク プロトコルを、変更を少なくしてアドホック無線ネットワークに活用できます。

DSDV ではルーティング テーブルを定期的に更新する必要があり、ネットワークがアイドル状態のときでもバッテリ電力と少量の帯域幅が消費されます。

ネットワークのトポロジが変化するたびに、ネットワークが再収束する前に新しいシーケンス番号が必要になります。したがって、DSDV は高度に動的なネットワークや大規模なネットワークには適していません。(すべての距離ベクトル プロトコルと同様に、これはトポロジの変化に関係のないネットワーク領域のトラフィックを乱すことはありません。)

DSDV 自体は今日ではあまり使用されていないようですが^{[引用が必要]}、他のプロトコルでは同様の技術が使用されています。最もよく知られているシーケンス距離ベクトル プロトコルはAODVで、これはリアクティブ プロトコルであるため、より単純なシーケンス ヒューリスティックを使用できます。Babel は、プロアクティブ プロトコルのフレームワークにとどまりながら、DSDV をより堅牢で効率的、かつより広く適用できるようにする試みです。

• Perkins, Charles E.; Bhagwat, Pravin (1994) 「モバイル コンピューター向けの高度に動的な宛先シーケンス距離ベクトル ルーティング (DSDV)」(PDF) 。2006年 10 月 20 日取得。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です