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

• 作者: 王大东 王洪君 王瑞军 高远
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: BGP协议 AS关系 路由策略 路由表 AS路径
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP393
• 字数: 3797字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2005.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高远	东北大学信息科学与工程学院	64	577	11.0	21.0
2	王洪君		39	88	5.0	6.0
3	王瑞军	东北大学信息科学与工程学院	8	34	4.0	5.0
4	王大东	东北大学信息科学与工程学院	5	21	3.0	4.0