东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (1): 247-250.DOI: -

• 论著 • 上一篇    下一篇

一种从路由表推导自治系统关系的方法

王大东;王洪君;王瑞军;高远   

  1. 东北大学信息科学与工程学院;吉林师范大学;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2005-01-15 发布日期:2013-06-24
  • 通讯作者: Wang, D.-D.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60073059;60273078)

Approach to inferring relationship between different autonomous systems from routing table

Wang, Da-Dong (1); Wang, Hong-Jun (2); Wang, Rui-Jun (1); Gao, Yuan (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Jilin Normal Univ., Siping 136000, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2005-01-15 Published:2013-06-24
  • Contact: Wang, D.-D.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

609

摘要： 提出一种利用边界网关协议(BGP)路由表推导自治系统(AS)关系的方法·通过分析AS关系对BGP输入和输出路由策略的约束,得到用AS关系序列表示的AS路径结构·根据AS关系序列上下文,利用AS路径构成规则推导AS关系·根据不同层次自治系统BGP路由表中AS路径的结构特点,对顶层AS和非顶层AS的BGP路由表分别使用不同的推导规则·推导中考虑了错误配置的影响,并且使用多种参数判断AS关系·利用公共可用BGP路由表测试算法,超过80%的AS关系可由顶层AS路由表直接导出·与同类算法结果对比验证了算法的有效性·

关键词: BGP协议, AS关系, 路由策略, 路由表, AS路径

Abstract: An approach to inferring relationship between different autonomous systems (AS) from border gateway protocol (BGP) routing tables is proposed. Analyzing BGP input and output routing policies constrained by the AS relationships, an AS path structure is obtained in form of a sequence of AS relationships. The composing rules of AS paths are used to infer AS relationships from the context of the sequence of AS relationships. According to the characteristics of AS path structure as shown in BGP routing tables of different hierarchical ASs, different inference rules are used separately in the relevant BGP routing tables for top-tier ASs and other ASs. The effect due to misconfiguration is considered with several parameters used to infer AS relationships. The algorithm is tested on publicly available BGP routing tables, by which over 80% of the AS relationships could be inferred directly from routing tables for top-tier ASs. A comparison between the results of the ones and another similar algorithm verifies that the algorithm is effective.

中图分类号: