摘要
针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O(d)。
Aiming at the slow convergence problem of Internet inter-domain routing,this paper proposes a Border Gateway Protocol（BGP） routing convergence algorithm based on Simple Path Vector Protocol（SPVP）.It detects the root-cause node in inter-domain link failure to improve the convergence speed of inter-domain routing and reduce the overhead of routing update message with the analysis of four different Tdown convergence boundary value in full mesh network topologies.SSFNet simulation results show that convergence upper limit of this algorithm is O（d）.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第20期16-18,共3页
Computer Engineering
基金
国家科技支撑计划基金资助项目(2006BAF01A21)
国家自然科学基金资助项目(50877034)
甘肃省自然科学基金资助项目(1010RJZA050)
兰州理工大学优秀青年教师培养计划基金资助项目(Q200913)
关键词
域间路由
边界网关协议
收敛时间
简单路径向量协议
inter-domain routing
Border Gateway Protocol（BGP）
convergence time
Simple Path Vector Protocol（SPVP）
