互连网络路由器是大规模并行处理机(MassivelyParallelProeessors，MPP)系统的关键部件，其性能优劣直接影响系统性能，因而其如何高效、简洁地设计和实现对整个系统起着关键作用。

路由器根据其所采用的路由算法可分为确定性和自适应路由器两种，确定性路由器唯一确定路径、不受网络状态影响，因而实现简单，已在很多商用MPP中采用，典型的如IntelParagon中采用的2Dmesh路由器、CrayT3D中采用的3Dtorus路由器等；自适应路由器对于一对源和目的结点，视网络的工作状态，可有多条路径可选，因而有灵活性好、网络的通道利用率高和网络容错能力强等优点，正逐步为新一代的MPP系统所采用，但其工程实现难度较大，仅在少数商用MPP系统中得以实现(如CaryT3E)中实现了完全自适应的路由器)，对它的研究一直是国内外的热点。

路由器设计中的中心问题是路由算法、切换技术和流控策略。确定性路由算法实现简单，但网络利用率低，阻塞严重。

自适应路由算法，尤其是完全自适应路由算法消除了这种缺陷，减少了网络的阻塞延迟，提高了网络的利用率，但实现难度较大。虫孔路由(Wormholeoruting)是当今MPP系统中普遍采用的切换技术，在源结点处将要传送的消息报文划分成多个微片(Filt)，消息头微片带路由信息，当头微片所需某通道空闲时，头微片经其向前传送，通道被消息报文所占用，后续数据微片以流水方式尾随头微片经其向前传送，直到尾微片经其传送后释放该通道;当头微片所需某通道被占用而受阻时，后续微片也被阻塞、存储在路径中各相应路由器的缓冲器中。虚通道流控策略是当今普遍采用的流控方式，能有效提高网络利用率，同时避免死锁，综合采用虚通道流控与一些特殊的仲裁策略能有效提高网络性能。