8張圖瞭解DSDV路由協議原理以及工作過程總結

一、DSDV路由協議

DSDV(目標序列距離向量)

①DSDV基本原理

DSDV協議的基本原理是:每一個節點維持一個到其它節點的路由表,表的內容爲路由的“下一跳”節點。DSDV創新之處是爲每一條路由設置一個序列號,序列號大的路由爲優選路由,序列號相同時,跳數少的路由爲優選路由。正常情況下,節點廣播的序列號是單調遞增的偶數,當節點B發現到節點D的路由(路由序列號爲s)中斷後,節點B就廣播一個路由信息,告知該路由的序列號變爲s+l,並把跳數設置爲無窮大,這樣,任何一個通過B發送信息的節點A的路由表中就包括一個無窮大的距離,這一過程直到A收到一個到達D的有效路由(路由序列號爲s+1-1)爲止。

引用:無線網狀網絡的路由協議分析

②DSDV工作過程

DSDV協議實例如下圖所示:

html>

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章