互联网AS关系推断算法研究

摘要：

为了提高自治域(autonomous systems,AS)关系推断的准确性,分析了现有的AS关系推断算法,指出其存在的不足,提出以IRR数据库为基础,由已知As关系推断未知AS关系的改进算法.首先从IRR数据库中提取AS关系,并以此为种子推断未知的AS关系,通过计算AS的度提取包含对等关系的三元组来推断对等关系,最后修正推断结果.实验结果表明,该算法能显著提高AS关系特别是对等关系的准确性.

关键词：网络拓扑、自治系统、自治系统关系、路由策略、网络路由注册机构

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2360-2362,2367