一种波分复用全光网波长分配算法

研究了动态业务下，无波长变换的波分复用全光风采用固定选路时的波长分配问题，提出了一种中心式的波长分配算法－最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响，因而能够更有效地使用网络资源。计算机仿真表明，如果用阻塞概率来衡量，该波长分配算法优于文献中已有的典型算法。     

波分复用光传送网中备用选路下的选路和波长分配算法

本文研究了动态业务下,波分复用光传送网的选路和波长分配问题,提出了一种基于备用选路的选路和波长分配算法.与文献中已有的利用全网信息的备用选路的算法相比,该算法能更加精确地描述建立光路对全网的影响,选择对网络状态影响最小的路由-波长对来建立光路,促进网络资源的有效利用.计算机仿真表明,不论在规则的格型环网还是非规则的网络中,在阻塞率性能方面,在大多数情况下该算法优于文献中已有的备用选路算法;同时它也能改善公平性.     

一种波分复用全光网波长分配算法

研究了动态业务下 ,无波长变换的波分复用全光网采用固定选路时的波长分配问题 ,提出了一种中心式的波长分配算法—最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响 ,因而能够更有效地使用网络资源。计算机仿真表明 ,如果用阻塞概率来衡量 ,该波长分配算法优于文献中已有的典型算法     

固定选路的波分复用全光网中的波长分配算法

该文研究了动态业务下,无波长变换的波分复用光传送网采用固定选路时的波长分配问题,提出了一种中心式的波长分配算法-最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响,因而能够更有效地使用网络资源。计算机仿真表明,如果用阻塞概率来衡量,该波长分配算法优于文献中已有的典型算法。     

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

研究了动态业务下，采用固定选路和备用选路的波分复用光传送网中的波长分配问题．提出了一种新的波长分配算法，新算法在已市算法的基础上进行了改进，与已有算法相比，该算法能更精确地描述波长分配对全厨状态的影响。计算机仿真表明，如果用阻塞率来衡量，该波长分配算法优于文献中已有的波长分配算法。     

WDM网络中一种新型的波长路由算法

提出了一种新的波长选路算法-HCW算法,该算法综合考虑光路径跳数(H)、全网拥塞程度(C)以及链路最少剩余波长数(W)三个因素对路径选择的影响。对NSF网络的计算机仿真结果表明,该算法性能优于FAR(Fixed-Alternated Routing)、FPLC(Fixed Paths Least Congest)算法。     

WDM网络中一种基于分层图模型的RWA算法

提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进行选路和波长分配.仿真证明,该算法可以有效节省网络波长资源,且易于实施.     

Hose不确定模型下一种新的动态选路算法研究

该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法.分配系数可调的负载平衡选路算法(Load Balancing with Adjustable Distribution Fraction, LBADF)。LBADF算法根据网络中各条链路上空闲光路的数目对Valiant负载平衡机制中的分配系数进行动态的调整,从而达到优化网络性能的目的。计算机仿真表明LBADF算法相对于分配系数恒定的VLB算法具有更小的全网呼损率,同时也相应地降低了全网中所有节点对的最大呼损率。     

抗毁WDM网中支持QoS的选路和波长分配算法

该文首先探讨了抗毁WDM网中支持QoS的分层图模型,在此基础上提出一种抗毁WDM网中支持QoS的选路和波长分配算法。该算法根据上层业务不同的QoS要求,对其光路建立请求区别对待,以满足它们不同的阻塞率和恢复率要求。计算机仿真结果表明该算法既满足了上层业务不同的QoS要求,同时又充分利用了有限的网络资源,使全网的平均阻塞率降低。     

全光网络中动态型波长路由算法的研究

分析了光路径的跳数（H）、拥挤程度（C）以及全网剩余波长总数（FW）对选路的影响,进而提出一种新型的动态波长路由算法。该算法利用网络中剩余资源的数量,动态调节选路策略,将业务分布在最短、负载最小以及剩余波长数和跳数比值最大的路径上;当有效资源减少时,增加最短路径选择的概率;当有效资源增加时,增加小负载路径的选择概率。计算机仿真结果表明,该算法的阻塞率比传统算法FAR和FPLC算法分别降低了19．1％和12．7％。     

Adaptive routing and wavelength assignment algorithm for WDM networks with uniform and non-uniform traffic model

This letter studies routing and wavelength assignment (RWA) problem in wavelength-routed wavelength-division multiplexing networks with both uniform and nonuniform traffic model. Our research shows that the potential traffic load information is a crucial factor for routing algorithm design. Based on our analysis, an adaptive RWA algorithm is proposed. The simulation shows that the proposed algorithm performs much better than other adaptive RWA algorithms.     

