Evolution of IPv6 Internet topology with unusual sudden changes

doi:10.1088/1674-1056/22/7/078902

中国物理B ›› 2013, Vol. 22 ›› Issue (7): 78902-078902.doi: 10.1088/1674-1056/22/7/078902

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇

Evolution of IPv6 Internet topology with unusual sudden changes

艾均^a, 赵海^a, Kathleen M. Carleyb^b, 苏湛^a, 李辉^a

a College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;
b Institute for Software Research, Carnegie Mellon University, PA 15213, USA

收稿日期:2012-05-30 修回日期:2012-12-18 出版日期:2013-06-01 发布日期:2013-06-01
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 60973022).

Evolution of IPv6 Internet topology with unusual sudden changes

Ai Jun (艾均)^a, Zhao Hai (赵海)^a, Kathleen M. Carleyb^b, 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

Received:2012-05-30 Revised:2012-12-18 Online:2013-06-01 Published:2013-06-01
Contact: Su Zhan E-mail:suzhan@outlook.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60973022).

摘要/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.

关键词: scale-free network, Internet topology evolution, unusual evolution of Internet topology, complex network analysis

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.

Key words: scale-free network, Internet topology evolution, unusual evolution of Internet topology, complex network analysis

中图分类号: (World Wide Web, Internet)

89.20.Hh

89.75.Hc (Networks and genealogical trees) 89.75.-k (Complex systems) 05.20.-y (Classical statistical mechanics)

艾均, 赵海, Kathleen M. Carleyb, 苏湛, 李辉. Evolution of IPv6 Internet topology with unusual sudden changes[J]. 中国物理B, 2013, 22(7): 78902-078902.

Ai Jun (艾均), Zhao Hai (赵海), Kathleen M. Carleyb, Su Zhan (苏湛), Li Hui (李辉). Evolution of IPv6 Internet topology with unusual sudden changes[J]. Chin. Phys. B, 2013, 22(7): 78902-078902.

参考文献 25

[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

Evolution of IPv6 Internet topology with unusual sudden changes

Evolution of IPv6 Internet topology with unusual sudden changes

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 25

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Xian-Jia Wang(王先甲) and Lin-Lin Wang(王琳琳). Evolution of donations on scale-free networks during a COVID-19 breakout[J]. 中国物理B, 2022, 31(8): 80204-080204.
[2]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[3]	孟庆宽, 冯东太, 孙玉萍, 周爱萍, 孙艳, 谭树刚, 高绪团. Study on the phase transition of the fractal scale-free networks[J]. 中国物理B, 2018, 27(10): 106402-106402.
[4]	濮存来, 李杰, 陈荣斌, 许忠奇. Multiple-predators-based capture process on complex networks[J]. 中国物理B, 2017, 26(3): 38901-038901.
[5]	王宝英, 龚玉兵. Effects of channel noise on synchronization transitions in delayed scale-free network of stochastic Hodgkin-Huxley neurons[J]. 中国物理B, 2015, 24(11): 118702-118702.
[6]	Dávid Szabó, Attila Kőrösi, József Bíró, András Gulyás. Deductive way of reasoning about the internet AS level topology[J]. 中国物理B, 2015, 24(11): 118901-118901.
[7]	郭进利. Co-evolution of the brand effect and competitiveness in evolving networks[J]. , 2014, 23(7): 70206-070206.
[8]	凌翔, 胡茂彬, 丁建勋. Effects of node buffer and capacity on network traffic[J]. 中国物理B, 2012, 21(9): 98902-098902.
[9]	鲁延玲, 蒋国平, 宋玉蓉. Epidemic spreading on a scale-free network with awareness[J]. 中国物理B, 2012, 21(10): 100207-100207.
[10]	巩永旺, 宋玉蓉, 蒋国平. Epidemic spreading in scale-free networks including the effect of individual vigilance[J]. 中国物理B, 2012, 21(1): 10205-010205.
[11]	蔡绍洪, 张达敏, 龚光武, 郭长睿. Integrated systemic inflammatory response syndrome epidemic model in scale-free networks[J]. 中国物理B, 2011, 20(9): 90503-090503.
[12]	周思源, 王开, 张毅锋, 裴文江, 濮存来, 李微. Generalized minimum information path routing strategy on scale-free networks[J]. 中国物理B, 2011, 20(8): 80501-080501.
[13]	张连明, 邓晓衡, 余建平, 伍祥生. Degree and connectivity of the Internet's scale-free topology[J]. 中国物理B, 2011, 20(4): 48902-048902.
[14]	闫栋, 董明, Abdelaziz Bouras, 于随然. Poor–rich demarcation of Matthew effect on scale-free systems and its application[J]. 中国物理B, 2011, 20(4): 40205-040205.
[15]	郭进利, 郭曌华, 刘雪娇. Mobile user forecast and power-law acceleration invariance of scale-free networks[J]. 中国物理B, 2011, 20(11): 118902-118902.