东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (1): 247-250.DOI: -
王大东;王洪君;王瑞军;高远
Wang, Da-Dong (1); Wang, Hong-Jun (2); Wang, Rui-Jun (1); Gao, Yuan (1)
摘要: 提出一种利用边界网关协议(BGP)路由表推导自治系统(AS)关系的方法·通过分析AS关系对BGP输入和输出路由策略的约束,得到用AS关系序列表示的AS路径结构·根据AS关系序列上下文,利用AS路径构成规则推导AS关系·根据不同层次自治系统BGP路由表中AS路径的结构特点,对顶层AS和非顶层AS的BGP路由表分别使用不同的推导规则·推导中考虑了错误配置的影响,并且使用多种参数判断AS关系·利用公共可用BGP路由表测试算法,超过80%的AS关系可由顶层AS路由表直接导出·与同类算法结果对比验证了算法的有效性·
中图分类号: