3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network with Reachable Sets and Coloring Scheme
Ravi Rastogi, Nitin Nitin, Durg Singh Chauhan · 2011
In this paper, we have proposed a new 16 x 16 3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network (3-DON) using the concept of reachable sets and coloring scheme. A 3-Disjoint network can concurrently send packets from the source node to increase the arrival ratio or tolerate a maximum of 2 faults in the network by re-routing the packet through another path We have used red blue, green and yellow color for the coloring the nodes. The New 3-DON is better in comparison to existing non Fault-tolerant Omega Multi-stage Interconnection Network in every aspect of performance except the cost.