跳至內容

距離向量路由協定

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

距離向量路由協定(英語:distance-vector routing protocol),為路由協定中的兩大分類之一,這類協定採用距離向量(distance-vector,縮寫為DV)演算法來決定封包交換的路徑。包括貝爾曼-福特算法Ford–Fulkerson algorithm英語Ford–Fulkerson algorithmDUAL FSM英語Diffusing update algorithm等演算法,都被歸類於距離向量演算法中。

這類協定包括路由信息協議(RIP)及內部網關協議(IGP)等。在這類協定中,路由器需要週期性與相鄰的路由器交換更新通告(routing updates),動態建立路由表,以決定最短路徑。