A Novel ACO-Based Fault-Tolerant Routing Algorithm in Hypercube Networks

This paper proposes an ACO (ant colony optimization)-based fault-tolerant routing algorithm (AFTR) to capture the optimal and sub-optimal routing path in hypercube networks. To reduce the computing complexity in solving AFTR, it also introduces the concept of relay node technique which is derived from RIP protocol. According to the high regularity of hypercube networks, an optimized distributed algorithm (RT-AFTR) for AFTR is proposed, whose computing complexity can fill the requirements of the actual networks. The simulation results indicate that effectiveness of the algorithm can be improved drastically using Opt-AFTR.