Failure Control in Multipath Route Tracing

Darryl Veitch Brice Augustin 1 Renata Teixeira 1 Timur Friedman 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01298261
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 5, 2016 - 4:44:10 PM
Last modification on : Thursday, March 21, 2019 - 1:11:50 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

71