WDM全光网自适应路由和波长分配算法

研究了无波长转换WDM全光网的路由和波长分配算法（RWA）。通过对已有算法的分析和比较,提出了一种自适应最小跳数路由算法（ADMH）。此算法以最小跳数路由为基础,同时考虑网络状态的变化,因而不仅能尽量少使用网络资源,也能使网络资源的分布保持均衡。计算机模拟仿真的结果表明,这种算法性能在各种网络参数条件下优于或等于已有算法。     

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

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

IP over WDM网中的策略路由算法

业务量工程允许管理者通过赋予业务主干不同的业务量工程属性来体现一定的管理策略,在为业务主干建立标记交换路径(LSP)时也应该考虑这些策略的影响,该文讨论了业务主干具有不同优先权属性时的 LSP建立问题,针对中断 LSP个数最少和中断业务量最小两种指标,分别提出不同的解决策略:最小连接数中断法(MCNIM)和最小连接带宽中断法(MCBIM),并在不同负载的动态业务下对所提算法进行了仿真研究,给出了仿真结果。     

Binary quadratic programming formulation for routing and wavelength assignment problem in all-optical WDM networks

Routing and wavelength assignment (RWA) is the most concern in wavelength routed optical networks. This paper proposes a novel binary quadratic programming (BQP) formulation for the static RWA problem in order to balance traffic load among a network links more fairly. Subsequently, a greedy heuristic algorithm namely variable-weight routing and wavelength assignment (VW-RWA) is proposed to solve the developed BQP problem. In this method, the weight of a link is proportional to the link congestion. Performance evaluation results for different practical network topologies show that our proposed algorithm can decrease the number of required wavelengths in the network, blocking rate and variance of used wavelengths in each link. Besides, it is shown that the number of required wavelengths to establish call requests for a given network topology can be reduced at lower cost compared to other heuristics.     

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

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

A tabu search heuristic for the routing and wavelength assignment problem in multigranular optical networks

This paper proposes a tabu search heuristic for solving the routing and wavelength assignment problem in multigranular optical networks, considering the wavelength-continuity constraint and a set of connections to satisfy. For a number of fibers per link, a number of wavebands per fiber, and a number of wavelengths per waveband, this algorithm attempts to minimize the total number of ports used in the network by efficiently grouping lightpaths into bands and fibers, and switching the whole bands and fibers. The algorithm has been implemented and tested on the NSFNET network, and comparisons have been made with the Balanced Path Routing and Heavy Traffic First (BPHT) algorithm in terms of number of ports. Generally, the results obtained with our tabu search heuristic are better than those provided by this algorithm.

Dynamic routing and wavelength assignment with optical bypass using ring embeddings

We consider routing and wavelength assignment in ring, torus, and tree topologies with the twin objectives of minimizing wavelength usage and maximizing optical bypass. The P-port dynamic traffic assumption is used, which allows each node to send and receive at most P calls. For rings we show that PN/4 wavelengths are necessary and sufficient, and provide a four-hub ring architecture that requires only half of these wavelengths to be locally processed. We extend this approach to develop RWA and bypass algorithms for both tori and trees by embedding virtual rings within these topologies and applying the ring algorithms. For an R×C torus, we embed R+C rings onto the torus and provide an approach to RWA and banding based on solving disjoint RWA/banding problems for each ring. Our RWA algorithm is more wavelength efficient than any currently known algorithm and uses the minimum number of wavelengths for R≥2C. Our subsequent banding algorithm allows half of these wavelengths to bypass all but 4R hub nodes. Finally, we give a RWA for trees that embeds a single virtual ring and uses the ring to obtain a RWA that requires no more than PN/2 total wavelengths; this figure is shown to be optimal for balanced binary trees. A banding algorithm follows that allows half these wavelengths to bypass all non-hub nodes.     

波分复用全光网络路由和波长分配算法

本文根据波分复用全光网络路由和波长分配（ＲＷＡ）实现过程的不同把算法划分为两大类;路由和波长分配分解法和路由和波长分配并行法。对这两类分别讨论了动态和静态ＲＷＡ算法。     

WDM光网中的一种邻域加权累积的波长分配策略

针对光核心传送网中单纤场景下的路由选择与波长分配（Routing and Wavelength Assignment,RWA）问题,提出了一种邻域加权累积的波长分配策略。在一条路径上为一个连接请求选择波长时,将网络的所有链路归入当前路径的不同邻域中,然后根据与路径之间的距离为不同邻域赋予不同的权重,进而对每个波长在全网中被占用的个数进行加权累积,最后选择累积值最大的可用波长建立连接。仿真结果表明,相对于现有的阻塞率最低的最大使用（Most-Used）波长分配策略,所提策略具有更低的阻塞率。     

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

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

