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

来源期刊：东北大学学报(自然科学版)2005年第1期

论文作者：王大东 王洪君 王瑞军 高远

文章页码：247 - 250

关键词：BGP协议;AS关系;路由策略;路由表;AS路径;

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