距离向量路由环路解决的方法.

距离矢量路由协议中路由环路问题的解决方法概括来讲，主要分为六种： <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

1.定义最大值；

2.水平分割技术；

3路由中毒；

4.反向路由中毒；

5.控制更新时间；

6.触发更新。

下面我们就来一一讲解各种解决方法的实现原理：

1.定义最大值：

距离矢量路由算法可以通过IP头中的生存时间（TTL）来纠错，但路由环路问题可能首先要求无穷计数。为了避免这个延时问题，距离矢量协议定义了一个最大值，这个数字是指最大的度量值（如rip协议最大值为16），比如跳数。也就是说，路由更新信息可以向不可到达的网络的路由中的路由器发送15次，一旦达到最大值16，就视为网络不可到达，存在故障，将不再接受来自

该网络的任何路由更新信息。

2.水平分割：

一种消除路由环路并加快网络收敛的方法是通过叫做“水平分割”的技术实现的。其规则就是不向原始路由更新的方向再次发送路由更新信息（个人理解为单向更新，单向反馈）。比如有三台路由器ABC，B向C学习到访问网络<?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />10.4.0.0的路径以后，不再向C声明自己可以通过C访问10.4.0.0网络的路径信息，A向B学习到访问10.4.0.0网络路径信息后，也不再向B声明，而一旦网络10.4.0.0发生故障无法访问，C会向A和B发送该网络不可达到的路由更新信息，但不会再学习A和B发送的能够到达10.4.0.0的错误信息。

3.路由中毒（也称为路由毒化）：

定义最大值在一定程度上解决了路由环路问题，但并不彻底，可以看到，在达到最大值之前，路由环路还是存在的。为此，路由中毒就可以彻底解决这个问题。其原理是这样的：假设有三台路由器ABC，当网络10.4.0.0出现故障无法访问的时候，路由器C便向邻居路由发送相关路由更新信息，并将其度量值标为无穷大，告诉它们网络10.4.0.0不可到达，路由器B收到毒化消息后将该链路路由表项标记为无穷大，表示该路径已经失效，并向邻居A路由器通告，依次毒化各个路由器，告诉邻居10.4.0.0这个网络已经失效，不再接收更新信息，从而避免了路由环路。

4.反向中毒（也称为毒化逆转）：

结合上面的例子，当路由器B看到到达网络10.4.0.0的度量值为无穷大的时候，就发送一个叫做毒化逆转的更新信息给C路由器，说明10.4.0.0这个网络不可达到，这是超越水平分割的一个特列，这样保证所有的路由器都接受到了毒化的路由信息。

5.控制更新时间（即抑制计时器）：

抑制计时器用于阻止定期更新的消息在不恰当的时间内重置一个已经坏掉的路由。抑制计时器告诉路由器把可能影响路由的任何改变暂时保持一段时间，抑制时间通常比更新信息发送到整个网络的时间要长。当路由器从邻居接收到以前能够访问的网络现在不能访问的更新后，就将该路由标记为不可访问，并启动一个抑制计时器，如果再次收到从邻居发送来的更新信息，包含一个比原来路径具有更好度量值的路由，就标记为可以访问，并取消抑制计时器。如果在抑制计时器超时之前从不同邻居收到的更新信息包含的度量值比以前的差，更新将被忽略，这样可以有更多的时间让更新信息传遍整个网络更新。

6.触发更新：

正常情况下，路由器会定期将路由表发送给邻居路由器。而触发更新就是立刻发送路由更新信息，以响应某些变化。检测到网络故障的路由器会立即发送一个更新信息给邻居路由器，并依次产生触发更新通知它们的邻居路由器，使整个网络上的路由器在最短的时间内收到更新信息，从而快速了解整个网络的变化。但这样也是有问题存在，有可能包含更新信息的数据包被某些网络中的链路丢失或损坏，其他路由器没能及时收到触发更新，因此就产生了结合抑制的触发更新，抑制规则要求一旦路由无效，在抑制时间内，到达同一目的地有同样或更差度量值的路由将会被忽略，这样触发更新将有时间传遍整个网络，从而避免了已经损坏的路由重新插入到已经收到触发更新的邻居中，也就解决了路由环路的问题。

