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 end-to-end active probing ex-
periments, loss-triggered 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