Measuring the Evolution of Internet Peering Agreements

  • Amogh Dhamdhere
  • Himalatha Cherukuru
  • Constantine Dovrolis
  • Kc Claffy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7290)


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.


Internet topology Autonomous Systems Peering Economics 


  1. 1.
  2. 2.
    Peering database,
  3. 3.
    RIPE Network Coordination Centre,
  4. 4.
    University of Oregon Route Views Project,
  5. 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. 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. 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. 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. 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. 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. 11.
    Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9(6) (2001)Google Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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. 14.
    Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (2007)Google Scholar
  15. 15.
    Magoni, D., Pansiot, J.J.: Analysis of the Autonomous System Network Topology. In: ACM SIGCOMM CCR (2001)Google Scholar
  16. 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. 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. 18.
    Oliveira, R.V., Zhang, B., Zhang, L.: Observing the Evolution of Internet AS Topology. In: Proc. ACM SIGCOMM (2007)Google Scholar
  19. 19.
    Siganos, G., Faloutsos, M., Faloutsos, C.: The Evolution of the Internet: Topology and Routing. University of California, Riverside technical reportGoogle Scholar
  20. 20.
    Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the Internet AS-level Topology. In: ACM SIGCOMM CCR (2005)Google Scholar
  21. 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

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Amogh Dhamdhere
    • 1
  • Himalatha Cherukuru
    • 2
  • Constantine Dovrolis
    • 2
  • Kc Claffy
    • 1
  2. 2.Georgia TechUSA

Personalised recommendations