NetDiagnoser: Troubleshooting Network Unreachabilities Using End-to-End Probes and Routing Data

The distributed nature of the Internet makes it difficult for a single service provider to troubleshoot the disruptions experienced by its customers. The authors propose NetDiagnoser, a troubleshooting algorithm to identify the location of failures in an internetwork environment. First, they adapt the well-known Boolean tomography technique to work in this environment. Then, they significantly extend this technique to improve the diagnosis accuracy in the presence of multiple link failures, logical failures (for instance, misconfigurations of route export filters), and incomplete topology inference.