全光网静态路由选择和波长分配的分层图算法

文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法．通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配，使建立光连接时所需的波长数达到最少．最后对实际的ARPANet等5种光网络进行了计算机仿真，证明了本算法比以前的算法有更好的性能．     

WDM网络中基于均衡策略的波长分配算法

对WDM光网络中的波长分配问题进行了研究,采用波长均衡分配的思路解决瓶颈容量对网络性能的影响,并给出了一种启发式算法--最大剩余瓶颈容量算法(Maximum Bottleneck Capacity,MaxBC).该算法把负载引起的波长损失均衡地分布在网络中,使得链路的信道容量受到的影响更小.通过仿真比较了MaxBC与MaxSum、RCL算法在网络拥塞概率等网络性能上的优劣.     

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.     

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.     

Optical multicast over wavelength-routed WDM networks: A survey

With the rapid development of optical networking technology, it is now a realizable technique to support point-to-multipoint connections directly on the optical layer, giving rise to optical multicast. The topic of optical multicast has attracted much enthusiasm in recent years for the reason that it will not only make full use of the abundant bandwidth provided by optical fibers, but also take full advantage of multicast over the traditional point-to-point connection approach. In this paper, we present a comprehensive review of optical multicast over wavelength-routed WDM networks, covering the development of both data plane and control plane designs. In particular, we provide an up-to-date state-of-the-art review on the multicast routing and wavelength assignment problem. To the best of our knowledge, this is the most thorough and comprehensive review conducted so far on this topic in the literature.     

QoS aware traffic grooming and integrated routing on IP over WDM networks

In this article, we consider traffic grooming and integrated routing in IP over WDM networks. The challenges of this problem come from jointly considering traffic grooming, IP routing, and lightpath routing and wavelength assignment (RWA). Due to the high bandwidth of optical fiber, there exists a mismatch between the capacity needed by an IP flow and that provided by a single lightpath. Traffic grooming is therefore used to increase the network utilization by aggregating multiple IP flows in a single lightpath. However, traffic grooming incurs additional delays that might violate Quality-of-Service (QoS) requirements of IP users. In this work, the tradeoff between traffic grooming and IP QoS routing is well-formulated as a mixed integer and linear optimization problem, in which the revenue from successfully provisioning IP paths is to be maximized. Problem constraints include IP QoS, routing, optical RWA, and the WDM network capacity. We propose a novel Lagrangean relaxation (LGR) algorithm to perform constraint relaxation and derive a set of subproblems. The Lagrangean multipliers are used in the proposed algorithm to obtain a solution in consideration of grooming advantage and resource constraints simultaneously. Through numerical experiments and comparisons between the proposed algorithm and a two-phase approach, LGR outperforms the two-phase approach under all experimental cases. In particular, the improvement ratio becomes even more significant when the ratio of IP flow to the wavelength capacity is smaller.     

WDM光网络中一种备用路由下支持优先级的波长分配算法

研究了WDM光网络中的动态业务下的波长分配问题,在无波长转换器的条件下提出了一种改进的动态门限算法.该算法不仅能保证高优先级请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率.此外,该算法利用负载均衡算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源.计算机仿真结果证明了该算法的有效性.     

基于T-MPLS的路由与波长分配问题研究

文章介绍了光传送网承载传送多协议标签交换(T-MPLS)的结构,分析了解决基于T-MPLS的路由与波长分配(RWA)问题所采用的算法的类型.随后,将基于T-MPLS的RWA问题分为路由选择和波长分配两个子问题,结合T-MPLS技术的特点分别从支持流量工程、多域情况、支持组播和支持区分业务等方面进行研究.     

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

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

路由与波长分配的RWA算法应用于光通信网络

随着科学技术的不断发展,光通信网络成为了网络技术的主要发展趋势,逐渐在通信网络中发挥出显著作用.现阶段,光通信网络中的光网络主要采用基于密集波分复用技术组成,一旦波分数量增加,光网络中的路由选择与波长分配问题就难以解决.本文详细阐述了分层图模型的概念,提出波长可变光网络中的动态RWA算法,并在此基础上分析了动态RWA算法的数值模拟,以在提高波长资源利用率的同时,降低网络阻塞率.