WDM网络中一种新的动态波长分配算法

本文提出一种新的动态波长分配算法:综合评价法(IEA)。新算法引入初始优先级和更新优先级的概念,将网络公平性,业务优先级,负载均衡性多个因素综合考虑,在确保网络较低平均阻塞率的同时,实现了业务的分级优化和网络公平性的改善。仿真结果表明新算法能更好地提高网络的综合性能。     

WDM网络中一种新的动态波长分配算法

本文提出一种新的动态波长分配算法：综合评价法（IEA）。新算法引入初始优先级和更新优先级的概念，将网络公平性，业务优先级，负载均衡性多个因素综合考虑，在确保网络较低平均阻塞率的同时，实现了业务的分级优化和网络公平性的改善。仿真结果表明新算法能更好地提高网络的综合性能。     

WDM网络中一种考虑优先级的波长分配算法

提出了一种在多优先级的情况下,基于RCL算法来提高网络流量的波长分配新算法.文章对于具有相同优先级的光路建立请求时,采用相对容量损失的RCL法分配波长,而对于不同优先级的光路请求,通过调整门限值来保证网络尽可能地接纳更多低优先级的网络流量.仿真结果表明,当负载较高时,多接纳的网络流量已十分明显.     

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

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

WDM环网波长分配算法探点

WDM环网以其结构简单、生存性好等特点而成为目前大多数WDM光网络研究和实验项目的首选网络结构。而波长分配是光网络优化设计中的一项关键技术。所谓波长分配就是把网络中的业务连接（即需要建立的光通路）以最优化方式映射到网络的物理资源上。其优化目标可以是最小化网络资源（如波长数最小），也可以是最大化网络中可以建立的连接数。目前，有些资料中已针对环网中的波长分配提出了几种启发式算法，但是这此算法都把波长分配中紧密关联的路由和波长分配这两部分割裂开并独立优化，而本文提出的算法则把这两部分综合到同一个优化过程中，从而提高了算法的效率和性能。     

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

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

一种新的动态波长分配算法

基于相对容量影响(RCI)算法提出了一种新的动态波长分配算法──改进的相对容量影响算法.新算法针对RCI算法的不足,考虑了链路容量的影响,准确地描述了分配波长对全网的影响;同时有效回避了可用信道数量少的波长,使负载更加均衡.仿真结果表明新算法具有更好的业务阻塞率性能,证明了新算法的有效性.     

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

有效的算法能大大的提高波长利用率,文中研究了WDM光网络在固定路由无波长转换条件下的波长分配算法,以便充分挖掘WDM网络的带宽资源。提出了一种基于RLI并考虑通道优先级的波长分配算法,并给出了该算法的具体实现步骤。最后的仿真结果表明,与RLI算法相比该算法显著的降低了网络的阻塞率,有利于提高网络资源的利用率。     

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

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

抗毁WDM网络中支持多优先级的波长分配算法

WDM网络将在未来的骨干网中扮演重要的角色,具备抗毁能力和支持多优先级都很必要.本文提出了两种基于优先级的波长分配算法——波长编号法和分配限额法,并研究了动态业务下,抗毁WDM网络使用这两种波长分配方法后网络的阻塞率性能.研究的内容包括业务量负载、光纤链路的波长通道数和每条链路包含的光纤数对网络性能的影响.本文还给出了仿真结果.     

WDM网络中的一种波长分配算法

本文研究了动态业务下，采用固定选路和备用选路的波分复用光传送网中的波长分配问题，提出了一种波长分配算法-相对最小影响算法。与己朋的利用全网信息分配波长的算法相比，该算法能更精确地描述波长分配对全网状态的影响，使网络资源的充分利用成为可能。计算机仿真表明，该波长分配算法性能较好。     

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

本文提出了一种在WDM网络中支持优先级的波长分配算法,通过计算相对容量损失,力图在对较高优先级光路建立请求进行波长分配时,找到对较优先级请求影响最小的波长分配方案,这样,该算法既保证了较高优先级光路建立请求具有较低的阻塞率,同时又对较低优先级请求进行了优化,从而改善了全网的平均阻塞率。文中给出了计算机仿真结果。     

WDM网络中支持QoS的路由与波长分配算法

针对波分复用(wDM)网络中的路由与波长分配问题。提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。     

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

