距离矢量路由 (DVR) 协议

computer networkinternetmca更新于 2026/1/4 22:52:17

在距离矢量路由 (DVR) 协议中，每个路由器都需要定期将拓扑变化通知其相邻路由器。历史上，它被称为旧式 ARPNET 路由算法或 Bellman-Ford 算法。

DVR 协议的工作原理

在 DVR 协议中，每个路由器维护一个路由表。每个路由器只包含一个条目。路由表包含两部分:用于该目的地的首选传出线路和时间(延迟)估计值。通过与邻居节点交换信息来更新路由表。
每个路由器都知道到达邻居的延迟(例如，发送回显请求)。
路由器定期与其每个邻居交换路由表。
它会将其本地路由表中的延迟与邻居路由表中的延迟以及到达该邻居路由的成本进行比较。
如果经过邻居路由的路径成本较低，则路由器会更新其本地路由表以将数据包转发给邻居路由。

在下图所示的网络中，有三个路由器 A、B 和 C，其权重分别为:AB = 2、BC = 3 和 CA = 5。

步骤 1 在此 DVR 网络中，每个路由器都与每个邻居共享其路由表。例如，A 将与邻居 B 和 C 共享其路由表，而邻居 B 和 C 将与 A 共享其路由表。

步骤 2 − 如果经过邻居的路径成本较低，则路由器更新其本地表以将数据包转发给邻居。在此表中，路由器通过将路由器 A 中的新权重从 4 更新为 3，将路由器 C 中的新权重从 4 更新为 3，更新了 A 和 C 的较低成本。

步骤 3 减;所有路由器 A、B 和 C 的最终更新路由表(采用较低成本距离矢量路由协议)如下所示 −