rwa算法的研究专题毕业论文

《rwa算法的研究专题毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、RWA算法的研究摘要：本文研究了WDM网中的选路与波长分配（RWA）问题。主要针对的是有波长一致性限制的网络。首先简单介绍了WDM光传送网的一些基本概念。然后对WDM传送网的选路与波长分配(RWA)问题进行了分类，并综述了各种条件下的RWA算法，对其进行了分类、比较。最后在对以往算法分析和比较的基础上，提出了一个新的RWA算法。新算法中考虑了多个网络设计优化目标，对网络运营商有一定的参考价值。关键词：WDM；选路与波长分配；优化算法；启发式算法AbstractThisstudyfocusesontheroutinga

2、ndwavelengthassignment(RWA)probleminWDMnetworks.Mostoftheattentionisdevotedtosuchnetworksoperatingunderthewavelength-continuityconstraint.SomeconceptsonWDMopticalnetworkingarestudiedfirst.Thenwestudiedtheassociatedresearchproblemsandchallenges.VariousRWAapproac

3、hesareexaminedandcompared.Finally,weproposedanewRWAalgorithm,whichincludemanyfactorsoftheWDMnetworkandmaybeusefultoanetworkmaker.Keyword：WDM；RWA；optimalalgorithm；heuristicalgorithm第一章引言波分复用（WavelengthDivisionMultiplexing—WDM）网络利用了光纤传输链路的巨大带宽，随着WDM技术日趋成熟，WDM传输技

4、术已经进入实用化和商用化阶段。WDM全光通信网是光纤通信未来发展的主要方向之一。由于光网络对传输信号的速率和格式透明，具有灵活的波长选路和动态资源配置能力，可以实现网络的动态重构，被认为是通信网络升级的首选方案。如何利用现有的和即将敷设的光纤连网，构成未来高速、大容量、多业务的WDM网络已经成为光通信领域中的一个重大问题。WDM网络节点处采用光分插复用器（OADM）或光交叉连接设备（OXC）在光层建立光连接，即光通道（opticalpath），为高层的多个逻辑电网络提供了高速、大容量的信息传送平台。光通道的建立，要求

5、在传送网的物理结构中选择一条由业务源点到宿点的路由，并为其分配一定的波长信道（参见图1.1）。考虑到波长资源的重利用以及提高网络的阻塞性能，优化光通道的选路和波长分配（RoutingandWavelengthAssignment—RWA）方案成为光通道层设计的核心问题。RWA解决如何寻找一条合适的光通道并合理地分配通道所使用的波长，使有限的资源充分发挥作用，以提供尽可能大的通信容量。图1.1WDM网建立的光通道在以下的文章中，首先介绍了WDM网络中与RWA问题有关的一些基本概念。然后对RWA问题进行了分类讨论，并对已

6、提出的RWA算法进行了研究、总结。在文章最后针对网状网提出了一种新的RWA算法、详细描述了该算法，并把它和其它算法进行了比较。第二章WDM传送网的一些基本概念2.1WDM的定义光波分复用（WDM：WavelengthDivisionMultiplexing）技术是在一根光纤中同时传输多波长光信号的一项技术。其基本原理是在发送端将不同波长的光信号组合起来（复用），并耦合到光缆线路上的同一根光纤中进行传输，在接收端又将组合波长的光信号分开（解复用），并作进一步处理，恢复出原信号后送入不同的终端，因此将此项技术称为光波长分

7、割复用，简称光波分复用技术。WDM技术相当于在同一根光纤上创造了许多虚拟光纤，从而数倍乃至数十倍的提高了传输容量。2.2WDM光传送网的分层结构分层结构是定义和研究光传送网的基础。已发布的G.872建议（草案），以明确在光传送网络加入光层，按建议，光层由光信道层，光复用段层和光传输层组成，如图2.2.1。光传送网络电路层电通道层电复用段层光信道层光复用段层光层光传输段层物理层（光纤）图2.2.1光通信网的分层结构2.2.1光信道层光信道层(opticalchannellayer)负责为来自电复用段层的客户信息选择路由

8、和分配波长，为灵活的网络选路安排光信道连接，处理光信道开销，提供光信道层的检测，管理功能。并在故障发生时，通过重新选路或直接把工作业务切换到预定的保护路由来实现保护倒换和网络恢复。2.2.2光复用段层光复用段层(opticalmultiplexingsectionlayer)保证相邻两个波长复用传输设备间多波长复用光信号的完整传输，为多波长信号