Skitter与Ark探测架构下AS级Internet拓扑分析  

Analysis of Internet AS-level Topology under Skitter and Ark Measurement Infrastructure

作　　者：张君[1] 赵海[1] 康敏[2] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]沈阳市气象局,沈阳110168

出　　处：《计算机科学》2010年第11期38-40,共3页Computer Science

基　　金：国家自然科学基金项目(60973022)资助

摘　　要：选取CAIDA授权的AS级2003年1月-2007年12月的Skitter数据及2008年1月-12月的Ark数据进行层层深入的对比分析,以说明Internet拓扑探测架构的改变对拓扑探测结果的影响。首先统计了Skitter及Ark架构下AS级Internet拓扑的多种宏观特征,分析了Skitter与Ark在各特征值上的异同,进而分析了网络的幂率特征与网络连通性以及拓扑核数的演化,指出幂率性质以及高聚类性质在Internet拓扑中是真实存在的,不随探测方式的改变而消失。This paper selected Internet AS-level Skitter dataset from Jan,2003 to Dec,2007 and Ark dataset from Jan,2008 to Dec,2008 authorized by CAIDA（The Cooperative Association for Internet Data Analysis）to analyze in-depth to explain the effect on the measurement results of the Internet topology by the changing of the measurement infrastructure.Research began with the detailed statistics of various characteristics of Internet AS-level topology.The similarities and differences in several characteristics of Internet AS-level topology under Skitter and Ark were analyzed.Then the power-law distribution and the evolution of connectivity and topology core of the network were analyzed.The results show that the power-law property and high clustering feature of Internet have not disappeared with the transition of infrastructure.

关 键 词：复杂网络 Skitter Ark 幂率 连通性 AS级拓扑 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]