-
题名基于SPVP协议的BGP路由收敛算法
- 1
-
-
作者
包广斌
马栋林
张秋余
袁占亭
-
机构
兰州理工大学计算机与通信学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第20期16-18,共3页
-
基金
国家科技支撑计划基金资助项目(2006BAF01A21)
国家自然科学基金资助项目(50877034)
+1 种基金
甘肃省自然科学基金资助项目(1010RJZA050)
兰州理工大学优秀青年教师培养计划基金资助项目(Q200913)
-
文摘
针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O(d)。
-
关键词
域间路由
边界网关协议
收敛时间
简单路径向量协议
-
Keywords
inter-domain routing
Border Gateway Protocol（BGP）
convergence time
Simple Path Vector Protocol（SPVP）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的BGP路由收敛算法
- 2
-
-
作者
包广斌
高玮军
袁占亭
张秋余
马栋林
-
机构
兰州理工大学计算机与通信学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2010年第1期91-95,共5页
-
基金
国家自然科学基金(50877034)
甘肃省自然科学基金(2007GS04107)
兰州理工大学优秀青年教师培养计划(Q200913)的资助
-
文摘
针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.
-
关键词
域间路由
BGP
收敛时间
简单路径向量协议
仿真分析
-
Keywords
inter-domain routing
BGP
convergence time
simple path vector protocol
simulation analysis
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
