论文部分内容阅读
本文主要对WDM光网络中的静态RWA问题进行了研究,通过理论分析、数学建模、提出新算法、仿真验证和结果讨论等方法层层深入,主要工作包括:
1.系统地归纳了光网络优化设计的内容、影响因素、研究方法,对RWA问题所涉及的理论知识进行了详尽的分析和阐述,改进了求解静态网络条件下RWA问题的整数线性规划模型。
2.对寻径问题中的Dijkstra算法和YEN_K-shortest算法进行了详细的分析和仿真验证,这两种路由算法是研究其它许多RWA算法的基础。
3.基于负载的均衡可以改善网络性能这一事实,提出了一种新的备用路由算法MJ_TB_RV;算法仿真结果表明:通过对链路负载方差V和拥塞Cmax的优化,可以充分利用网络资源,安排最佳路由,从而有效地降低网络对于波长的需求。
4.基于禁忌搜索的基本原理,提出了一种新的静态波长路由智能算法MJ_TB_RWA,实现了路由、波长的统一分配;仿真结果表明:MJ_TB_RWA算法比以往的一些算法性能更优,特别是对于UKNet网络MJ_TB_RWA算法取得了一般算法所不能达到的优化性能。
5.基于“部分长路优先”的原则,提出了一种新的静态波长路由算法MGE_RWA;第一次指出了网络节点编号影响算法性能的原因,并利用统计修正的方法进行数值仿真:仿真结果表明:与原有算法相比,新算法能以更高的概率获得更少的波长需求数,简单、快速、性能更优。