片上网络中容错自适应路由算法在规避故障节点的同时可以将网络流量均匀的分布到网络拓扑的各条路径上,从而减少网络延迟和提高网络吞吐率。传统的基于蚁群优化的容错自适应路由算法,仅采用基于故障值的故障提醒机制,不能很好的反应故障节点对路径拥塞产生的影响,且信息素更新机制过于简单。本文将有效缓冲区长度和故障值相结合,改进了路由选择函数,提高了容错自适应路由算法的性能。本文改进了一种基于蚁群优化的片上网络容错自适应路由算法,工作主要体现在以下3个方面:(1)依托现有的故障检测电路,根据故障节点的位置,用故障值、路径复杂度和有效缓冲区长度等指标来表征故障点对片上网络的影响程度。(2)缩减片上网络中节点的路由表大小,减少存储信息值造成的内存开销。(3)改进了路由选择函数。在筛选输出路径的时候,结合故障值、有效缓冲区长度等指标来更新链路的信息素值,得到输出路径的同时将新的信息素值写入路由表。本文使用Noxim仿真器在8×8 Mesh拓扑结构下建立单点、两点和四点故障模型,进行合成流量实验。实验证明改进后的算法平均延迟比ACO-FAR算法低10.7%~20.3%,吞吐率比ACO-FAR算法高4.46%~24.4%,能效比不低于ACO-FAR算法。