基三分层网络中一种基于查表的确定路由算法

路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对基三分层互连网络，提出一种基于查表的使消息沿两节点间近似最短路径传递的分布式确定路由算法TDRA。该算法充分利用基三分层互连网络的层次特性，其路由表中仅保存各节点的同族节点和部分组的路由信息，路由表所占存储空间小，路由效率高。     

基三分层网络中的受限多播路由算法

多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络，在权衡性能、成本和实现的基础上，提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由，算法设计简单，易于硬件实现。和其他基于树的多播路由算法相比，TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中，大大降低了源节点的工作负载，提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法，结果表明TRMA具有较低的网络延迟和较小的网络流量。     

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构，路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络，提出一种新的基于路由表查找技术的分布式路由算法HDRA，该算法有效地利用历史寻径信息，加快路由寻径速度，提高网络传输性能，而且算法设计简单，易于硬件实现。     

一种基于虫洞交换的竞争预测路由算法

分析了基于虫洞交换技术的片上互连网络路由算法存在的一些问题:固定维序路由当出现竞争时,只能等待,直到链路空闲方可继续前进.热土豆路由在路由器从不等待,任意选择一个空闲的端口进行发送,但却有活锁问题.利用相邻路由节点之间提供的竞争感知信号,提出了一种竞争预测的自适应路由算法,并利用SystemC片上互连网络仿真实现该算法.实验表明,该路由算法的网络传输延时在竞争多发的情况下明显优于热土豆算法与传统的固定维序算法.     

BNR：最短路径无死锁全自适应路由算法的分析与设计工具

1 引言大规模并行计算机(MPP)系统性能的发挥极大程度上依赖于互连网络的通信性能,互连网络采用的路由算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用,根据允许选择路径的不同,路由算法有最短路径和非最短路径以及确定性和自适应性之分,自适应又有部分自适应和完全     

网络路由初论

近年来，网络技术发展迅速，网络之间互连的要求也越来越多，网络路由成为影响网络总体性能的一个重要因素。本文简单介绍了网络路由器的优缺点和发展前景，着重介绍了网络路由发展方向，并将其分为三个主要类型，即分层路由、动态路由、和综合网络上的健壮路由，并提出了一个健壮性网络的设计模型。     

计算机网络互连的路由算法的设计及仿真研究

互连网络目前应用最广泛、最流行的一种网络拓扑,广泛应用于多处理器系统、电话网络、分布式计算机系统及路由器交换机等领域。本文主要对直连网络的负载均衡路由算法进行了研究,提出了一种新的负载均衡路由算法。通过对该算法的仿真发现在相同的网络仿真环境下,该算法的性能要优于传统路由算法。     

虫孔网络中的自适应路由算法

互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定网络性能的重要因素,自适应路由算法视网络工作状态可以在源到目的结点之间存在的多条路径中选择合适的一条传送消息,因此选径的灵活性和通道利用率高,提高了网络效率,增强了网络容错能力。文中在直接网络结构基础上对采用虫孔路由的自适应算法进行讨论,给出了一个总结综述。     

Torus连接Petersen图互连网络及路由算法

可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质.     

基于WDM技术的虚拟多环互连网络的自适应路由算法

自适应路由算法能够根据网络状态选择能回避阻塞或故障结点的路径，使得链路得到有效利用，均匀分布通信流量，减少平均传输延时，最大限度地提高网络的性能。该文针对一种结构简单、易于实现、性能较优的多跳虚拟环网结构DS－WDM Ring设计了三种自适应路由处算法。在PC机上设计并实现了路由算法模拟模型，对DS－WDM Ring上的自适应路由算法和静态路由算法进行了模拟，统计出了几种路由算法在不同的网络负载下的平均阻塞率、平均跳数、平均延时和结点端口的利用率，比较分析了几种路由的性能。     

基三分层互连网络和2-D Mesh的比较

