ASON中动态路由和波长分配算法研究

《ASON中动态路由和波长分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：垂维梧日期：加]&f2日弓Da_‘--k．’ri、学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和

2、借阅。本人同意东北大学可以将学位论文的全部'◆或部分内容编入有关数据库进行检索、交流。；(如作者和导师同意网上交流，请在下方签名；否则视为不同意。)学位论文作者签名：舀彬往导师签名：签字日期：签字日期：●’／I’东北大学硕士论文摘要ASON中动态路由和波长分配算法研究摘要自动交换光网络(AutomaticallySwitchedOpticalNetwork，ASON)代表着下一代传送网发展的方向，而控制平面技术是ASON实现的核心技术，对这一领域进行深入研究，具有十分重要的意义，而作为控制平面中的

3、路由和波长分配(RoutingandWavelengthAssignment，RWA)又是其中的一个关键问题。ASON对网络资源调度的灵活性提出了很高的要求，同时又要保证满足实时业务的低阻塞率要求。但是由于ASON中诸如波长转换、光交换、光存储等一系列新技术应用，使得ASON的计算环境远比传统的光传送网要复杂。这就使得针对传统光传送网设计的一系列RWA策略在ASON中表现不够理想，主要体现为不能全面完成网络资源的合理分配、优化目标过于单一、算法灵活性不够等一系列问题。本文首先简述了课题研究背景及相

4、关的国内外相关技术的发展现状，研究了ASON的体系结构和控制平面的组成结构以及信令技术，然后对ASON中的RWA问题进行了详细的剖析，特别是针对ASON中的动态路由和波长分配这一问题进行研究，分析了波分复用(Wavelength．Division．Multiplexing，WDM)liiJ络中的路由和波长分配问题，在此基础上，总结了影响ASON中动态路由和波长分配问题的主要因素，并且对当前已有的动态路由和波长分配算法进行了研究。在借鉴遗传原理的基础上，把最小影响波长分配算法和遗传算法相结合，对RW

5、A算法进行了改进，提出了一种基于遗传原理的动态路由和波长分配的新算法一NewRoutingandwavelengthassignment(N-RWA)。在设计算法的适应度函数时，考虑了路由跳数、可选波长对共享链路的影响、波长转换能力等因素。最后，应用GMPLSLightwaveSwitchingSimulator(GLASS)仿真软件，分别对N．RWA算法和传统的R、W濞法进行了仿真，仿真结果表明，较之传统的动态R、№算法，新算法能有效地降低全网的阻塞率。关键词：自动交换光网络；路由和波长分配；遗

6、传算法；阻塞率．II-蕾1东北大学硕士学位论文AbstractResearchonDynamicRoutingandWavelengthAssignmentAlgorithmsinASONAbstractASON(AutomaticallySwitchedOpticalNetwork)standsforthedevelopingdirectionofthetransportnetworkinNGN．ThetechnologyofcontrolplaneiscrucialforASONtomakei

7、tselfimplemented．ThecontrolplanetechnologyisthecoretechnologyoftheASON'srealization．SoitissignificanttOdodeepresearchonthisarea．RWA(RoutingandWavelengthAssignment)isanotherkeyproblemtOsolveincontrolplane．InASON，thereisahi．ghdemandtObeputforwardforthef

8、lexibilityofresourceschedulingofnetwork．Atthesametime，thelowblockingprobabilityofreal-timebusinessshouldbeguaranteed．Becauseoftheapplicationofseriesnewtechnologies，suchaswavelengthconversion，opticalexchange，opticalstorage，etc．Thecalculationenv