More Web Proxy on the site http://driver.im/

article

The impact of IXPs on the AS-level topology structure of the Internet

Authors:

Enrico Gregori,

Alessandro Improta,

Luciano Lenzini,

Chiara OrsiniAuthors Info & Claims

Computer Communications, Volume 34, Issue 1

Pages 68 - 82

https://doi.org/10.1016/j.comcom.2010.09.002

Published: 01 January 2011 Publication History

Abstract

The AS-level topology of the Internet has been quite a hot research topic in the last few years. However, only a small number of studies have been developed that give a structural interpretation of this graph. Such an interpretation is crucially important in order to test protocols and optimal routing algorithms, to design efficient networks, and for failure detection purposes. Moreover, most research does not highlight the role that IXPs have on the AS-level structure of the Internet, although their role is recognized as fundamental. The initial contribution of this study is an analysis of the most important AS-level topologies that are publicly found on the web and an analysis of the topology obtained when they are merged. We compiled structural information from this topology making considerable use of the k-core decomposition technique to delineate various particular classes of nodes. Next, we associated node properties with a reasonable modus operandi of the ASs on the Internet. The second contribution is a study of the impact that ASs connected to IXPs and BGP connections crossing IXPs have on the AS-level topology. To achieve this, we developed a procedure to gather reliable information related to IXPs and their participants.

References

[1]

M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, in: Proc. ACM SIGCOMM, 1999, pp. 251-262.

Digital Library

[2]

Pansiot, J.-J. and Grad, D., On routes and multicast trees in the Internet. ACM Computer Communication Review. v28. 41-50.

Digital Library

[3]

R. Govindan, A. Reddy, An analysis of Internet inter-domain topology and route stability, in: Proc. IEEE INFOCOM, 1997, pp. 850-857.

[4]

Jeong, H., Barabási, A.-L. and Albert, R., Error and attack tolerance of complex networks. Nature. v406. 378-382.

[5]

Cohen, R., Erez, K., Ben-Avraham, D. and Havlin, S., Breakdown of the Internet under intentional attack. Physical Review Letters. v86. 3682-3685.

[6]

Vespignani, A. and Pastor-Satorras, R., Epidemic spreading in scale-free networks. Physical Review Letters. v86. 3200-3203.

[7]

A. Lakhina, I. Matta, J. Byers, A. Medina, BRITE: an approach to universal topology generation, in: Proc. MASCOTS, 2001, pp. 345-353.

[8]

Barabási, A.-L. and Albert, R., Emergence of scaling in random networks. Science. v286. 509-512.

[9]

Barabási, A.-L. and Albert, R., Topology of evolving networks: local events and universality. Physical Review Letters. v85. 5234-5237.

[10]

Dall'Asta, L., Barrat, A., Vespignani, A. and Alvarez-Hamelin, J.I., k-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases. Networks and Heterogeneous Media. v2. 371-393.

[11]

Seidman, S.B., Network structure and minimum degree. Social Networks. v5. 269-287.

[12]

Brandes, U., Gaertler, M., Wagner, D. and Baur, M., Drawing the AS graph in 2.5 dimensions. Graph Drawing. 43-48.

[13]

S. Havlin, S. Kirkpatrick, Y. Shavitt, E. Shir, S. Carmi, A model of Internet topology using k-shell decomposition, in: Proc. NAS, vol. 104, 2007, pp. 11150-11154.

[14]

Siganos, G., Faloutsos, M., Krishnamurthy, S. and He, Y., Lord of the links: a framework for discovering missing links in the Internet topology. IEEE/ACM Transactions on Networking. v17. 391-404.

[15]

J.W. Byers, M. Crovella, P. Xie, A. Lakhina, Sampling biases in IP topology measurements, in: Proc. IEEE INFOCOM, 2003, pp 332-341.

[16]

A. Clauset, D. Kempe, C. Moore, D. Achlioptas, On the bias of traceroute sampling: or, power-law degree distributions in regular graphs, in: Proc. ACM STOC, 2005, pp. 694-703.

[17]

B. Augustin, B. Krishnamurthy, W. Willinger, IXPs: mapped? in: Proc. ACM SIGCOMM, 2009, pp.336-349.

[18]

Duan, Z., Zhang, Z.-L., Chandrashekar, J. and Xu, K., On properties of Internet exchange points and their impact on AS topology and relationship. Networking. v3042. 284-295.

[19]

Shir, E. and Shavitt, Y., DIMES: let the Internet measure itself. ACM SIGCOMM Computer Communication Review. v35. 71-74.

