随着电路集成度的提高,产生了片上系统,但原始总线型结构成为片上系统技术发展的一个瓶颈,为了克服总线型结构存在的不足,催生出了片上网络(Network-on-chip)技术,片上网络的核心思想是将计算机网络技术移植到芯片设计中来,用网络结构取代传统的总线型结构,片上网络能够实现通信与计算的分离,在系统的扩展性、带宽及片上系统整体设计方面有极好的表现。然而随着SoC集成度的提高,由于片上网络中IP(Intellectual Property)核和链路的故障率的增加必然导致SoC整体性能的下降,为了克服故障问题,容错路由算法的设计成为有效解决办法之一。因此本文从片上网络的容错路由算法方面做了如下研究工作：1)在研究现有容错算法的基础上,结合Mesh拓扑结构和以转弯模型为基础,提出了一种基于Mesh网络的跳步容错路由算法。该算法有一定的自适应性,且实现较为简单,该算法主要解决在网络故障较低和网络拥塞时导致的网络吞吐率低和时延较高的问题,相对于Simpleflooding算法和Duato算法,具有高吞吐和低时延的特性。2)在流水式电路交换机制的基础上,结合Mesh拓扑结构和维序路由算法,提出了基于流水式电路交换机制的混合容错路由算法。该算法分为两个阶段,在无故障区域,采用常规的维序路由算法,当遇到故障域时,采用类似于电路交换的方式预先建立可用路径,然后数据再以流水的形式发送,从而可以在保证可靠通信的前提下极大减小网络的传输时延,该算法适用于对可靠性要求较高的环境中。