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.