DSDV(目的節點序列距離矢量)協定,是逐跳的距離矢量路由協定,普遍採用於Ad hoc移動無線自組區域網路中,是一個基於傳統的Bellman-Ford路由選擇機制的表驅動算法。
基本介紹
- 中文名:DSDV協定
內容簡介
DSDV協定的基本原理是:每一個節點維持一個到其它節點的路由表,表的內容為路由的“下一跳”節點。DSDV創新之處是為每一條路由設定一個序列號,序列號大的路由為優選路由,序列號相同時,跳數少的路由為優選路由。正常情況下,節點廣播的序列號是單調遞增的偶數,當節點B發現到節點D的路由(路由序列號為s)中斷後,節點B就廣播一個路由信息,告知該路由的序列號變為s+l,並把跳數設定為無窮大,這樣,任何一個通過B傳送信息的節點A的路由表中就包括一個無窮大的距離,這一過程直到A收到一個到達D的有效路由(路由序列號為s+1-1)為止。