RWA算法的研究【毕业论文，绝对】

《RWA算法的研究【毕业论文，绝对】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、RWA算法的研究摘要：本文研究了WDM网中的选路与波长分配(RWA)问题。主要针对的是有波长一致性限制的网络。首先简单介绍了WDM光传送网的一些基本概念。然后对WDM传送网的选路与波长分配(RWA)

2、nJ题进行了分类，并综述了各种条件下的RWA算法，对其进行•了分类、比较。最后在对以往算法分析和比较的基础上，提出了一个新的RWA算法。新算法中考虑了多个网络设计优化目标，对网络运营商有一定的参考价值。关键词：WDM；选路与波长分配；优化算法;启发式算法AbstractThisstudyfocusesontheroutingandwavelengthas

3、signment(RWA)probleminWDMnetworks.Mostoftheattentionisdevotedtosuchnetworksoperatingunderthewavelength-continuityconstraint.SomeconceptsonWDMopticalnetworkingarestudiedfirst.Thenwestudiedtheassociatedresearchproblemsandchallenges.VariousRWAapproachesareexaminedandcompared.Final

4、ly,weproposedanewRWAalgorithm,whichincludemanyfactorsoftheWDMnetworkandmaybeusefultoanetworkmaker.Keyword：WDM；RWA；optimalalgorithm；heuristicalgorithm第一章引言波分复用(WavelengthDivisionMultiplexing一WDM)网络利用了光纤传输链路的巨大带宽，随着WDM技术日趋成熟，WDM传输技术已经进入实用化和商用化阶段。WDM全光通信网是光纤通信未來发展的主要方向之一。由于光网络对传输信

5、号的速率和格式透明，具有灵活的波长选路和动态资源配置能力，可以实现网络的动态重构，被认为是通信网络升级的首选方案。如何利用现有的和即将敷设的光纤连网，构成未来高速、大容量、多业务的WDM网络已经成为光通信领域小的一个重大问题。WDM网络节点处采用光分插复用器(OADM)或光交叉连接设备(OXC)在光层建立光连接，即光通道(opticalpath),为高层的多个逻辑电网络提供了高速、人容量的信息传送平台。光通道的建立，要求在传送网的物理结构中选择一条曲业务源点到宿点的路出，并为其分配一定的波长信道(参见图l.Do考虑到波长资源的重利用以及提高网络的阻塞

6、性能，优化光通道的选路和波长分配(RoutingandWavelengthAssignment—RWA)方案成为光通道层设计的核心问题。RWA解决如何寻找一条合适的光通道并合理地分配通道所使用的波长，使有限的资源充分发挥作用，以提供尽可能大的通信容量。图1.1WDM网建立的光通道在以下的文章中，首先介绍了WDM网络中与RWA问题有关的一些基本概念。然后对RWA问题进行了分类讨论，并对已提出的RWA算法进行了研究、总结。在文章最后针对网状网提出了一种新的RWA算法、详细描述了该算法，并把它和其它算法进行了比较。2.1WDM的定义光波分复用（WDM：Wa

7、velengthDivisionMultiplexing）技术是在一根光纤屮同时传输多波长光信号的一项技术。其基本原理是在发送端将不同波长的光信号组合起来（复用），并耦合到光缆线路上的同一根光纤中进行传输，在接收端乂将组合波氏的光信号分开（解复用），并作进一步处理，恢复出原信号后送入不同的终端，因此将此项技术称为光波长分割复用，简称光波分复用技术。WDM技术相当于在同一根光纤上创造了许多虚拟光纤，从而数倍乃至数十倍的提高了传输容量。2.2WDM光传送网的分层结构分层结构是定义和研究光传送网的基础。己发布的G.872建议（草案），以明确在光传送网络加入

8、光层，按建议，光层由光信道层，光复用段层和光传输层组成，如图2.2.1o光传送网络电路层电通道层电复用段层光信道层光复用段层光传输段层物理层（光纤）图221光通信网的分层结构2.2.1光信道层光信道层（opticalchannellayer）负责为来fl电复用段层的客户信息选择路由和分配波长，为灵活的网络选路安排光信道连接，处理光信道开销，提供光信道层的检测，管理功能。并在故障发生吋，通过重新选路或直接把工作业务切换到预定的保护路由来实现保护倒换和网络恢复。2.2.2光复用段层光复用段层(opticalmultiplexingsectionlayer

9、)保证相邻两个波长复用传输设备间多波长复用光信号的完整传输，为多波长信号提供网络功能。其主要包括：为灵活的多