On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
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
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
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Comparing Trade-off Based Models of the Internet
Fundamenta Informaticae
A likelihood based framework for assessing network evolution models tested on real network data
Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
One-click hosting services: a file-sharing hideout
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
HAIR: hierarchical architecture for internet routing
Proceedings of the 2009 workshop on Re-architecting the internet
An agent-based model for the evolution of the internet ecosystem
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
CDNsim: A simulation tool for content distribution networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Understanding topological mesoscale features in community mining
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
BGP churn evolution: a perspective from the core
INFOCOM'10 Proceedings of the 29th conference on Information communications
Proceedings of the ACM SIGCOMM 2010 conference
Has internet delay gotten better or worse?
Proceedings of the 5th International Conference on Future Internet Technologies
Who cares about web services?: a student perspective on web technology education
Proceedings of the 2010 ACM conference on Information technology education
Evolution of internet address space deaggregation: myths and reality
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
On the scalability of BGP: the role of topology growth
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
A network formation model for internet transit relations
Proceedings of the 2010 Workshop on Economics of Networks, Systems, and Computation
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
An Internet without the Internet protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
On name-based inter-domain routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
On blind mice and the elephant: understanding the network impact of a large distributed system
Proceedings of the ACM SIGCOMM 2011 conference
Wide-area routing dynamics of malicious networks
Proceedings of the ACM SIGCOMM 2011 conference
SIMROT: a scalable inter-domain routing toolbox
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
On cooperative settlement between content, transit, and eyeball internet service providers
IEEE/ACM Transactions on Networking (TON)
ICQT'11 Proceedings of the 7th international conference on Internet charging and QoS technologies: economics of converged, internet-based networks
RAGE - A rapid graphlet enumerator for large networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mixing biases: structural changes in the AS topology evolution
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
Topological trends of internet content providers
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
A history of an internet exchange point
ACM SIGCOMM Computer Communication Review
Re-wiring activity of malicious networks
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
Explicitly accommodating origin preference for inter-domain traffic engineering
Proceedings of the 27th Annual ACM Symposium on Applied Computing
BGP churn evolution: a perspective from the core
IEEE/ACM Transactions on Networking (TON)
Measuring the evolution of internet peering agreements
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Obscure giants: detecting the provider-free ASes
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
On the problem of revenue sharing in multi-domain federations
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Anatomy of a large european IXP
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Comparing Trade-off Based Models of the Internet
Fundamenta Informaticae
Anatomy of a large european IXP
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Designing, implementing and evaluating a new internetworking architecture
Computer Communications
A preference model for deciding the market share of network service providers
Proceedings of the 24th International Teletraffic Congress
Modeling dynamic behavior in large evolving graphs
Proceedings of the sixth ACM international conference on Web search and data mining
Dasu: pushing experiments to the internet's edge
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
On the evolution of the internet economic ecosystem
Proceedings of the 22nd international conference on World Wide Web
Studying interdomain routing over long timescales
Proceedings of the 2013 conference on Internet measurement conference
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
| Hi-index | 0.00 |
Our goal is to understand the evolution of the Autonomous System (AS) ecosystem over the last decade. Instead of focusing on abstract topological properties, we classify ASes into a number of "species" depending on their function and business type. Further, we consider the semantics of inter-AS links, in terms of 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 decade, and hint at what the Internet is heading towards. After an exponential increase phase until 2001, the Internet now grows linearly in terms of both ASes 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. In recent years, enterprise networks prefer to connect to small transit providers, while content/access providers connect equally to both large and small transit providers. The AS species 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.