论文部分内容阅读
论文首先介绍了数据结构与算法、图论、排队论等的相关理论,对RWA进行了精要而又比较全面的分析和论述.然后,在分析和借鉴国内外已有的各种优秀的RWA算法的基础上,提出了一种新型的动态最小代价-最优虚波长通道算法(DMC-OVWP).该算法以将路由子问题和波长分配子问题既相互独立,又相互结合来处理的思想为指导,尽可能利用更多的网络状态信息,采用合适的光链路测度,以获取尽可能好的动态性能.文中具体分析了光链路测度和权重函数,利用和扩展了图论中的加权邻接矩阵,基于Moone-Di jkstra算法,给出了动态最优路径或最小代价路径算法——DMC路由算法;考虑到动态波长变换的可能和限制,即波长连续性限制和不同信道分配限制等理论限制,光波长器件的性能和成本等实际限制,得到提供有限范围波长变换的波长分配算法——OVWP波长分配算法.所给出的DMC-OVWP算法具有比较强的扩展性.论文还对动态业务流量下的动态多径路由和波长分配问题进行深入研究,提出动态多径路由动态RWA算法的三种方案,即删边寻路法、多光链路测度法、源宿组播法,分别讨论了它们的扩展思想和优缺点.该文基于MATLAB建立了DMC-OVWP算法的仿真实验系统.详细讨论了网络系统参数的定义,分析了仿真系统的特征,由此给出了仿真模型流程图.设计和规划了仿真实验,确定了稳定性判定、不同参变量组合下的网络阻塞率分析.该仿真实验系统也适合于其他的动态RWA算法.在此基础上,采用中国教育和科研计算机网CERNET和中国电信SDH骨干网进行了实例仿真.分别在复用波长总数,波长变换范围和网络负载(相对网络负载)作为参量和变量的各种组合下,对网络阻塞率进行了分析讨论.得出以下结论:(1)DMC-OVWP算法可以获得较低的网络阻塞率,网络负载较小时网络阻塞率变化更剧烈,随网络负载增大则趋向于1;(2)波长变换能够明显降低网络阻塞率,波长变换范围越大,这一效果越明显;(3)在相同的波长变换范围下,若相对负载相同,复用波长总数越大,则阻塞率越小.相对负载比网络负载更能反映波长级的信道承载情况.(4)仿真实验中,在考虑对系统"预热"的基础上,选取合适的建立连接请求总数,减少实验时间.(5)对CERNET与中国电信SDH骨干网的结果进行比较:CERNET对波长变换范围的变化更敏感.无波长变换时,在相同的复用波长总数下,CERNET的阻塞率总是高于中国电信SDH骨干网,而对有限范围波长变换k=1,2,在网络负载较小时,CERNET的阻塞率高于中国电信SDH骨干网,而网络负载较大时,中国电信SDH骨干网的阻塞率超过CERNET.