WDM光网络的选路和波长分配算法研究

合集下载

WDM光网络中动态波长分配算法综述

(
上使用率最小的波长为业务请求建立连接。 0! 算法计算使用各条波长建立连接后的波长容量损失，选择建立连接后对其它请求建立连接的可用波长资源影响最小的波长进行分配。该算法使网络中的绝对可用波长数总和最大。 33 算法在给定路径上选择使用率最大的链路，并在选定的链路上选择可用通道数目最多的波长进行分配。 31 算法从可用波长中选择网络上在给定路径上，最近最少使用的波长进行分配，其出发点是使网络流量均匀地分配到各个波长上，让所有波长通道得以平均使用，该算法计算较复杂，而且还需要设置专门的存储单元记录波长的使用信息和需要额外的计算开销来选择哪个波长通道得以平均使用，故较少被采有助用。01 算法优先选用被最多链路占用的波长，于将流量集中在少数波长上，可以减少网络的波长需求，虽然也需额外的存储空间和额外的计算开销，但 01 算法的效率优于 31 算法。 0! 算法致力于将绝对空闲波长数最大化，适用于流量非标准的网络。 33 算法将最空闲的波长优先分配给最繁忙的链路，实际效果比 01 算法好，在实际中被广泛应用。
・ J"" ・ # # # # # #

# # # # # # # # # 航空计算技术# #
# # # # # # # # # # 第 @B 卷# 第 J 期
!。令 "（为链路 $ 在波长 ! 上的可用信道数，也就 !） # $，是链路容量。任意通路 % 在波长 ! 上的可用信道数 %（ ! ）等于该路径所有链路的 "（ ! ）中的最小 # %， # $，值，由此可知 %（如果 %（ ! ）! "（ ! ）! ’ 。 !） # &， # $， # &， ( !，则称 ! 为 & 上的可用波长，而对于任意链路 $"" （ &）和可用波长 ! ，如果 "（，则链路 ! ） ) %（ # $， # &! ） $ 是 & 在 ! 上的瓶颈链路。令* （ &）为通路 & 上的所有可用波长的集合， & 为新到达的光路请求对应的固定通

光网络选路和波长分配研究

分配波长，称为多播ＲＷＡ（ — ＷＡ。有关算法比单播ＲＭＣＲ）ＷＡ更为复杂。实际应用中，为了节省成本，不宜为每个光节点都配置ＭＣＯＣ， —Ｘ也就是有分光器稀疏配置的约束。此外，还有波长变换器配置约束、传
输损伤约束等。上面讲的是光层的Ｍ — ＷＡ如果再考虑电设备的运用以提供细ＣＲ，粒度带宽，则成为多播业务量疏导问题，需进一步研究。
化，ＴＯＮ演进为自动交换光网络／自动交换传送网（ＳＮＡＴ）ＡＯ／ＳＮ。选路
和波长分配（ｗＡ是ＡＯＲ）ＳＮ控制面的重要功能之一。ＲＷＡ算法可由具体网络设计公司自掌握，行这样，各公司提供的ＡＯＳＮ虽然在标准上不
易显出自己的特色，但在ＲＷＡ软件性能等方面却可以显出特色和技术
５抗毁网络的ＲＡ．Ｗ
光网络的抗毁可以有两种考虑。一种是考虑其上层有ＩＰ运用，而ＩＰ层也有抗毁能力。这种依靠ＩＰ层抗毁的优点是节省光网络资源，但
ห้องสมุดไป่ตู้
根据网络的状态使各条光纤上的光路数（使用波长数）尽量平衡，这样做
可显著减小阻塞率。２虚拓扑重构．
高低。１光层的选路和波长分配．在ＡＳＮＡＳＮ中，Ｏ／Ｔ对于光层，需根据要求提供光路。所谓光路，是指一条采用某个波长的光通道。如，例一个波长上的信号，甲地出发，从经过ＷＤＭ传输系统到了一个有ＯＸＣ的节点，Ｏ经ＸＣ交叉连接，可转发到连向目的地的输出端口，中间还可以经过其他的ＯＣ，Ｘ最后到达乙地。这样，乙两地之间就沟通一条光路。若采用无波长变换的ＯＣ，甲、Ｘ则这条光路上只采用一个不变的波长，称为波长连续性限制。若有波长变换，这条光路上的不同段可以采用不同的波长。根据所提出的光路需求，为其选取物理路由并分配相应的波长，称为选路和波长分配（ＷＡ。Ｒ）光路需求的提出，有静态和动态两种。静态ＲＷＡ问题是预先给出多条光路连接需求，计算路由和分配波长，计算可以是离线的，即不需要实时计算；于动态情况，对光路需求逐条地提出，但一条光路持续一段时间后又被拆除，要为每一条光路做实时ＲＷＡ计算。有些ＲＷＡ算法优化方法的复杂性随网络规模的增大而急剧增加。因此，工程上常将ＲＷＡ问题拆成选路子问题和波长分配子问题，分两步求解。拿动态ＲＷＡ算法来说，首先进行选路，分为３类：固定路由、备用路由、自适应路由。固定路由通常采用最短路径算法。备用路由可采用多条最短路径，在首条路径上波长资源不够时，换一条再试，与固定路由相比减小了阻塞率。采用简单的最短路径的缺点是有时会使网络中某些部分过于拥挤，阻塞率加大。使改进的方法是采用自适应路由，在每次选路时，

WDM光网络中的组播波长分配算法研究

WDM光网络中的组播波长分配算法研究
WDM光网络中的组播波长分配算法研究
吴启武;王建萍;周贤伟;宋宁宁
【期刊名称】《光通信技术》
【年(卷),期】2009(033)009
【摘要】组播是一种应用广泛的点到多点或多点到多点的通信方式,光层组播以其独特优势引起了人们的关注和重视.在综合分类的基础上,对光网络组播波长分配算法的最新研究进展进行了归纳和总结,并对今后需重点研究的方向进行了展望.
【总页数】4页(19-22)
【关键词】WDM;光网络;组播;波长分配
【作者】吴启武;王建萍;周贤伟;宋宁宁
【作者单位】北京科技大学信息工程学院通信工程系,北京,100083;北京科技大学信息工程学院通信工程系,北京,100083;北京科技大学信息工程学院通信工程系,北京,100083;北京科技大学信息工程学院通信工程系,北京,100083
【正文语种】中文
【中图分类】TN929.11
【相关文献】
1.WDM光网络中的组播路由算法研究 [J], 吴启武; 王建萍; 周贤伟
2.WDM-TDM光网络中的动态波长路由与时隙分配算法研究[J], 项鹏; 王荣
3.WDM波长连续光网络中路由和波长分配算法研究[J], 康巧燕; 李维民; 种满东
4.全光网络中组播路由波长分配的一种遗传算法[J], 王营昌; 高随祥; 宋乃斌;。

WDM波长路由光网络的波长分配算法

WDM波长路由光网络的波长分配算法
李勇军;李维民;王洪刚
【期刊名称】《应用光学》
【年(卷),期】2004(025)005
【摘要】由于WDM网络中的传输和交换是以波长为粒度进行的,因此波长分配算法就成为光网络的研究热点.有效的算法可大大提高波长的利用率,并可充分挖掘WDM的带宽资源.介绍了WDM全光网络中静态和动态波长分配算法,尤其是结合大型网孔网络详述了几种动态波长分配算法. 针对波长变换器在全光网络中的应用,提出了一种可以解决任意类型光网络的分层图算法,它可以一次性解决路由选择和波长分配问题,大大提高了该算法的效率,是未来光网络中非常有前景的一种波长分配算法.
【总页数】5页(P11-15)
【作者】李勇军;李维民;王洪刚
【作者单位】空军工程大学,电讯工程学院,陕西,西安,710077;空军工程大学,电讯工程学院,陕西,西安,710077;空军工程大学,电讯工程学院,陕西,西安,710077
【正文语种】中文
【中图分类】TN919.85
【相关文献】
1.波长路由WDM网络中"稀疏-部分"波长转换的模型与研究 [J], 先茅家;陈明道
2.WDM-TDM光网络中的动态波长路由与时隙分配算法研究 [J], 项鹏;王荣
3.波长路由WDM网络中"稀疏-部分"波长转换的建模与分析 [J], 蔡伟祥;毛期俭;张治中
4.WDM网络中基于优先级的多任务波长路由分配算法 [J], 田相轩;杨君刚;车雅良;孙文正;刘故菁
5.DWDM波长路由网络光链路负载均衡的波长路由算法 [J], 李蔚;何军;刘德明;黄德修
因版权原因，仅展示原文概要，查看原文内容请购买。

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

WDM全光网自适应路由和波长分配算法孙俊【期刊名称】《光通信研究》【年(卷),期】2001(000)003【摘要】研究了无波长转换WDM全光网的路由和波长分配算法（RWA）.通过对已有算法的分析和比较，提出了一种自适应最小跳数路由算法（ADMH）.此算法以最小跳数路由为基础，同时考虑网络状态的变化，因而不仅能尽量少使用网络资源，也能使网络资源的分布保持均衡.计算机模拟仿真的结果表明，这种算法性能在各种网络参数条件下优于或等于已有算法.%Routing and wavelength assignment algorithms for NCWDM all-optical networks are studied in this paper. Through analysis and comparison, a new adaptive dynamic minimum-hop routing algorithm (ADMH) is proposed. The algorithm is based on DMH and takes the network statement into consideration, so that it can not only use network resources as little as possible but also keep the network resources as balanced as possible. The simulation results show that the performance is good than or equal to some existent algorithms for different network parameters.【总页数】4页(P8-11)【作者】孙俊【作者单位】华中科技大学电子与信息工程系,【正文语种】中文【中图分类】TN929.1【相关文献】1.WDM全光网络中的多播路由与波长分配算法 [J], 于周秋;刘三阳2.WDM全光网络中Multicast的寻径与波长分配算法 [J], 黄传河;陈莘萌;贾小华3.WDM全光网络中实时组播的分布式路由与波长分配算法 [J], 黄传河;陈莘萌;贾小华4.适用于WDM全光网的自适应路由与波长分配算法 [J], 李培源;赵艳梅;顾畹仪;周锡增5.共享波长转换器全光网的路由和波长分配算法 [J], 肖诗源;金鑫;刘贤德因版权原因，仅展示原文概要，查看原文内容请购买。

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

ＡｂｔａｔＡｔｔｅｎｔｒａｅｅｅａｏｓｒｉｔｓｂａｅｎｏａｃｕｔｗｈｎｃｌｕａｉｇｍｕｔａｔｒｕｉｇａｄｓｒｃｈｅｗｏｋｌｙＬｓｖｒｌｎｔａｎｓｍｕｔｅｔｋｎｉｔｃｏｎｅａｃｌｔｎｌｃｓｏｔｎｃｉｎ
ＭｕｔｐｌｎｔａｎｓｉＤＭｌｉｅＣｏｓｒｉｔｎＷＯｐｔｃｌｔｒｓｉａｗｏｋＮｅ
ＬｕＣａｉＷａｇＳｅｇｎｈｎＬｉ・ｎｍｉＬｅ
（ｙＬｂｆｒａｂｎｐｉｌｉｒｒｎｍｓｉｎｏＫｅａＢｏｄａｄＯｔａｂａｓｉｏａｄＣｍｍｕｉｔｎｅｗｒｓｏｃＦｅＴｓｎｎｃｉｔｏｋ，ａｏＮＵｉｅｓｙｏＥｅｔｎｃＳｉｃｎｃｎｌｇＣｉａＣｅｇｕ０４ＣｉａｎｖｒｉｌｒｉｃｎｅｄＴｈｏｏｙｏｈｎ，ｈｎｄ１５，ｈｎ）ｔｆｃｏｓｅａｅｆ６０
关键词多播选路，波长分配，ＷＤ网络，多约束Ｍ
中图分类号：Ｎ２．８Ｔ９９１
文献标识码：Ａ
文章编号：０９５９（０６０－６４０１０－８６２０）７１８－５
ＡｎＡｌｏｉｈｏｕｔｃｓｕｉｇａｄＷａｅｅｇｈＡｓｉｎｅｔｗｉｈｇｒｔｍｆＭｌｉａｔＲｏｔｎｎｖｌｎｔｓｇｍｎｔ
维普资讯
第２卷第９８期２００６年９月

光通信网络中的路由与波长分配优化研究

光通信网络中的路由与波长分配优化研究光通信网络是一种基于光纤传输的高速、高带宽网络技术。

在光通信网络中，路由与波长分配是网络性能和效率的关键因素。

优化路由与波长分配策略可以提高网络的传输能力、降低传输延迟和提高网络的可靠性。

本文将介绍光通信网络中路由与波长分配的相关研究和优化方法。

一、光通信网络中的路由优化研究在光通信网络中，路由优化是指通过选择合适的路径，使得数据包能够以最短的路径传输到目的地。

光通信网络中的路由优化研究主要有以下几个方面：1. 路由算法研究：在光通信网络中，路由算法是决定数据包传输路径的关键。

常用的路由算法包括最短路径优先算法、最小负载优先算法等。

研究者们通过对比不同路由算法的性能指标，如传输延迟、网络吞吐量等，来评估路由算法的优劣。

同时，也有研究者提出了一些新的路由算法，如基于流动性的路由算法、基于预测的路由算法等，以进一步提高路由的效率和性能。

2. 拓扑结构优化：光通信网络中的拓扑结构对路由的选择和效率有重要影响。

研究者们通过对网络拓扑结构的优化，如调整网络的连接方式、增加网络中的光纤等措施，来提高路由的性能。

例如，采用分层拓扑结构可以减少路由冲突，提高网络的传输能力。

3. 多路径路由研究：光通信网络中的多路径路由可以提高网络的可靠性和容错能力。

研究者们通过设计多路径路由算法，使数据包能够同时通过多条路径传输，以减少单点故障和降低网络的传输延迟。

多路径路由还可以通过合理分配负载，提高网络的吞吐量。

二、光通信网络中的波长分配优化研究波长分配是光通信网络中实现多路复用和分割信号的关键技术，它决定了光通信网络的传输能力和效率。

波长分配优化研究主要包括以下几个方面：1. 动态波长分配算法研究：光通信网络中，波长资源是有限的。

为了更好地利用波长资源，研究者们提出了一系列动态波长分配算法。

这些算法可以根据当前网络状态和传输需求，灵活地分配波长资源，以提高网络的传输能力和效率。

例如，基于启发式的波长分配算法可以基于历史数据和网络拓扑结构，预测和分配最优的波长。

WDM网络中波长转换的理论研究

在全光网络中出现了不少值得研究的算法问题。
５１。波要１２１。自２０世纪９０年代以来数据业务（电子信函、会议其中波长转换问题越来越受到研究人员的关注［给定一组从源点到目的结点的路径，电视、点播电视、传真等１爆炸式地增长，计算机互联长转换问题指，网（Ｉｎｔｅｒｎｅｔ）的流量迅猛增长，人们对网络带宽和容量如何分配最小数目的波长给这组路径并且不产生波
平滑升级扩容等优点，因此被认为是未来骨干网的发展方向。波长资源是影响ＷＤＭＮ络性能的主要因素，而波长转换算法是解决网络资源合理配置和提高网络运行效率的重要途径，所以研究波长转换问题具有十分重要的意义。本文首先简要介绍了ＷＤＭＮ络的发展情况和研究波长转换算法的重要意义，接着总结前人在波长转换算法上的研究成果，然后结合前人理论成果，提出关于波长转换问题的两条定理并给出详细证明，最后对
＿阻塑
ＷＤＭ网络中波长转换的理论研究
数据通信
２０１３．３
一
一
—
—
一
张宏滨（中山大学信息科学与技学院广州５１０００６）
摘
要：波分复ＷＤＭ（ＷａｖｅｌｅｎｇｔｈＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅｘｉｎｇ）网络由于具有超大容量传输、节省光纤资源、
任何光放大技术和以阵列波导：｝￣Ｊ０ｌ｝ＪＡＷＧ（ＡｒｒａｙＷａｖｅｇｕｉｄｅＧｒａｔ — 减少光路由中所需波长的数量。理想状况下，且使用Ｌ条波长ｉｎ曲为代表的复用与解复用器件的实用化促使波分复网络中每个结点都部署波长转换器，

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

飞。农一日：，、｝一期ｌ年“月－｝ｙ刁日
第一章绪论
本章主要介绍波分复用（Ｄ）ＷＭ技术在光纤通信网络中的应用、ＷＭ光网络的产Ｄ
生背景和结构体系以及波长路由网络技术，并展望了ＷＭ技术的Ｄ发展前景。最后
列出了本文的内容提要和章节安排。
随着网络业务量的爆炸性增长以及高性能的ＷＭ光网Ｄ络设备（如光交叉连接器ＯＣＸ、光分插复用器ＯＤ）现，Ａ的出Ｍ波分复用技术成为下一代骨于网络的核心技术。由Ｉ于Ｐ等网络业务本身的不确定性和不可预见性，要求光网络能够为用户提供各种带宽粒度的服务和应用，即能动态分配网络带宽。同时要求网络具有快速的业务提供和拓展能力、快速的光层业务恢复能力等。智能光网络应运而生，其具有独立的控制面，能够适应现代网络和新业务提供拓展的需要。然而光网络中的每个波长可以以相当高的速率传输（Ｏ－，１，７８‘ 应的如Ｃ４Ｏ－９Ｏ－６，对８Ｃ２Ｃ速度为２５ｂｓｌｂｓ４Ｇ／）然而．／，／，ｂｓ，ＧＯＧ０在实际应用中，每个业务的通信速率往往远远低于一个波长的最高传输速率，例如Ｏ－，３Ｏ－２８Ｍ／，Ｃ１Ｏ－，１（１４ｂｓＣＣ５．１．２ｂｓ６２０Ｍ／）然，为５５Ｍ／，．８ｂｓ。显５２每个业务提供一个专用波长，资源利用率低且不经济。并且由于光纤中波长数、网络节点中光收发器数等网络物理限制，不可能为每个业务建立端到端的独立光路连接。显然，ＷＭ智能）络中，在Ｄ（光网需要研究如何有效地为这些低速业务建立连接。为了便于读者对后续研究有更好的理解，本章首先介绍ＷＭ光网络发展Ｄ情况，接着给出ＷＭＤ光网络的产生背景和结构体系以及波长路由网络技术，并展望了ＷＭ技术的Ｄ发展前景。最后列出了本文
ｆｅＡｎｌｆｅｃｎｅｐｏｅｆｍｌｐｄｔｓｅｍｓｕａｅｕｌｉｒｓｇｅｒｂｍｌｄｒｔｌａｔａｓｌｎｏｓ．ｂ．ｉｉｂａｅｙｏｕｉｅａｒｉｔｍｙ
Ａ－ｔａｎｗｒｅｐｙｇｃｃｔＤａｃｎｄｅａｔｔｎｏｌｐｃｌｏｓｌｉｔｏｅｏＷＭｏｓｅｄｈｒｓｒｌｉｅｋｍｏｎｈｎｐｆｏｔｅｒｅｉｒｓａｐｔｅ
ｎｔｅｒｉｈｈｐｅｂｃｏｅｗｒ．ｔｔｌｉｔｎｗｖｅｇｅ－ｎａｏｉ－ｅａｂｎｎｔｏｓＤｅｈｉｔｉｏａｅｎｔｘｇｅｔｎｓｄｋｇｅｋｕｏｍａｏｆｌｈｅ
ｒｏｒ，ａｉｐｒｎｐｏｌｉＷＲＮｔｔｕｌｅｔｗｖｌｇｅｕｅｉｉｎｏｔｔｂｍｓｃｔｍａｒｅｎＯｔｈｗｔｉｌｅａｅｎｔｓｈｏｏｚｉｄｅｈａｉｍｉ
ｕｎｏｔａｒｔｇｗｖｅｇａｉｍｎ（Ａ，ｔｒｙｇｉａｓｇｉｌｉａａｌｔｓｇｅＲ）ｈｏｅｉｕｎｏｍｌｉｐｍｏｎｎｕｄｅｎｈｎｔｓＷｔｈｓｓｐｅｂｉｔｃｆｕｔｎａｅｎｔｃｎｅｉ．ｙｅｅｏｓｉｉｏｍｚｏｉｒｉｏｗｖｌｇｏｖｓｎＡｉｕｉｎｔｒｄｓｎｏｔｉｎｇａｏｆｅｈｒｏｋｓｎｗｋｅｇｓｐｅｅｓｔｉＲｕｎａｄｖｅｇＡｓｎｅｔＡｆｌｈｐｈＲＡｖｓｔｆｄｏｔｇＷｅｎｔｓｇｍｎ（）ｉｔｓＷｓｅｈｏｉｎａｌｈｉＲＷｏｇａ．ｏｒｔｌｏｗｉｎ
Ｗｉｔｅｅｐｅｔｅｒｎｔｎｌｉ．ｄｓｖｅｏｎｒｔｄｖｌｍｎｏｎｔｏｉｇｈｏｇｓｎｎｗｒｃｓＩｔｅｔｈｈｅｏｆｗｋｅｃｏｅａｅｅｉｆｅ，ｎ
ｔｒｉａｅｐｓｅｗｈｎｏＩｅｅｔｆ，ｉｉｐｍｔｇｈｅｎｌｉｇｔｔｄｎｒｔｉｗｃｓｏｎｔｅｓｘｏｖｒｏｒｅｆｎｒｃｈｈｒｉｈｔａｏｅ
ｐｆｍｎｉｉｐｖｄＴｅｕｔｎｕｓｅｖｔｖｌｉｏｔｓｅｏａｃｓｒｅｈｓｌｉｒｌｈｖｐｅｈａｄｙｈｒｒｅｍｏ．ｉａｏｅｔａｒｄｍｓｏｅｉｔｆｉ
ａｏｉｍ．ｌｒｈｇｔ
ＫＹＲＳＷＯＤ：ＭｐｃｌｔｏｓＢｏｉＰｏｂｉ，ｕｎａＥＭＤＯｔａＮｗｒ，ｃｎｒａｉｙＲｔｇｄｉｅｋｌｋｇｂｌｔｏｉｎＷｖｌｇＡｓｎｅ（Ａ，ｒ，ｅｃｒｍａｅｔｓｇｍｎＲ）ｒｉＧｎｉａｏｔｓｅｎｈｉｔＷＰｉｔｅｔｌｉｏｙｇｈ
ｒｏｒｓｉｐｖｔｂｃｎｐｂｉｙｔｎｔｏｓｉｐｖｇｅｕｅａｍｒｅｌｋｇａｌｏｈｅｒｂｍｒｉｔｓｃｎｄｏｈｏｉｒｂｉｆｅｏｔｅｗｋｙｏｎｈｅ
ｃａｉｏｔｎｔｏｋ．ｒａｔｏｔｄｔｓｌｅａｏｅｂｍ．ｉｂａｃｙｈｅｒｓＴｅｒｗｍｅｏｓｏｔｅｖｐｏｌＯｅｙｐｔｆｗｅｈｅｅｈｏｖｈｂｒｅｎｓ
ＷＭＤ光网络的选路和波长分配算法研究
摘
要
随着网络技术的发展以及新的Ｉｅｅ应用的出ｎｒｔｔｎ现，全球Ｉｅｅｎｒｔｔｎ业务呈现出爆炸式增长的趋势，迫切要求扩大广域骨干通信网的容量。波分复用技术（Ｄ允许在一根光纤中同时传输若干路不同波长的光ＷＭ）信号，具有实现简单和易于扩展的特点，目是前充分利用光纤容量的
方法中最具吸引力的候选者。
波长路由光网络（ＲＮＷＯ）是非常适合下一代高速广域网使用的一种网。由于波长资源有限，如何利用有限的波长资源，最大限度络地提高网络的吞吐量以改善网络的阻塞性能，成为ＷＯ的核心问ＲＮ题之一。通过优化路由选择和波长分配＜ＷＲＡ）以及通过合理引入波长转换技术是目前解决这个问题的两种方法。优化光通道的选路和波
算法
ＲＥＳＥＡＲＣＨＡＬＧＯＲＩＯＮＴＨＭＳＯＲＦ
ＲＵＩＧＤＶＬＮＴＡＳＧＭＮ（ＷＡＯＴＮＡＮＷＡＥＥＧＨＩＮＳＥＴＲ）
ＩＷＤＭＴＣＥＴＯＲＫＳＮＯＰＩＡＬＮＷＡＢＳＲＡＣＴＴ
ｉｒｄｃｄｓｃａｅｓｎｋｒｎ，ｓｖｙｒｅｒｈｔｆｍｅｏ，ｎｏｕｅ，ｈｔａｅｂｃｇｕｄｔｕｅｏｅａ，ｒｗｒｔｔｕｓｈｒｉａｏｈｒｅｆｃｈａｓｅｋｈｅ
ｃｒｔｉｃａｓｏ．ｎｆｔｔｐｓｃｏｄｖｏｍｎｏｔＷＭｈａｅｓ，ｏＴｅｓｏｈｒｐｔｅｅｐｅｆＤａｃｒｔｎｉｄｎｈｅｒｈｏｅｆｌｔｅｔｈｅｔｈｏｇ．ｄｉ，ａｃｃｔｎａｅｉｉａｏｔｓＲＡｂｍｅｎｌｙＩａｉｎｔｂｉｃｅｉｓｘｔｇｒｍｆＷｐｌｃｏｎｔｈｓｏｐｏｎｓｎｌｉｄｏｅｎｄｇｈｏｒｒｅｏａｅｎｄＡｄＲＡｂｍｓｔａｄａｉｎｗｒｓａｎｌｐａｅｒｅｅｎｈｒｐｓｔ．ｔＷｐｌｉｔｃｙｍｃｏｉｔｏａｏｉｌｅｒｅｎｉｎｎｏａｄｅｋｉｆｔｔｔｏｕｌｃ－
储’ 签卞名ｋ
日期：２００５年１月３日００
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，以可采用影印、印或扫描等复制手段保存和汇编本缩学位论文。本学位论文属于
１保密口在、，＿年解密后适用本授权书。
２、不保密回。（请在以上相应方框内 “Ｊ打＂）
作者签名：
－ｋｔ导师签名：
日冰１ ‘ ７日期：年、月ｙ
ｎｗｒｈｓｎｐｓｄｄＡｌｔａｅｒｉｍｄｏｓｒｉｐｉｉｓａｅｏｓｂｅｄｅｙｉ．ａ，ｅａｈａｅｅｖｅｏｔａｄｔｋａｅｅｌｔｅｔｕｓｒｃｓｓｎｃｒｒｉｎｅｐｏｉ－ｓｗｖｌｇａｓｎｅｔｏｉｍｐｐｓ，ｎｔｏｋｅｒｅｒｒｙａｅａｅｎｔｓｉｍｎａｒｈｉｒｏｅｔｅｒｉｇａｄｉｔｂｄｅｈｇｌｔｓｇｏｄｈｅｗｎｔｔ
长分配（Ｗ）络设计的核心问题，ＲＡ是网其主要任务是寻找一条合适的光
路并为之合理地分配波长，使有限的资源充分发挥作用，以提供尽可能大的通信容量。本论文首先介绍了ＷＤ光网络的产生背景、研究概况、结构特Ｍ征以ＷＤ技术的发展前景。及Ｍ同时介绍了ＲＡ问题的相关概念及常Ｗ见算法，并对静态网络和动态网络情况下的路由和波长分配问题进行了深入研究。最后对业务优先级问题进行了研究，并且给出了一种基于优先级的波长分配算法，从而实现了网络综合性能的优化。仿真结果证明了该算法的有效性。关键词：Ｄ光网络，由ＷＭ路与波长分配，优先级，阻塞概率，遗传