Research Area:  Wireless Sensor Networks
Dragonfly networks have been widely used in the current high-performance computers or high-end servers. Fault-tolerant routing in dragonfly networks is essential. The rich interconnects provide good fault-tolerance ability for the network. A new deadlock-free adaptive fault-tolerant routing algorithm based on a new two-layer safety information model, is proposed by mapping routers in a group, and groups of the dragonfly network into two separate hypercubes. The new fault-tolerant routing algorithm tolerates static and dynamic faults. Our method can determine whether a packet can reach the destination at the source by using the new safety information model, which avoids dead-ends and aimless misrouting. Sufficient simulation results show that the proposed fault-tolerant routing algorithm even outperforms the previous minimal routing algorithm in fault-free networks in many cases.
Author(s) Name:  Dong Xiang,Bing Li and Yi Fu
Journal name:  IEEE Transactions on Dependable and Secure Computing
Publisher name:  IEEE
Volume Information:  Volume: 16, Issue: 2, March-April 1 2019, Page(s): 259 - 271
Paper Link:   https://ieeexplore.ieee.org/document/7898506