minimizing probing cost for detecting interface failures.pptVIP

Minimizing Probing Cost for Detecting Interface Failures: Algorithms and Scalability Analysis Hung Nguyen (Univ. of Adelaide, Australia) Renata Teixeira (UPMC, France) Patrick Thiran (EPFL, Switzerland) Christophe Diot (Thomson, France) The Internet is great, but problems happen UoA network Net1 Net2 Net3 How to automatically detect and identify problems? Is my connection ok? Is the server up? Is the problem in some of the networks in the path? 129.130.42.3 Current alarms are not enough Network equipments already have many alarms SNMP traps Anomaly detection systems But, alarms may not reflect user’s experience Hard to map users’ complaints to alarms Problem may not raise an alarm A C B D 129.130.42.3 13.110.42.5 C wrongly filters packets to 129.130.42.3/24 Active monitoring system to detect faults Network admins often resort to active measurements Active monitoring servers inside their network Subscribe to third-party monitoring service e.g. ,Keynote or RIPE TTM Challenge Cannot continuously overload the network or end-user’s machine to detect faults, which are rare events Problem definition M1 M2 T3 T1 T2 A C B D target hosts monitors Goal detect failures of any of the interfaces in the subscriber’s network with minimum probing overhead subscriber network Simple solution: Coverage problem M1 M2 T3 T1 T2 A C B D Instead of probing all paths, select the minimum set of paths that covers all interfaces in the subscriber’s network Coverage solution doesn’t detect all types of failures Detects full-stop failures Failures that affect all packets that traverse the faulty interface Eg., interface or router crashes, fiber cuts, bugs But not path-specific failures Failures that affect only a subset of paths that cross the faulty interface Eg., router misconfigurations New formulation of failure detection problem Simultaneously select the frequency to probe each path Lower frequency per-path probing can achieve a high frequency probing of each interface M1 M2 T3