ASON中一种新的动态路由和波长分配算法

在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性.     

支持多业务传输的天基Mesh网络机会路由优化算法

针对天基骨干Mesh网络业务类型多样、计算能力相对不足的特点以及SOAR路由算法拥塞控制机制不足、确认机制不可靠以及不同业务QoS保障需求有差异的问题,提出了具有可靠联合确认机制并支持多业务传输的机会路由算法。该算法以预期成功传输次数来描述整体链路性能,有效实现了网络负载均衡与链路拥塞控制;算法兼顾多样化业务的传输,设计了一种路由路径自适应调整策略,以实现路径选择与业务类型的自适应调整。仿真结果表明:所提算法可以较好地实现不同业务下传输路径自适应,并且在重负载条件下,该算法相比传统SOAR路由算法在时延、吞吐量和吞吐率性能上提升明显。     

弹性光网络中负载均衡的优先共享通路保护

为在弹性光网络中实现最大化的备份频谱资源共享,提出了一种基于负载均衡的优先共享通路保护算法.在降低网络的阻塞率和保护开销时,综合考虑业务的传输距离、频谱资源利用率及链路状态等因素,建立整数线性规划模型确立优化目标,并提出启发式算法对路由和频谱分配联合优化选路,从而提供100%的单链路故障保护.仿真结果表明,与传统共享通路保护算法相比,所提算法在降低网络阻塞率的同时更有效地降低了保护开销,最大限度地实现备份频谱资源的共享.     

基于最小干扰机制的MPLS流量工程动态路由算法

LSP的选路算法是MPLS流量工程中的核心问题。在研究了当前LSP最小干扰选路算法的基础上,提出了一种通过平衡链路上的LSP的数量来降低链路之间干扰的动态路由算法。该算法以链路剩余流量和该链路上经过的LSP的数量的函数作为链路关键度,在实现网络资源高效利用的同时降低了算法的计算复杂度。仿真结果表明,和现有的最小干扰算法相比,该算法具有更好的抗干扰性能。     

计算机网络中的组播路由算法探讨

本文提出了一种新的改进蚁群算法,通过构建确定性选路概率函数和基于交叉变异的变异操作,加速算法的收敛速度;对信息素实行多个独立QoS约束的惩罚性更新策略,使算法满足用户的QoS要求：考虑到网络实际应用,算法设计中引进了基于链路利用率的负载均衡和拥塞规避重路由策略,提高算法的鲁棒性。     

WDM疏导网络中的动态光路保护算法

研究了WDM疏导网络的生存性问题,提出一种保护图模型来有效反映网络当前状态·基于该模型提出两种支持多粒度业务的动态专用光路保护算法:最小波长链路法(MWM)和最小收发器法(MTM)·MWM总是选用需要新占用WLE最少的路径建立连接,而MTM则尽量选择占用收发器对最少的路径建立连接·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,MTM所需仿真时间略低于MWM,而MWM具有更低的阻塞率和更高的业务通过率·     

面向大规模航空集群组网的控制器部署方法

软件定义网络（SDN）使得控制平面与数据平面解耦,可用来优化航空集群网络体系结构。针对航空集群网络大规模组网需求,设计了一种面向大规模航空集群网络的控制器部署优化算法,将多控制器部署转化为集群划分和子群部署两个阶段,首先基于负载均衡将集群划分为不同子群,然后以全网性能最优为目标于各子群内进行多目标寻优,获得Pareto前沿解。仿真实验评估了所提算法在负载均衡指数、全网平均传播时延、平均失连概率等方面的性能。实验结果表明：与现有算法相比,所提算法有效地提升了全网性能,同时具有较低的时间复杂度,适用于解决大规模动态场景下的航空集群网络控制器部署问题。     

Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法

针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素，提出了一种新的QoS路由发现方法——SAANT．该方法利用蚁群算法增加了发现可用QoS路由的概率，利用基于概率的路由转发策略来减少洪泛造成的网络开销，从而强化所提算法的全局搜索能力和自适应性，减小了洪泛对Ad Hoc网络性能的影响．所提方法还利用模拟退火算法调整路由发现算法的搜索方向，以弥补蚂蚁算法收敛速度上的弱点，减少了搜索过程中的停滞现象．在包投递成功率、平均包延迟和吞吐量等方面，通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较，结果表明，在Ad Hoc网络环境下，SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性．     

WDM网络中带有时延感知的混合区分保护策略

针对WDM光网络中为业务提供恢复时延保证造成网络开销过大的问题,提出一种带有时延感知的混合区分保护策略.该策略感知不同业务的时延要求从而划分业务优先级,然后充分利用P圈恢复速度快和共享通路保护资源利用率高的优点,分别对不同优先级业务进行混合区分保护,从而保证高低优先级业务不同的恢复时延要求;同时,采用遗传-整数线性规划算法选择覆盖全网的最优P圈,并通过链路代价函数均衡网络负载,从而进一步提升P圈的保护性能.仿真结果表明:所提区分保护策略具有较低的网络阻塞率,有效地提升了资源保护效率.     