A heuristic algorithm for lightpath scheduling in next-generation WDM optical networks

We study the routing and wavelength assignment (RWA) problem of scheduled lightpath demands (SLDs) in all-optical wavelength division multiplexing networks with no wavelength conversion capability. We consider the deterministic lightpath scheduling problem in which the whole set of lightpath demands is completely known in advance. The objective is to maximize the number of established lightpaths for a given number of wavelengths. Since this problem has been shown to be NP complete, various heuristic algorithms have been developed to solve it suboptimally. In this paper, we propose a novel heuristic RWA algorithm for SLDs based on the bee colony optimization (BCO) metaheuristic. BCO is a newborn swarm intelligence metaheuristic approach recently proposed to solve complex combinatorial optimization problems. We compare the efficiency of the proposed algorithm with three simple greedy algorithms for the same problem. Numerical results obtained by numerous simulations performed on the widely used realistic European Optical Network topology indicate that the proposed algorithm produces better-quality solutions compared to those obtained by greedy algorithms. In addition, we compare the results of the BCO–RWA–SLD algorithm with four other heuristic/metaheuristic algorithms proposed in literature to solve the RWA problem in the case of permanent (static) traffic demands.     

WDM网状网中的基于平面构造的业务量疏导算法

将多个低于一个波长带宽的低速业务流复用到一个波长上传输的业务量疏导已经得到越来越多 的研究。WDM/SDH环网中的业务量疏导已得到大量研究,WDM网状网中的业务流疏导问题研究相对较少。该文研究静态环境下波长数目受限的业务量疏导问题,提出了一种基于平面构造的启发式业务量疏导算法。仿真结果表明该算法比已知的算法具有更好的性能。     

Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks

Sparse wavelength conversion and appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP-complete problem. There have been various heuristic algorithms proposed in the literature, in which most of them assume that a static routing and random-wavelength assignment RWA algorithm is employed. However, the existing work shows that fixed-alternate routing and dynamic routing RWA algorithms can achieve much better blocking performance. Our study further demonstrates that the wavelength converter placement and RWA algorithms are closely related in the sense that a well-designed wavelength converter placement mechanism for a particular RWA algorithm might not work well with a different RWA algorithm. Therefore, the wavelength converter placement and the RWA have to be considered jointly. The objective of this paper is to investigate the wavelength converter placement problem under the fixed-alternate routing (FAR) algorithm and least-loaded routing (LLR) algorithm. Under the FAR algorithm, we propose a heuristic algorithm called minimum blocking probability first for wavelength converter placement. Under the LLR algorithm, we propose another heuristic algorithm called weighted maximum segment length. The objective of the converter placement algorithms is to minimize the overall blocking probability. Extensive simulation studies have been carried out over three typical mesh networks, including the 14-node NSFNET, 19-node EON, and 38-node CTNET. We observe that the proposed algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance compared with full wavelength conversion under the same RWA algorithm.     

Minimizing the Number of Multicast Transmissions in Single-Hop WDM Networks

The problem of minimizing the number of transmissions for a multicast transmission under the condition that the packet delay is minimum in single-hop wavelength division multiplexing (WDM) networks is studied in this paper. This problem is proved to be NP-complete. A heuristic multicast scheduling algorithm is proposed for this problem. Extensive simulations are performed to compare the performance of the proposed heuristic algorithm with two other multicast scheduling algorithms, namely, the greedy and no-partition scheduling algorithms. The greedy algorithm schedules as many destination nodes as possible in the earliest data slot. The no-partition algorithm schedules the destination nodes of a multicast packet to receive the packet in the same data slot without partitioning the multicast transmission into multiple unicast or multicast transmissions. Our simulation results show that (i) an algorithm which partitions a multicast transmission into multiple unicast or multicast transmissions may not always produce lower mean packet delay than the no-partition algorithm when the number of data channels in the system is limited and (ii) the proposed heuristic algorithm always produces lower mean packet delay than the greedy and the no-partition algorithms because this algorithm not only partitions a multicast transmission into multiple unicast or multicast transmissions to keep the packet delay low but also reduces the number of transmissions to conserve resources.     

Routing and wavelength assignment of scheduled lightpath demands

We present algorithms that compute the routing and wavelength assignment (RWA) for scheduled lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands are connection demands for which the setup and teardown times are known in advance. We formulate separately the routing problem and the wavelength assignment problem as spatio-temporal combinatorial optimization problems. For the former, we propose a branch and bound algorithm for exact resolution and an alternative tabu search algorithm for approximate resolution. A generalized graph coloring approach is used to solve the wavelength assignment problem. We compared the proposed algorithms to an RWA algorithm that sequentially computes the route and wavelength assignment for the scheduled lightpath demands.