k-ary n-cube网络中跨区域适应性路由算法

针对k-ary,n-cube网络,提出一种无死锁、元活锁、负载均衡的跨区域路由算法(Quadrant Crossing Routing,QCR).算法按照分组源目的节点相对位置将网络划分路由区域,并给予这些区域不同的权重,同时设定跨区域规则,允许分组根据网络负载状态跨区域路由,这样就使得网络的流量分布更均衡.网络的负载程度由输出端口等待分组请求的时间间隔的大小决定.最后,利用OPNET对所提算法在不同流量模式下进行仿真.结果表明:相比已有的同类算法,如维序路由算法(Dimension Order Routing,DOR),Duato及GAL等,QCR表现出较好的时延、吞吐性能.     

片上网络路由算法综述

从具有不同自适应度的无关(oblivious)路由和自适应(adaptive)路由两方面对适用于片上网络的路由算法进行总结和分析,从所适用的拓扑结构、是否防止死锁等方面对算法进行评价,并提出片上网络路由算法研究的方向。     

NoC路由单元的系统级设计

针对设计片上网络仿真平台的需要,提出了1种应用于2D-Mesh拓扑结构的片上网络路由单元的系统级模型,该模型提供东西南北与本地5组输入输出通道,采用了无死锁的XY维序路由算法.模型对数据包采用存储转发的方式,输入端获得数据包后提取包头中的目标地址信息,根据路由算法确定转发方向,并优先保证GS包的发送.建模平台选用SystemC,并在该平台下进行了验证.结果表明,所设计的片上网络路由单元模型能够实现数据包的并行发送,并支持GS服务.     

Ad Hoc网络中信道自适应多径路由算法

针对自组织移动通信网络,研究了基于自适应调整和编码的多径路由算法。该算法根据信道条件和业务量优化分组在多条路径上的路由,实现整个网络平均分组时延最小的目标。考虑寻找路由以及存储路由表的代价和开销因素,多径路由限制为2条路径,使业务在最小代价路径和次小代价路径中分配。仿真结果表明,最多2条路径的信道自适应路由算法可以获得较小的网络时延。     

一种直连网络智能路由算法

基于生物智能提出一种适合直连网络的智能路由算法．该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息．算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确．在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量．     

太比特路由器内部交换网络的服务质量寻径算法

引入了一种针对不同业务需求的服务质量寻径方案,并应用该方案设计了分布式服务质量寻径算法.新算法是基于本地信息,并且通过证明是无死锁无活锁的.算法还采用了不同的阻塞处理策略来降低呼损率.在3D torus网络拓扑中针对呼损率进行了仿真.仿真对所提算法与应用于实际系统中的维序算法和Duato算法进行了对比,结果表明,所提算法将网络吞吐提高了30%～40%(相比维序算法)和20%～30%(相比Duato算法).     

无线Mesh网络功率控制与信道分配联合优化

针对无线Mesh网络网关节点和网络链路承载的负载不均问题,择优选择网关节点,并设计链路权重,构建以网络加权吞吐量为优化目标的资源分配模型.在构建的资源分配模型下,提出一种基于Q学习和差分进化的联合功率控制与信道分配算法（QDJPCA）.该算法通过获取功率控制的反馈结果,采用基于多重变异和自适应交叉因子的差分进化算法进行信道分配;针对每次迭代产生的信道分配结果,采用基于状态聚类和状态修正的Q学习算法实现功率控制.NS-3仿真结果表明,QDJPCA能够有效求解所提资源分配模型,在优先保证网关负载均衡和高负载链路吞吐量性能的基础上提升网络整体性能.     

混合式无线Mesh网络路由与信道分配联合优化

在混合无线Mesh网络中,路由协议需要区别节点类型并要考虑通信模式。因此,提出了一种混合式无线Mesh网络路由与信道分配联合优化方法,所使用的分布式贪婪生成树路由是一种新型的地理位置路由算法,该算法能找到更短的路由并与生成树结合实现节能。由于节点随时间不断发生变化而无法实现实时更新,本文采用信道分配算法直接代替总线数据采集,并通过构建具有不完全信息的博弈模型进行估计,其中竞争排名根据当前节点的信道分配算法和竞争节点的联合累积分布来估计。本文研究结果可提高混合无线Mesh网络的有效性和可靠性,对Mesh网络的普及和应用起到非常重要的作用。     

