基于路由更新链的BGP收敛性改进机制  

Improving BGP convergence through route update chain

作　　者：胡字滢[1] 张涛[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100191

出　　处：《计算机应用研究》2011年第9期3481-3484,共4页Application Research of Computers

基　　金：国家自然科学基金重点资助项目(60532030);国家自然科学基金创新研究群体科学基金资助项目(60921001)

摘　　要：提出一种BGP收敛性改进机制。首先构建路由更新链,以记录所有最优路由发生变化的节点ID;在充分尊重最小路由通告时间间隔(MRAI)的前提下,通过更新和传递路由更新链使得各节点及时了解源节点、中间节点和邻居节点的路由变化;利用路由更新链中的ID信息,各节点能够快速全面地排除本地所有无效路由,加快了BGP收敛。性能分析说明了该机制比现有方法开销更小、效率更高。This paper presented a mechanism for improving BGP convergence.Firstly,this mechanism constructed route update chain（RUC） to log IDs of nodes in which optimal routes had been changed.On the premise of respecting minimum route advertisement interval（MRAI）,the RUC was updated and propagated for reporting route changing of source node,middle nodes and neighbor nodes in time.Then each node could quickly eliminate all invalid and obsolescent routes by learning from RUC,which meant BGP convergence was accelerated.Performance analysis demonstrates the proposed mechanism improves BGP convergence on network cost and efficiency.

关 键 词：边界网关协议(BGP) 路由收敛 路由更新通告 最小路由通告时间间隔 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]