改善BGP路由收敛的时间窗口机制.pdfVIP

ISSN 1000．9825，CODEN RUXUEW E-mail：jos@iscas．ae．cn JournalofSoftware，Vo1．19，No．11，November2008，PP．2979—2989 hap：／／www．jos．org．cn DOI：10．3724／SP．J．1001．2008．02979 Te1／Fax：+86．10 @2008byJournalofSoftware．Allrightsreserved． 木 改善BGP路由收敛的时间窗口机制 王立军，吴建平 (清华大学 计算机科学与技术系，北京 100084) TimeW indowM echanism toImproveBGPRoutingConvergence WANG Li．Jun ． W U Jian-Ping (DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing100084，China) +Correspondingauthor：E—mail：mail2wlj@gmail．com WangLJ，WuJP．TimewindowmechanismtoimproveBGProutingconvergence．JournalofSoftware，2008， 19(11)：2979—2989．http：／／wwwj．os．org．on／1000-9825／19／2979．htm Abstract： Inthispaper，atimewindow mechanism basedonthepenaltyvalueofrouteflapdampingisdesigned toimproveroutingconvergence．Thismechanismjudgestheroutestabilityinthenetworkfrom BGP (border gatewayprotoco1)routescorrelationbyobservingmultipleroutesreceivedfromdifferentpeersjointly．ThenBGP speakercan find instableroutesearlierandmakes stableroutesgetthe chance tobe selected earlierin route selection，thuscurtailpathexploration．Simulationresultsprovethatwithproperparametersthismethodcanreduce convergencedelay and communication overheadobviously．Furthermore，withoutaddition infomr ation inBGP Updatemessage，timewindow mechna ism isapracticalmethodtobedeployedintheInternet． Keywords： bordergatewayprotocol；timewindow mechanism；inter—domainrouting；routeflapdamping 摘 要：提 出了一种时间窗21机制，能够基于路 由抖动抑制 中路 由惩罚值的变化改善 BGP(bordergateway protoco1)路由收敛这种新机制把来 自不同邻居的路由变化情况结合起来，利用BGP路由传播过程形成的路 由相关 性判断路由在网络中的稳定情况．时间窗口机制使BGP路由器能够更早地发现不稳定路 由，优先将稳定路由选择为 最优路由，终止路径搜索过程．模拟实验的结果表明，通过选择适当的参数，时间窗口机制能够大大缩短 BGP路由收 敛延时，减小收敛过程中的通信开销．而且，这种方法不需要在 BGP的路由消息中增加额外的信息周此容易在实际 网络中逐步部署． 关键词： 边界网关协议；时间窗口机制；域间路由：路由抖动抑制 中图法分类号：TP393 文献标识码：A 边界网关协议 BGP4[1]是互联网