光网络中基于SRLG通路保护的动态RWA算法

基于共享风险链路组SRLG(shared risk link group)的通路保护策略是光网络中的一种重要的生存性机制,而合理的通路保护路由与波长分配RWA(routing and wavelength assignment)算法是实现该生存性机制的一个关键.研究了基于SRLG通路保护的动态RWA算法,包括专用通路保护和共享通路保护算法;使用了不同的选路和波长分配算法分别实现了基于这两种通路保护策略的RWA算法,并对其性能进行了计算机仿真,研究了不同路由和波长分配算法对通路保护算法性能的影响.从仿真结果可以看出:通过使用更好的选路和波长分配算法可以进一步提高基于SRLG通路保护的动态RWA算法的性能.     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点，对网络的星间链路长度和覆盖性能进行了分析。针对空间信息网络的特点对现有算法进行了改进，并加入一些优化措施，从而形成一种新的适用于空间信息网络应用的动态路由算法，该算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。通过仿真和分析表明该算法提高了系统性能，降低了切换概率，增加了链路的可靠性，且相对付出的链路代价较小。     

新型最小干扰选路算法及仿真研究

以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进.     

基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

WDM网状网中具有业务量疏导能力的共享通路保护算法

研究了WDM网状网中具有抗毁能力的动态业务量疏导问题 ,提出一种新的具有业务量疏导能力的共享通路保护算法· 该算法既可以保证用户业务的可靠性要求 ,同时又能够有效提高全网的资源利用率 ,从而大大降低全网的业务阻塞率· 对所提算法进行了仿真研究 ,并给出了仿真结果     

软件定义广域网中基于IPv6分段路由的双栈流量调度算法

针对当前软件定义广域网在应对企业园区部署双协议栈出口链路、园区之间支持双协议栈通信的网络架构下,存在园区任意协议栈出口链路失效时,园区间双栈流量不可通信的问题,提出了一种适用于软件定义广域网的IPv4/IPv6双协议栈环境下的流量调度算法。该算法基于快速重路由机制,通过结合基于IPv6的分段路由技术分为路径编码算法和报文处理算法2部分实现。在广域网双栈出口任一链路失效时将不同园区的双栈流量进行调度。通过在Mininet中的仿真模拟验证了算法的可行性,并利用带宽测量工具iPerf对链路性能进行测量,测量数据表明利用双栈流量调度算法进行双栈流量调度极大地提高了园区间双栈链路的利用率和服务质量。     

异构网融合中基于RBIR的物理层抽象算法

为了提高异构网络融合中不同空中接口接入情况下链路性能预测的准确性,提出了基于接收比特互信息率(RBIR)的物理层抽象算法.物理层抽象算法通过压缩函数把一组不同的信干噪比(SINR)序列映射成单一的SINR值,通过该SINR值查表得到真实的误块率(BLER)值.利用拟合函数表示不同条件下的参考曲线表,简化了系统设计的复杂度.从信息论的角度对接收比特互信息率RBIR算法进行理论推导,证明了接收比特互信息率RBIR与误块率BLER具有一一对应的关系.通过对CDMA EVDO网络和无线局域网(WLAN)进行仿真,结果表明,该算法能够较好地描述这2种网络中不同调制编码方式、信道状况和误块率之间的关系,拟合函数曲线与实际仿真结果吻合较好,能够准确预知不同网络的链路性能.     

无线多跳网络运用不同连接技术性能研究

本文阐释了完全连通网络、平均路径长度和簇的概念;基于图论用矩阵表示网络拓扑,提出了一种计算簇的数目的新算法,并探讨了三种无线网络,其分别采用MIMO MRC,MIMO MRT和SISO技术连接;通过仿真显示运用MIMO方式通信能增强网络鲁棒性和降低平均能量消耗.     

部分波长可变WDM网中支持优先级的波长分配算法

基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求：同时该方法适用于链路上配置任意数目转换器的情况。     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

WPAN/WLAN应用环境下链路自适应的CIR预测算法

在分析了基于信干比（CIR）估计的链路自适应算法的基础上，指出该算法的性能取决于如何对下一调整间隔的CIR值进行预测，提出了CIR的线性预测算法，并在此基础上将自适应滤波理论引入到CIR的预测中，提出了适合于CIR预测的自适应算法，分析了此种情况下的收敛因子和其他参数的选取。数值仿真结果表明，自适应预测算法明显优于简单预测与线性预测算法，特别是在CIR估计存在误差时，优势更加明显，其吞吐量的最大增幅超过了5Mbit/s。需要指出的是，虽然本文的分析和仿真均以HIPERLAN2为例，但其结果对于在WPAN／WLAN应用环境下的其他系统也都适用。