algorithm - 路由信息协议(protocol)实现

Question

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

其中一个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 的成本是否不正好小于 p1 的成本？

谢谢

Answer 1

是的，就是这个意思。

当p1 从p2 得到关于某个网络n 的路由信息​​时，它必须决定是否使用新路由。通常，只有当它比当前已知的n 路由更好时，它才会使用新路由(将链接设置为p2)。然而，在 p2 是它已经为 n 设置的网关的情况下——换句话说，它更早地从 p2 获得了信息—— - 然后它接受新信息，即使新成本高于旧成本。

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