Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 136–148Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Measuring the Evolution of Internet Peering Agreements

Measuring the Evolution of Internet Peering Agreements

  • Amogh Dhamdhere20,
  • Himalatha Cherukuru21,
  • Constantine Dovrolis21 &
  • …
  • Kc Claffy20 
  • Conference paper
  • 1077 Accesses

  • 9 Citations

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

Abstract

There is much interest in studying the structure and evolution of the Internet at the Autonomous System (AS) level. However, limitations of public data sources in detecting settlement-free peering links meant that prior work focused almost exclusively on transit links. In this work, we explore the possibility of studying the full connectivity of a small set of ASes, which we call usable monitors. Usable monitors, while a subset of the ASes that provide BGP feeds to Routeviews/RIPE collectors, are better suited to an evolutionary study than other ASes.We propose CMON, an algorithm to classify the links of usable monitors as transit or non-transit. We classify usable monitors as transit providers (large and small), content producers, content consumers and education/research networks. We highlight key differences in the evolution of connectivity of usable monitors, and measure transitions between different relationships for the same pair of ASes.

Keywords

  • Internet topology
  • Autonomous Systems
  • Peering
  • Economics

Download conference paper PDF

References

  1. CAIDA AS Rank, http://as-rank.caida.org/

  2. Peering database, http://www.peeringdb.com

  3. RIPE Network Coordination Centre, http://www.ripe.net

  4. University of Oregon Route Views Project, http://www.routeviews.org

  5. Chang, H., Jamin, S., Willinger, W.: To Peer or Not to Peer: Modeling the Evolution of the Internet’s AS-Level Topology. In: Proc. IEEE Infocom (2006)

    Google Scholar 

  6. Chang, H., Willinger, W.: Difficulties Measuring the Internet’s AS-Level Ecosystem. In: Proc. Annual Conference on Information Sciences and Systems (2006)

    Google Scholar 

  7. Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: The Origin of Power-Laws in Internet Topologies Revisited. In: Proc. IEEE Infocom (2002)

    Google Scholar 

  8. Cohen, R., Raz, D.: The Internet Dark Matter - On the Missing Links in the AS Connectivity Map. In: Proc. IEEE Infocom (2006)

    Google Scholar 

  9. Dhamdhere, A., Dovrolis, C.: Ten Years in the Evolution of the Internet Ecosystem. In: Proceedings of ACM Internet Measurement Conference (2008)

    Google Scholar 

  10. Dhamdhere, A., Dovrolis, C.: The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh. In: Proc. ACM CoNEXT (2010)

    Google Scholar 

  11. Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9(6) (2001)

    Google Scholar 

  12. Gill, P., Arlitt, M., Li, Z., Mahanti, A.: The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 1–10. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  13. He, Y., Siganos, G., Faloutsos, M., Krishnamurthy, S.V.: A Systematic Framework for Unearthing the Missing Links: Measurements and Impact. In: Proc. USENIX/SIGCOMM NSDI (2007)

    Google Scholar 

  14. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (2007)

    Google Scholar 

  15. Magoni, D., Pansiot, J.J.: Analysis of the Autonomous System Network Topology. In: ACM SIGCOMM CCR (2001)

    Google Scholar 

  16. Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Dimitropoulos, X., Claffy, K., Vahdat, A.: The Internet AS-Level Topology: Three Data Sources and One Definitive Metric. In: ACM SIGCOMM CCR (2005)

    Google Scholar 

  17. Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: In Search of the Elusive Ground Truth: The Internet’s AS-level Connectivity Structure. In: Proc. ACM SIGMETRICS (2008)

    Google Scholar 

  18. Oliveira, R.V., Zhang, B., Zhang, L.: Observing the Evolution of Internet AS Topology. In: Proc. ACM SIGCOMM (2007)

    Google Scholar 

  19. Siganos, G., Faloutsos, M., Faloutsos, C.: The Evolution of the Internet: Topology and Routing. University of California, Riverside technical report

    Google Scholar 

  20. Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the Internet AS-level Topology. In: ACM SIGCOMM CCR (2005)

    Google Scholar 

  21. Zhang, Y., Zhang, Z., Mao, Z.M., Hu, C., Maggs, B.M.: On the Impact of Route Monitor Selection. In: Proc. ACM SIGCOMM IMC (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CAIDA, USA

    Amogh Dhamdhere & Kc Claffy

  2. Georgia Tech, USA

    Himalatha Cherukuru & Constantine Dovrolis

Authors
  1. Amogh Dhamdhere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Himalatha Cherukuru
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Constantine Dovrolis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kc Claffy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Dhamdhere, A., Cherukuru, H., Dovrolis, C., Claffy, K. (2012). Measuring the Evolution of Internet Peering Agreements. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_11

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30054-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30053-0

  • Online ISBN: 978-3-642-30054-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature