文档介绍：90-第16章距离矢量路由选择协议
第16章
距离矢量路由选择协议主要内容一、距离矢量路由二、RIP 三、IGRP 一、距离矢量路由选择 1、距离矢量路由的更新 2、距离矢量路由的环路问题 3、定义最大跳数 4、水平分割 5、路由中毒 6、触发更新 7、抑制定时器 1、距离矢量路由的更新特点:定期更新路由度量距离矢量算法指示每个路由器将自己的整张路由表发送给它的每个邻居路由器。路由选择包括整条路径的代价,这个被定义为度量标准。 2、距离矢量路由的环路问题 3、定义最大跳数无效的信息使的路由环路存在,那么分组被路由器每转发一次,距离矢量或者度量标准跳数就会增加1,路由器计数会到无穷大吗? 距离矢量路由选择算法具有自我纠正能力,将无穷大定义为一个特定的值,即最大跳数。超过了距离矢量默认的最大跳值15跳,路由器将丢弃这个分组,并认为网络不可达。定义最大度量标准 4、水平分割水平分割原理比如有三台路由器ABC,,,,也不再向B声明,,C会向A和B发送该网络不可达到的路由更新信息,。 5、路由中毒定义最大值在一定程度上解决了路由环路问题,但并不彻底,可以看到,在达到最大值之前,路由环路还是存在的。为此,路由中毒就可以彻底解决这个问题。路由中毒由各种距离矢量协议使用,用来克服大型路由选择环路,并在一个子网或网络不能被访问时提供直接的信息。路由中毒一般通过将跳数设置为最大跳数加1来实现。路由中毒使得路由选择协议将失效路由通告为具有无穷度量标准值的路由。路由中毒原理假设有三台路由器ABC,,路由器C便向邻居路由发送相关路由更新信息,并将其度量值标为无穷大,,路由器B收到毒化消息后将该链路路由表项标记为无穷大,表示该路径已经失效,并向邻居A路由器通告,依次毒化各个路由器,,不再接收更新信息,从而避免了路由环路。路由中毒示例图反向中毒(也称为毒性反转) 结合上面的例子,,就发送一个叫做毒化逆转的更新信息给C路由器,.0这个网络不可达到,这是超越水平分割的一个特列,这样保证所有的路由器都接受到了毒化的路由信息。 6、触发更新路由器一旦检测到拓扑发生变化就向邻近的路由器发送一条更新信息,然后这些路由器又产生触发更新,将变化通知给它们的邻近路由器。触发更新不等待更新定时器期满就发送更新,这个更新会很快传遍整个网络。触发更新使整个网络上的路由器在最短的时间内收到更新信息,从而快速了解整个网络的变化。但这样也是有问题存在,有可能包含更新信息的数据包被某些网络中的链路丢失或损坏,其他路由器没能及时收到触发更新,因此就产生了结合抑制的触发更新,抑制规则要求一旦路由无效,在抑制时间内,到达同一目的地有同样或更差度量值的路由将会被忽略,这样触发更新将有时间传遍整个网络,从而避免了已经损坏的路由重新插入到已经收到触发更新的邻居中,也就解决了路由环路的问题。触发更新示例图 7、抑制定时器(控制更新时间) 可以用抑制定时器来避免计数到无穷大的问题。抑制计时器用于阻止定期更新的消息在不恰当的时间内重置一个