电力SDN通信网中面向负载均衡的路由重构

在通信网络发生故障时,为确保路径可靠性与网络负载均衡的统一,由于软件定义网络（SDN）的通信网络体系在电力通信网中已具可行性,故结合SDN逻辑集中式架构下路由快速收敛的特点,构建了路径重构模型,并采用业务路由重构算法求解.首先依据业务紧急程度、端到端通信时延、带宽需求及对电网实际运行的影响程度等因素将业务分为不同的优先级;然后以链路可用度最大为目标,以业务时延、站点等级差等为约束建立模型,以流量标准差、业务恢复率为评价指标,并在IEEE14母线系统上进行测试验证.仿真结果表明,所提算法在保证业务性能的同时具有更低的流量标准差和站点等级差,能有效实现路径重构,并确保负载均衡.     

WDM网络路由计算中的平衡最短路算法

对波分复用(WDM,wavelength division multiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balanced shortest path)算法。这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低。在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能。     

智能光网络中分层路由的新算法

针对智能光网络(ION)中的层次结构,提出了DHBR和DHROG 2种分层路由算法. 2种算法均基于固定层备选路由策略,着重考虑了各层域间链路与网关节点处的资源协调与均衡. 离散事件仿真结果表明,2种算法均可以有效地提高网络性能,得到较低的阻塞率,并具有较好的时间特性.     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

一种可应用于流量工程中的静态路由算法

随着Internet的发展,流量工程的重要性与日俱增。静态路由算法是流量工程中的重要组成部分。概要地介绍了流量工程中静态路由选择算法的地位,说明了当前静态路由算法的研究现状,并指出其缺点。提出了一种基于遗传算法的可应用于流量工程中的静态路由算法,对该算法的可行性、较优性进行了分析。     

一种波长路由全光网络优化设计及应用

研究了环网结构的波分复用（wavelength division multiplexing, WDM）全光网中的波长路由分配问题，以波长数量最小化为优化目标，提出了一种基于构造环的波长路由分配启发式算法.经过进一步优化，算法适用于环网、环带链、多环、格状网等结构；还可用于统一业务模式，甚至可以延伸到任意的业务模式情况，具有很好的通用性.应用结果表明，该算法可以使网络所需波长数目等于或接近最优解.     

一种适用于移动自组网的带宽及能量感知路由协议

按需距离矢量协议(AODV)是移动自组网和无线传感器网络广泛使用的一种路由协议。针对移动自组网在高移动性、高流量情况下易拥塞,以及AODV在路由选择时采用最小跳路径可能导致较低吞吐量的问题,提出了一种带宽及能量感知路由协议BE-AODV。BE-AODV通过感知节点的剩余带宽和能量,使节点可以根据剩余带宽来调整数据包速率从而避免网络拥塞,根据剩余能量选择稳定的路由从而平衡节点的负载。网络仿真表明,BE-AODV具有较高的吞吐量与较低的丢包率。     

虚波长通道全光网一种选路方法

提出了一种基于Hopfield神经网络新的路由算法, 它可以实现路由选择和波长分配的全局优化.用该方案进行路由选择所得到的最小波长数对业务模式具有相对稳定性, 而且减少了所用波长数目.     

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

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

自组网负载平衡路由协议

负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.     

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

WDM网络中P圈保护算法

为了充分利用WDM光网络中空闲波长资源以及提高整个网络性能，对P圈保护算法进行的深入的研究，提出了不同的P圈评价标准，并以此为基础，进一步从基础圈的选择、P圈扩张策略以及P圈扩张周期三个角度出发，提出了一系列新型的P圈生成算法.仿真结果表明，这些新型的P圈生成算法可以应用于不同的网络环境中，并且与传统的保护算法相比，提高了网络资源的使用效率.     

IP over WDM网络的研究

对波分复用网络上运行因特网协议的有关研究作了综述。采用光路交换的波分复用网络,侧重于设计的三个方面:第一是虚拓扑设计,包括保护设计和重构算法;第二是业务量疏导算法,单个光波长能提供巨大的带宽,而业务的传输速率通常低得多,则需要将低速业务适当地并入波长,称为业务量疏导,以获得良好的网络性能并降低成本;第三是网络抗毁。最后,对进一步的研究作了讨论。     

面向LEO卫星通信网络基于时间尺度的负载均衡组播路由算法

为了在全球覆盖的低地球轨道(low earth orbit,LEO)卫星通信网络下,获得较小开销的组播树,而非仅仅是降低树开销或最小传输时延,提出一种面向LEO卫星通信网络的基于时间尺度的多度量负载均衡组播路由算法(load balancing multicasting algorithm based on timescales for LEO satellite network,LBMT),通过获取星间链路(intersatellite links,ISL)的状态信息并通过设计的评价链路状态"比对开销",建立较小"比对开销"组播树.已提出的面向LEO卫星网路的组播路由算法通常目标为最小化组播树的树开销或传输时延,然而LEO卫星网络的全网流量并非均匀分布,已提出的组播算法通常无法主动避让繁忙链路,在高负载情况下导致网络状况恶化.仿真结果表明:算法能在高负载状态下降低数据丢失率,而仅仅微小增加了传输时延.LBMT算法建立的组播树能有效避让繁忙链路并选择位于不发达地区上空的空闲链路,充分利用网络的空闲链路,使网络流量更加均衡.     

一种光突发交换网络逻辑拓扑设计方法

为了减小光突发交换网络中单向预留协议的盲目性,引入光突发交换网络逻辑拓扑的概念,并基于逻辑拓扑提出了一种路由和波长分配算法．光突发交换网络逻辑拓扑设计问题用一个线性规划模型描述,优化的目标是给定物理拓扑和源宿结点对间的业务量强度,使逻辑拓扑能够承载的业务量最大．计算机仿真数据表明,该算法能够显著地削弱单向预留协议的盲目性,从而平衡链路负载,降低突发阻塞概率,当网络负载有限时,可以减少波长转换器的使用次数．     

WDM疏导网络中的自适应选路与波长分配算法

针对具有业务量疏导能力的WDM网状网,研究了网络节点具有光收发器数目限制并且不具有波长变换能力时的动态选路与波长分配问题,提出了三种自适应业务量疏导算法。仿真表明联合选路算法比其他算法具有更好的性能。     

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

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