其中的路由中毒和反向中毒在提示一下：

路由中毒：是指在路由信息在路由表中失效时，先将度量值变为无穷大，而不是马上从路由表中删掉这条路由信息。(这句话要理解，如RIP协议中，其度量值变为16，意味着路由不可达)再将其信息发布出去，这样相邻的路由器就得知这条路由己无效了.....

毒性反转与路由中毒概念是不一样的，它是指收到路由中毒消息的路由器，不遵守水平分割原则将中毒消息转发给所有的相邻路由器，也包括发送中毒信息的源路由器，也就是通告相邻路由器这条路由信息己失效了,主要目的是达到快速收敛的目的。

转载于:https://blog.51cto.com/blacknet/41475

距离向量路由环路解决的方法.相关推荐

解决路由环路问题的方法
1.定义最大值: 距离矢量路由算法可以通过IP头中的生存时间(TTL)自纠错,但路由环路问题可能首先要求无穷计数.为了避免这个延时问题,距离矢量协议定义了一个最大值,这个数字是指最大的度量值(最大值为 ...
解决路由环路问题的探讨
在维护路由表信息的时候,如果在拓扑发生改变后,网络收敛缓慢产生了不协调或者矛盾的路有选择条目,就会发生路由环路的问题,这种条件下,路由器对无法到达的网络路由不予理睬,导致用户的数据包不停在网络上循环发 ...
为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是（22），而反向毒化方法则是（23）。
为了解决伴随RIP协议的路由环路问题,可以采用水平分割法,这种方法的核心是(22),而反向毒化方法则是(23). (22) A.把网络水平地分割为多个网段,网段之间通过指定路由器发布路由信息 B.一条 ...
怎么样解决小交换机引起的路由环路故障？
一般引起路由故障的原因有很多,例如管理不善,私自接一些交换机.路由器等.那么,如何解决小交换机引起的路由环路故障?接下来我们就跟随飞畅科技的小编一起来详细看看吧! 环路会导致交换机性能衰竭,无法交换发 ...
路由环路的产生及解决
路由环路的产生当A路由器一侧的X网络发生故障,则A路由器收到故障信息,并把X网络设置为不可达,等待更新周期来通知相邻的B路由器.但是,如果相邻的B路由器的更新周期先来了,则A路由器讲从 ...
ospf避免环路_路由环路知识点总结！
人类的创造力与破坏力同样强大". 网路互通,同样也衍生出纷繁复杂的路由协议和各种因特网服务,以及"网络安全"这个庞大的领域. 这也是为什么说当今所有的网络通讯流量中,80 ...
【★】路由环路大总结！
一.前言: "人类的创造力与破坏力同样强大".互联网行业尤其是网络构建这一领域,从根本上一直存在着一个无奈之处:网络本可以设计的很简单,只要实现网络的连通性即可,甚至全互联,但就是 ...
双向多点路由重分布--如何防止路由环路以及次优路径
拓扑图实验要求: R1上有一个环回口,1.1.1.0/24,通告在ISIS中. R5上有一条引入的外部路由5.5.5.0/24. 在R2和R3上进行双向重分布要求采用防环和防次优路径的措施,以保障 ...
python距离向量路由算法_路由算法（全网最细）
我在复习过程中整理的面试系列文章,全部免费分享给大家,适合保研和考研,需要的请移步我的个人原创公zhong号:程序员宝藏(号如其名,诚不欺你),回复关键字:复试上岸,即可获取! 正文开始正文开始 1 ...

距离向量路由环路解决的方法.

距离向量路由环路解决的方法.相关推荐

最新文章

热门文章