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