位置:成果数据库 > 期刊 > 期刊详情页
一种互联网的稳定路由选择策略
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2012.12
  • 页码:2668-2675
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084
  • 相关基金:本课题得到旧家自然科学肇金(61073166,61133015,61161140454)、国家“九七三”重点基础研究发展规划项目基金(2009CB320502,2012C,B315803)、国家"八六三"高技术研究发展计划基金(2011AA01A101)资助.
  • 相关项目:下一代互联网
中文摘要:

互联网中网络故障频繁,域问路由协议(BGP)并不能很好地适应网络故障.一般情况下,域问路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域问路由选择算法sBGP.在SBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明SBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.

英文摘要:

Network failures always occur in Internet, however, Inter-domain routing, border gateway protocol (BGP), can not well adapt to these failures. In general, BGP may suffer slow path exploration and usually cause extensive packet loss. Although several improved schemes are proposed, they introduce high computation complexity. To address this problem, we propose a stable BGP (sBGP) scheme. Ii1 sBGP, a heuristic algorithm is designed to choose the most stable route as the best route. Through the stable routing selection, routers can quickly identify valid route and eliminate slow path exploration, and resource consumption is effectively reduced. The analysis and simulation study shows that sBGP not only effectively improves the BGP conver- gence performance but also reduces the communications overheads during convergence.

同期刊论文项目
期刊论文 17 会议论文 9 专利 5
期刊论文 40 会议论文 31
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433