论文部分内容阅读
WDM光网络技术是实现“全光网络”最高阶段的最有前景的方案之一,路由与波长分配算法是在光网络资源受限的情况下的优化算法,对合理进行网络优化,有效利用网络资源具有重要意义。本论文对WDM光网络中动态业务下的RWA问题进行了研究,主要从算法的目的、性能评价、影响算法的因素以及算法的实现方法等方面,针对动态业务模型下的波长路由算法提出了相应的解决方案。并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。论文的主要工作以及成果如下:1)对WDM光网络动态RWA问题进行了深入研究,总结前人的研究成果,给出了WDM光网络动态RWA问题的物理模型和数学模型。根据动态网络中节点是否具有波长转换功能,将动态路由问题分为波长通道路由问题和虚波长通道路由问题分别进行探讨,并分析了两种情况下的阻塞率情况。2)对波长转换受限光网络下的动态路由算法进行了研究,通过引入链路综合代价、路由优化和波长优先级分层图,将三者结合对传统ADMH算法进行改进,提出了一种新的动态自适应路由算法,并进行了计算机仿真,结果证明这种算法优于传统算法。3)对波长转换非受限光网络下的动态路由算法进行了研究,并引入了仿生学理论——蚁群算法解决动态路由问题。对基础蚁群算法进行了深入研究,在此基础之上,通过改进寻路过程中链路综合权重的设置、优化蚁群寻路的原理以及波长优先级等提出了两种改进型算法,分别为基于流量限制和基于波长优先级的算法。进行了计算机仿真,结果证明改进的算法优于传统算法。上述研究结果发表了3篇学术论文。4)参与了基于VC++平台的仿真软件WRON-RWA1.0和WRON-RWA2.0的设计开发,已经授权了2项软件著作权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算法进行了实现以及仿真验证,为理论分析提供数据支持。在此部分工作中,论文作者主要负责路由算法的实现。