An efficient Routing Scheme to provide more Fault-tolerance for an Irregular Multistage Interconnection Network

Fault-tolerance in an interconnection network is very important for its continuous operation over a relatively long period of time. Fault-tolerance is the ability of the system to continue operating in the presence of faults. In this paper a new irregular network IABN has been proposed and an efficient routing procedure has been defined to study the fault tolerance of the network. The behavior of this network has been analysed and compared with regular network ABN, under fault free conditions and in the presence of faults. It has been found that in an IABN, there are six possible paths between any source-destination pair, whereas ABN has only two paths. Thus the proposed network IABN is more fault-tolerant.