On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Internet connectivity at the AS-level: an optimization-driven modeling approach
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
AS relationships: inference and validation
ACM SIGCOMM Computer Communication Review
The workshop on internet topology (wit) report
ACM SIGCOMM Computer Communication Review
Graph evolution: Densification and shrinking diameters
ACM Transactions on Knowledge Discovery from Data (TKDD)
An empirical approach to modeling inter-AS traffic matrices
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
On the impact of route monitor selection
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
In search of the elusive ground truth: the internet's as-level connectivity structure
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Proceedings of the ACM SIGCOMM 2010 conference
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Anatomy of a large european IXP
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Methodically modeling the Tor network
CSET'12 Proceedings of the 5th USENIX conference on Cyber Security Experimentation and Test
Anatomy of a large european IXP
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Measuring the deployment of IPv6: topology, routing and performance
Proceedings of the 2012 ACM conference on Internet measurement conference
Replaying the geometric growth of complex networks and application to the AS internet
ACM SIGMETRICS Performance Evaluation Review
BGP security in partial deployment: is the juice worth the squeeze?
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
AS relationships, customer cones, and validation
Proceedings of the 2013 conference on Internet measurement conference
Exploring EDNS-client-subnet adopters in your free time
Proceedings of the 2013 conference on Internet measurement conference
A first look at IPv4 transfer markets
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Research papers: A study of traffic from the perspective of a large pure IPv6 ISP
Computer Communications
ACM SIGCOMM Computer Communication Review
| Hi-index | 0.00 |
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.