stp用来解决交换机之间产生的环路,下面说的几种方法用来解决路由器之间产生的环路
路由环路的产生:
当a路由器一侧的x网络发生故障,则a路由器收到故障信息,并把x网络设置为不可达,等待更新周期来通知相邻的b路由器。但是,如果相邻的b路由器的更新周期先来了,则a路由器讲从b路由器那学习了到达x网络的路由,就是错误路由,因为此时的x网络已经损坏,而a路由器却在自己的路由表内增加了一条经过b路由器到达x网络的路由。然后a路由器还会继续把该错误路由通告给b路由器,b路由器更新路由表,认为到达x网络须经过a路由,然后继续通知相邻的路由器,至此路由环路形成,a路由器认为到达x网络经过b路由器,而b则认为到达x网络进过a路由器。
解决方法:
定义一个最大值(defining a maximum):
如上所述,路由环路形成时,a和b路由器相互不断更新到x网络的路由表时,跳数不断增加,网络一直无法收敛。所以给条数定义一个最大值,当条数达到这个最大值时,则x网络被认为是不可达的。但是定义最大值不能避免环路产生,而且最大条数不能定义太大,不然耗费大量时间进行收敛,也不能定义太小,如果太小则只局限与一个小型的网络中。
水平分割(split horizon):
看看路由环路产生得原因,a从b那收到到达x网络的路由信息,接着又把该信息发给b网络,从而引起相互不断的更新,而水平分割就是不允许路由器将路由更新信息再次传回到接收传出该路由信息的端口,即a从b收到路由信息后,a不能把该信息再次回传给b,这就在一定程度 上避免了环路的产生。
路由中毒和抑制时间(route prisoning and holddown time)
这两者结合起来可以在一定程度上避免路由环路的产生,并且抑制复位接口引起的网络震荡。路由中毒即在网络故障或接口复位时,让相应的路由项中毒,即将路由项的度量值(metric)设为无穷大,表示该路由项已经失效,一般在这个时候都会同时启动抑制时间。举个例子,比如上面的x网络出现故障,则a路由器到x网络的路由表的度量值会被设置为最大,表示x网络已经不可达,并启动抑制时间。如果在抑制时间结束前,在x网络侧接收到到达x网络的路由,则更新路由项,因为此时的x网络故障已经排除,并且删除抑制时间。如果从b路由器或有其他的c路由器接收到到达x网络的路由,并且新的度量值比旧的好,则更新路由项,删除抑制时间,因为此时可能有另一条不经过a但可以到达x网络侧的路由器的路径。但是如果度量值没有以前的好,则不进行更新。
触发更新(triggered update)
回顾下路由环路产生的原因,a路由器接收到x网络故障信息后,等待更新周期的到来后再通知b路由器,结果b的更新周期提早到来,结果掩盖了x网络的故障信息,从而形成环路。触发更新的机制正是用来解决这个问题,在收到故障信息后,不等待更新周期的到来,立即发送路由更新信息。但是还是有个问题,如果在触发更新刚要启动时却收到了来自b的更新信息,就会进行错误的更新。可以将抑制时间和触发更新相结合,当收到故障信息后,立即启动抑制时间,在这段时间内,不会轻易接受路由更新信息,这个机制就可以确保触发信息有足够的时间在网络中传播。