Quick fault location in multistage interconnection networks

A new procedure for locating a faulty element in a class of multistage interconnection networks based on 2 × 2 crossbar switches is presented. It allows one kind of fault to be located in a number of steps which does not depend on the network size. With the result so obtained and other recently developed procedures, the networks considered can be diagnosed in a constant number of steps, whatever the type of fault.