An approach towards the diagnosibility of Omega network

This paper presents an efficient method on the detection of faults in Omega interconnection network. The fault model handled comprises of both switching element fault as well as link fault. The dual function switching element (or simply SE) is considered to have two valid states corresponding to the exchange mode and straight connected mode, as a result of which each SE may exhibit three types of faults namely dead fault (no connection can be established through that particular SE) and stuck to either of the two allowed states and link fault. The fault detection algorithm discussed here not only detects the faulty SE but also the type of fault associated with the particular SE. The link fault means dead link i.e., no connection may be established through that link. As against the previous research work, an almost exhaustive fault model, has been considered.<>