Practical Issues with Using Network Tomography for Fault Diagnosis Yiyi Huang Georgia Institute of Technology Nick Feamster Georgia Institute of Technology Renata Teixeira CNRS and UPMC Paris Universitas (Paris 06) yiyih@cc.gatech.edu feamster@cc.gatech.edu renata.teixeira@lip6.fr p1 m1 L1 L4 m2 L2 p2 L3 t This article is an editorial note submitted to CCR. It has NOT been peer reviewed. ABSTRACT This paper investigates the practical issues in applying network tomography to monitor failures. We outline an approach for selecting paths to monitor, detecting and con rming the existence of a failure, correlating multiple independent observations into a single failure event, and applying existing binary networking tomography algorithms to identify failures. We evaluate the ability of network tomography algorithms to correctly detect and identify failures in a controlled environment on the VINI testbed. Categories and Subject Descriptors: C.2.3 [Network Operations]: Network monitoring C.2.3 [Network Operations]: Network management C.2.5 [Local and Wide-Area Network]: Internet General Terms: Experimentation, Management, Measurement, Reliability Keywords: Network tomography, fault detection Figure 1: Topology with two probed paths p1 and p2. faults. Network tomography correlates active measurements across multiple paths to determine the location of failures [4] by correlating probes from all monitors to all destinations at the
/lp/association-for-computing-machinery/practical-issues-with-using-network-tomography-for-fault-diagnosis-rcP5KIfOHR