路由环路及解决办法汇.docVIP

路由环路及解决办法 路由环路：在维护路由表信息的时候，如果在拓扑发生改变后，网络收敛缓慢产生了不协调或者矛盾的路由选择条目，就会发生路由环路的问题，这种条件下，路由器对无法到达的网络路由不予理睬，导致用户的数据包不停在网络上循环发送，最终造成网络资源的严重浪费。链路状态算法(OSPF)不会产生路由环路，因此，消除路由环路的技术，都是针对距离向量协议进行的。路由环路的形成大致如下述：  HYPERLINK /attachment.php?aid=11839k=392a3853181c000488dceedaf252656dt=1255961644nothumb=yessid=6d67OY6UpBFhRnefJgq1MXk2rJ1S4k1p4qhy0zrvZ8WRuWY \o 20098132053.gif \t _blank 下载 (13.91 KB) 2009-10-9 21:03 当C路由器一侧的X网络()发生故障，则C路由器收到故障信息，并在路由表中把X网络设置为不可达，等待更新周期到时来通知相邻的B路由器。但这时，如果相邻的B路由器的更新周期先来了，则C路由器将从B路由器那学习并更新到达X网络的路由。这是错误路由，因为此时的X网络已经损坏，而C路由器却在自己的路由表内增加了一条经过B 路由器到达X网络的路由。然后C路由器还会继续把该错误路由通告给B路由器，B路由器更新路由表，认为到达X网络须经过C路由，然后继续通知相邻的路由器，至此路由环路形成，C路由器认为到达X网络经过B路由器，而B则认为到达X网络进过C路由器。　解决路由环路问题的方法，概括来讲，主要分为六种：　　1.定义最大值：　　距离矢量路由算法可以通过IP头中的生存时间（TTL）来纠错，但路由环路问题可能首先要求无穷计数。为了避免这个延时问题，距离矢量协议定义了一个最大值，这个数字是指最大的度量值，如RIP协议最大值为16跳。也就是说，路由更新信息可以向不可到达的网络的路由中的路由器发送15次，一旦达到最大值16，就视为网络不可到达，存在故障，将不再接受来自访问该网络的任何路由更新信息。　　2.水平分割：　　一种消除路由环路并加快网络收敛的方法是通过叫做“水平分割”的技术实现的。其规则就是不向原始路由更新的方向再次发送路由更新信息（个人理解为单向更新，单向反馈）。比如有三台路由器ABC，B向C学习到访问网络的路径以后，不再向C声明自己可以通过C访问网络的路径信息，A向B学习到访问网络路径信息后，也不再向B声明，而一旦网络发生故障无法访问，C会向A和B发送该网络不可达到的路由更新信息，但不会再学习A和B发送的能够到达的错误信息。　　3.路由中毒（也称为路由毒化）：　　定义最大值在一定程度上解决了路由环路问题，但并不彻底，可以看到，在达到最大值之前，路由环路还是存在的。为此，路由中毒就可以彻底解决这个问题。其原理是这样的：假设有三台路由器ABC，当网络出现故障无法访问时，路由器C立即向邻居路由发送相关路由更新信息，并将其度量值标为无穷大，告诉它们网络不可到达，路由器B收到毒化消息后将该链路路由表项标记为无穷大，表示该路径已经失效，并向邻居A路由器通告，依次毒化各个路由器，告诉邻居这个网络已经失效，不再接收更新信息，从而避免了路由环路。4.反向中毒（也称为毒化逆转）：　　结合上面的例子，当路由器B看到到达网络的度量值为无穷大的时候，就发送一个叫做毒化逆转的更新信息给C路由器，说明这个网络不可达到，这是超越水平分割的一个特列，这样保证所有的路由器都接受到了毒化的路由信息。　　5.控制更新时间（即抑制计时器）：　　抑制计时器用于阻止定期更新的消息在不恰当的时间内重置一个已经坏掉的路由。抑制计时器告诉路由器把可能影响路由的任何改变暂时保持一段时间，抑制时间通常比更新信息发送到整个网络的时间要长。当路由器从邻居接收到以前能够访问的网络现在不能访问的更新后，就将该路由标记为不可访问，并启动一个抑制计时器，如果再次收到从邻居发送来的更新信息，包含一个比原来路径具有更好度量值的路由，就标记为可以访问，并取消抑制计时器。如果在抑制计时器超时之前从不同邻居收到的更新信息包含的度量值比以前的更差，更新将被忽略，这样可以有更多的时间让更新信息传遍整个网络。路由中毒和抑制时间结合起来可以在一定程度上避免路由环路的产生，并且抑制复位接口引起的网络震荡。路由中毒即在网络故障或接口复位时，让相应的路由项中毒，即将路由项的度量值设为无穷大，表示该路由项已经失效，一般在这个时候都会同时启动抑制时间。比如上面图示的X网络出现故障，则C路由器到X网络的路由表的度量值会被设置为最大，表示X网络已经不可达，并启动抑制时间。如果在抑制时间结束前，C路由器