[20]

Pei, D., Willinger, W., Zhang, B., Zhang, L. and Oliveira, R.V., The (in)completeness of the observed Internet AS-level structure. IEEE/ACM Transactions on Networking (TON). v18 i1. 109-122.

[21]

Zhang, B., Liu, R., Massey, D. and Zhang, L., Collecting the Internet AS-level topology. ACM SIGCOMM Computer Communication Review. v35. 53-61.

Digital Library

Cited By

Mustafa SDey PYuksel M(2022)Peer Me Maybe?: A Data-Centric Approach to ISP Peer SelectionNOMS 2022-2022 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS54207.2022.9789932(1-9)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1109/NOMS54207.2022.9789932
Jin ZShi XYang YYin XWang ZWu J(2020)TopoScopeProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423627(266-280)Online publication date: 27-Oct-2020
https://dl.acm.org/doi/10.1145/3419394.3423627
Muttitanon WSamanchuen T(2020)Internet Cost Reduction Using Internet Exchange Point: A Case Study of Internet Network of ThailandWireless Personal Communications: An International Journal10.1007/s11277-020-07198-1115:4(3177-3198)Online publication date: 11-Feb-2020
https://dl.acm.org/doi/10.1007/s11277-020-07198-1
Show More Cited By

The impact of IXPs on the AS-level topology structure of the Internet
1. Networks
  1. Network properties

Recommendations

Collecting the internet AS-level topology

At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has been widely used in a variety of research efforts. Conventionally this ...
A novel methodology to address the internet AS-level data incompleteness

In the last decade, many studies have used the Internet autonomous system (AS)-level topology to perform several analyses, from discovering its graph properties to assessing its impact on the effectiveness of worm-containment strategies. Yet, the Border ...
Modeling the Internet Routing Topology - In Less than 24h
PADS '09: Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation

In this paper, we outline a fast approach to build a model of the Internet’s AS-level routing topology. More important than the construction process itself is the detailed analysis of the model’s accuracy by comparing it against a vast amount of routing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 34, Issue 1

January, 2011

118 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2010.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mustafa SDey PYuksel M(2022)Peer Me Maybe?: A Data-Centric Approach to ISP Peer SelectionNOMS 2022-2022 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS54207.2022.9789932(1-9)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1109/NOMS54207.2022.9789932
Jin ZShi XYang YYin XWang ZWu J(2020)TopoScopeProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423627(266-280)Online publication date: 27-Oct-2020
https://dl.acm.org/doi/10.1145/3419394.3423627
Muttitanon WSamanchuen T(2020)Internet Cost Reduction Using Internet Exchange Point: A Case Study of Internet Network of ThailandWireless Personal Communications: An International Journal10.1007/s11277-020-07198-1115:4(3177-3198)Online publication date: 11-Feb-2020
https://dl.acm.org/doi/10.1007/s11277-020-07198-1
da Silva MJacobs APfitscher RGranville L(2018)IDEAFIX: Identifying Elephant Flows in P4-Based IXP Networks2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647685(1-6)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.1109/GLOCOM.2018.8647685
Fanou RSanchez‐Agüero VValera FMwangi MCoffin J(2018)A system for profiling the IXPs in a region and monitoring their growthInternational Journal of Network Management10.1002/nem.205629:2Online publication date: 17-Dec-2018
https://dl.acm.org/doi/10.1002/nem.2056
Gregori ELenzini LLuconi V(2017)AS-Level Topology DiscoveryComputer Communications10.1016/j.comcom.2017.08.015112:C(47-57)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.comcom.2017.08.015
Kotronis VKlöti RRost MGeorgopoulos PAger BSchmid SDimitropoulos XGodfrey BCasado M(2016)Stitching Inter-Domain Paths over IXPsProceedings of the Symposium on SDN Research10.1145/2890955.2890960(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890960
Klöti RAger BKotronis VNomikos GDimitropoulos X(2016)A Comparative Look into Public IXP DatasetsACM SIGCOMM Computer Communication Review10.1145/2875951.287595546:1(21-29)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2875951.2875955
Gregori EImprota ALenzini LRossi LSani L(2015)A novel methodology to address the internet AS-level data incompletenessIEEE/ACM Transactions on Networking10.1109/TNET.2014.232312823:4(1314-1327)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2323128
Giovannetti ESigloch S(2015)An Internet periphery studyTelecommunications Policy10.1016/j.telpol.2014.11.00639:7(608-622)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.telpol.2014.11.006
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents