中国物理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. Carleybb, 苏湛a, 李辉a   

  1. 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. Carleybb, Su Zhan (苏湛)a, Li Hui (李辉)a   

  1. 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).

摘要: 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)