距离向量路由协定

本页使用了标题或全文手工转换
维基百科,自由的百科全书

距离向量路由协定(英语:distance-vector routing protocol),为路由协定中的两大分类之一,这类协定采用距离向量(distance-vector,缩写为DV)演算法来决定封包交换的路径。包括贝尔曼-福特算法Ford–Fulkerson algorithm英语Ford–Fulkerson algorithmDUAL FSM英语Diffusing update algorithm等演算法,都被归类于距离向量演算法中。

这类协定包括路由信息协议(RIP)及内部网关协议(IGP)等。在这类协定中,路由器需要周期性与相邻的路由器交换更新通告(routing updates),动态建立路由表,以决定最短路径。