作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (14): 81-82,1. doi: 10.3969/j.issn.1000-3428.2006.14.029

• 网络与通信 • 上一篇    下一篇

一种BGP路由配置错误动态检测方法

王洪君1,2;王大东1;梁海英1;高 远1   

  1. 1. 东北大学秦皇岛分校,秦皇岛 066004;2. 吉林师范大学计算机学院,四平 136000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-07-20 发布日期:2006-07-20

A Method to Dynamically Detect BGP Configuration Errors

WANG Hongjun1,2;WANG Dadong 1;LIANG Haiying1;GAO Yuan1   

  1. 1. Qinhuangdao Branch, Northeastern University, Qinhuangdao 066004; 2. School of Computer, Jilin Normal University, Siping 136000
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-07-20 Published:2006-07-20

摘要: 针对BGP路由源配置错误和路由输出配置错误,提出了一种BGP路由配置错误动态检查方法。该方法通过对入境和出境路由的地址前缀进行所属关系检测来确定所声明前缀的合法性,发现路由源配置错误。依据自治系统之间的商业关系,通过分析出入境路由的AS路径属性来发现违反路由输出原则的路由输出配置错误。通过仿真实验证明了所给方法的正确性和可行性。

关键词: 自治系统, BGP, 路由策略, BGP配置错误

Abstract: A method to dynamically detect BGP configuration errors is proposed. The method focuses on two types of misconfigurations, origin misconfiguration and export misconfiguration. To find the origin misconfiguration, the method checks the prefixes of inbound or outbound routes to verify whether the prefixes announced belong to the original AS. According to the commercial relationship between ASes, the method finds the export misconfiguration by checking whether one AS in the AS-PATH violates the export guideline. Finally, the method is proved to be feasible through simulation.

Key words: Autonomous system, Border gateway protocol, Routing policy, BGP misconfiguration

中图分类号: