距离向量（路由）：一种网络路由算法/协议思想。每台路由器维护到各目的网络的“距离”（代价/度量，如跳数、延迟等）以及对应的“向量”（下一跳方向/邻居），并周期性把自己的路由表摘要发给邻居，邻居据此更新各自的最优路径。（常见代表：RIP）
/dstns vktr/
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（向量/方向）。在路由语境中，“距离”指到达目的地的度量值，“向量”可理解为到达该目的地应走的下一跳方向。这一类算法思想与 BellmanFord（贝尔曼福特） 的动态规划式最短路更新关系密切。
Select Language