片上网络经过多年的研究已经发展成为一个具有完整研究体系的课题。路由算法作为片上网络系统设计的关键步骤，研究在不同的网络拓扑中节点之间消息传递的路径选择，数据传递，信息收集和故障路由等。路由算法可以分为决定性路由或自适应性路由;基于故障模型的容错路由算法能够在发生故障时，利用剩下可用的网络节点完成网络通信任务:网络通信模式也影响着路由算法的性能。路由算法在自适应无死锁的基础上要实现更好的性能和提升容错能力，同时又要降低对硬件资源占用的限制，譬如减少虚拟通道数量，这就需要对算法进行不断的完善，平衡网络负载，提高虚拟通道使用率。本文在Mesh网络和Torus网络两种网络拓扑上进行了算法研究。　　Mesh网络作为片上网络、并行计算等领域中的基础网络拓扑有广泛的应用，有很重要的研究价值。本文研究在二维Mesh网络和三维Mesh网络上的路由算法，在研究的过程中发现现有的使用2个虚拟通道的3D-Mesh网络无死锁自适应容错路由算法依然是死锁的，并对此进行了修正和改进，提出新的基于通道重叠的带有容错能力的无死锁自适应算法，并且平均延迟缩减3％，有更低的延迟和更高的网络吞吐率。　　Torus网络是一种完全对称的拓扑结构，具有网络直径小，节点度相同，结构简单，路径多以及可扩展性好等很多优良特性，Torus网络被广泛应用于商用系统中，因此在Torus网络中设计高效、无死锁、自适应、容错的路由算法至关重要。本文研究三维Torus网络中的无死锁自适应路由算法，提出三维Torus网络上一种新的基于通道重叠的无死锁自适应路由算法，并且只使用三条虚拟通道。