网络路由收敛问题总结和分析.pdfVIP

网络路由收敛问题总结与分析1 王卫华 北京邮电大学计算机科学技术学院，北京 (100876) E-mail：weihuawang0731@ 摘 要：本文介绍了路由收敛问题给网络带来的影响，比较各类路由协议在路由收敛方面的 表现，重点论述了BGP 路由收敛时间的研究成果和现存路由收敛解决方案中存在的问题， 同时对域内路由协议也进行了路由收敛总结。最后介绍本人相关的工作，评价路由收敛问题 在路由监测系统中的重要性。 关键词：路由收敛；边界网关协议；路由监测 1．引言 随着互联网上各种增值业务的不断涌现，网络维护人员和运营商更加关注网络的稳定性 和可靠性，这与各个自治域内路由的基础设施和数据包的转发行为息息相关。因此通过监测 网络路由性能而得到的路由监测结果数据，可以为运营商实时了解当前的网络状况提供保 障，并指导他们有效部署和运维网络，及时发现网络故障。 路由收敛是影响网络路由性能的重要指标。路由收敛是指网络中发生某种变化后，整个 网络同步于相同路由选择信息的过程。没有收敛的网络可能会导致数据包的丢失或转发环 路。但是如果网络一直处于不断收敛的状态，也会降低网络的稳定性。因此分析影响路由收 敛的因素以及改善路由收敛时间对提高网络稳定性有重要意义。 特别是当今复杂的网络导致了路由收敛现象更加突显。随着Internet规模的扩展和商业 化进程的加速，域间路由系统的规模也在膨胀，AS号和核心网络BGP转发表项的增长都非 常显著。在规模扩展的同时，Internet拓扑的复杂性在路由系统上也有非常突出的表现。新 的ISP不断涌现，ISP多种对等关系和多宿主(multi-homing)连接的建立，使网络拓扑变得更加 密集，结构不再表现为简单的层次性，而是有明显的扁平化趋势。2004年7月,BGP路由表有 227 750项，转发表有172 820项，比值为1.317 9；到2005年6月，比值为2.787 1 ，ISP之间有 更多的可达路径。多宿主技术使小型网络的前缀无法有效聚合，不但加剧了路由表增大的趋 势，而且会增加整个路由系统管理的复杂性。2005年6月，24位前缀已占44.05% ，超过24位 [1] 的达20.2%之多 。 2 ．各类路由协议在路由收敛方面的比较 表一给出了路由协议的不同分类及典型的路由协议名称。各类协议都有各自的算法特点 和不同的使用范围，因此在路由收敛方面的表现是不尽相同的。 表1 路由协议的分类 Tab.1 Route Protocol Categories 域内 RIP 、OSPF、IS-IS、IGP 作用范围 域间 BGP 、EGP 距离矢量 RIP 、IGRP、BGP 采用算法 （变体为路径矢量） 链路状态 OSPF 、IS-IS 1本课题得到863 计划（2006AA01Z235 ）和教育部留学归国人员教学、科研建设项目资助。 -1- 下面我们就各种分类的路由协议进行比较论述。 2.1 距离矢量和链路状态路由协议在路由收敛方面的比较 链路状态路由选择算法将路由选择信息发送至互连网络的所有节点上，每个路由器只能 传递描述其自身链接状态的那部分路由选择表。而距离向量路由选择算法（也称作 Bell-Man 算法）要求