培训教材-路由器 网络1 网络1 图1.4慢收敛问题。(a)中的三个路由器各有到网络1的路由。(b) 中,到网络1的路由已经消失了,但是R对它的路由通告引 起了选路的环路 正如图1.4(a)所显示的那样,R直接与网络1相连,所以在它的选路表中有一条到 该网络的距离为1的路由;在周期性的路由广播中包括了这个路由。R从R处得知了这个路 由,并在自己的选路表中建立了相应的路由产工将之以距离值2广播出去。最后R3从R2处 得知该路由并以距离值3广播 现在假设R1到网络1的连接失效了。那么R1立即更新它的选路表把该路由的距离置为 16(无穷大)。在下一次广播时,R1应该通告这一信息。但是,除非协议包含了额外的机制预 防此类情况,可能有其他的路由器在R1广播之前就广播了其路由。可能假设一个特殊的情况 即R2正好在R1与网络1连接失效后通告其路由。因此,R1就会收到R2的报文,并对此使用 通常的矢量距离算法:它注意到R2有到达网络1的费用更低的路由,计算出现在到达网络1 需要3跳(R2通告的到网络1费用是2跳,再加上到R的1跳)。然后在选路表中装入新的 通过R2到达网络1的路由。图1.4描述了这个结果。这样的话,R1和R中的任一个收到去 网络1的数据报之后,就会把该报文在两者之间来回传输直到寿命计时器超时溢出 这两个路由器随后广播的RIP不能迅速解决这个问题。在下一轮交换选路信息的过程 中,R1通告它的选路表中的各个项目。而R2得知R1到网络1的距离是3之后,计算出该路 由新长度4。到第三轮的时候,R1收到从R传来的路由距离增加的信息,把自己的选路表中 该路由的距离增到5。如此循环往复,直至距离值到达RIP的极限。 1.2.1.慢收敛问题的解决 对图1.4的例子,可以使用分割范围更新( split horizon update)技术来解决慢收敛 问题。在使用分割范围技术时,路由器记录下收到各路由的接口,而当这路由器通告路由 就不会把该路由再通过那个接口送回去。在该例中,路由器R2不会把它到网络1的距离为2 的路由再通告给R1,因此一旦R与网络1的连接失效,它就不会再通告该路由。经过几轮选 路更新之后,所有的机器都会知道网络1是不可达的。但是分割范围更新技术不能解决所有 的拓扑结构中的问题。 考虑慢收敛问题的另一个方法是使用信息流的概念。如果路由器通告了到某网络的短路 由,所有接收路由器迅速地作出安装该路由的反应。当路由器停止通告某路由,协议在判断 该路由不可达之前,要依据超时机制来工作。当超时出现时,路由器寻找替代路由并开始传 培训教材-路由器 客户服务中心培训教材-路由器 培训教材-路由器 7 客户服务中心 图 1.4 慢收敛问题。(a)中的三个路由器各有到网络 1 的路由。(b) 中，到网络 1 的路由已经消失了，但是 R2 对它的路由通告引 起了选路的环路 正如图 1.4（a）所显示的那样，R1 直接与网络 1 相连，所以在它的选路表中有一条到 该网络的距离为 1 的路由；在周期性的路由广播中包括了这个路由。R2 从 R1 处得知了这个路 由，并在自己的选路表中建立了相应的路由产工将之以距离值 2 广播出去。最后 R3 从 R2 处 得知该路由并以距离值 3 广播。 现在假设 R1 到网络 1 的连接失效了。那么 R1 立即更新它的选路表把该路由的距离置为 16（无穷大）。在下一次广播时，R1 应该通告这一信息。但是，除非协议包含了额外的机制预 防此类情况，可能有其他的路由器在 R1 广播之前就广播了其路由。可能假设一个特殊的情况， 即 R2 正好在 R1 与网络 1 连接失效后通告其路由。因此，R1 就会收到 R2 的报文，并对此使用 通常的矢量距离算法：它注意到 R2 有到达网络 1 的费用更低的路由，计算出现在到达网络 1 需要 3 跳（R2 通告的到网络 1 费用是 2 跳，再加上到 R2 的 1 跳）。然后在选路表中装入新的 通过 R2 到达网络 1 的路由。图 1.4 描述了这个结果。这样的话，R1 和 R2 中的任一个收到去 网络 1 的数据报之后，就会把该报文在两者之间来回传输直到寿命计时器超时溢出。 这两个路由器随后广播的 RIP 不能迅速解决这个问题。在下一轮交换选路信息的过程 中，R1 通告它的选路表中的各个项目。而 R2 得知 R1 到网络 1 的距离是 3 之后，计算出该路 由新长度 4。到第三轮的时候，R1 收到从 R2 传来的路由距离增加的信息，把自己的选路表中 该路由的距离增到 5。如此循环往复，直至距离值到达 RIP 的极限。 1.2.1. 慢收敛问题的解决 对图 1.4 的例子，可以使用分割范围更新（split horizon update）技术来解决慢收敛 问题。在使用分割范围技术时，路由器记录下收到各路由的接口，而当这路由器通告路由时， 就不会把该路由再通过那个接口送回去。在该例中，路由器 R2 不会把它到网络 1 的距离为 2 的路由再通告给 R1，因此一旦 R1 与网络 1 的连接失效，它就不会再通告该路由。经过几轮选 路更新之后，所有的机器都会知道网络 1 是不可达的。但是分割范围更新技术不能解决所有 的拓扑结构中的问题 。 考虑慢收敛问题的另一个方法是使用信息流的概念。如果路由器通告了到某网络的短路 由，所有接收路由器迅速地作出安装该路由的反应。当路由器停止通告某路由，协议在判断 该路由不可达之前，要依据超时机制来工作。当超时出现时，路由器寻找替代路由并开始传 网络1 网络1 R1 R2 R3 (b) R1 R2 R3 (a)