Abstract
Internet eXchange Points (IXPs) are one of two primary methods for Autonomous Systems (ASes) to interconnect with each other for exchanging traffic and for global Internet reachability. This paper explores the properties of IXPs and their impact on the AS topology and AS business relations using Scriptroute and Skitter traceroute probes, BGP routing archives and other data. With these datasets we develop an algorithm to discover IXPs and infer ASes that participate at these IXPs. Using the discovered IXPs and their inferred AS participants, we analyze and characterize the properties of IXPs and their participants such as size, geographical locations. We also investigate the impact of IXPs on the global AS topology and business relations between ASes. Our study sheds light on the Internet interconnection practices and the evolution of the Internet, in particular, the potential role IXPs play in such evolution.
This work was supported in part by the National Science Foundation under the grants ANI-0073819 and ITR-0085824. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
CAIDA. http://www.caida.org.
H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. In Proc. ACM SIGMETRICS, 2002.
G. Cook. The Cook report on Internet protocol, technology, economics, policy: Economics of IP network interconnection peering transit and IXs, Nov. 2002.
M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-law relationships of the Internet topology. In Proc. ACM SIGCOMM, Aug. 1999.
L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Tran, on Networking, Dec. 2001.
Z. Ge, D. Figueiredo, S. Jaiswal, and L. Gao. On the hierarchical structure of the logical Internet graph. In SPIE ITCom, 2001.
Y. Hyun, A. Broido, and K Claffy. Traceroute and BGP AS path incongruities. In Internetworking International Conference, June 2003.
A. Lakhina, J. Byers, M. Crovella, and P. Xie. Sampling biases in IP topology measurements. In Proc. IEEE INFOCOM, Apr. 2003.
Z. M. Mao, J. Rexford, J. Wang, and R. Katz. Towards an accurate AS-level traceroute tool. In Proc. ACM SIGCOMM, Aug. 2003.
W. B. Norton. The evolution of the U.S. Internet peering ecosystem. Nov. 2003. http://www.equinix.com/pdf/whitepapers/PeeringEcosystem.pdf.
U. of Oregon. Routeviews archive project, http://archive.routeviews.org/.
PCH. IXPs database, http://www.pch.net/resources/data/exchange-points/.
RIPE. Routing information service raw data, http://data.ris.ripe.net/.
E. Silenok. Peering relationships through IX vs. direct peering, 2003. http://www.caida.org/~elena/projects.html.
N. Spring, D. Wetherall, and T. Anderson. Scriptroute: A public Internet measurement facility. In USITS, 2003.
L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proc. IEEE INFO COM, 2002.
S. L. Tauro, C. Palmer, G. Siganos, and M. Faloutsos. A simple conceptual model for the Internet topology. In Global Internet, 2001.
B. Woodcock. Internet topology and economics: How supply and demand influence the changing shape of the global network. Jan. 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, K., Duan, Z., Zhang, ZL., Chandrashekar, J. (2004). On Properties of Internet Exchange Points and Their Impact on AS Topology and Relationship. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive