为解决片上系统（SoC）线路传输延时问题，片上网络(NoC)概念由于产生。Mesh拓扑结构是目前NoC的主流互连结构之一，其容错路由成为当前研究的热点。为了降低容错路由的复杂度，往往使用健康节点填充故障域的方法，而这类方法会使得健康节点被当作有故障的节点来处理，降低了网络的性能。针对以上问题，本文作了以下几方面的工作。首先，在已有故障模型的基础上，提出奇偶故障模型，以期减少用于填充的健康节点的数量。模拟实验结果表明，提出的故障模型与目前主流的故障模型（矩形故障块，正交凸故障块）相比，故障域中填充的健康节点数更少。其次，在提出的故障模型基础上，提出一种适合高故障率Mesh网络的容错路由算法WAVE。此算法易于实现、部分自适应、无虚通道、分布式计算。结合奇偶故障模型，WAVE能自动处理部分凹形边界故障域，而不用借助故障环。模拟结果表明，当故障率为20%时，WAVE可以维持无故障情形下30%的吞吐量，要高于前人提出的算法（17%）。同时前人提出的算法在这一故障率下有57%或52.5%的算法失效性（即网络被故障域填满，路由算法不可用），而WAVE并不存在这个问题。最后，由于提出的路由算法在低故障率情况下的性能不高，性能与可靠性并没有达到很好的权衡。我们对提出的路由算法进行了扩展，得到两个扩展算法：WAVE-extend和WAVE-Vnet。WAVE-extend易实现，相比原算法，增加了网络性能，但降低了容错能力。模拟结果表明，在无故障情形下，WAVE-extend的性能介于XY与oddeven算法之间；在有故障情形下，网络吞吐量低于原算法。扩展算法二WAVE-Vnet，实现复杂度高，理论分析表明，它比原算法有更高的可靠性，更高的吞吐量和更低的网络延时。