互联网AS关系推断算法研究
On algorithm of inferring internet AS relationships作者机构:中国人民解放军95865部队 电子工程学院
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2009年第30卷第10期
页 面:2360-2362,2367页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:网络拓扑 自治系统 自治系统关系 路由策略 网络路由注册机构
摘 要:为了提高自治域(autonomous systems,AS)关系推断的准确性,分析了现有的AS关系推断算法,指出其存在的不足,提出以IRR数据库为基础,由已知AS关系推断未知AS关系的改进算法。首先从IRR数据库中提取AS关系,并以此为种子推断未知的AS关系,通过计算AS的度提取包含对等关系的三元组来推断对等关系,最后修正推断结果。实验结果表明,该算法能显著提高AS关系特别是对等关系的准确性。