光网络中一种快速动态负荷均衡的波长路由算法

作者：李蔚; 黄德修; 刘德明; 何军

来源：通信学报, 2005, 26(09): 60-66.

DOI：10.3321/j.issn:1000-436X.2005.09.010

• 波长路由光网络
• 动态波长路由算法
• 变速变异交叉遗传算法
• 负荷均衡最短路径算法
• 网络流量
• 网络阻塞率

针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA)。在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻网络负荷,实现一种负荷均衡的路径查找。在波长分配子问题上,提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA),可以实现快速波长搜索和分配。通过在几个网络上的仿真分析,比采用普通遗传和D算法的波长路由算法性能优越,网络阻塞率可以降低10%,波长分配效率提高30%~50%,算法的收敛性也大大提高。

• 单位
  华中科技大学