Multilevel MDA-Lite Paris Traceroute - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Multilevel MDA-Lite Paris Traceroute

Résumé

Since its introduction in 2006-2007, Paris Traceroute and its Multi-path Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number of packets in order to trace an entire topology of load balanced paths between a source and a destination, which makes it undesirable for platforms that otherwise deploy Paris Traceroute, such as RIPE Atlas. In this paper we present a major update to the Paris Traceroute tool. Our contributions are: (1) MDA-Lite, an alternative to the MDA that significantly cuts overhead while maintaining a low failure probability; (2) Fakeroute, a simulator that enables validation of a multipath route tracing tool's adherence to its claimed failure probability bounds; (3) multilevel multipath route tracing, with, for the first time, a Traceroute tool that provides a router-level view of multipath routes; and (4) surveys at both the IP and router levels of multipath routing in the Internet, showing, among other things, that load balancing topologies have increased in size well beyond what has been previously reported as recently as 2016. The data and the software underlying these results are publicly available.
Fichier principal
Vignette du fichier
1809.10070.pdf (1.83 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01956631 , version 1 (15-03-2019)

Identifiants

Citer

Kevin Vermeulen, Stephen D Strowes, Olivier Fourmaux, Timur Friedman. Multilevel MDA-Lite Paris Traceroute. IMC'18 - 2018 Internet Measurement Conference, Oct 2018, Boston, United States. pp.29-42, ⟨10.1145/3278532.3278536⟩. ⟨hal-01956631⟩
147 Consultations
120 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More