Twelve Years in the Evolution of the Internet Ecosystem

Our goal is to understand the evolution of the autonomous system (AS) ecosystem over the last 12 years. Instead of focusing on abstract topological properties, we classify ASs into a number of types depending on their function and business type. Furthermore, we consider the semantics of inter-AS links: customer-provider versus peering relations. We find that the available historic datasets from RouteViews and RIPE are not sufficient to infer the evolution of peering links, and so we restrict our focus to customer-provider links. Our findings highlight some important trends in the evolution of the Internet over the last 12 years and hint at what the Internet is heading toward. After an exponential increase phase until 2001, the Internet has settled into a slower exponential growth in terms of both ASs and inter-AS links. The growth is mostly due to enterprise networks and content/access providers at the periphery of the Internet. The average path length remains almost constant, mostly due to the increasing multihoming degree of transit and content/access providers. The AS types differ significantly from each other with respect to their rewiring activity; content/access providers are the most active. A few large transit providers act as “attractors” or “repellers” of customers. For many providers, strong attractiveness precedes strong repulsiveness by 3-9 months. Finally, in terms of regional growth, we find that the AS ecosystem is now larger and more dynamic in Europe than in North America.

[1]  Dmitri Loguinov,et al.  Wealth-Based Evolution Model for the Internet AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[4]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[5]  Nicholas Economides,et al.  The Economics of the Internet Backbone , 2005 .

[6]  Rami Cohen,et al.  The Internet Dark Matter - on the Missing Links in the AS Connectivity Map , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[9]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Olaf Maennel,et al.  Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph , 2008, IMC '08.

[11]  Damien Magoni,et al.  Analysis of the autonomous system network topology , 2001, CCRV.

[12]  W. Willinger,et al.  Difficulties Measuring the Internet's AS-Level Ecosystem , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Walter Willinger,et al.  The workshop on internet topology (wit) report , 2006, CCRV.

[14]  Shi Zhou.  Understanding the evolution dynamics of internet topology. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[17]  Georgia,et al.  Modeling Internet , 1997 .

[18]  W. Norton.  The Evolution of the U.S. Internet Peering Ecosystem , 2003 .

[19]  Walter Willinger,et al.  Does AS size determine degree in as topology? , 2001, CCRV.

[20]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[21]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[22]  C. Faloutsos,et al.  The Evolution of the Internet : Topology and Routing , 2022 .

[23]  Walter Willinger,et al.  An empirical approach to modeling inter-AS traffic matrices , 2005, IMC '05.

[24]  Walter Willinger,et al.  To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Lixia Zhang,et al.  Observing the evolution of internet as topology , 2007, SIGCOMM.

[26]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[27]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[28]  Bruce M. Maggs,et al.  On the impact of route monitor selection , 2007, IMC '07.

[29]  David M. Pennock,et al.  Comparing static and dynamic measurements and models of the Internet's AS topology , 2004, IEEE INFOCOM 2004.

[30]  Dmitri V. Krioukov,et al.  Revealing the Autonomous System Taxonomy: The Machine Learning Approach , 2006, ArXiv.

[31]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  Miguel Rio,et al.  Modeling internet topology dynamics , 2008, CCRV.

[33]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[34]  Evelyn Fox Keller,et al.  Revisiting "scale-free" networks. , 2005, BioEssays : news and reviews in molecular, cellular and developmental biology.

[35]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[36]  Lixin Gao.  On inferring autonomous system relationships in the internet , 2001, TNET.

[37]  Michalis Faloutsos,et al.  A Systematic Framework for Unearthing the Missing Links: Measurements and Impact , 2007, NSDI.

[38]  Walter Willinger,et al.  Internet connectivity at the AS-level: an optimization-driven modeling approach , 2003, MoMeTools '03.