边界网关协议路由收敛时间的建模与分析

吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (增刊): 304-0309.

边界网关协议路由收敛时间的建模与分析

包广斌¹,王晔²,袁占亭¹

1.兰州理工大学计算机与通信学院|兰州 730050；2.清华大学信息科学技术学院|北京 100084

收稿日期:2009-09-15 出版日期:2010-09-01 发布日期:2010-09-01
通讯作者: 包广斌（1975-）,男,副教授,博士.研究方向:网络协议分析.E-mail:baogb@lut.cn E-mail:baogb@lut.cn
作者简介:包广斌（1975-）,男,副教授,博士.研究方向:网络协议分析.E-mail:baogb@lut.cn
基金资助:
国家科技支撑计划项目（2006BAF01A21）；甘肃省自然科学基金项目（1010RJZA050）；校国家自然科学基金项目（50877034）；校优秀青年教师培养计划项目（Q200913）

Modeling and analysis of BGP routing convergence time

BAO Guang-bin¹, WANG Ye², YUAN Zhan-ting¹

1.College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China；2.College of Information Science and Technology, Tsinghua University, Beijing 100084, China

Received:2009-09-15 Online:2010-09-01 Published:2010-09-01

摘要/Abstract

摘要：

为了有效提高边界网关协议(Border gateway protocol，BGP)路由的收敛性能，提出了基于简单路径向量协议(Simple path vector protocol，SPVP)模型的BGP路由收敛改进算法，讨论了改进算法的Tdown收敛性能的边界值。该算法能快速探测并标识自治域系统（Autonomous system，AS）失效链路的关键节点，降低无效的BGP路由更新消息数量，提高BGP路由收敛速度。通过对两种不同网络拓扑下SSFNet仿真实验，证实了改进算法的有效性。

关键词: 计算机应用, 路由协议, 边界网关协议, 收敛时间, SPVP模型

Abstract:

In order to improve the convergence of BGP (Border gateway protocol) routing effectively, an improved algorithm was presented based on the model of SPVP (Simple path vector protocol), and the Tdown convergence boundary value of the improved algorithm was discussed, which can quickly detect and identify the key node of AS(Autonomous system) link failure and reduce quantity of invalid BGP routing update messages and increase speed of BGP routing convergence. The validity of the proposed algorithm was demonstrated by simulation software of SSFNet in two different network topologies.

Key words: computer application, route protocol, border gateway protocol , convergence time , simple path vector protocol model

中图分类号:

TP393

包广斌, 王晔, 袁占亭. 边界网关协议路由收敛时间的建模与分析[J]. 吉林大学学报(工学版), 2010, 40(增刊): 304-0309.

BAO Guang-Bin, WANG Ye, YUAN Zhan-Ting. Modeling and analysis of BGP routing convergence time[J]. 吉林大学学报(工学版), 2010, 40(增刊): 304-0309.

参考文献

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed