UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies

Zhang, GQ; Quoitin, B; Zhou, S; (2011) Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies. Computer Communications , 34 (5) 649 - 657. 10.1016/j.comcom.2010.06.004. Green open access

Zhou_1007.2280.pdf - ["content_typename_Accepted version" not defined]

Download (492kB) | Preview


In this paper, we investigate the evolution of the IPv4 and IPv6 Internet topologies at the autonomous system (AS) level over a long period of time. We provide abundant empirical evidence that there is a phase transition in the growth trend of the two networks. For the IPv4 network, the phase change occurred in 2001. Before then the network's size grew exponentially, and thereafter it followed a linear growth. Changes are also observed around the same time for the maximum node degree, the average node degree and the average shortest path length. For the IPv6 network, the phase change occurred in late 2006. It is notable that the observed phase transitions in the two networks are different, for example the size of IPv6 network initially grew linearly and then shifted to an exponential growth. Our results show that following decades of rapid expansion up to the beginning of this century, the IPv4 network has now evolved into a mature, steady stage characterised by a relatively slow growth with a stable network structure: whereas the IPv6 network, after a slow startup process, has just taken off to a full speed growth. We also provide insight into the possible impact of IPv6-over-IPv4 tunnelling deployment scheme on the evolution of the IPv6 network. The Internet topology generators so far are based on an inexplicit assumption that the evolution of Internet follows non-changing dynamic mechanisms. This assumption, however, is invalidated by our results. Our work reveals insights into the Internet evolution and provides inputs to future AS-Level Internet models.

Type: Article
Title: Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.comcom.2010.06.004
Publisher version: http://dx.doi.org/10.1016/j.comcom.2010.06.004
Language: English
Additional information: Copyright © 2011. This manuscript version is published under a Creative Commons Attribution Non-commercial Non-derivative 4.0 International licence (CC BY-NC-ND 4.0). This licence allows you to share, copy, distribute and transmit the work for personal and non-commercial use providing author and publisher attribution is clearly stated. Further details about CC BY licences are available at http://creativecommons.org/licenses/by/4.0. Access may be initially restricted by the publisher.
Keywords: Internet topology, Autonomous systems (AS), Network evolution, Phase change, IPv4 and IPv6, NETWORKS
URI: http://discovery.ucl.ac.uk/id/eprint/1298367
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item