文档介绍：电子科技大学
硕士学位论文
WDM光网络规划系统设计中路由与波长分配问题的研究
姓名:李昆
申请学位级别:硕士
专业:通信与信息系统
指导教师:李兴明
20080523
中文摘要波分复用传输系统是当前干线光通信系统扩容的主要手段和城域核心网的多业务传送平台,被认为是下一代高速广域骨干网发展的主要方向之一。使用波分复用技术的波长路由网络在空闲信道的所有链路上都要分配相同频率的波长,这种限制称为波长连续性限制。这种限制使得波长连续网络比传统的电路交换网络有更高的阻塞率,而波长转换技术的发展使得网络中的节点能够把数据从一个波长信道转换到另一个波长信道上传输,这种方式削弱了连续性的限制,能够降低网络的阻塞率。在缰形R滴袂肭蠼⒁惶醵说蕉说墓馔罚⒎峙浜鲜实牟ǔふ样的问题称为路由与波长分配狻T诠馔绻婊胗呕讨校岷仙性设计的惴ㄊ枪馔绻婊胗呕暮诵摹1疚闹饕Q芯苛嗽诠馔绻婊结合作者参与的“—惫馔绻婊胗呕砑低诚钅浚恼露软件的架构设计、系统工作流程以及系统实现过程中采用的主要关键技术做出了阐述,重点研究了软件系统中业务分配与保护模块的设计与实现方案。设计方案享问题。最后按照工程化的要求实现了规划系统中的业务分配与保护的功能。文章接着对动态情况下馔缏酚捎氩ǔし峙湮侍饨辛松钊胙芯浚归纳总结了前人在侍馍系南喙匮芯浚岢隽司哂写葱滦缘牟糠植ǔぷ;。.算法以分层图模型为基础,在网络规模证了该算法在不增加网络阻塞率的情况下对算法效率的改善。算法将上述问题分解成为选路子问题和波长分配子问题两个问题分别加以研究。选路子问题中确定了多条备用路由,并按照一定的顺序进行排序。算法的波长分配方案通过矩阵运算得到了所有可用波长集合,并选择了其中转换次数最少的波长集作为分配结果,最后通过仿真测试验证了算法的性能。统设计中的路由与波长分配问题。考虑了网络中节点的波长转换能力,不同的业务保护策略以及保护通路的资源共较小的情况下并行解决了部分波长转换网络的路由与波长分配问题。仿真结果验关键词:波长路由网络,网络规划与优化,路由与波长分配,网络生存性,部分波长转换
.—珻畉甧,..琣畇,,..,—瓼—ず畃.—..
琋,瓼:,..
图目录图波长转换原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图獠惚;ぃ指捶桨浮;ぁ保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.篘保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯甋ぷ髟怼图垂馔绲谋;し桨浮图系统工作流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图业务分配与保护用例图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网无容量约束下的业务分配流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图物理网络与对应的分层图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.物理网络拓扑图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图举例说明波长分配算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图煌琸参数算法在网络下阻塞率的比较⋯⋯⋯⋯⋯⋯.图不同问齋惴ㄔ贑缦伦枞实谋冉稀算法、算法以及算法与算法在网络下效率的比较⋯⋯⋯⋯⋯⋯.图籰光交叉互联器原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图图网络规划与优化系统软件体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图光路需求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图邻接图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网容量约束下的波长路由流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网容量约束下的波长路由流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网无容量约束下的波长路由流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网容量约束下的业务分配流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图籰图波长路由光网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图物理网络拓扑图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..Ⅵ.
图虿问柚么翱凇图节点波长参数设置窗图滴穹峙浯翱凇图查看路由窗口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图目录.
表目录模块的具体实现层.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯.表节点与链路对应关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表业务信息列表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表滴穹峙涑晒Υ问冉狭斜怼表疍绮愦谓