浅析路由器协议的实现算法
作者 佚名技术
来源 网络技术
浏览
发布时间 2012-07-01
| 条路由环路。 解决路由环路问题可以采用以下几种方法： （1） 水平分割（split horizon） 这种方法规定，路由器必须有选择地将路由表中的路由信息发送给相邻的其他路由器，而不是发送整个路由表。具体一点，即对于某条路由信息来说，不将它发送给该条路由信息的来源方向。仍以图4为例。图5是图4中路由器B的路由表，通过图5中的注释可以看到，每一条路由信息都不通过该条路由信息中所指的网络端口向外发送。 这样就可以避免路由环路的产生。  （2） 定义一个最大值 定义一个向量距离的最大值，可以在一定程度上防止形成路由环路，例如RIP协议定义Hop Count的最大值为16。使用这种方法，路由协议在向量距离超过协议允许的最大值前，允许路由环路的存在，一旦路由信息的向量距离超过规定的最大值，该路由信息将被标记为不可到达。 与此相关的另外一个概念是TTL（Time To Live）。TTL是一个包含在数据包中的参数，数据包每经过一次路由器的路由处理，TTL值减1，当TTL值等于0时，路由器将放弃对该数据包的处理，这样会避免数据包在某个环路中无休止的传递。 （3） 挂起计数器（Hold-Down Timers） 所谓挂起计数器是指路由器需要将某些可能导致路由环路的网络状态的变化保留一段时间，在这段时间内，路由器将视情况对这些网络状态的变化所产生的路由信息进行更改。下面看一下挂起计数器是如何工作的： 当一个路由器从它的邻居那儿收到以前某个可访问的网络现 在变为不可访问的信息时，路由器将指向该网络的路由设置为不可访问，同时启动计数器。 如果在计数器到期前，该路由器又从同一个邻居那儿收到该网络可以访问的信息，则它会重新将网络标记为可访问，并删除计数器。 如果该路由器从另外一个邻居那儿收到一条比原路由更好的访问该网络的路由信息，它同样将该网络标记为可访问，以新的路由替代原路由，并删除计数器。 如果在计数器到期前，该路由器从另外一个邻居那儿收到一条访问该网络的比原路由差的路由信息，这条信息将被忽略。这样做能够使“网络不可访问”的信息有更多的时间在整个网络上传播。 计数器到期后，该路由标记为不可到达，如果这时收到该网络可以访问的路由信息，路由器的处理方式同上。 计数器计数时间的长短应该略大于路由信息传遍整个网络所需的时间。 （4） 触发式更新（Triggered Updates） 触发式更新在这里已经不是新概念，因为我们在前面谈到路由器之间的路由信息交换和上述三种解决路由环路的方法时，已经不止一次地使用了这一概念，尽管那时没有明确这种提法。简单的说，触发式更新是指路由器之间不单纯按照预定的时间周期进行路由信息交换，而是在路由表发生变化的时候及时地进行路由信息交换。触发式更新普遍地应用在各种路由协议中。 一般说来，路由表在没有发生变化的情况下，将按照预定的时间周期进行交换，例如IP RIP协议规定路由器之间每隔30秒交换一次路由信息，IPX RIP协议则规定为60秒。但是当路由表由于某种原因发生变化时，路由器立刻将路由表的变化情况通知邻近的路由器，再由它们去通知其他的路由器，这样一波接一波，在不发生意外的情况下就可以将该路由的变化通知到网络中所有的路由器。意外情况包括路由更新信息在网络传输过程中的丢失或者路由更新信息没有及时地发出，这都有可能导致路由环路的产生，譬如在介绍“收敛”时所举的例子。 触发式更新经常与挂起计数器技术结合在一起来解决路由环路问题。 [NextPage] (二)链路状态算法（Link-State Routing） |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
上一篇: 路由器中的管理间距和量度参数下一篇: 网管必学之交换机VLAN的配置
关于浅析路由器协议的实现算法的所有评论
