INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
|
|
|
Evolution of IPv6 Internet topology with unusual sudden changes |
Ai Jun (艾均)a, Zhao Hai (赵海)a, Kathleen M. Carleybb, Su Zhan (苏湛)a, Li Hui (李辉)a |
a College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;
b Institute for Software Research, Carnegie Mellon University, PA 15213, USA |
|
|
Abstract 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.
|
Received: 30 May 2012
Revised: 18 December 2012
Accepted manuscript online:
|
PACS:
|
89.20.Hh
|
(World Wide Web, Internet)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
89.75.-k
|
(Complex systems)
|
|
05.20.-y
|
(Classical statistical mechanics)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 60973022). |
Corresponding Authors:
Su Zhan
E-mail: suzhan@outlook.com
|
Cite this article:
Ai Jun (艾均), Zhao Hai (赵海), Kathleen M. Carleyb, Su Zhan (苏湛), Li Hui (李辉) Evolution of IPv6 Internet topology with unusual sudden changes 2013 Chin. Phys. B 22 078902
|
[1] |
Oliveira R V, Zhang B and Zhang L 2007 SIGCOMM Comput. Commun. Rev. 37 313
|
[2] |
Donnet B, Huffaker B, Friedman T and Claffy K C 2007 n INETWORKING 2007, Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Berlin, Heidelberg, 2007, Springer. pp. 738-748
|
[3] |
LuckieM2010 Proceedings of the 10th Annual Conference on Internet Measurement, November 1, 2010, Melbourne, Australia, p. 239
|
[4] |
Zhou S and Mondragon R J 2004 Phys. Rev. E 70 066108
|
[5] |
Siganos G, Tauro S L and Faloutsos M 2006 J. Commun. Netw. 8 339
|
[6] |
Winter R 2009 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, June 22, 2009, Lake Placid, New York, USA, p. 72
|
[7] |
Wang X and Loguinov D 2010 IEEEACM Trans. Netw. 18 257
|
[8] |
Faloutsos M, Faloutsos P and Faloutsos C 1999 SIGCOMM Comput. Commun. Rev. 29 251
|
[9] |
Vazquez A, Pastor-Satorras R and Vespignani A 2002 Phys. Rev. E 65 066130
|
[10] |
Guo J L 2008 Acta Phys. Sin. 57 756 (in Chinese)
|
[11] |
Fay D, Haddadi H, Thomason A, Moore A W, Mortier R, Jamakovic A, Uhlig S and Rio M 2010 IEEEACM Trans. Netw. 18 164
|
[12] |
Guo J L 2010 Chin. Phys. B 19 120503
|
[13] |
Jin C, Chen Q and Jamin S 2000 Research Report CSE-TR-433-00, University of Michigan at Ann Arbor
|
[14] |
Ahn Y Y, Bagrow J P and Lehmann S 2010 Nature 466 761
|
[15] |
Xin Z, Yi D Y, Ouyang Z Z and Li D 2012 Chin. Phys. Lett. 29 038902
|
[16] |
Amaral L A N, Scala A, Barthélémy M and Stanley H E 2000 Proc. Natl. Acad. Sci. 97 11149
|
[17] |
Strogatz S H 2001 Nature 410 268
|
[18] |
Mi Z K, Wang W N and Lee J Y 2004 Chin. Phys. Lett. 21 243
|
[19] |
Yuan S Q, Zhao H, Li C and Zhang X 2008 Acta Phys. Sin. 57 4805 (in Chinese)
|
[20] |
Li Y, Cao H D, Shan X M, Ren Y and Yuan J 2009 Chin. Phys. B 18 1721
|
[21] |
Wasserman S and Faust K 1994 Social Network Analysis: Methods and Applications. (Cambridge: Cambridge University Press) p. 201
|
[22] |
Dorogovtsev S N, Goltsev AV and Mendes J F F 2006 Phys. Rev. Lett. 96 40601
|
[23] |
Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
|
[24] |
Clauset A, Shalizi C R and Newman M E J 2009 SIAM. Rev. 51 661
|
[25] |
Zhang G Q, Wang D and Li G J 2007 Phys. Rev. E 76 017101
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|