距离向量(路由):一种网络路由算法/协议思想。每台路由器维护到各目的网络的“距离”(代价/度量,如跳数、延迟等)以及对应的“向量”(下一跳方向/邻居),并周期性把自己的路由表摘要发给邻居,邻居据此更新各自的最优路径。(常见代表:RIP)
/ˈdɪstəns ˈvɛktər/
The router uses a distance-vector protocol to learn routes from its neighbors.
路由器使用距离向量协议从邻居学习路由。
Distance-vector routing can converge slowly and may suffer from routing loops without safeguards like split horizon.
距离向量路由可能收敛较慢;如果没有“水平分割”等保护机制,还可能出现路由环路。
distance(距离/代价)+ vector(向量/方向)。在路由语境中,“距离”指到达目的地的度量值,“向量”可理解为到达该目的地应走的下一跳方向。这一类算法思想与 Bellman–Ford(贝尔曼–福特) 的动态规划式最短路更新关系密切。