计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 38-40.

• 计算机网络与信息安全 • 上一篇    下一篇

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

张君,赵海,康敏   

  1. (东北大学信息科学与工程学院 沈阳110004);(沈阳市气象局 沈阳110168)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(60973022)资助。

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

ZHANG Jun,ZHAO Hai,KANG Min   

  • Online:2018-12-01 Published:2018-12-01

摘要: 选取CAIDA授权的AS级2003年1月—2007年12月的Skitter数据及2008年1月—12月的Ark数据进行层层深入的对比分析,以说明Internet拓扑探测架构的改变对拓扑探测结果的影响。首先统计了Skitter及Ark架构下AS级Internet拓扑的多种宏观特征,分析了Skitter与Ark在各特征值上的异同,进而分析了网络的幂率特征与网络连通性以及拓扑核数的演化,指出幂率性质以及高聚类性质在Internet拓扑中是真实存在的,不随探测方式的改变而消失。

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

Abstract: 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.

Key words: Complex network, Skitter, Ark, Power law, Connectivity, AS-level topology

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!