Conclusion


Analysis Heuristics
Assigning AS to border routers
Estimating distance from end hosts

Findings
Location: Some links experience many path failures, but many experience some failures.
Duration: 30% of failures last longer than 5 minutes
Correlation: BGP relates to path failures in complex ways.
BGP follows failures (convergence)
BGP doesn't reflect all failures (aggregation)
BGP precedes failures (protocol causing failures)

Future work: How to improve reactive routing?
topologies, decision algorithms, etc.