Failure Control in Multipath Route Tracing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Failure Control in Multipath Route Tracing

Darryl Veitch
  • Fonction : Auteur
Brice Augustin
Renata Teixeira
Timur Friedman

Résumé

Traceroute is widely used to report the path packets take between two internet hosts, but the widespread deployment of load balancing routers breaks a basic assumption -- that there is only a single such path. We specify an adaptive, stochastic probing algorithm, the Multipath Detection Algorithm (MDA), to report all paths that probes can follow between a source and a destination. We establish the foundations of, and show how to calculate, rigorous statistical guarantees for the discovery of the entire multipath route. We explore algorithm cost/guarantee tradeoffs in real experiments and show the inadequacy of the classic practice of sending three probes per hop.
Fichier non déposé

Dates et versions

hal-01298261 , version 1 (05-04-2016)

Identifiants

Citer

Darryl Veitch, Brice Augustin, Renata Teixeira, Timur Friedman. Failure Control in Multipath Route Tracing. IEEE Infocom, Apr 2009, Rio de Janeiro, Brazil. pp.1395-1403, ⟨10.1109/INFCOM.2009.5062055⟩. ⟨hal-01298261⟩
87 Consultations
0 Téléchargements

Altmetric

Partager

More