A Non-adaptive Distributed System-level Diagnosis Method for Computer Networks

H. Masuyama and T. Miyoshi (Japan)


Computer networks, System-level diagnosis,Diagnosability, Test graph


A hierarchical non-adaptive diagnosis algorithm is presented for testing total N nodes of computer networks. Since general computer networks can be regarded as an N -nodes complete graph, then for the efficient testing, it is essential that the test process be parallelized to enable simultaneous test of multiple nodes. In order to attain this object, we propose a noble test graph enabling to test as many nodes as possible in a network due to a hierarchical architecture of test processes. The amount of test times is evaluated as the diagnosis latency. Optimal diagnosability t is analyzed under clustered fault distribution. In order to reduce the amount of required test times, two revised approaches are discussed and evaluated.

Important Links:

Go Back