| 基于SPVP协议的BGP路由收敛算法 |
| |
| 引用本文： | 包广斌,马栋林,张秋余,袁占亭.基于SPVP协议的BGP路由收敛算法[J].计算机工程,2010,36(20):16-18. |
| |
| 作者姓名： | 包广斌 马栋林 张秋余 袁占亭 |
| |
| 作者单位： | 兰州理工大学计算机与通信学院,兰州,730050 |
| |
| 基金项目： | 国家科技支撑计划基金资助项目，国家自然科学基金资助项目，甘肃省自然科学基金资助项目，兰州理工大学优秀青年教师培养计划基金资助项目 |
| |
| 摘 要： | 针对Internet域间路由慢收敛问题，提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出，通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明，该算法收敛时间上限为O(d)。
|
| 关 键 词： | 域间路由 边界网关协议 收敛时间 简单路径向量协议 |
BGP Routing Convergence Algorithm Based on SPVP Protocol |
| |
| BAO Guang-bin,MA Dong-lin,ZHANG Qiu-yu,YUAN Zhan-ting.BGP Routing Convergence Algorithm Based on SPVP Protocol[J].Computer Engineering,2010,36(20):16-18. |
| |
| Authors: | BAO Guang-bin MA Dong-lin ZHANG Qiu-yu YUAN Zhan-ting |
| |
| Affiliation: | (College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China) |
| |
| Abstract: | 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). |
| |
| Keywords: | inter-domain routing Border Gateway Protocol(BGP) convergence time Simple Path Vector Protocol(SPVP) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
