资源描述:
《bgp最优路径选择中的瓶颈区域的研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、刘亚萍等:BGP最优路径选择中的瓶颈区域的研究959BGP最优路径选择中的瓶颈区域的研究*SupportedbytheNationalGrandFundamentalResearch973ProgramofChinaunderGrantNo.2003CB314802(国家重点基础研究发展规划(973));theNationalNaturalScienceFoundationofChinaunderGrantNo.90204005(国家自然科学基金)作者简介:刘亚萍(1973-),女,广西桂林人,博士生,讲师
2、,主要研究领域为域间路由,网络管理;龚正虎(1945-),男,教授,博士生导师,主要研究领域为高速路由与交换技术,网络管理;朱培栋(1971-),男,博士,副教授,主要研究领域为域间路由,主动网络.刘亚萍+,龚正虎,朱培栋(国防科学技术大学计算机学院,湖南长沙410073)ResearchontheBottleneckAreaofOptimalBGPRouteSelectionLIUYa-Ping+,GONGZheng-Hu,ZHUPei-Dong(SchoolofComputer,NationalUniv
3、ersityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4573692,E-mail:ypliu@nudt.edu.cn,http://www.nudt.edu.cnReceived2004-05-24;Accepted2004-11-03LiuYP,GongZH,ZhuPD.ResearchonthebottleneckareaofoptimalBGProuteselection.JournalofSo
4、ftware,2005,16(5):946-959.DOI:10.1360/jos160946Abstract:OptimalBGProuteselectionontrafficdemandisoneoftheproblemsininterdomaintrafficengineering.Determiningbottleneckareawillgiveimportantheuristicinformationtotheproblem.Astheproblemofdeterminingbottlenecka
5、reaisNP-hard,abottleneckareapredictingalgorithmontrafficdemandinpolynomialtimeisproposed,whichdealswithinterdomainpeeringlinksandintradomianlinkssimultaneously.Moreover,thispaperalsoanalysistherelationshipsbetweenthetrafficandthebottleneckarea,aswellasther
6、elationshipsbetweenthetopologyandthebottleneckarea.Simulationresultsshowtheaccuracyofthealgorithmismorethan90%.Inaddition,aconclusionisdrawnfromthesimulationthatthetopologyisaveryimportantfactorindeterminingthebottleneckarea.Keywords:interdomaintrafficengi
7、neering;BGProuteselection;linearprogramming;loadbalance;bottleneck摘要:基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题.其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息.然而,瓶颈区域的判定是NP难问题.在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上,系统地研究了流量、拓扑结构与瓶颈区域间的关系.模拟实验表明,预测算法的准确性超过90%,研究结果表明,拓扑结构是决
8、定瓶颈区域的重要因素.关键词:域间流量工程;BGP路径选择;线性规划;负载平衡;瓶颈中图法分类号:TP393 文献标识码:AInternet中的域间路由协议一般采用BGP(bordergatewayprotocol)协议,当目的网络存在多出口路径时,BGP允许根据策略设置选择最优路径[1-4]刘亚萍等:BGP最优路径选择中的瓶颈区域的研究959,如根据最高本地优先值优选路由、优选由本路由器始发的路由、用最短的