Loading article…
宛先シーケンス距離ベクトルルーティング (DSDV)は、ベルマン・フォード アルゴリズムに基づくアドホック モバイル ネットワーク向けのテーブル駆動型ルーティング スキームです。1994 年に C. Perkins と P. Bhagwat によって開発されました。このアルゴリズムの主な貢献は、ルーティング ループの問題を解決したことです。ルーティング テーブルの各エントリにはシーケンス番号が含まれており、リンクが存在する場合はシーケンス番号は偶数、そうでない場合は奇数が使用されます。番号は宛先によって生成され、送信側はこの番号を使用して次の更新を送信する必要があります。ルーティング情報は、フル ダンプをまれに送信し、より小さな増分更新をより頻繁に送信することによって、ノード間で分散されます。
例えば、このネットワークにおけるノードAのルーティングテーブルは次のようになります。
当然ながら、この表にはノードAが到達可能なすべての経路の説明に加え、次のホップ、ホップ数、シーケンス番号が記載されています。
ルーターが新しい情報を受信すると、最新のシーケンス番号が使用されます。シーケンス番号がテーブルに既に存在するものと同じ場合は、メトリック値の高いルートが使用されます。古いエントリとは、しばらく更新されていないエントリのことです。このようなエントリ、およびそれらのノードをネクストホップとして使用するルートは削除されます。
ネットワーク内のすべての宛先への経路が利用可能であるということは、経路設定プロセスに必要な遅延が少ないことを常に示している。
シーケンス番号ラベルを用いた増分更新方式により、既存の有線ネットワークプロトコルをアドホック無線ネットワークに適用可能にすることができます。したがって、既存の有線ネットワークプロトコルは、最小限の変更でアドホック無線ネットワークに利用できます。
DSDVはルーティングテーブルを定期的に更新する必要があり、ネットワークがアイドル状態のときでもバッテリー電力と少量の帯域幅を消費します。
ネットワークのトポロジーが変化するたびに、ネットワークが再収束する前に新しいシーケンス番号が必要となるため、DSDVは動的なネットワークや大規模ネットワークには適していません。（すべての距離ベクトルプロトコルと同様に、トポロジーの変化の影響を受けないネットワーク領域のトラフィックには影響を与えません。）
DSDV自体は今日ではあまり使われていないようですが、他のプロトコルでは同様の手法が用いられています。最もよく知られているシーケンス距離ベクトルプロトコルはAODVで、これはリアクティブプロトコルであるため、より単純なシーケンスヒューリスティックを使用できます。Babel は、プロアクティブプロトコルの枠組み内で、DSDVをより堅牢で効率的、かつより広く適用可能なものにしようとする試みです。
{{cite journal}}:ジャーナルを引用するには|journal=（ヘルプ）