RIP算法java_RIP协议 DV算法的计数到无穷问题

选路环路(routing

loop)和计数到无穷(count-to-infinity)

当某条链接的费用减少时，我们称之为有一个“好消息”。在网络中，好消息的传递往往很迅速。

例如，存在这样一个网络：

某一时刻，Y检测到它到X的链路费用由4减少为1，好消息当然要告诉大家了，于是它更新了自己的距离向量，并通知了Z。Z在收到Y的更新报文后，也更新了

自己的距离向量(由5减为2)，并向邻居们发送更新报文。而后，Y又收到了Z的更新报文，但它发现并没有改变自己的最低费用，于是保持不变。这样，仅仅经

过了两次迭代网络就达到了静止。好消息通过网络得到了迅速传播。

但是，当链路费用增加(甚至断开)时，就不会这么简单了。

我们看下面这个例子：

还是X、Y、Z三个节点。此时Y检测到它到X的路径费用由4增加到了60。此时节点Z的距离向量为：d(X) = 5, d(Y) = 1,

d(Z) = 0。于是Y在更新向量时发现，咦，