Wormhole Routing in Faulty Mesh Networks

摘要

This paper presents a fault-tolerant routing algorithm in mesh networks. Based on well-known e-cube routing, the proposed algorithm tolerates concave faults using four virtual channels. Each node in the network does not need to know the global information to route the messages to their destinations, however, each node needs to know routing information depending on its position in the fault region. The proposed algorithm is deadlock- and livelock-free and guarantees the delivery of the messages, provided there is no fault chain and no overlapped fault ring in the network.