基于SPVP协议的BGP路由收敛算法  

BGP Routing Convergence Algorithm Based on SPVP Protocol

作　　者：包广斌[1] 马栋林[1] 张秋余[1] 袁占亭[1] 

机构地区：[1]兰州理工大学计算机与通信学院,兰州730050

出　　处：《计算机工程》2010年第20期16-18,共3页Computer Engineering

基　　金：国家科技支撑计划基金资助项目(2006BAF01A21);国家自然科学基金资助项目(50877034);甘肃省自然科学基金资助项目(1010RJZA050);兰州理工大学优秀青年教师培养计划基金资助项目(Q200913)

摘　　要：针对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）.

关 键 词：域间路由 边界网关协议 收敛时间 简单路径向量协议 

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