AN APPROACH TO DETECT THE CONFLICT OF BGP ROUTING POLICIES

摘要：

As the only inter-domain routing protocol, BGP plays a very important role in global Internet. The conflict of BGP routing policies can cause BGP to diverge and lead to large-scale routing oscillation. How to detect the BGP routing policies confliction is a critical problem to solving routing oscillation in Intemet. This paper presents an approach to detect the set of conflict routing policies based on dispute cycle avoidance. Based on AS relationship and SPVP, our approach first identifies the dispute cycles that cause routing oscillation, and then queries which routing policies lead to these cycles in a distributed manner. A Simulation instance is given to show the effectiveness of the approach. This approach can help network administrators to detecting and fixing the conflict of routing policies.

关键词： The Border Gateway Protocol AS relationship Routing Oscillation Routing Policy

作者: HEXING WANG CUIRONG WANG YUAN GAO GE YE

作者单位: Northeastern University at Qinhuangdao, China

会议类型: 国际会议

会议名称: The Second International Conference on Information & Systems Sciences(ICISS2008)(第二届信息与系统科学国际会议)

会议地点: 大连

会议语种:英文

页码: 258-264

在线出版日期: 2008-12-18（万方平台首次上网日期，不代表论文的发表时间）