WDM光传送网的选路和波长分配算法

文章综述了波分复用(WDM)光传送网的选路和波长分配(RWA)算法;考虑了两种需求情况一种是从建立光路的需求出发,另一种是从运送分组业务的需求出发;还概述了RWA设计中要考虑的附加问题,包括波长变换、抗毁和服务策略.     

DWDM光传送网中选路和波长分配

本文综述了密集波分复用（DWDM）光传送网中选路和波长分配（RAW）研究领域的最新研究成果。分析比较了固定路由和备用路由下不同RAW算法的性能,还讨论了不同情况下采用波长变换对网络性能的改善。     

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

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

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

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

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

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

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

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

波分复用光传送网及其关键器件技术

近年来通信流量增长非常快,尤其是以Internet为主的数据通信流量出现了爆炸式增长,保守的估计是每六个月翻一番。通信流量的急剧增长给传送网带来了很大的压力,许多光纤网络容量的使用率达到了70-80％,在某些情形严重的路由上,连备用容量也已经耗尽了。这迫使网络公司增加网络带宽,减小网络的拥塞。增加带宽的方法主要有:     

波分复用光传送网中光路的噪声积累模型

根据国际电信联盟(ITU—T)建议G．873定义的光传送网(OTN)中光路的假设参考模型(HRM)．提出了光路经过多个光节点和光纤传输段后噪声积累的数学模型，推导了解析计算公式，并且按照节点隔离原理推导了计算噪声积累的简化公式以及工程等效模型。分析了光节点中增益(损耗)分配对噪声功率的影响．得出了光节点的优化设计原则。提出的光路噪声模型可以为光网络中光节点和光纤传输段的设计提供参考。     

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

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

多光纤波分复用网动态路由和波长分配算法

本文研究了多光纤波分复用光互连网的动态路由和波长分配问题,提出了基于分层图模型的两种动态路由算法,LG-1和LG-2.这两种算法将路由和波长分配问题转换为如何在分层图中支持尽可能多的光路.这使得设计者可以同时考虑路由和波长分配子问题,从而取得了更好的效果.计算机仿真表明基于分层图的算法大大优于传统的固定路由和动态路由算法.     

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

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

Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks

Optical dense wavelength division multiplexed (DWDM) networks are an attractive candidate for the next generation Internet and beyond. In this paper, we consider routing and wavelength assignment in a wide area wavelength routed backbone network that employs circuit-switching. When a session request is received by the network, the routing and wavelength assignment (RWA) task is to establish a lightpath between the source and destination. That is, determine a suitable path and assign a set of wavelengths for the links on this path. We consider a link state protocol approach and use Dijkstras shortest path algorithm, suitably modified for DWDM networks, for computing the shortest paths. In [1] we proposed WDM aware weight functions that included factors such as available wavelengths per link, total wavelengths per link. In this paper, we present new weight functions that exploit the strong correlation between blocking probability and number of hops involved in connection setup to increase the performance of the network. We also consider alternate path routing that computes the alternate paths based on WDM aware weight functions. The impact of the weight functions on the blocking probability and delay is studied through discrete event simulation. The system parameters varied include number of network nodes, wavelengths, degree of wavelength conversion, and load. The results show that the weight function that incorporates both hop count and available wavelength provides the best performance in terms of blocking probability.     

波长路由网络选路时的光信号质量限制研究

光网络中,路由与波长分配(RWA)算法是最优化网络性能的核心问题之一,传统的RWA算法都假设光网络的物理层状态是理想的,即不存在光信号传输损伤的问题.通过对这个缺陷的分析,将光信号的传输损伤问题充分考虑到路由与波长分配算法中,从算法的角度来实现对光信号的传输保护,这样做不仅能有效防止业务的物理损伤阻塞,还能极大地提高光网络的性能.     

WDM Intelligent Transport Network for All-Optical Routing

Conventional optical wavelength division multiplexing (WDM) networks calls for optoelectronic conversion for each wavelength in every node plus a large management effort for proper packet routing. All-optical networks are still unavailable. Here, a new architecture is described where the optical transport is done without conversions (except at extreme nodes), and with minimal routing management effort. The present basic mechanism is, firstly, to gather (at any source node) the packets demanding for a certain destination node K. Secondly, all these packets are modulated onto wavelength K. Next, the wavelength is routed towards node K by passive directional devices. As other source nodes reuse wavelength K, an anti-collision mechanism is presented. This mechanism uses very economic and widely available components. The present arrangement seems to be pre-wired, conveying packets from source to destination nodes almost automatically. The present arrangement is simpler and far more economical than (G)MPL()S arrangements, for instance. Additionally, the present system does not demand for expensive wavelength conversions or central protocols. The disadvantage over (G)MPL()S is that the present arrangement limits its maximum number of operational nodes to the number of wavelenghts WDM is able to support.     

静态波长路由光网络中路由和波长分配算法的统计修正

本文采用统计的方法对以网络最小所需波长数为优化目标的路由和波长分配算法进行了修正.数值模拟计算表明,经过统计方法修正之后,可以求得更接近波长下限的网络所需波长数.另外本文还首次提出用统计的方法对路由和波长分配算法进行比较,通过比较两个算法在经过统计修正之后求得的网络所需波长数的分布可以知道它们的优劣.     

Study on a Distributed Wavelength Routing Algorithm in WDM Optical Transport Networks

A new design scheme for a distributed algorithm for routing and wavelength assignment (RWA) is developed in this paper, and the communication rules between the nodes to exchange signaling packets are discussed. The Adaptive-Alternate-Routing-Least-Load (AARLL) algorithm is implemented in the distributed scheme for the first time. Under dynamic traffic circumstances, the influence of the race condition, which does not exist in centralized scheme, on the network performance is analyzed and the analyzed results show that the race condition has a major impact on network performance only under light traffic load, while under medium and heavy traffic load the impact is very small. To analyze the performance loss caused by adopting the distributed algorithm for RWA, the capacity loss factor (CLF) is introduced and the calculated results show that CLF does not exceed 6% under medium traffic load.     

WDM光网络中动态RWA算法仿真的实现

在WDM光网络中，在给定一组连接请求后，需要为之建立路由并分配波长，这被称为路由和波长分配问题（RWA）。由于当前光网络中的业务呈现爆炸式的增长，而光网络中的可用资源却是有限的，因此如何使用合理的RWA算法来优化网络资源的利用就显得尤为重要。目前已有很多文献提出了基于各种优化目标的RWA算法，也都通计算机仿真的方法测试和评估了算法的性能。计算机仿真是进行算法性能评估的主要手段，但是关于算法仿真的实现，—般的文献都涉及的很少，本文主要研究了WDM光网络中动态RWA算法计算机枋真的实现。     

多约束条件下WDM光网中多播选路和波长分配算法

在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种：稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后,提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。     

部分共享波长转换光网络动态路由的改进算法

提出了一种应用于部分共享波长转换（PWC）的波长路由光网络（WRON）中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网（NSFNET）拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。