通信网理论基础(第三部分)2Internet单播路由协议.pptVIP

* * 3、慢收敛问题及对策 包括RIP在内的所有距离向量算法路由协议都有一个严重的缺陷，即慢收敛（slow convergence）问题，或者称为计数至无穷（count to infinity）。 * * 图5 慢收敛问题实例 * * 如图5所示，图5a是一个正常的网络拓扑结构，从R1可以直接到达net1，从R2经过R1可到达net1。正常情况下，R2收到R1的距离向量报文后，会建立一条路径（net1,R1,1）。 * * 现在假设从R1到net1的路径因故障而崩溃，但R1依然能正常工作。R1一旦检测到net1不可到达，它会立即将原来去往net1的路径废除（将距离值设为16）。然后会出现两种情况： * * 第一种，在收到来自R2的路由更新请求报文之前，R1将修改后的路径（net1,R1,1）删除。这时整个网络路由状态是正确的。 第二种，R2赶在R1发送新的更新路由报文之前广播自己的路由更新报文，该报文中必然有一条（net1,R1,1)表项，说明从R2出发，经过一个路由器就可以到达net1。这时R1会根据此表项来修改自已的路由表，产生关于net1的新路径（net1,R2,2）。于是在R1与R2之间出现了路由环路，如图5b所示。 * * 上述路径环路会通过R1、R2之间不断的路由更新报文交换而解除，但是解除过程是非常缓慢的。在出现路径环路之后，在下一轮路由广播中，R1将向R2广播（net1,R2,2)表项，R2收到此表项后，将去往net1的路径改为（net1,R1,3）； * * 然后R2向R1通告（net1，R1,3）表项，R1将去往net1的路由项改为（net1，R2，4）…如此下去，直到路径长度变为16。也就是说，要经过7次来回（至少30×7秒）路径环路才可以消除。这就是所谓的慢收敛问题。更为复杂的路由环路还有可能发生在一系列路由器之间。 * * 为了克服慢收敛问题，RIP协议中提出了以下方法： （1）简单的水平分裂法。当路由器从某个网络接口发送RIP路由更新报文时，其中不能包含从该接口获取的路径信息，即自身提供的路由信息不再采用。这样就避免了形成路由环路。 * * （2）带有毒性逆转的水平分裂法。路由器向某一个接口发送RIP路由更新报文时，包含从该接口获取的路由信息，但是将这些路由项的路径设为无穷。 水平分裂法可以避免两个路由器之间产生的路径环路现象，但是它仍然不能完全避免路径环路的产生。 * * （3）触发更新法。为了加速网络路由收敛的速度，协议提出了触发更新法。它的做法是：一旦发现某一些路由表项发生变化，就立即广播路由更新报文，而不必等待下一次刷新周期。 * * 触发更新法能够大大加快路由的收敛速度，但是它同样存在着更新报文数量太多、太频繁的缺点，因此需要对触发更新报文的发送频率做严格的控制。协议规定触发更新报文的发送间隔时间范围为1到5秒。 * * 4、子网掩码的处理 RIPv1协议规定，路由器可以利用它的网络接口配置来获得该网络的子网掩码。例如，如果路由器某一个接口地址配置为166.111.69.1/255.255.255.0，此时如果接收到目的地址166.111.68.0的RIPv1路由信息项时，路由器就可以知道该路由为子网路由； * * 但是如果路由器没有一个接口配置与166.111.0.0网络相关，从而路由器不知道任何关于该网络内部的子网分配情况，此时如果路由器接收到目的地址166.111.68.0的RIPv1路由信息项时，它只能将此路由按照A、B、C类基类网络去判断，将该路由转化成166.111.0.0。 * * 由于运行RIPv1的路由器只知道直接相连的网络的内部子网划分情况，并不知道其它外部网络的子网划分情况，为此需要新的方法。 可以在两个网络之间的路由器中采用路由合并（Route Summarization）的策略。如果路由器与两个网络A和B相连，那么此网络边界路由器就不需要把一个网络（如A网络）内部的子网路由通知给另一个网络（如B网络）； * * 因为对于B网络内部的路由器来说，它不知道A网络内部的子网掩码，所以这些子网络由对B网络内部路由器来说只能当作是A、B、C类基类网络路由。 * * 图6 网络边界路由合并实例（自动路由合并策略）左为一C类地址（110开头）网络，右为一A类地址（0开头）网络 * * 图6中的边界路由器采用了自动路由合并策略，它只把一条10.0.0.0路由信息向网络192.168.115.0内部传播，而把一条192.168.115.0的信息向网