随着计算机广泛应用于各行各业,计算机应用在国民经济中扮演了越来越重要的角色。依赖于计算机应用的一些领域如国防、金融、气象对计算机的性能要求越来越高,它要求具有更快的处理速度,更高的带宽以及更大的存储容量。具有多处理器的并行计算机为实现高性能计算提供了可行的解决方案。基于多处理并行计算的相关技术也随之发展起来,如拓扑结构、交换技术、内部路由算法。Torus交换结构由于具有灵活的可扩展性,良好的对称性已成为构建大规模并行处理系统的常用选择。在给定网络拓扑结构情况下,影响并行计算系统性能的因素很多:如路由算法的自适应性、流量分布的均衡性。同时随着交换节点和服务类型的增多,路由算法具有容错性能以及支持QOS功能也不断得到重视。本文主要集中于在Torus交换结构下自适应均衡路由算法和容错路由算法的研究。针对以上问题,本研究的主要工作和贡献在于:提出了一种基于奇偶转弯模型的自适应均衡路由算法,该路由算法在两层虚网络中引入对偶的奇偶转弯模型,且数据包在虚网络中可以相互切换,对于所有的数据包而言都具有相同的路由自适应性,因此可以很好地引导数据流均衡地分布于系统,且受流量模型的影响较少,最大程度地提高了虚通道的利用率,能够较好地提高系统吞吐量,并在一定程度上减少了系统延时。进一步地,我们提出了基于正向优先负向优先(positive-first-negative-first)的容错路由算法,该算法充分利用了正向优先负向优先路由算法良好的自适应性,按照一定规则在双层虚通道上合理地分配数据包来避免死锁,该算法操作实施简单、计算复杂度低、响应速度快,可以适用于不同的故障模型的路由。本文的结构如下:第一章介绍了多维交换结构的拓扑结构,以及相应的基本交换技术和流控技术,对路由算法的基本要求如死锁、活锁以及饿死的情况进行了分析。第二章主要阐述了Torus交换结构中不同机制的路由算法,比较了各自的优缺点,然后介绍了本文的研究角度和相关工作。第三章主要研究了基于奇偶转弯模型的自适应路由算法,分析了双层奇偶转弯模型的路由自适应性以及流量的均衡性,阐述了算法的整体流程图,并进行无死锁的证明,然后根据不同的业务流模型,与其它路由算法进行了性能比较。第四章首先分析了正向优先负向优先自适应均衡路由算法的特性,对它具有的容错特性进行了研究,针对特定的故障模型情况加一些限制进行绕道路由。然后阐述了算法在容错路由的过程中正确绕道路由的机制,最后对算法的性能进行了评估,分析了性能下降的原因及可采用的应对措施。第五章主要阐述了仿真模型,给出了具体的仿真实验设计方案,模型建立和主要的功能模块的介绍。第六章对全文进行了总结,阐述了研究的不足以及以后的发展方向。