The paper presents an efficient method for the detection offaults, single faults as well as multiple faults, in the Omegainterconnection network which is a typical member of a class oftopologically equivalent non-redundant multistage interconnectionnetworks. The fault model handled here comprises both switching elementfault as well as link fault. The switching elements are considered tohave two valid states, straight mode and exchange mode, as a result ofwhich each switching element may exhibit three types of faults namelydead fault (no connection can be established through that particularswitching element) and stuck at either of two allowed states and linkfault. The algorithm presented here not only detects the faults but alsoindicates the type of faults. Because of the inherent buddy property ofthe Omega network for some particular distribution of faults thealgorithm fails to identify the actual faulty elements rather itidentifies a group, obviously including the faulty ones. The elements inthe group are in buddy relations to each other
展开▼