距离向量路由协议
外观
距离向量路由协议(英语:distance-vector routing protocol),为路由协议中的两大分类之一,这类协议采用距离向量(distance-vector,缩写为DV)算法来决定报文交换的路径。包括贝尔曼-福特算法,Ford–Fulkerson algorithm(英语:Ford–Fulkerson algorithm)与DUAL FSM(英语:Diffusing update algorithm)等算法,都被归类于距离向量算法中。
这类协议包括路由信息协议(RIP)及内部网关协议(IGP)等。在这类协议中,路由器需要周期性与相邻的路由器交换更新通告(routing updates),动态建立路由表,以决定最短路径。