跳至內容

目的節點序列距離矢量協議

維基百科,自由的百科全書
Bellman-Ford 路由選擇算法

目的節點序列距離矢量協議是逐跳的距離矢量路由協議,普遍採用於Ad hoc頁面存檔備份,存於網際網路檔案館)移動無線自組局域網中,是一個基於傳統的Bellman-Ford路由選擇機制的表驅動算法。它需要每一個節點周期的廣播路由更新。目的節點序列距離矢量協議相對於傳統的距離矢量協議的優越性在於它通過序列號機制保證了網絡中無環路。在這種路由機制中,網絡中每個節點都保存了一個路由表。路由表中含有所有可能的目的節點以及到它們的距離信息。這些路由表以在網絡周期性的廣播中來維持網絡中節點的連通性。

目的節點序列距離矢量協議通過在路由接口附加序列號的方法來區分新舊路由,解決了距離矢量路由中的環路問題。一個節點增加它的當前序列號並把它增加到自身所產生的更新消息中,因此這個序列號和距離信息一起進行傳輸。任何沒有下一跳節點而不能進入其目的節點接口的節點,需要增加這個序列號並在這條路由的下一次廣播中使用這個新的序列號。如果一個節點的鄰節點廣播了到相同目的節點的序列號大於此節點的序列號,則這個節點就把這個路由接口變為無效或是更改路由接口。當這個節點收到具有相同序列號(和它本身所有的一樣)的路由時,這個無效接口就可以有效。對於給定目的節點的所有節點的路由表接口全部明確了一棵基於目的節點的樹來發送分組到目的節點。對於目的節點序列距離矢量協議,最簡單的看法就是以分布的方式在每個節點都維護了一棵這樣的目的節點樹。目的節點序列距離矢量協議是一種較好的路由算法在於它有2種路由更新消息:一種消息較大,而另一種則很小。這種較小的路由更新消息只用於累加更新,而不用於網絡拓撲改變時重新廣播整個網絡的結構。然而,目的節點序列距離矢量協議算法的實現依賴於更新消息的周期性傳輸,這種傳輸所產生的開銷以n2增長。

外部連結

[編輯]

DSDV 目的節點序列距離矢量協議頁面存檔備份,存於網際網路檔案館