BGP收敛问题研究综述-版

《BGP收敛问题研究综述-版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、GP收敛问题研究综述郭辉(常熟理工学院计算机科学与工程学院，江苏常熟215500)E・mail:guohui@cslg.cn摘要：边界网关协议(BGP,BorderGatewayProtocol)是目前唯一运行在Internet上的外部网关协议，是现行Internet的实施标准。但目前BGP协议的收敛性能远不能令人满意，存在收敛慢等问题。本文详细分析了引起BGP收敛问题产生的根源和原因，重点阐述了目前针对BGP收敛问题，国内外学者的一些重要工作。最后，在对这些重要工作分析比较的基础上，总结了BGP收敛问题研究方面的几大趋势，以期对日后的BGP收敛

2、问题深入研究起到启示作用。关键词：BGP;路由收敛中图分类号：TP393文献标识码：A文章编号：ASurveyonBGPConvergenceProblemResearchGUOHUI(DeparnneniofComputerScienceandEngineering.ChangSliuInstituteofTechnology.ChangShu215500.China)Abstract:BorderGatewayProtocol,BGEisthesingleexteriorgatewayprotocolrunningincurrentInter

3、net.Itisanactualstandard.However,theconvergenceperformanceofcurrentBGPprotocolcannotbesatisfied,becauseofitsslowconvergenceproblemetal.ThispaperanalyzestherootreasonsoftheseproblemswhichleadtothebadconvergenceperformanceofBGP,andthenasurveyonthemostimportantworkwhichfocuseson

4、theBGPbadconvergenceproblemsisgiven.Basedontheanalysisandcomparisonoftheimportantwork,severalimportanttrendsonBGPconvergenceresearchareproposed・Keywords:BGP;routingconvergence1弓I言议，基本功能是在AS之间自动交换无环的路由信息。与边界网关协议(BGP,BorderGatewayProtocol)⑴是一OSPF和RIP等内部网关协议(IGBInteriorGateway种自

5、治系统(AS^AutonomousSystem)间的动态路由发现协Protocol)相对应，BGP是一种外部网关协议(EGP,Exterior存在的缺陷才是导致BGP收敛问题的根源。了BGP收敛问题研究方面的几大趋势，以期对日后的BGPGatewayProtocol）,并且是目前唯一运行在Internet上的外部网关协议，是现行Internet的实施标准，目前使用的是版本4。在以IPv6为主的下一代互联网体系结构中，BGP仍然有着不可取代的地位I現BGP是一种基于策略的路径向量协议，利用UPDATE消息实现增量、触发式的路由更新，而不是一般距离向

6、量协议中的整个路由表的周期性更新。当新增加或删除一条路由时，相关UPDATE消息在各AS间传播，并可能引起路由表的改变。整个Internet上所有BGP路由器的路由不断变化最终达到一个一致状态的过程，称为BGP的路由收敛过程。在BGP收敛过程中，分组可能无法到达目的地，进而对用户端到端通信造成影响，因此如何让BGP快速收敛是学术界研究的热点问题。目前的研究表明，BGP协议在收到UPDATE消息后的在收敛时间方面的表现比人们的期望相差甚远⑶⑷。Labovitz等人在互联网上做的实验表明，BGP协议在路由取消或路由切换事件发生时的平均收敛时间长达3分

7、钟；在最坏的情况下，这个收敛时间甚至可以达到15分钟以上⑶，远远不能满足Internet用户对域间路由协议在收敛性能上的需求.本文将对导致BGP收敛问题的根源和原因进行分析，并重点阐述目前针对BGP收敛问题国内外学者的一些重要工作。最后，我们在对这些重要工作分析比较的基础上，总结收敛问题深入研究起到启示作用。2BGP收敛问题分析Internet是由两万多个相互连通的、处于各种不同机构管理下的AS组成的，它们之间具有复杂的连通结构，并且这种连通结构随时在发生着改变，这给BGP收敛性能带来很大挑战。如图1所示，Inlernel每天都会产生几十万条的U

8、PDATE消息需要BGP协议处理。少Source;GaffHusSn乩1ABRAWSWorkaop-2006图1BGP的UPDATE消息