Abstract

Redundant connectivity (or multiconnectivity) between adjacent autonomous systems (ASes) is important for inter-domain traffic engineering and fast recovery in case of failures. However, the redundancy of ASes business relationship links has not been quantitatively studied, mainly due to the difficulty of obtaining relevant data. In this paper, we show that the mrinfo multicast monitoring tool can provide useful data about the Internet topology and such redundant links in particular. Our analysis relies on more than four years of daily queries to about ten thousand routers mapped into more than two hundred ASes. We demonstrate that peering links between ASes are frequently redundant. In particular, our analysis shows that more than half of the studied ASes pairs are connected through multiple physical links. We then refine our analysis by considering the different types of ASes and their business relationships. A particular result of our analysis is that at least 75% of the peer-to-peer relationships between adjacent Tier-1 ASes are redundant, i.e., the con- nections between these ASes involve several physical links. Our analysis is conservative, providing so a lower bound, as some links might not be seen by mrinfo due to ISPs filtering policies. Peer reviewed


Original document

The different versions of the original document can be found in:

https://dblp.uni-trier.de/db/conf/imc/imc2009.html#MerindolSDBP09,
https://clarinet.u-strasbg.fr/~merindol/uploads/Research/imc-13.pdf,
https://dl.acm.org/citation.cfm?doid=1644893.1644937,
http://portal.acm.org/citation.cfm?doid=1644893.1644937,
https://doi.org/10.1145/1644893.1644937,
https://orbi.uliege.be/handle/2268/107082,
https://academic.microsoft.com/#/detail/2141667882
http://dx.doi.org/10.1145/1644893.1644937
Back to Top

Document information

Published on 01/01/2009

Volume 2009, 2009
DOI: 10.1145/1644893.1644937
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?