一种波长转换范围受限全光网中的波长分配算法

本文研究了波长转换范围受限全光网中的动态路由和波长分配问题,提出了一种固定备选路由条件下新的路由和波长分配算法.算法引入了波长相关性的概念,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系.在建立连接时首先使用那些依赖性强,对其他路由影响小的波长,从全局的角度出发选择最优的路由和波长分配方案.计算机仿真表明,本文算法能够适用于稀疏网络和网状网,在均匀业务强度或者大部分业务量来自于长跳路由的情况下,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目,有效提高系统性能.     

平面网络中QOS多播路由算法研究与设计

多播通信这种兼顾了广播通信与单播通信两者优点的通信模式,已经被越来越多地应用于平面网络业务之中。首先讨论了面向源节点的多播路由策略。在分析传统多播路由算法中最佳链路选择函数的基础上,提出了一个新的最佳路由模型和QMRI算法,该算法成功地解决了网络中多播节点动态变化时的QOS路由选择问题。     

基于等价网络的WDM光网络多播路由与波长分配算法

针对节点功能不同光网络中的路由与波长分配问题,建立了一种具有节点功能区分的波分复用器(WDM)多波长光网络模型,根据节点功能将其分为A,B两类,并提出了波长等价弧、等价网络,以及等价多播树等概念.在此基础上基于节点功能区分的WDM光网络的特点和相应的路由和波长分配策略,提出了一种如何在此类WDM光网络中实现多播连接的快速有效的算法,分析了算法计算复杂度,指出了算法的优缺点.     

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法.该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中.实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能...     

基于强化学习的光传送网路由波长优化

针对光传送网中动态业务的路由和波长问题,提出一种基于强化学习的深度路由波长分配算法DeepRWA。算法基于软件定义网络架构,通过强化学习灵活地调整控制光传送网,实现光网络路由波长分配策略优化。针对路由选择问题,结合链路上的波长使用情况,使用A3C算法选择合适的路由,使得阻塞率最小;针对波长分配问题,使用首次命中算法选择波长。考虑阻塞率、资源利用率、策略熵、价值损失、运行时间及收敛速度等多个指标,利用14节点NSFNET网络拓扑仿真实验。结果表明:当信道中包含18个波长时,与传统KSP-FF算法相比,所提出的路由波长分配算法的阻塞率降低了0.06,资源利用率提高了0.02,但运行时间有增加;在波长数超过45以后,与传统KSP-FF算法相比,所提算法保持阻塞率和资源利用率的同时,运行时间开始降低;当信道中包含波长数为58时,与传统KSP-FF算法相比,所提算法运行时间减少了0.07 ms。由此可见,提出的算法使路由选择和波长分配得到了优化。     

带宽预留的成组多播快速路由算法

本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法.     

波长交换光网络中路由波长分配技术

路由波长分配问题是在给定连接的情况下,为该请求分配适当的光路进行传输。在无波长转换能力的情况下,需要为光路在其传输的链路上分配相同的波长,这就是波长连续性问题。物理层的光损伤极大的限制了光网络的能力,因此需要可感知损伤的路由波长分配算法来保证传输的质量。对于不同的感知损伤的路由波长分配方式,相应地,有不同的控制平面结构。     

一种快速动态分布式光链路建立方法

提出一种改进的波长分配算法,用于波长路由光网络中快速动态分布式光链路的建立。该算法采用提前释放和超时释放两种波长和链路释放机制,减少了网络拥塞,更适合波长路由网络的实际运行规则。通过在美国自然科学基金网(NSF)上的仿真计算,与以前的研究结果相比,该算法可以减少网络的阻塞率8％,同时缩短了光链路建立的时间。     

一种基于网络风险的路由波长分配算法

大多数RWA(路由波长分配)问题研究都是基于阻塞率、负载均衡、信号损伤和物理攻击的,很少涉及到业务与链路工作状态的依赖关系,然而链路的失效必然造成全网业务安全性能的下降。文章从业务风险的角度描述链路失效对全网业务的影响,提出了一种基于网络风险的RWA算法——R-RWA。在路由分配阶段,该算法把具有较小网络风险的路由方案分配给光路请求,以降低链路失效对全网业务的影响。仿真结果表明,与经典SP(最短路径)算法相比,该算法可以有效地降低网络的安全风险,提高网络的抗风险能力。     

动态QoS多播路由协议

本文主要研讨了具有QoS约束的动态多播路由问题.文中描述了一种适用于QoS多播路由的网络模型,提出了一种动态QoS多播路由协议(DQMRP),该协议能操作在单播路由协议的顶层,它只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.DQMRP可有效地减少构造一棵多播树的开销,多播组成员可动态地加入／退出多播会晤.该协议可搜索多条可行树枝,并能选择一条最优(或近优)树枝将新成员连接到多播树.文中给出了DQMRP的正确性证明和复杂性分析,并通过仿真实验验证了该协议的可用性和有效性.