WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法———基于相对容量损失的动态门限法。该算法适于批处理,对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法,而对不同优先级采用动态调整的方法,一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率;另一方面更利于保护。文中给出计算机仿真结果。     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法－基于相对容量损失的动态门限法。该算法适于批处理，对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法，而对不同优先级采用动态调整的方法，一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率；另一方面更利于保护。文中给出计算机仿真结果。     

WDM 全光网优化及波长分配算法的研究

研究了任意拓扑结构波分复用（ＷＤＭ）全光网中的波长数目的需求情况，给出了基于最小级数（ＭＮＨ）的波长分配算法，并提出基于ＭｏｎｔｏＣａｌｏ方法的ＭＮＨ算法，克服了简单ＭＮＨ算法的缺点，减少了网络的波长需求数目。此外还提出优化这种网络结构的新算法，通过在通信负载较重的节点间增加合适数目的并行光纤，明显减少了系统需求的波长数目，提高了波长利用率。数值结果表明，该算法可以使系统所需波长数目接近最优值，为ＷＤＭ全光通信网的波长资源分配提供了一种有效的设计方法。     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．     

公平的多优先级WDM网络波长分配算法

为了支持不同的业务要求出现了支持多优先级的WDM网络波长分配算法 ,但是在支持多优先级的波长分配算法中仍然存在公平性问题。为此 ,该文在支持多优先级的分配限额波长分配算法的基础上令波长限额随连接距离而变化 ,提出了一种公平分配限额波长分配算法。仿真结果说明这种算法有效地改善了多优先级 WDM网络波长分配算法中不同距离连接间的阻塞率差别     

波长可变光网络中支持QoS的动态RWA算法

首先研究了部分波长可变WDM网状网中的网络生存性,而后结合分层图模型提出了一种在动态业务情况下的支持不同服务质量(QoS,Quality of Service)要求的路由波长分配算法,仿真结果表明该算法具有很好的性能,提高了全网的资源利用率,满足了客户层业务在建立光通路时不同的QoS要求对网络阻塞率的要求.     

波长路由WDM光网络阻塞率的分析与计算

波长路由的全光网络可以在很广的范围内提供骨干网的连接并运行于极高的速度之上.对波长路由的WDM光网络引入两种分析模型,即独立模型和关联模型,分别对L跳路径的阻塞率进行了分析计算;研究了全网平均阻塞率的计算,对研究的一些结论做出了讨论.     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

WDM网络中基于改进蚁群算法的受限组播路由算法

针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于改进蚁群算法的分布式动态RWA方法.在蚂蚁选路的概率中加入成本因素,并且只增加优秀路径上的信息素,从而对现有蚁群算法进行了改进,加快了其收敛速度.作者将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法.仿真结果表明,与现有最短路经相比,该算法有效降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方法也降低了现代频繁变化的大型光网络的通信开销.     

WDM EPON动态波长带宽分配算法研究

为了能在接入网中提供更高的带宽,单一波长的时分复用以太无源光网络可以通过引入波分复用机制来实现升级。通过对多点控制协议的扩展,可以在其框架下实现对波长和时隙的动态分配。本文分析了几种不同的动态波长带宽分配算法,在波长信道的负载不均衡时,它们能有效地实现波长内时隙间和波长间的统计带宽复用,提高系统性能,并对这几种算法进行了分析和比较。     

基于NS-2的WDM波长路由算法的仿真

通过对网络模拟仿真软件NS-2的扩展,建立并模拟了WDM网络中波长路由算法,最后对波长路由算法的性能进行了验证．     

Wavelength Assignment in WDM Optical Networks with Limited-range Wavelength Conversion

According to previous studies, limited range wavelength conversion (LWC) can improve the performance of optical network. In this paper, the effects of FWM (Four Wave Mixing) and XGM (Cross-Gain Modulation) conversion are both examined. It is found that the performance difference between LWC and full conversion becomes quite remarkable with the increase in numbers of wavelengths per-link. So in order to improve the performance of optical network with limited conversion in the case of large number of wavelengths, three simple dynamic wavelength assignment algorithms (LUWC, FUWC and WSM) are proposed. Simulation results show that the algorithms greatly reduce the blocking probabilities of networks with LWC. Moreover, the algorithms require no global information of network.     

A Distributed Routing and Wavelength Assignment Algorithm for Online Muiticast in All-Optical WDM Networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficulttask due to the dynamic change of availabilities of wavelengths on links and the consideration of wave-length conversion delay in WDM networks. This paper presents a distributed routing and wavelength as-signment scheme for the setup of real-time multicast connections. It integrates routing and wavelength as-signment as a single process, which greatly reduces the connection setup time. The proposed routingmethod is based on the Prim's MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that theproposed algorithm is suitable for online multicast connection establishment in WDM networks.     

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类.提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能.     

WDM全光网络波长转换节点最优放置的研究

采用遗传算法，研究在分复用（WDM）全光网络中放置一定数目的波长转换节点，使得整个网络的阻塞概率最小的优化问题，分析表明，在网络中某些节点使用波长转换，可以达到在网络中所有节点使用波长转换时几乎同样的改善效果，和其他方法的仿真结果进行了比较，验证了该方法的有效性。     

基于多参数约束的自适应物理层损伤感知路由和波长分配算法

为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞.     

分层交换波分复用网络中的路由与波长分配

提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.     

A Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network

Dynamic routing and wavelength assignment in the wavelength division multiplex optical networks with both dynamic service tragic and limited-range wavelength conversion have been discussed. Based on Moone-Dijkstra algorithm, a novel heuristic dynamic mincost ＆ optimal virtual wavelength path （DMC-OVWP） algorithm is proposed, in which the probability and limitation of wavelength conversion are taken into account. With separation and combination of routing and wavelength assignment sub-problems, RWA problem is optimized. The simulation results for the topology like China Education and Research Network using the algorithm show that low blocking probability is obtained.