RWA算法的研究.docVIP

RWA算法的研究 摘要：本文研究了WDM网中的选路与波长分配（RWA）问题。主要针对的是有波长一致性限制的网络。首先简单介绍了WDM光传送网的一些基本概念。然后对WDM传送网的选路与波长分配(RWA)问题进行了分类，并综述了各种条件下的RWA算法，对其进行了分类、比较。最后在对以往算法分析和比较的基础上，提出了一个新的RWA算法。新算法中考虑了多个网络设计优化目标，对网络运营商有一定的参考价值。 关键词：WDM；选路与波长分配；优化算法；启发式算法 Abstract This study focuses on the routing and wavelength assignment (RWA) problem in WDM networks. Most of the attention is devoted to such networks operating under the wavelength-continuity constraint. Some concepts on WDM optical networking are studied first. Then we studied the associated research problems and challenges. Various RWA approaches are examined and compared. Finally, we proposed a new RWA algorithm, which include many factors of the WDM network and may be useful to a network maker. Keyword： WDM ；RWA；optimal algorithm；heuristic algorithm 第一章 引 言 波分复用（Wavelength Division Multiplexing—WDM）网络利用了光纤传输链路的巨大带宽，随着WDM技术日趋成熟，WDM传输技术已经进入实用化和商用化阶段。WDM全光通信网是光纤通信未来发展的主要方向之一。由于光网络对传输信号的速率和格式透明，具有灵活的波长选路和动态资源配置能力，可以实现网络的动态重构，被认为是通信网络升级的首选方案。如何利用现有的和即将敷设的光纤连网，构成未来高速、大容量、多业务的WDM网络已经成为光通信领域中的一个重大问题。WDM网络节点处采用光分插复用器（OADM）或光交叉连接设备（OXC）在光层建立光连接，即光通道（optical path），为高层的多个逻辑电网络提供了高速、大容量的信息传送平台。光通道的建立，要求在传送网的物理结构中选择一条由业务源点到宿点的路由，并为其分配一定的波长信道（参见图1.1）。考虑到波长资源的重利用以及提高网络的阻塞性能，优化光通道的选路和波长分配（Routing and Wavelength Assignment —RWA）方案成为光通道层设计的核心问题。RWA解决如何寻找一条合适的光通道并合理地分配通道所使用的波长，使有限的资源充分发挥作用，以提供尽可能大的通信容量。 图1.1 WDM网建立的光通道 在以下的文章中，首先介绍了WDM网络中与RWA问题有关的一些基本概念。然后对RWA问题进行了分类讨论，并对已提出的RWA算法进行了研究、总结。在文章最后针对网状网提出了一种新的RWA算法、详细描述了该算法，并把它和其它算法进行了比较。 WDM传送网的一些基本概念 2.1 WDM的定义 光波分复用（WDM：Wavelength Division Multiplexing）技术是在一根光纤中同时传输多波长光信号的一项技术。其基本原理是在发送端将不同波长的光信号组合起来（复用），并耦合到光缆线路上的同一根光纤中进行传输，在接收端又将组合波长的光信号分开（解复用），并作进一步处理，恢复出原信号后送入不同的终端，因此将此项技术称为光波长分割复用，简称光波分复用技术。WDM技术相当于在同一根光纤上创造了许多虚拟光纤，从而数倍乃至数十倍的提高了传输容量。 2.2 WDM光传送网的分层结构 分层结构是定义和研究光传送网的基础。已发布的G.872建议（草案），以明确在光传送网络加入光层，按建议，光层由光信道层，光复用段层和光传输层组成，如图2.2.1。 光传送网络 电路层 电通道层 电复用段层 光信道层 光复用段层 光 层 光传输段层 物理层（光纤） 图2.2.1光通信网的分层结构 2.2.1光信道层 光信道层(optical channel layer)负责为来自电复用段层的客户信息选择路由和分配波长，为灵活的网