DSDV概述

Destination-Sequenced Distance-Vector Routing (DSDV)是一種適用于AD Hoc網絡的表驅動式路由協(xié)議。此協(xié)議以Bellman-Ford算法為基礎，在RIP的基礎上設計完成。此算法在1994年由C. Perkins and P.Bhagwat提出。DSDV協(xié)議通過給每個路由設定序列號避免了路由環(huán)路的產生,每個節(jié)點保存一份路由表，表中的記錄有每一條記錄一個序列號，偶數序列號表示此link存在，由目的地址對應的節(jié)點生成，奇數序列號表示link已經破損，由發(fā)現link破損的節(jié)點生成。

節(jié)點之間會相互發(fā)送路由信息，這種路由信息可以分為兩種，一種包含所有可用的路由信息，稱為“全阻尼”(full dump);另外一種只包含路由表更新后的信息，稱為“增量”(incremental)。

路由選擇

當移動主機接到一條路由信息時

1)移動主機將此信息與以前接收的信息比較

2)帶有***序列號的路由被保留，擁有相同序列號的兩條路由，根據路由代價決定取舍

3)路由表中的記錄過期后將會被刪除

優(yōu)點

DSDV是一種早起路由算法，適用于節(jié)點數量少AD Hoc網絡。

由于協(xié)議沒有具體說明算法，這個算法還沒有商業(yè)實現。

缺點

DSDV要求路由表頻繁更新，在網絡空閑時仍會耗費能量和網絡帶寬。一旦網絡拓撲結構發(fā)生變化，新的序列號就會生成;因此DSDV不試用于快速變化的網絡。

影響

如今，DSDV并不常用，其他的一些網絡協(xié)議采用了與其相似的技術。有名的測序距離向量協(xié)議AODV是一個反應式協(xié)議，ADOV使用與DSDV相似的序列探測方法。Babel試圖在強健性、效率、實用性等方面改進DSDV協(xié)議。

原文鏈接：http://i.219.me/post/8f507_c87c32