基于自适应分簇机制的ZigBee路由优化算法

ZigBee协议虽然采用AODVjr和Cluster-Tree两种算法的结合体作为自身的路由算法（ZBR）,但这种路由算法并没有结合到各自算法的优点,对于提高网络的性能是有限的.为此,提出了一种结合AODVjr和Cluster-Tree优点的分簇路由算法--ACZBR算法,该算法在簇内使用Cluster-Tree算法,在簇间使用AODVjr算法.同时,为了避免簇首节点由于能量过度消耗而成为死亡节点,该算法采用了簇首自适应切换策略,从而保证网络的性能.仿真结果表明,该算法对于ZBR算法在网络生存时间、丢包率、时延等方面都有明显的改善.     

灵活高效超高速WLAN速率自适应算法

针对超高速IEEE 802.11ac网络中速率自适应算法的效率是决定系统性能的关键因素,本文提出了一种基于信息统计的高效速率自适应算法(AMRA)。该算法采用发送和接收相结合的方式精确地估计当前信道状况,并在由发送带宽、空间流数、物理层的调制模式所确定的三维空间内选择最佳的速率。通过实际测试验证,结果表明在不同的信道环境下,该算法的吞吐率性能均优于Atheros MIMO RA、Minstrel等速率自适应算法,有效提高了网络吞吐量性能和利用率。     

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

适用于WDM全光网的自适应路由与波长分配算法

对波分复用(WDM)全光网中的动态路由与波长分配问题进行了深入的研究,并提出了最小通道权重优先（MPWF）自适应路由与波长分配算法. MPWF设计了新的链路权重计算方法,通过整理当前链路状态和通道长度信息为业务计算路由. MPWF算法的设计既适用于波长变换网络,也适用于波长选择网络. 仿真结果显示,与一些文献中提出的自适应路由与波长分配算法相比,MPWF算法可提高网络资源的利用效率,降低业务的阻塞概率.     

Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.     

一种高吞吐低延时NoC容错路由算法

为了提高片上网络(Network-on-Chip,NoC)系统的可靠性及故障情况下的网络性能,基于转弯模型(Turn Model)的思想对现有的XY路由算法进行了改进,提出了一种容错路径短,且在故障情况下具有信息均衡能力的无虚通道容错路由算法(TXY路由算法)。OPNET仿真结果表明,该算法与同类算法相比具有较好的吞吐及时延性能。     

基于梯度算法的LSP流量分配算法

根据多路径流量优化的数学模型对MPLS系统模型进行了数学描述,提出了一种基于梯度算法的LSP自适应流量分配算法。它可减少由传统路由算法引起的网络拥塞,优化网络资源的利用。仿真结果表明,该算法在MPLS系统模型中的数据包平均丢失率明显低于传统路由算法,并具有运算速度快和稳定性好的特点。     

一种WSN中的能耗优化动态路由算法

根据无线传感器网络中因节点有效传输半径对路由选择的制约,提出基于最小生成树(MST)的改进分簇多跳路由算法,改善因路由选择对网络能耗的影响．该算法利用Voronoi图的泊松过程特性优化簇首节点数,并结合MST动态调整簇内外节点的路由发现实现网络能耗优化．仿真结果表明,该算法在开销容忍的前提下,网络负载均衡,并与相同仿真条件下基于LEACH的分层多跳算法相比,更有效地延长了网络寿命,且降低了计算复杂度．     

多纤IP over WDM网中的一种新型联合路由算法

对动态自相似业务下,多纤IP over WDM网中的联合路由问题进行了研究,提出了一种新型的基于备用选路策略的联合路由算法——最小影响算法(min_influence)。该算法能精确地描述新建光路对全网状态的影响,更利于促进网络资源的合理分配,从而改善全网的阻塞概率性能。以连接阻塞概率（CBP）及带宽阻塞率（BBR）作为性能指标,通过在几种具有代表性的拓扑上进行仿真,结果表明,在不同的自相似业务参数(突发度、均值、方差)下, 该算法优于已有算法。     

Intel ASCI Red的路由算法实现研究

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素，根据世界上首台达到每秒万亿次浮点运算的Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种，以实现高效的路由通信。     

一种运行轨迹驱动的移动自组织网络路由算法

在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.