距离矢量路由协议（Distance Vector Routing Protocol）

距离矢量路由协议是一种协议，在这种协议中，每个路由器都会维护一个表格，该表格记录了与所有其他路由器之间的距离（以跳数表示）。路由器会定期将这些表格分享给邻近的路由器，这样他们就可以更新路由信息，从而找到最短、最有效的数据传输路径。

距离矢量路由算法是基于以下原理的：贝尔曼-福特算法它最初是在古老的ARPANET系统中被使用的。

• 每个路由器都会将其网络拓扑结构中的变化信息告知其邻居设备，比如新出现的连接或发生的故障等。
• 每个路由器都会利用这些信息来重新计算到达每个目的地的最短路径。

贝尔曼-福特算法基础

每个路由器都维护着一个距离向量表，该表中记录了与每台其他路由器之间的最短距离。

存储在DV路由器中的信息包括：

• 独特的路由器ID
• 每条连接的链接成本（可以是静态的，也可以是动态的）。
• 到达其他路由器所需经过的中间路由器的数量

初始化：

• 与自身的距离 = 0
• 与其他所有路由器的距离 = 无限远

工作/运作

路由器会共享信息。每个路由器都会将其距离向量信息发送给所有邻居路由器。

2. 路由器会更新相关信息。:

• 当路由器接收到邻居的路由表后，它会将其保存下来。
• 如果新的信息改变了最短路径，那么路由器就会更新自己的路由表。
• 如果链接失效的话，也会发生更新。

D_x(y) = min\{C(x,v) + D_v(y)\}

3. 距离计算：
到达某个目的地的成本是通过Bellman-Ford方程来计算的。

地点：

• Dx(y) = 从路由器x到目的地y的传输成本
• C(x,v) = 从路由器x到邻居v的传输成本
• Dv(y) = 从邻居v到目的地y的代价

例如：如图所示，有3台路由器，分别命名为X、Y和Z。每台路由器都拥有自己的路由表。每个路由表中都包含了到达目标节点的距离信息。

以路由器X为例，它会将自己的路由表分享给邻居设备。而邻居设备则会将它们的路由表分享给路由器X。至于从节点X到目的地的距离，则是通过Bellman-Ford算法来计算的。

对于每一个节点y，满足Dx(y) = min{C(x,v) + Dv(y)}。

我们可以看到，当Y作为中间节点时，从X到Z的距离会缩短。因此，这个距离信息会被更新到路由表中。

同样地，对于Z来说也是一样的：

最后，就是所有设备的路由表了：

应用程序/软件

• 计算机网络它有助于在网络中路由数据包。
• 电话系统它被用于一些电话交换系统中。
• 军事应用它被用来引导导弹的飞行路径。

优点/好处

• 最短路径：找到最适合数据传输的路线。
• 广泛的应用范围：适用于局域网、城域网和广域网环境。
• 易于实施：设置简单，所需资源较少。

缺点/不利因素

• 缓慢的收敛过程：适应这些变化需要时间。
• 数到无穷的问题：在某些故障情况下，可以无限制地持续增加“hop count”。
• 更多的流量：路由器会定期共享更新信息，即使实际上没有任何变化，这种行为也会浪费带宽资源。
• 可扩展性问题：大型网络意味着需要更大的路由表，这可能会导致WAN连接上的拥塞现象。