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.
Chapter PDF
Similar content being viewed by others
References
CAIDA AS Rank, http://as-rank.caida.org/
Peering database, http://www.peeringdb.com
RIPE Network Coordination Centre, http://www.ripe.net
University of Oregon Route Views Project, http://www.routeviews.org
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)
Chang, H., Willinger, W.: Difficulties Measuring the Internet’s AS-Level Ecosystem. In: Proc. Annual Conference on Information Sciences and Systems (2006)
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)
Cohen, R., Raz, D.: The Internet Dark Matter - On the Missing Links in the AS Connectivity Map. In: Proc. IEEE Infocom (2006)
Dhamdhere, A., Dovrolis, C.: Ten Years in the Evolution of the Internet Ecosystem. In: Proceedings of ACM Internet Measurement Conference (2008)
Dhamdhere, A., Dovrolis, C.: The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh. In: Proc. ACM CoNEXT (2010)
Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9(6) (2001)
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)
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)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (2007)
Magoni, D., Pansiot, J.J.: Analysis of the Autonomous System Network Topology. In: ACM SIGCOMM CCR (2001)
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)
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)
Oliveira, R.V., Zhang, B., Zhang, L.: Observing the Evolution of Internet AS Topology. In: Proc. ACM SIGCOMM (2007)
Siganos, G., Faloutsos, M., Faloutsos, C.: The Evolution of the Internet: Topology and Routing. University of California, Riverside technical report
Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the Internet AS-level Topology. In: ACM SIGCOMM CCR (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
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)