Evolution of IPv6 Internet topology with unusual sudden changes

被引:24
作者
Ai Jun [1 ]
Zhao Hai [2 ]
Carley, Kathleen M. [2 ]
Su Zhan [1 ]
Li Hui [1 ]
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110819, Peoples R China
[2] Carnegie Mellon Univ, Inst Software Res, Pittsburgh, PA 15213 USA
基金
中国国家自然科学基金;
关键词
scale-free network; Internet topology evolution; unusual evolution of Internet topology; complex network analysis; MODEL;
D O I
10.1088/1674-1056/22/7/078902
中图分类号
O4 [物理学];
学科分类号
070305 [高分子化学与物理];
摘要
The evolution of Internet topology is not always smooth but sometimes with unusual sudden changes. Consequently, identifying patterns of unusual topology evolution is critical for Internet topology modeling and simulation. We analyze IPv6 Internet topology evolution in IP-level graph to demonstrate how it changes in uncommon ways to restructure the Internet. After evaluating the changes of average degree, average path length, and some other metrics over time, we find that in the case of a large-scale growing the Internet becomes more robust; whereas in a top-bottom connection enhancement the Internet maintains its efficiency with links largely decreased.
引用
收藏
页数:8
相关论文
共 23 条
[1]
Link communities reveal multiscale complexity in networks [J].
Ahn, Yong-Yeol ;
Bagrow, James P. ;
Lehmann, Sune .
NATURE, 2010, 466 (7307) :761-U11
[2]
Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]
[Anonymous], CSETR43300 U MICH AN
[4]
Power-Law Distributions in Empirical Data [J].
Clauset, Aaron ;
Shalizi, Cosma Rohilla ;
Newman, M. E. J. .
SIAM REVIEW, 2009, 51 (04) :661-703
[5]
Donnet B, 2007, LECT NOTES COMPUT SC, V4479, P738
[6]
k-core organization of complex networks -: art. no. 040601 [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW LETTERS, 2006, 96 (04)
[7]
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[8]
Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications [J].
Fay, Damien ;
Haddadi, Hamed ;
Thomason, Andrew ;
Moore, Andrew W. ;
Mortier, Richard ;
Jamakovic, Almerima ;
Uhlig, Steve ;
Rio, Miguel .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (01) :164-176
[9]
Impact of edges for new nodes on scale-free networks [J].
Guo Jin-Li .
ACTA PHYSICA SINICA, 2008, 57 (02) :756-761