光传送网资源规划算法的研究与实现

作     者：凌惜沫 

作者单位：电子科技大学 

学位级别：硕士

导师姓名：李乐民

授予年度：2009年

学科分类：08[工学] 0803[工学-光学工程] 

主      题：容量设计 多模块化 层间混合共享 网络规划 生存性 

摘      要：随着信息技术的高速发展,用户对图像、音频、视频等多媒体信息的需求量急剧上升,对网络带宽的需求和对网络的高速互联正在成为令人瞩目的问题。光传送网(Optical Transport Network,OTN)由于能够提供大量的带宽和高速的传输速率而得到了快速的发展和广泛的应用。对光传送网的网络规划也成为了一个研究的热点。光传送网是一个多层的网络,在各个层次有不同的网络技术。其中SDH(Synchronous Digital Hierarchy,同步数字体系)和WDM(Wavelength Division Multiplexing)是光传送网使用的主要技术。如何对SDH网络和WDM网络进行容量设计成为网络规划的一个重点。 本文针对多模块条件下的SDH网络容量设计问题,WDM网络中层间容量混合共享的问题进行了相关研究。 在本文第二章,作者研究了网状SDH网络中多模块下的最优容量设计问题:包括多模块的优化组合,路由与模块化的关系对成本的影响。并提出了基于多模块的最优容量设计算法,该算法能够快速计算一种优化的多模块组合,通过引导业务路由来产生这种优化组合以达到减少成本的目的。 在本文第三章,作者研究了多层网络中层间容量混合共享的机制,给出了上层保护业务的备份LSP(Backup Label Switching Path)与工作光路(Working Lightpath)共享的约束条件,并提出了相应的算法。该算法通过引导上层保护业务的备份LSP路由来使其与工作光路共享资源,从而达到节省网络资源,提高网络性能的目的。 在本文第四章,作者研究了多层网络中保护光路(Backup Lightpath)的层间共享机制,给出了保护光路可以与上层保护业务的工作LSP实现容量共享的约束条件,并提出了相关的算法。该算法通过合理设计链路权重使保护光路尽可能与工作LSP共享,从而有效地节省备份资源。 本文对所提出的三种算法都进行了仿真,仿真结果表明三种算法性能良好。 在第五章,叙述了作者进行光网络资源规划研究时开发的仿真软件平台,给出了重要模块结构以及伪码。最后是全文总结。