多核处理器（multi—core processor）成为高性能处理器体系结构的研究发展方向，核间的连接方式对多核处理器性能的发挥起着重要作用。从降低节点度、减少网络链路数和缩短网络直径的角度出发，提出了一种用于片上核间互连的新型分层互连网络——基三分层互连网络（THIN），该网络拓扑简单，节点度数低，网络链路数相对较少，并具有明显的层次性和对称性以及良好的扩展性。深入比较了THIN和2-D Mesh的静态度量和无阻塞延迟，比较结果表明：在网络规模较小时，THIN比2-D Mesh更宜于用来构建片上核间的通信网络。     

基于PRDT的16节点NoC路由算法

网络结构对于片上网络系统的性能和功耗发挥着重要作用，PRDT(2,1)有着较低的网络直径和平均距离、常数的节点度以及良好的可扩展性，这些特点使其非常适于NoC。为了提高小规模PRDT的路由性能，该文提出了一种binary路由算法，当网络规模不大于16时，该算法无须使用虚拟通道即可实现无死锁路由，通过增加少量虚拟通道，可改进为完全自适应路由算法。对所提出的路由算法与原有的向量路由算法进行仿真比较，结果显示binary算法在硬件成本较低的同时，性能更为优异，完全可以应用于基于PRDT的小规模NoC网络。     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

基于Base-mn-Cube的路由算法

Ｂａｓｅ－ｎｍ－Ｃｕｂｅ是一种新型的ＭＰＰ互连网络，具有平均距离短，易实现等优点。     

在3D-Mesh网络中的两种路由研究

在研究并行计算机系统容错时,路由算法是一个极为重要的研究课题。主要研究的是自适应路由算法和确定性路由算法在3D-Mesh网络上的性能。在每个结点具有独立的出错概率的模型下,提出的方法使得能够严格地推导出路由算法的成功概率,从而能够对算法进行分析和比较。研究结果表明,自适应路由算法具有明显的优势。一方面,自适应路由算法基于局部信息而变得高效;另一方面,自适应路由算法对于结点出错和网络规模具有更好的健壮性,而使其具有更高的成功概率。     

全互连立方体网络在并行处理系统中的应用

提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,FCCN网络的结点度与网络的规模大小无关等于常数 4,网络的直径和平均结点距离都与结点数的立方根成正比 .提出 FCCN中的简单路由算法 .并将 FCCN互连网络结构在大规模光电混合处理系统中进行应用 ,通过实际计算结果证明 FCCN具有比较高的并行处理效率     

A Comment on "Beyond Fat-tree: Unidirectional Load-Balanced Multistage Interconnection Network"

A recent work proposed to simplify fat-trees with adaptive routing by means of a load-balancing deterministic routing algorithm. The resultant network has performance figures comparable to the more complex adaptive routing fat-trees when packets need to be delivered in order. In a second work by the same authors published in IEEE CAL, they propose to simplify the fat-tree to a unidirectional multistage interconnection network (UMIN), using the same load-balancing deterministic routing algorithm. They show that comparable performance figures are achieved with much lower network complexity. In this comment we show that the proposed load-balancing deterministic routing is in fact the routing scheme used by the butterfly network. Moreover we show that the properties of the simplified UMIN network proposed by them are intrinsic to the standard butterfly and other existing UMINs.     

双工k-ary n-mesh的虫孔路由分析

现代多处理机系统的互联网络多采用虫孔路由流控制。该文针对虫孔路由流控制和确定性路由算法下的双工ｋ－ａｒｙ ｎ－ｍｅｓｈ计算机互联网,采用倒推算法建立了求解消息平均传输延迟的分析模型,并建立仿真模型,理论分析与仿真结果基本吻合,表明该分析模型具有较好的精确度。     

战术通信中异构Ad-hoc网络路由策略

针对战术通信中的网络异构性和节点群组移动性,在建立群组移动模型的基础上,采用簇头稳定分簇算法动态划分管理异构网络分层结构,提出基于链路状态的分层路由策略整合异构无线资源。该策略分为区内路由策略和区间路由策略,面向不同网络层次采用不同路由机制。OPNET仿真结果表明,该策略的分组成功接收率和平均端到端延时性能均优于分层AODV协议。