中文摘要：

在借鉴已有的容错路由算法基础上,对故障节点进行扩展,解除部分节点转向限制、实施一定的均衡策略,缓解了上述问题.在9×9的2D mesh网络中的仿真结果表明：与未改进的算法相比,算法在降低数据延迟和过热节点数量等方面有着明显的优势,在最优情况下能降低12.7%的数据延迟和减少18.5%的过热节点.

英文摘要：

A fault-tolerant routing algorithm with load-balancing for 2D mesh without virtual channels is proposed based on current routing algorithms. The novel algorithm uses a modified fault model and corresponding dissemination mechanism of fault information to remove part of turns limitation and implement load-balance strategy. The simulation results demonstrate that the proposed algorithm outperforms in average package delay and hotpots compared to previous algorithms in the 9 × 9 2D mesh NoC. In the best case, it reduces 12.7% average delay and 18. 5% hotpots.