DSDV概述

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

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

路由選擇

當(dāng)移動主機(jī)接到一條路由信息時(shí)

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

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

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

優(yōu)點(diǎn)

DSDV是一種早起路由算法，適用于節(jié)點(diǎn)數(shù)量少AD Hoc網(wǎng)絡(luò)。

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

缺點(diǎn)

DSDV要求路由表頻繁更新，在網(wǎng)絡(luò)空閑時(shí)仍會耗費(fèi)能量和網(wǎng)絡(luò)帶寬。一旦網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化，新的序列號就會生成;因此DSDV不試用于快速變化的網(wǎng)絡(luò)。

影響

如今，DSDV并不常用，其他的一些網(wǎng)絡(luò)協(xié)議采用了與其相似的技術(shù)。有名的測序距離向量協(xié)議AODV是一個(gè)反應(yīng)式協(xié)議，ADOV使用與DSDV相似的序列探測方法。Babel試圖在強(qiáng)健性、效率、實(shí)用性等方面改進(jìn)DSDV協(xié)議。

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