Ten Years in the Evolution of the Internet Ecosystem. Amogh Dhamdhere Constantine Dovrolis College of Computing Georgia Tech. Motivation. How did the Internet AS ecosystem grow during the last decade? Is growth more important than rewiring?
College of Computing
Which ASes engage in aggressive multihoming?
What is the preferred type of transit provider for different AS customer types?
Which ASes tend to adjust their set of providers most often?
Are there regional differences in how the Internet evolves?
Where is the Internet heading towards?
Each snapshot of the Internet topology captures 3 months
40 snapshots – 10 years
Perform “majority filtering” to remove backup and transient links from topology
For each snapshot, collect several “topology samples” interspersed over a period of 3 weeks
Consider an AS-path only if it appears in the majority of the topology samples
Otherwise, the AS-path includes links that were active for less than 11 days (probably backup or transient links)
Initial exponential growth up to mid-2001, followed by linear growth phase
Average path length practically constant
Rewiring more important than growth
Need to classify ASes according to business type
ECs contribute most of the overall growth
Increasing multihoming degree for STPs, LTPs and CAHPs
Densification at core
CAHPs are most active in terms of rewiring, while ECs are least active
Jaccard distance: measures the difference between two graphs
Non-stub ASes (ISPs mostly) are more aggressive in terms of rewiring
ECs are least active (most inert)
CAHPs show high rewiring activity after 2001