Summary: Measuring the Effects of Internet Path Faults on
Nick Feamster, David G. Andersen, Hari Balakrishnan, and M. Frans Kaashoek
MIT Laboratory for Computer Science
200 Technology Square, Cambridge, MA 02139
Empirical evidence suggests that reactive routing systems im
prove resilience to Internet path failures. They detect and route
around faulty paths based on measurements of path perfor
mance. This paper seeks to understand why and under what cir
cumstances these techniques are effective.
To do so, this paper correlates endtoend active probing ex
periments, losstriggered traceroutes of Internet paths, and BGP
routing messages. These correlations shed light on three ques
tions about Internet path failures: (1) Where do failures appear?
(2) How long do they last? (3) How do they correlate with BGP
Data collected over 13 months from an Internet testbed of 31
topologically diverse hosts suggests that most path failures last