路由信息协议实现

Question

我正在尝试为路由信息协议实现一个模拟器。我想我已经完成了大部分实现，但我不太确定当节点从不同节点接收表时使用的算法的一部分。

其中一个if语句如下：

if address is known by p1 with a link of p2 then:
   if the cost for p2 is not exactly one less than p1's cost:
       act as if this address was unknown to p1

p1 从 p2 接收一个表。这是否意味着如果 p1 在其表中有地址，并且 p1 中与该地址关联的链接是到 p2 的链接，那么检查 p2 的成本是否不完全小于 p1s 成本？

谢谢

Answer 1

是的，就是这个意思。

当p1从p2得到某个网络n的路由信息​​时，它必须决定是否使用新的路由。通常，只有当它比它当前知道的n 的路由更好时，它才会使用新路由（将链接设置为p2）。但是，如果p2 是它已经为n 拥有的网关——换句话说，它更早从p2 获得了信息——那么它会接受新信息，即使新成本更高比旧的成本。

这允许p2 通知其邻居它已失去与其他网络的连接（通过将其成本设置为 RIP 等效于无穷大）。如果邻居以前依靠p2 到达该网络，他们现在将使他们到该网络的路由无效，并等待来自其他具有连接性的网关的信息。它还允许p2 通知其邻居到达n 的成本增加了，如果他们能找到一条更便宜的路线，他们应该使用更便宜的路线。