Skip to main content

The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse?

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4979))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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)

    Google Scholar 

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

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  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)

    Google Scholar 

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

    Google Scholar 

  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)

    Google Scholar 

  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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mark Claypool Steve Uhlig

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gill, P., Arlitt, M., Li, Z., Mahanti, A. (2008). The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse?. In: Claypool, M., Uhlig, S. (eds) Passive and Active Network Measurement. PAM 2008. Lecture Notes in Computer Science, vol 4979. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79232-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79232-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79231-4

  • Online ISBN: 978-3-540-79232-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics