Download Network Troubleshooting from End-Hosts

Transcript
22
3.4
3.4. SUMMARY
Summary
Binary tomography algorithms hold great promise for locating network failures. Unfortunately, there are a number of practical challenges to obtain accurate reachability matrices
and topologies for binary tomography in practice: (1) the inability to distinguish persistent
failures from bursty, congestion-related losses; (2) the lack of synchronized end-to-end measurements; and (3) the long delay to infer the network topology. This chapter has designed
and evaluated a failure confirmation method and aggregation strategies to address the first
two problems, respectively; and we are currently designing dtrack, a probing strategy
to track topology changes. Then, we proposed NetDiagnoser, which enhances binary tomography algorithms with techniques that can take advantage of the information obtained
from rerouted paths, BGP and IGP messages, and Looking Glass servers. NetDiagnoser
can also locate failures due to router misconfigurations and in ASes that block traceroutes.
Our next step is to combine these measurement methods with NetDiagnoser to build a
real-time, tomography-based monitoring system that can quickly detect and locate network
faults. Such a system will be more effective if it can also detect and identify other types
of failures—for instance, intermittent failures and performance disruptions. We plan to
couple tomography-based identification with the automatic detection techniques discussed
in the next chapter. One issue we have not yet addressed is how to disambiguate if a failure
happened in the forward or the reverse path when we have no control of the destination of
probes. We will incorporate the spoofing technique proposed in the Hubble system [19]. In
a large-scale deployment, consolidating all measurements in a central coordinator represents
a bottleneck. We will explore data aggregation techniques to reduce this overhead and a
distributed solution to avoid a communication bottleneck at a centralized coordinator.