互连网络是构造MPP系统的关键技术之一，是计算机体系结构研究的前沿课题。本文在把握互连网络发展趋势的基础上，重点研究了对互连网络性能有重要影响的网络阻塞，探讨了减小网络阻塞、提高网络性能的措施，主要包括以下几个方面： 1、提出了一个新的、考虑阻塞的“虫道”寻径网络性能分析模型。该模型从网络整体行为入手，解决了以往研究中因无法刻划复杂的消息等待关系而遇到的困难。用仿真实验对该模型进行了验证，表明该模型能够较准确地预测网络性能。 2、在提出了一个刻划网络阻塞程度的新指标—阻塞比的基础上，通过仿真实验研究了网络阻塞程度随网络负荷的非线性变化规律。进一步，从计算机系统的整体可扩展性出发，利用阻塞比研究了互连网络和寻径可扩展性。 3、设计了一族旨在减小网络阻塞、提高网络性能的自适应寻径算法—虚网反向优先自适应算法，给出了这些算法的设计思路、数学模型、状态分析和详细描述。该族算法综合了拐弯模型和虚通道两种设计方案的优点，实现成本较低，具有不同程度的适应性，特别是MVAR算法，既简单又能有效避免死锁和活锁，而且负荷比较均衡。 4、设计了MVAR路由器，给出了完整的体系结构和逻辑关系描述，并通过仿真实验检验了它能带来的性能提高。MVAR路由器采用全流水线设计，允许多个消息同时寻径，仿真实验表明，它的性能明显优于固定式算法。