A Limited-Global Information Model for Fault-Tolerant Routing in Dual-Cube

We propose a fault-tolerant routing with its extensions based on limited global information in dual-cube networks. It is based on an early work of Wu’s safety level and safety vector in cube networks. An r-connected dual-cube network consists of 2rþ1 connected r-cubes (also called clusters). Both faulty nodes and faulty links are considered here. First, a depth-first search routing (DSBR) based on neighbor (fault) information is provided. And then, it is extended by using our limited global information model. We use limited-safety-level and limited-safety-vector to represent our limited global information in dualcubes. In a given dual-cube, the limited-safety-level (or the limited-safety-vector) of each node is its safety level (or safety vector) of the local cluster cube. We propose the whole routing process by using segments of minimal routing paths in different clusters guaranteed by our limited global information. Unlike many traditional models that assume all the nodes know global fault distribution, our routing needs only several rounds of neighbor information exchanges. The simulation results show the information model can help the routing process to generate a minimal path (or a sub-minimal path). Our results can be extended to dynamic systems and other cluster networks.