Article

The flattening internet topology: natural evolution, unsightly barnacles or contrived collapse?

Authors:

Anirban MahantiAuthors Info & Claims

PAM'08: Proceedings of the 9th international conference on Passive and active network measurement

Pages 1 - 10

Published: 29 April 2008 Publication History

Abstract

In this paper we collect and analyze traceroute measurements to show that large content providers (e.g., Google, Microsoft, Yahoo!) are deploying their own wide-area networks, bringing their networks closer to users, and bypassing Tier-1 ISPs on many paths. This trend, should it continue and be adopted by more content providers, could flatten the Internet topology, and may result in numerous other consequences to users, Internet Service Providers (ISPs), content providers, and network researchers.

References

[1]

Alexa's Top 500 Sites, http://www.alexa.com/site/ds/top_500

[2]

Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Latapy, M., Teixeira, R.: Avoiding Traceroute Anomalies with Paris Traceroute. In: Internet Measurement Conference, Rio de Janeiro, Brazil (2006).

Digital Library

[3]

Clark, D., Wroclawski, J., Sollins, K., Braden, R.: Tussle in Cyberspace: Defining Tomorrow's Internet. In: ACM SIGCOMM, Pittsburgh, PA (2002).

Digital Library

[4]

Cringely, R.: Google-Mart: Sam Walton Taught Google More About How to Dominate the Internet than Microsoft Ever Did (November 17, 2005), http://www.pbs.org/cringely/pulpit/2005/pulpit_20051117000873.html

[5]

Crovella, M., Krishnamurthy, B.: Internet Measurement: infrastructure, traffic & applications. Wiley & Sons, Ltd., West Sussex, England (2006).

Digital Library

[6]

Data Center Knowledge Web site, http://www.datacenterknowledge.com/

[7]

Dimitropoulos, X., Krioukov, D., Riley, G.: Revisiting Internet AS-level Topology Discovery. In: Passive and Active Measurement, Boston, MA (2005).

Digital Library

[8]

Donnet, B., Friedman, T., Crovella, M.: Improved Algorithms for Network Topology Discovery. In: Passive and Active Measurement, Boston, MA (2005).

Digital Library

[9]

Hu, N., Steenkiste, P.: Quantifying Internet End-to-End Route Similarity. Passive and Active Measurement, Adelaide, Australia (2006).

[10]

Internet World Statistics (statistics from June 30, 2007), http://www.internetworldstats.com/

[11]

Kurose, J., Ross, K.: Computer Networking: A Top Down Approach. Addison Wesley, Boston, MA (2008).

Digital Library

[12]

Mehta, S.: Behold the server farm. Fortune magazine (July 26, 2006), http://money.cnn.com/2006/07/26/magazines/fortune/futureoftech_ serverfarm_fortune/

[13]

Norton, W.: The Evolution of the U.S. Internet Peering Ecosystem. Equinox White Paper (2003).

[14]

Norton, W.: A Business Case for ISP Peering. Equinox White Paper (2001).

[15]

Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet Impasse through Virtualization. IEEE Computer (April 2005).

Digital Library

[16]

Ratnasamy, S., Shenker, S., McCanne, S.: Towards an Evolvable Internet Architecture. In: ACM SIGCOMM, Philadelphia, PA (August 2005).

Digital Library

[17]

Raynovich, R.: Google's Own Private Internet, http://www.lightreading.com/document.asp?doc_id=80968

[18]

Sherwood, R., Spring, N.: Touring the Internet in a TCP Sidecar. In: Internet Measurement Conference, Rio de Janeiro, Brazil (2006).

Digital Library

[19]

Spring, N., Mahajan, R.,Wetherall, D.: Measuring ISP Topologies with Rocketfuel. In: ACM SIGCOMM, Pittsburgh, PA (August 2002).

Digital Library

[20]

Spring, N., Wetherall, D., Anderson, T.: Scriptroute: A Public Internet Measurement Facility. In: USENIX Symposium on Internet Technologies and Systems (USITS), Seattle, WA (March 2003).

Digital Library

[21]

Team Cymru IP to ASN Lookup page, http://www.cymru.com/BGP/asnlookup.html

[22]

Toren, M.: tcptraceroute, http://michael.toren.net/code/tcptraceroute/

[23]

Wikipedia article, Tier 1 network, http://en.wikipedia.org/wiki/Tier_1_network

