Fault-diagnosis for a class of distributed control multistage interconnection networks

A class of (2 log/sub 2/ N-1)-stage interconnection networks is suitable for fault-tolerance with effective use of the redundant paths which provide multiple disjoint paths between each pair of input/output terminals. This paper focuses on a new fault-diagnosis method for a class of distributed control (2 log/sub 2/ N-1)-stage interconnection networks. To perform this fault-diagnosis method, the self-routing tags based on a given multistage interconnection network are generated for each phase. Six tests with self-routing tags can detect a faulty switching element and a link stuck fault in a (2 log/sub 2/ N-1)-stage interconnection network. Regarding the fault location problem, the fault-location procedure to use O(log/sub 2/ log 2N) tests for a distributed control network is proposed.