Locating faults in a systematic manner in a large heterogeneous network

Presents several techniques for locating faults in a network which is modeled as an undirected graph. The novelty of these techniques lies in combining the process of collecting status information (from each network element) with the process of locating a fault, which is completely different from the existing techniques in which fault location begins after all the status information has been collected. The techniques presented in the paper have different characteristics and hence they are applicable in different networking environments. However, an intelligent combination of the techniques can be used in a large scale heterogeneous network in an efficient manner for locating faults.