位置:成果数据库 > 期刊 > 期刊详情页
MFT^2-BGP:基于多转发树的无中断域间路由协议
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]空军预警学院五系,武汉430019, [2]国防科技大学计算机学院,长沙410073
  • 相关基金:本课题得到国家自然科学基金(61070199)、国家“九七三”重点基础研究发展规划项目基金(2009CB320503)资助.
中文摘要:

BGP通过触发全局、反应式收敛应对链路或节点失效引起的拓扑变化,然而BGP协议收敛时间长、收敛过程中的瞬时失效严重降低了数据平面转发性能,难以支持关键业务流量.该文提出了容忍失效的MFT^2-BGP,通过利用路径标识符以较低的消息开销构造符合BGP策略的多转发树,使得每个AS获得多样性路径,当出现瞬时失效时,在不改变协议动态性的情况下,允许节点动态切换报文转发路径以实现无中断报文转发,通过嵌入“失效根源信息”以降低收敛时间,抑制瞬时失效以降低路由系统的扰动.通过在Internet—like拓扑上的大量实验表明,在链路失效场景中与其它协议相比,MFT^2-BGP能有效改善收敛时间,降低转发中断时间,改善路由系统稳定性.

英文摘要:

BGP triggers global and reactive routing convergence to dynamically adapt to network topology and policy changes such as link or node failures. Nevertheless, BGP faces the challenge of long convergence time, transient failure during the routing convergence, which affects the forwarding performance so as to hard to support mission critical traffic. This paper presents the pro- tocol for achieving failure tolerant inter-domain routing protocol named MFT2-BGP, it constructs policy-compliant multiple forwarding trees using path identifier with low message and process overhead, which make every AS discovery diversity path, Every AS can switch traffic to backup path dynamically to achieve disruption-free forwarding without comprising the routing behavior in the presence of transient failure scenario. MFT2-BGP reduces the convergence time by carrying "root cause notification" in update messages and reduces the churn of routing system by suppressing non-necessary routing updates. Detailed experiments on internet-like topology suggest that MFT2-BGP reduces convergence time and forwarding disruption time in link failure scenarios, enhances the routing stability than other protocols.

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