庞大资源库的计算机教程网站!
设为首页
加入收藏
总编信箱
投稿或申请专栏请先 [登 陆]
首页 操作系统 程序设计 图形图像 媒体动画 机械电子 WEB开发 数 据 库 办公系列 路由技术 网络原理 网络应用
认证考试 安全技术
首页>路由技术>RIP协议>RIP基础>正文
资料搜索
Google搜索
Google
返回上级列表

推荐文章

快速保存网页中所有图片的方法
Windows中让光驱巧妙“隐身”技
防范非法用户入侵Win 2000/XP系
两款比较典型的ASP木马防范方法
有关表格边框的css语法整理
Windows XP中可以被禁用的服务
SQL Server导出导入数据方法
Javascript所有对象的属性的获
网页(HTML)中的特殊字符
与篮球共舞,尽显模式本色
QQ病毒的手工清除方法
Photoshop为极品美女打造性感睫
天衣无缝:IIS与PHP水火也相容
SQL Server存储过程编写和优化

布局改变时的处理

 作者:本站收集   日期:2005-3-19
字号选择〖 〗/ 双击滚屏 单击停止   


在上一章所述的V-D算法中,有一个严重的问题,即“慢收敛”(slow convergence)问题,又叫“计算到无穷”(count to infinity)。

如图3.1(a) 中所示正常网间网拓扑结构,从G1可直接到达网络Net1,从G2经G1(距离为1)可到达Net1.正常情况下,G2收到G1的V-D报文后,会建立一条路由(1,G1,1).

现在假设从G1到Net1的路由因故障而崩溃,但G1依然能正常工作.G1一旦检测到不可达,会立即将原来的路由废除(将距离改为16).然后会出现两种可能:

第一种,在收到来自G2的V-D报文之前,G1将修改后的路由信息广播出去,于是G2将修改其路由数据库,将原来去往Net1的路由(1,G1,1)删除.这是完全正常的.

第二种,在G1发送新的报文之前,G2广播自己的V-D报文.该报文中必然有一条路由(1,1)表目,说明从G2出发,经1个驿站可以到达Net1.G1收到该报文

后,显然会根据此表目更改自己的路由表,产生关于Net1的新路由(1,G2,2).于是G1与G2间产生寻径环,如图3.1(b)所示.

上述路由环会通过G1和G2间的不断V-D报文交换而解除,但解除的过程是非常缓慢的:出现路由环后,在下一轮路由广播中,G1将向G2通告(1,2)表目,G2收到此表目修改本地路由数据库,将去往Net1的路由改为(1,G1,3).然后,G2向G1通告(1,3)表目,G1将去往Net1的表目改为(1,G2,4)...如此下去,直到路由长度变为16.也就是说,至少要经过7番来回(至少30*7秒),路由环才能解除.这就是所谓满收敛问题.

其实这只是一种非常简单的情况,路由环也可以建立在不相邻的路由器之间.对于这种情况,如果减小路由的最大长度,对解决慢收敛问题将有所帮助,但这会限制网点的规模,无疑是不行的.
对于这种问题,有很多种办法,在本协议的实现中,用的是水平分割(Split Horizon)和毒性逆转法(Poison Reverse),并在毒性逆转时采用触发刷新(Triggered Update).具体实现是这样的:

水平分割:当路由器从某个网络接口发送RIP路由刷新报文时,其中不包含从该接口获取的路由信息.

毒性逆转:某路径崩溃后,最早广播此路由的路由器将原路由继续保留在若干报文中,但指明该路由为无限长.

触发刷新:一旦检测到路由崩溃,立即广播路由刷新报文,而不等到下一刷新周期.

根据路由环产生的过程,可知通过水平分割法对解决两路由器之间形成的路由环是极为有效的方法.毒性逆转法可解决多路由器之间的路由环问题.使用触发刷新,显然可以加快新路由的有效刷新.

更有这样一个事实,从本接口发出的路由再从别的接口收到,对本地路由表是不会帮助的,正是基于这种考虑,水平分割是在RIP协议的实现中是必不可少的.对于这一点在后来的讨论中会更清楚地得到认识.

上一篇:对过时路由的处理    下一篇:RIP协议的实现  
[发送给好友]  [关闭窗口]  [返回顶部]   转载请注明来源:www.it00.com   
特别声明: 本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
责任编辑: 原点 投稿作者: 本站收集
信息来源: 网络 录入时间: 2005-3-19
关于我们 - 广告服务 - 版权申明 - 网站地图 - 联系方式 - 总编信箱 - 会员投稿