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

Authors:
Enrico Gregori;Alessandro Improta;Luciano Lenzini;Chiara Orsini
Affiliations:
Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy;Information Engineering Department, University of Pisa, Italy and Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy;Information Engineering Department, University of Pisa, Italy;Information Engineering Department, University of Pisa, Italy and Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy
Venue:
Computer Communications
Year:
2011

Citing 10
Cited 7

On routes and multicast trees in the Internet

ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
An Analysis of Internet Inter-Domain Topology and Route Stability

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Collecting the internet AS-level topology

ACM SIGCOMM Computer Communication Review
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
DIMES: let the internet measure itself

ACM SIGCOMM Computer Communication Review
Lord of the links: a framework for discovering missing links in the internet topology

IEEE/ACM Transactions on Networking (TON)
IXPs: mapped?

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
The (in)completeness of the observed internet AS-level structure

IEEE/ACM Transactions on Networking (TON)
Drawing the AS graph in 2.5 dimensions

GD'04 Proceedings of the 12th international conference on Graph Drawing

BGP and inter-AS economic relationships

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Research challenges towards the Future Internet

Computer Communications
A history of an internet exchange point

ACM SIGCOMM Computer Communication Review
IXP traffic: a macroscopic view

Proceedings of the 7th Latin American Networking Conference
On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement

Proceedings of the 2012 ACM conference on Internet measurement conference
k-Dense communities in the Internet AS-level topology graph

Computer Networks: The International Journal of Computer and Telecommunications Networking
There is more to IXPs than meets the eye

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.24

Visualization

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.