Quantifying ases multiconnectivity using multicast information
Pascal Merindol,Virginie Van den Schrieck,Benoit Donnet,Olivier Bonaventure,Jean-Jacques Pansiot +4 more
- 04 Nov 2009
- pp 370-376
TL;DR: It is shown that the mrinfo multicast monitoring tool can provide useful data about the Internet topology and such redundant links in particular, and it is demonstrated that peering links between ASes are frequently redundant.
read more
Abstract: Redundant connectivity (or multiconnectivity) between adjacent autonomous systems (ASes) is important for interdomain 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 connections 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Survey of Techniques for Internet Topology Discovery
TL;DR: The lessons learned are presented as a checklist that every researcher working on Internet topology discovery-related problems should consult to minimize the risk of repeating some of the same or similar mistakes that have been made in the past and as a result have hampered progress in this important area of Internet research.
Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks
TL;DR: A hybrid discovery tool, Merlin, mixing mrinfo and traceroute probes is proposed, to provide an accurate router level map inside a targeted Autonomous System (AS).
Probabilistic Verification of Network Configurations
Samuel Steffen,Timon Gehr,Petar Tsankov,Laurent Vanbever,Martin Vechev +4 more
- 30 Jul 2020
TL;DR: NetDice is introduced, the first scalable and accurate probabilistic network configuration analyzer supporting BGP, OSPF, ECMP, and static routes and automatically identifies a set of links whose failure is provably guaranteed not to change whether φ holds.
46
Extracting intra-domain topology from mrinfo probing
Jean-Jacques Pansiot,Pascal Merindol,Benoit Donnet,Olivier Bonaventure +3 more
- 07 Apr 2010
TL;DR: This paper provides a mechanism for retrieving intra-domain topologies based on a large dataset collected with mrinfo, a multicast tool that silently discovers all interfaces of a router, and shows that the router-to-AS algorithm results in a mapping in more than 99% of the cases.
On the impact of layer-2 on node degree distribution
Pascal Merindol,Benoit Donnet,Olivier Bonaventure,Jean-Jacques Pansiot +3 more
- 01 Nov 2010
TL;DR: It is shown that the node degree distribution is strongly impacted by the presence of layer-2 (L2) networks, such as switches, which induces nodes with very high degree when analyzing the layer-3 (L3) graph with traceroute probing.
References
The resource pooling principle
Damon Wischik,Mark Handley,Marcelo Bagnulo Braun +2 more
- 30 Sep 2008
TL;DR: In this article, the authors argue that the natural evolution of the Internet is that it should achieve resource pooling by harnessing the responsiveness of multipath-capable end systems.
Internet topology discovery: a survey
Benoit Donnet,Timur Friedman +1 more
TL;DR: In this survey, past and current mechanisms for discovering the internet topology at various levels are discussed: the IP interface, the router, the AS, and the PoP level, and insights are provided into some of the wellknown properties of the internetTopology.
In search of path diversity in ISP networks
Renata Teixeira,Keith Marzullo,Stefan Savage,Geoffrey M. Voelker +3 more
- 27 Oct 2003
TL;DR: In this article, the authors evaluate path diversity in the real Sprint network using the Rocketfuel tool and find that it is sensitive to the presence of false or missing links, both of which are artifacts of active measurement techniques.
Discarte: a disjunctive internet cartographer
Rob Sherwood,Adam Bender,Neil Spring +2 more
- 17 Aug 2008
TL;DR: DisCarte is presented, a system for aligning and cross-validating RR and traceroute topology data using observed engineering practices and demonstrates that the resultant topology is more accurate and complete than previous techniques by validating its internal consistency and by comparing to publicly-available topologies.
Achieving sub-50 milliseconds recovery upon BGP peering link failures
Olivier Bonaventure,Clarence Filsfils,Pierre Francois +2 more
- 01 Oct 2007
TL;DR: This work proposes a new fast-reroute technique where routers are prepared to react quickly to interdomain link failures and shows that transient forwarding loops can be avoided during the routing convergence that follows the deactivation of a protection tunnel in BGP/MPLS VPNs and in IP networks using encapsulation.
Related Papers (5)
Neil Spring,Ratul Mahajan,David Wetherall +2 more
- 19 Aug 2002
Yuval Shavitt,Eran Shir +1 more
- 06 Oct 2005
Zhuoqing Morley Mao,Jennifer Rexford,Jia Wang,Randy H. Katz +3 more
- 25 Aug 2003
Ramesh Govindan,Hongsuda Tangmunarunkit +1 more
- 26 Mar 2000