MMAR:A Deadlock Recovery-Based Fault Tolerant Routing Algorithm for Mesh/Torus Networks

摘要：

In direct networks, such as mesh and torus, the switching capacity will increase as the number of components increase. But the fault probability of the network also increases with the increasing of components. This paper proposes a novel fault-tolerant algorithm, named as Minimal Misrouted Adaptive Routing (MMAR) which is based on True Fully Adaptive Routing algorithm and deadlock recovery mechanism. Due to the high adaptability, MMAR canaccommodate arbitrary shaped fault models using minimal number of virtual channels in each physical link. Whenencountering concave fault models, MMAR minimizes the length of the misrouted path by avoiding routing the message into the irrespective holes. Simulation results show that MMAR can work efficiently and achieve favorable performance.

作者: Lei Song Du Xu Guo Jiang Qing Yao

作者单位: Key Lab of Broadband Optical Fiber Transmission and Communication Network University of Electronic Science and Technology of China Chengdu, Sichuan, P.R.China

会议类型: 国际会议

会议名称: 2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)

会议地点: 日本福冈

会议语种:英文

在线出版日期: 2007-07-11（万方平台首次上网日期，不代表论文的发表时间）