| 一种改进的BGP路由收敛算法 |
| |
| 引用本文： | 包广斌,高玮军,袁占亭,张秋余,马栋林.一种改进的BGP路由收敛算法[J].兰州理工大学学报,2010,36(1). |
| |
| 作者姓名： | 包广斌 高玮军 袁占亭 张秋余 马栋林 |
| |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| |
| 基金项目： | 国家自然科学基金(50877034);;甘肃省自然科学基金(2007GS04107);;兰州理工大学优秀青年教师培养计划(Q200913)的资助 |
| |
| 摘 要： | 针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.
|
| 关 键 词： | 域间路由 BGP 收敛时间 简单路径向量协议 仿真分析 |
An improved algorithm for BGP routing convergence |
| |
| BAO Guang-bin,GAO Wei-jun,YUAN Zhan-ting,ZHANG Qiu-yu,MA Dong-lin.An improved algorithm for BGP routing convergence[J].Journal of Lanzhou University of Technology,2010,36(1). |
| |
| Authors: | BAO Guang-bin GAO Wei-jun YUAN Zhan-ting ZHANG Qiu-yu MA Dong-lin |
| |
| Institution: | College of Computer and Communication;Lanzhou Univ.of Tech.;Lanzhou 730050;China |
| |
| Abstract: | Aimed at the problem that sluggish convergence of BGP routing protocol has seriously influence on the performance of Internet,the BGP routing convergence time was investigated,the reasons led to the routing convergence delay analyzed,and an improved BGP routing model and algorithm were proposed based on the model of simple path vector protocol SPVP.The process of detecting the original node in AS link failure could improve the convergence speed of BGP routing and reduce the overhead of routing message updat... |
| |
| Keywords: | inter-domain routing BGP convergence time simple path vector protocol simulation analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
