Fault detection and diagnosis

Abstract

A network troubleshooting framework is described. In an implementation, a method includes detecting a discrepancy in operation of a network by supplying data that describes the network to a network simulation so that the network simulation provides an estimation of network performance. A determination is made as to whether the estimation of network performance differs from observed network performance of the network. A root cause of the discrepancy is diagnosed by injecting one or more of a plurality of faults into the network simulation until the estimation of network performance approximates the observed network performance.

Description

[0001] related application [0002] This application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Patent Application Serial No. 60 / 540738, filed January 30, 2004, entitled "Fault Detection, Isolation, and Diagnostics in Multi-Hop Wireless Networks." technical field [0003] The present invention relates generally to wired and wireless networks, and more particularly to a network diagnostic fault framework for detecting and diagnosing network faults. Background technique [0004] Network management, despite being a key factor in the successful deployment of multi-hop wireless networks, has received limited attention from industry and research communities. Diagnosing network faults is one aspect of network management responsible for maintaining the "health" of the network and ensuring smooth and continuous operation of the network. Diagnosing wired or wireless network faults is complicated by the interactions that occur among different network entities, differe...

AI Technical Summary

Problems solved by technology

Traditional exploration or reasoning techniques cannot adequately use their surroundings to resolve the interactions between different components of a network and thus cannot capture the behavior of such a network

Images