ABSTRACT
Internet exchange points (IXPs) are an important ingredient of the Internet AS-level ecosystem - a logical fabric of the Internet made up of about 30,000 ASes and their mutual business relationships whose primary purpose is to control and manage the flow of traffic. Despite the IXPs' critical role in this fabric, little is known about them in terms of their peering matrices (i.e., who peers with whom at which IXP) and corresponding traffic matrices (i.e., how much traffic do the different ASes that peer at an IXP exchange with one another). In this paper, we report on an Internet-wide traceroute study that was specifically designed to shed light on the unknown IXP-specific peering matrices and involves targeted traceroutes from publicly available and geographically dispersed vantage points. Based on our method, we were able to discover and validate the existence of about 44K IXP-specific peering links - nearly 18K more links than were previously known. In the process, we also classified all known IXPs depending on the type of information required to detect them. Moreover, in view of the currently used inferred AS-level maps of the Internet that are known to miss a significant portion of the actual AS relationships of the peer-to-peer type, our study provides a new method for augmenting these maps with IXP-related peering links in a systematic and informed manner.
- R. Oliveira, B. Zhang, and L. Zhang, "Observing the Evolution of Internet AS Topology," in SIGCOMM, 2007. Google ScholarDigital Library
- A. Dhamdhere and C. Dovrolis, "Ten Years in the Evolution of the Internet Ecosystem," in IMC, 2008. Google ScholarDigital Library
- Chang et al., "Towards Capturing Representative AS-level Internet Topologies," in Computer Networks, 44(6):737--755, 2004. Google ScholarDigital Library
- He et al., "Lord of the Links: A Framework for Discovering Missing Links in the Internet Topology," IEEE/ACM Trans. Networking, vol. 17, no. 2, 2009. Google ScholarDigital Library
- Oliveira et al., "In Search of the Elusive Ground Truth: The Internet's AS-level Connectivity Structure," in SIGMETRICS, 2008. Google ScholarDigital Library
- M. Roughan, J. Tuke, and O. Maennel, "Bigfoot, Sasquatch, the Yeti and Other Missing Links: What We Don't Know About The AS Graph," in IMC, 2008. Google ScholarDigital Library
- H. Chang, "An Economic-Based Empirical Approach to Modeling the Internet's Inter-Domain Topology and Traffic Matrix," Ph. D. Thesis, University of Michigan, 2006. Google ScholarDigital Library
- Xu et al., "On Properties of Internet Exchange Points and Their Impact on AS Topology and Relationship," in NETWORKING, 2004.Google Scholar
- B. Huffaker, D. Plummer, D. Moore, and k. claffy, "Topology discovery by active probing," in Proc. Symposium on Applications and the Internet, Jan. 2002. Google ScholarDigital Library
- Y. Shavitt and E. Shir, "DIMES: Let the Internet Measure Itself," CCR, vol. 35, no. 5, pp. 71--74, October 2005. Google ScholarDigital Library
- M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-law Relationships of the Internet Topology," in SIGCOMM, 1999, pp. 251--262. Google ScholarDigital Library
- Mahadevan et al., "Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies," in CCR, 2007. Google ScholarDigital Library
- H. Chang and W. Willinger, "Difficulties Measuring the Internet's AS-level Ecosystem," in 40th Conf. Information Sciences and Systems, 2006.Google Scholar
- Teixeira et al., "In Search of Path Diversity in ISP Networks," in IMC, October 2003. Google ScholarDigital Library
- Mao et al., "Towards an Accurate AS-level Traceroute Tool," in SIGCOMM, 2003. Google ScholarDigital Library
- Viger et al., "Detection, Understanding, and Prevention of Traceroute Measurement Artifacts," in Computer Networks, 52(5): 998--1018, 2008. Google ScholarDigital Library
- Chen et al., "Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes From P2P Users," in Proc. ACM CoNEXT, 2009. Google ScholarDigital Library
- W. Norton, "The Evolution of the U.S. Internet Peering Ecosystem," www.nanog.org/mtg-0405/pdf/norton.pdf.Google Scholar
- ----, "Internet service providers and peering," www.nanog.org/papers/isp.peering.doc.Google Scholar
- B. Woodcock, "Introduction to Exchange Point Economics," www.pch.net/documents/papers/intro-economics, 2006.Google Scholar
- He et al., "A Systematic Framework for Unearthing the Missing Links: Measurements and Impact," in NSDI, 2009. Google ScholarDigital Library
- Google, "Brief Introduction to Peering," LACNIC meeting, July 2008.Google Scholar
- Packet Clearing House, "Internet Exchange Directory," https://prefix.pch.net/applications/ixpdir/.Google Scholar
- S. Tomic and A. Jukan, "GMPLS-based Exchange Points: Architecture and Functionality," in Proc. Workshop on High Performance Switching and Routing, June 2003.Google ScholarCross Ref
- Amimi et al., "Issues with Inferring Internet Topological Attributes," in Proc. SPIE, 2002.Google Scholar
- PeeringDB, "Exchange Points List," https://www.peeringdb.com/private/exchange_list.php.Google Scholar
- Cymru, "IP to BGP ASN Lookup and Prefix Mapping Services," http://www.cymru.com/BGP/asnlookup.html.Google Scholar
- G. Siganos and M. Faloutsos, "Analyzing BGP Policies: Methodology and Tool," in INFOCOM, 2004.Google Scholar
- T. Kernen, "traceroute.org," www.traceroute.org, 2008.Google Scholar
- University of Oregon, "Route Views," www.routeviews.org.Google Scholar
- RIPE, "Ris raw data," 2008.Google Scholar
- Cooperative Association for Internet Data Analysis, http://www.caida.org/tools/measurement/skitter/.Google Scholar
- D. Choffnes and F. Bustamante, "Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in P2P Systems," in SIGCOMM, 2008. Google ScholarDigital Library
- Mérindol et al., "Quantifying ASes Multiconnectivity using Multicast Information," in Proc. ACM SIGCOMM Internet Measurement Conference, 2009. Google ScholarDigital Library
- Katz-Bassett et al., "Reverse Traceroute," Technical report, 2009.Google Scholar
- Y. Chi, R. Oliveira, and L. Zhang, "Cyclops: The Internet AS-level Observatory," CCR, October 2008.Google Scholar
- R. Govindan and H. Tangmunarunkit, "Heuristics for Internet Map Discovery," in INFOCOM, March 2000.Google Scholar
- Chang et al., "Inferring AS-level Internet Topology from Router-level Path Traces," in SPIE ITCom 2001, 2001.Google Scholar
- Yao et al., "Topology Inference in the Presence of Anonymous Routers," in INFOCOM, April 2003.Google Scholar
- "PlanetLab," www.planetlab.org.Google Scholar
Index Terms
- IXPs: mapped?
Recommendations
Peering at Peerings: On the Role of IXP Route Servers
IMC '14: Proceedings of the 2014 Conference on Internet Measurement ConferenceDuring the last few years, more and more of the medium-to-large Internet eXchange Points (IXP) around the world have started to operate a route server and offer its use as a free value-added service to their members. This service has greatly simplified ...
Preserving Privacy at IXPs
APNet '18: Proceedings of the 2nd Asia-Pacific Workshop on NetworkingAutonomous systems (ASes) on the Internet increasingly rely on Internet Exchange Points (IXPs) for peering. A single IXP may interconnect several 100s or 1000s of participants (ASes) all of which might peer with each other through BGP sessions. IXPs ...
Meta-peering: towards automated ISP peer selection
ANRW '21: Proceedings of the Applied Networking Research WorkshopWe introduce meta-peering, a term that encompasses the set of tools needed to ease and automate the Internet Service Provider (ISP) peering process; starting with identifying a list of ISPs that are likely to peer, generating respective BGP ...
Comments