在计算机被广泛应用于实际的今天,人们从未停止过对更高计算性能的追求:随着软件越来越复杂、应用规模越来越大以及要求的解决方案质量越来越高,处理器就被要求有更快的处理速度。具有多处理器的并行计算机为实现高性能计算提供了一种可行的解决方案。但是,并行计算机需要互连网络来连接其处理器、存储器和其他外围设备,具有高性能的互连网络将是决定并行计算机性能的一个关键因素。具有正交拓扑结构的Tori网络就是一种被广泛采用的互连网络。容错是Tori网络设计时必须考虑的一个问题。尽管为无故障网络所设计的路由交换技术使得网络具有不错的性能,但是故障的存在很可能会使这些已有的无死锁路由解决方法变得无效。因此,在网络中部件出现故障的情况下,必须重新考虑这些已提出的解决技术。针对以上问题,本研究的主要工作与贡献在于:我们首先提出了一种故障模型,称之为受限凸形故障模型,并给出了该故障模型的形成算法。基于转弯模型路由算法( turn model ),我们在上述受限故障模型的假设下提出了一种Two-level-turn-model容错路由算法。通过理论分析,得到了该路由算法无死锁的结论,并仿真验证了该结论,得到了其交换性能参数。接着,我们研究了该容错路由算法对凹形故障模型的容错特性,并得出该路由算法也适用于包含受限凹形故障模型的Tori网络。进一步地,我们对基于故障模型而设计的容错路由算法存在的一共同缺点进行了分析,并提出了通过在故障环周围设置一外环来解决的思想。最后,仿真表明了外环对网络性能的提升作用。