Cited By

Ueda KTagami AWählisch MAfanasyev A(2021)Internet flattening and consolidation considered useful (for deploying new Internet architecture)Proceedings of the Interdisciplinary Workshop on (de) Centralization in the Internet10.1145/3488663.3493688(11-17)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1145/3488663.3493688
Singh RTench DGill PMcGregor A(2021)PredictRoute: A Network Path Prediction ToolkitProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34600905:2(1-24)Online publication date: 4-Jun-2021
https://dl.acm.org/doi/10.1145/3460090
Jin YScott CDhamdhere AGiotsas VKrishnamurthy AShenker SLorch JYu M(2019)Stable and practical AS relationship inference with problinkProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323282(581-597)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323282
Show More Cited By

The flattening internet topology: natural evolution, unsightly barnacles or contrived collapse?
1. Networks

Recommendations

Collecting the internet AS-level topology

At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has been widely used in a variety of research efforts. Conventionally this ...
Quantifying the Flattening of Internet Topology
CFI '16: Proceedings of the 11th International Conference on Future Internet Technologies

As the Internet grows, the Internet service providers (ISPs) and content providers tend to be more densely connected to the Internet to improve performance and redundancy, which leads to a flattening of the Internet topology at the autonomous system (AS)...
Analyzing and Modeling Router---Level Internet Topology
Information Networking. Towards Ubiquitous Networking and Services

Measurement studies on the Internet topology show that connectivities of nodes exhibit power---law attribute, but it is apparent that only the degree distribution does not determine the network structure, and especially true when we study the network---...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

PAM'08: Proceedings of the 9th international conference on Passive and active network measurement

April 2008

233 pages

ISBN:3540792317

Editors:
Mark Claypool
Worcester Polytechnic Institute, Worcester, MA
,
Steve Uhlig
Delft University of Technology, Delft, The Netherlands

Sponsors

Endace
Intel: Intel
Cisco Systems
Case Western Reserve Univ.: Case Western Reserve University

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 April 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
6
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ueda KTagami AWählisch MAfanasyev A(2021)Internet flattening and consolidation considered useful (for deploying new Internet architecture)Proceedings of the Interdisciplinary Workshop on (de) Centralization in the Internet10.1145/3488663.3493688(11-17)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1145/3488663.3493688
Singh RTench DGill PMcGregor A(2021)PredictRoute: A Network Path Prediction ToolkitProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34600905:2(1-24)Online publication date: 4-Jun-2021
https://dl.acm.org/doi/10.1145/3460090
Jin YScott CDhamdhere AGiotsas VKrishnamurthy AShenker SLorch JYu M(2019)Stable and practical AS relationship inference with problinkProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323282(581-597)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323282
Bhattacherjee DAqeel WBozkurt IAguirre AChandrasekaran BGodfrey PLaughlin GMaggs BSingla A(2018)Gearing up for the 21st century space raceProceedings of the 17th ACM Workshop on Hot Topics in Networks10.1145/3286062.3286079(113-119)Online publication date: 15-Nov-2018
https://dl.acm.org/doi/10.1145/3286062.3286079
Wohlfart FChatzis NDabanoglu CCarle GWillinger WGorinsky STapolcai J(2018)Leveraging interconnections for performanceProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230576(206-220)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230576
Gvozdiev NVissicchio SKarp BHandley MGorinsky STapolcai J(2018)On low-latency-capable topologies, and their impact on the design of intra-domain routingProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230575(88-102)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230575
Dhamdhere AClark DGamero-Garrido ALuckie MMok RAkiwate GGogia KBajpai VSnoeren AClaffy KGorinsky STapolcai J(2018)Inferring persistent interdomain congestionProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230549(1-15)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230549
Ammar M(2018)ex uno pluriaACM SIGCOMM Computer Communication Review10.1145/3211852.321186148:1(56-63)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3211852.3211861
Böttger TCuadrado FTyson GCastro IUhlig S(2018)Open Connect EverywhereACM SIGCOMM Computer Communication Review10.1145/3211852.321185748:1(28-34)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3211852.3211857
Comarela GTerzi ECrovella MGill PHeidemann JByers JGovindan R(2016)Detecting Unusually-Routed ASesProceedings of the 2016 Internet Measurement Conference10.1145/2987443.2987478(445-459)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2987443.2987478
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents