On-line Fault Diagnosis for Distributed Communication Networks

This paper proposes an on-line two phase (TPD) fault diagnosis algorithm for distributed communication networks. Intermediate nodes communicate the messages between different source destination pairs. The algorithm addresses a realistic fault model considering crash and value faults in the nodes. The algorithm is shown to produce a time complexity of O(1) and message complexity of O(n.e) respectively. The results such as diagnostic latency, message complexity and energy consumption shows that the proposed diagnosis algorithm is feasible for design of different fault tolerant wired and wireless communication networks.