文章研究了波分复用(WDM)光网络中动态业务下的波长分配问题,在无波长转换器的条件下,提出了一种加入了公平性考虑的动态门限算法.该算法在支持多优先级的动态门限法的基础上,通过更新初始优先级减少了不同距离光路连接请求间的阻塞率差别,改善了公平性.计算机仿真结果说明了该算法的有效性.     

WDM光传送网中支持优先级的波长分配算法

文中提出了一种用于WDM光传送网的支持优先级的波长分配算法－动态门限法,该算法保证了较高优先级的光路建立请求具有较低的阻塞率,同时又考虑到较低优先级的光路建立请求的性能优化,从而很好地降低了全网的平均阻塞率。文中给出了计算机仿结果。     

A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks

This article proposes a new approach for routing and wavelength assignment (RWA) for permanent and reliable wavelength paths (WP) in wide all-optical WDM networks with wavelength continuity constraint. Given a number of available wavelengths on each optical fiber, for each simple link failure of the network, we seek to maximize the number of satisfied requests for connections. This is known as RWAP problem. In our algorithm, called RWA with Minimum Loaded Link for Permanent and Reliable wavelength paths (MLL-PR), routing is based on the search for the optimal path while trying to minimize the maximum load on the links of the network in order to minimize the maximum link capacity and then minimize the number of dropped lightpaths after any link failure. The wavelength assignment is based on a graph coloring method using tabu-search. A series of experiments using two well-known networks (ARPANET and NSFNET) have been carried out in order to evaluate the performance of our approach, in terms of the number of blocked demands, for different failure scenarios. Generally, our results are better than those provided by the current solving approaches taken as reference.

Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks

This paper addresses the problem of multicast wavelength assignment for sparse wavelength conversion (MWA-SWC) in wavelength-routed wavelength-division-multiplexing (WDM) networks. It aims to optimally allocate the available wavelength for each link of the multicast tree, given a sparse wavelength conversion network and a multicast request. To our knowledge, little research work has been done to address this problem in literature.In this paper, we propose a new technique called MWA-SWC algorithm to solve the problem. The algorithm first maps the multicast tree from the sparse conversion case to the full conversion case by making use of a novel virtual link method to carry out the tree mapping. The method provides a forward mapping to generate an auxiliary tree as well as a reverse mapping to recover the original tree. Applying the auxiliary tree, we propose a dynamic programing algorithm for the wavelength assignment (WA) aiming to minimize the number of wavelength converters (NWC) required. Simulation results show that our new algorithm outperforms both random and greedy algorithms with regard to minimizing the NWC. Testing on various scenarios by varying the number of wavelength conversion nodes in the tree has confirmed the consistency of the performance. The primary use of the MWA-SWC algorithm is for static traffic. However, it can also serve as a baseline for dynamic heuristic algorithms. Typically, the MWA-SWC algorithm will provide great benefit when the number of available wavelengths on each link of the multicast tree is relatively large and the performance advantage is significant.     

Minimum connection count wavelength assignment strategy for WDM optical networks

In this paper, we have proposed one wavelength assignment strategy for optical networks which assigns the wavelength according to minimum connection count. The performance of proposed strategy is compared with the most commonly used strategy among the existing strategies in terms of number of searches to find the wavelength for connection establishment. The searching takes the time and directly affects the connection establishment time. The simulation is done using different network models. The results show that the proposed strategy is much better than existing strategy in terms of number of searches required to find a wavelength for establishing the connection and hence connection establishment time reduces.     

全光网中基于跳数的波长分配算法

在有波长连续性限制的情况下,减少波长预留冲突需要在波长预留时尽量使用不同的波长,这使全网的空闲波长数减少,容易导致大跳数光路的连接请求失败。解决波长预留冲突问题的大多数算法都把解决问题的目标设为降低网络阻塞率,无法兼顾网络中大跳数光路的情况。本文提出了用于全光网中基于跳数的波长分配算法,该算法通过建立跳数与波长之间的相互对应关系,对未来可能发生预留冲突的光路及其要预留的波长进行预测,根据预测尽量使用相同波长,增加全网的空闲波长数。在解决波长预留冲突问题的同时,实现支持大跳数光路连接请求的目标。     

WDM光网络中的组播波长分配算法研究

组播是一种应用广泛的点到多点或多点到多点的通信方式,光层组播以其独特优势引起了人们的关注和重视.在综合分类的基础上,对光网络组播波长分配算法的最新研究进展进行了归纳和总结,并对今后需重点研究的方向进行了展望.