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

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

An Approach to Inferring Relationship Between Different Autonomous Systems from Routing Table

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 pathes 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 other similar algorithm verifies that the algorithm is effective.