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