解决策略冲突导致BGP路由发散的自适应机制
需积分: 13 116 浏览量
2009-10-10
23:24:53
上传
评论
收藏 258KB PDF 举报
ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software, Vol.19, No.6, June 2008, pp.1465−1472 http://www.jos.org.cn
DOI: 10.3724/SP.J.1001.2008.01465 Tel/Fax: +86-10-62562563
© 2008 by Journal of Software. All rights reserved.
解决策略冲突导致 BGP 路由发散的自适应机制
∗
王立军
+
,
吴建平
,
徐
恪
(清华大学 计算机科学与技术系,北京 100084)
An Adaptive Mechanism to Solve BGP Divergence Resulted from Policies Conflict
WANG Li-Jun
+
, WU Jian-Ping, XU Ke
(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)
+ Corresponding author: E-mail: wlj@csnet1.cs.tsinghua.du.cn
Wang LJ, Wu JP, Xu K. An adaptive mechanism to solve BGP divergence resulted from policies conflict.
Journal of Software, 2008,19(6):1465−1472. http://www.jos.org.cn/1000-9825/19/1465.htm
Abstract: As a policy-based routing protocol, BGP (border gateway protocol) allows each AS to choose local
routing policy independently. Possible policies conflict may result in BGP route persistent oscillation. This paper
proposes an adaptive mechanism to guarantee BGP convergence with policies conflict, which neither impairs the
flexibility of choosing routing policy, nor inserts additional information in BGP messages. With the mechanism,
route stability is taken into BGP decision process so that unstable route is degraded to cause more stable route to be
chosen to stop policies dispute. The new mechanism also can adapt to topology change and converge to new stable
route.
Key words: border gateway protocol (BGP); inter-domain routing; policies conflict; routing convergence
摘 要: BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自
治系统之间可能存在的路由策略冲突会引起 BGP 路由持续不稳定.当前提出的解决办法要么需要增加额外的通信
开销,要么限制自治系统自由的选择路由策略.提出了一种解决策略冲突引起 BGP 路由不收敛的自适应方法,既不
损害自治系统选择路由策略的灵活性,也不需要在 BGP 消息中增加额外信息.路由的稳定性被加入到 BGP 的判决
过程中,不稳定路由的优先级被降低,使更加稳定的路由得以被选为最优路由,终止路由策略冲突引起的争执.在网
络拓扑发生改变的情况下,这种新方法能够自适应地调整路由选择,重新收敛到新的稳定状态.
关键词: 边界网关协议;域间路由;路由策略冲突;路由收敛
中图法分类号: TP393 文献标识码: A
路由系统是互联网最核心的基础设施,它分为域内路由和域间路由两个层次.域间路由协议是自治系统之
间的粘合剂,提供其他自治系统中网络的可达性信息,对端到端服务质量有非常重要的影响.域间路由协议从最
初的 EGP(exterior gateway protocol)到 BGP(border gateway protocol),经过了几个阶段的发展
,尽管目前使用的
BGP4 能够基本满足传递可达性信息的需求,但是仍然存在不尽如人意的地方.作为互联网上所有自治系统间
∗ Supported by the National Natural Science Foundation of China under Grant No.60473082 (国家自然科学基金); the National Basic
Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))
Received 2007-03-06; Accepted 2007-03-19
评论0