摘要：在Zlmng’s算法绕行思想的基础上，提出了一种2D-Mesh结构片上网络无虚通道容错路由算法，用于解决多故障节点情况下片上网络的无虚通道容错路由问题．算法利用内建自测试机制获取故障区域的位置信息，通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离．针对8×8的2D-Mesh网络的仿真表明，与Chen’s算法相比，在故障区域大小为2×2，网络时延为70cycles的情况下，随着故障区域位置的变化所提算法可提高1．2％到4．8％的网络注入率．且随着故障区域面积的扩大，所提算法在减少通信时延，提高网络吞吐量方面的作用更为明显．

关键词：容错 片上网络 虚通道 内建自测 

单位：宽带隙半导体国家重点实验室; 陕西西安710071; 西安电子科技大学综合业务网国家重点实验室; 陕西西安710071