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

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

基于D*思想的动态RWA算法研究

文章提出一种基于D*(D-Star)思想的启发式算法,求解波分复用(WDM)光网络中动态路由和波长分配(RWA)问题.将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配.仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性.     

基于精英蚂蚁算法的动态路由和波长分配研究

为了更有效地解决密集波分复用光网络中动态路由和波长分配问题,提高光网络中资源利用率,该文提出了一种基于精英策略蚂蚁系统算法的动态路由和波长分配问题的解决方法。在仿真中通过将精英策略蚂蚁算法应用到经典的美国国家科学基金会网络中,动态地完成路由和波长的分配。仿真结果表明,精英策略蚂蚁算法能够降低网络阻塞率,有效提高密集波分复用光网络的带宽资源利用率,并且随着波长数目或者网络负载的不断增加,这种优势更加明显。     

波分复用光网中的一种新型波长分配算法

目前网络承载业务的趋势是以IP为中心的数据业务,从而促进了以WDM光网络向高速和宽带多波长的应用和普及,为了进一步提高网络的性能并提高资源利用率,出现了光网络控制面技术.路由选择与波长分配问题是WDM光传输网络控制面中非常重要的问题之一.目前实际应用最广泛的波长分配算法是First-Fir(FF)算法.本文基于FF算法,研究动态业务下波分复用光网络在固定选路下的波长分配问题,提出了一种新的波长分配启发式算法——Joint First Fit.计算机仿真试验表明,与常用的FF算法相比,该算法显著的降低了网络呼叫阻塞率,有利于提高网络资源的利用率.     

基于多约束条件的WDM光网络多播动态路由算法

针对WDM光网络多播动态路由分配问题,提出了一种多约束条件下的路由分配算法.对WDM光网络中的多约束因素进行了系统分析,阐述了算法的实现步骤,并对CERNET和NSFNET两种网络进行了仿真实验和对比.     

分光器稀疏配置的WDM光网络多播路由算法

针对分光器稀疏配置条件下的WDM光网络多播路由分配问题,提出了一种路由分配算法.详细阐述了算法的实现步骤.通过大量仿真实验,结果表明:该算法具有寻找目标节点时间短、建立动态链路快等优点;与其它算法相比,该算法在多播路由分配中使用的平均波长代价最小,在单条链路上使用的波长数最少.     

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

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

WDM 网络中基于优先级的多任务波长路由分配算法

提出了一种在WDM网络中基于优先级的多任务波长路由分配算法。算法设计旨在提高光网络资源的利用率、降低网络请求阻塞率。分析了任务请求的路由类型以及负载容量对请求优先级划分的影响方式,给出了网络请求优先级划分策略,结合网络的实时状态提出了一种基于优先级的多任务波长路由分配算法。仿真结果表明,该算法相比现有算法降低了网络请求阻塞率,提高了资源利用率。     

WDM网络中的动态路由波长分配

本文对 WDM全光网中的路由波长分配 (RWA )问题进行了分析和研究 ,详细阐述了面向各类业务的路由波长分配策略以及各种动态路由波长算法的设计思想 ,并对各种算法的性能以及时间复杂度等参数进行了分析 ,并在典型拓扑上进行了仿真     

基于节点功能的WDM光网络分布式路由与波长分配算法

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。     

应用于分级复用系统的全光网波长分配算法

研究了全光网中采用分级复用系统的波长分配问题,充分考虑到分级复用系统在降低整个网络成本上的重要意义,以最小化光纤数量和波长路径为优化目标,提出一种启发式波长分配算法。     

WDM光网络中基于传输损伤的公平RWA算法

在WDM光网络中,物理层上存在使信号传输质量恶化的因素,当信号质量劣化到一定程度会导致连接失败,因此有必要在选路和波长分配RWA（Routing and Wavelength Assignment）算法中考虑物理层的传输损伤。连接公平性问题是指网络中长路径连接请求的阻塞率表现比短路径差,文中分析传输损伤约束的引入对连接公平性的影响,提出基于传输损伤的动态RWA算法：固定波长配额FWQ（Fixed Wavelength Quota）算法和非固定波长配额UFWQ（UnFixed Wavelength Quota）算法。     

Routing and wavelength assignment algorithms based on equivalent networks

In this paper, a Wavelength Division Multiplexing （WDM） network model based on the equivalent networks is described, and wavelength-dependent equivalent arc, equivalent networks, equivalent multicast tree and some other terms are presented. Based on this model and relevant Routing and Wavelength Assignment （RWA） strategy, a unicast RWA algorithm and a multicast RWA algorithm are presented. The wavelength-dependent equivalent arc expresses the schedule of local RWA and the equivalent network expresses the whole topology of WDM optical networks, so the two algorithms are of the flexibility in RWA and the optimization of the whole problem. The theoretic analysis and simulation results show the two algorithms are of the stronger capability and the lower complexity than the other existing algorithms for RWA problem, and the complexity of the two algorithms are only related to the scale of the equivalent networks. Finally, we prove the two algorithms＇ feasibility and the one-by-one corresponding relation between the equivalent multicast tree and original multicast tree, and point out the superiorities and drawbacks of the two algorithms respectively.     

ASON网络环境下面向业务的RWA问题研究

从下一代光网络的业务需求出发,研究了在自动交换光网络(ASON)架构下面向业务的路由与波长分配(RWA)问题,提出了适应光网络向业务网络演进环境下面向业务的RWA概念,并分别就选路和波长分配问题进行了初步的探讨;面向业务的网络环境要求能为业务提供区分服务,以提供区分服务为目的对基于优先级的RWA算法进行了研究,并提出了面向区分业务的RWA实现框图.     

基于改进蚁群算法的卫星光网络波长分配方法

路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing AndWavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。     

Design for WDM rings based on differentiated path availability

A mechanism of reusing protection wavelengths in Wavelength Division Multiplexing (WDM) ring networks based on Differentiated Path Availability (DPA) is presented. A heuristic algorithm—Difficult Reuse First (DRF) is used to sub-optimally solve the Routing and Wavelength Assignment (RWA) problem. This algorithm can minimize the total wavelength mileage of a ring, while guaranteeing the required availability degree of each connection. The simulation results show that in the uniform traffic case, under different traffic proportion scenarios, the used wavelength mileage decreases while the reused wavelength mileage increases, as the required availability degree of connection decreases. This rule also fits in the nonuniform traffic case.     

WDM-TDM光网络中的动态波长路由与时隙分配算法研究

在WDM光网络中,为了进一步提高波长资源的利用率,多个业务连接可以通过时分复用(TDM)技术共享一个波长的容量。在这种基于WDM-TDM技术的光网络中建立业务连接,需要解决的核心问题之一是波长路由与时隙分配(RWTA)问题。该文研究了WDM-TDM光网络中的动态RWTA问题,提出了一种基于最大使用率方法的RWTA算法(MUB)和一种改进的MUB算法(EMUB),并对它们的性能进行了计算机仿真分析。结果表明:EMUB算法的阻塞率性能优于MUB算法,能有效地优化WDM-TDM光网络的资源利用率。     

一种基于改进蚁群算法的光网络波长路由分配算法

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真,结果表明,SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则网格型网络中阻塞率和资源利用率分别改善了0.23。