IF-AntNet: A New Load Balanced Routing Algorithm for Direct Interconnection Networks

摘要

This paper introduces a novel algorithm IF-AntNet(Improved Forward-only AntNet) for direct interconnection networks. IF-AntNet only uses forward ants to update the routing information on each visited node during their trip. A forward ant carries along the estimated trip time from the current node to its source node. And a precise model, which contains transmission delay, propagation delay and queuing delay, is used to figure out the information. The routing strategy in IF-AntNet balances between current network condition and historical routing information recorded in the routing table. Data packets share the same routing strategy as forward ants to exploit the maximum link utilization. The simulation results show that the new algorithm outperforms traditional algorithms such as dimension order routing(DOR), Duato's algorithm, and GAL.