LI Wei 1, HUANG De-xiu 2, LIU De-ming 1, et al. Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network[J]. 2005, (9): 60-66.
LI Wei 1, HUANG De-xiu 2, LIU De-ming 1, et al. Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network[J]. 2005, (9): 60-66.DOI:
光网络中一种快速动态负荷均衡的波长路由算法
摘要
针对波长路由网络中动态光链路建立问题
提出了一种快速动态波长路由算法(RWA)。在路由子问题上
通过动态改进最短路径算法(Dijistra算法)权值的设置
使之符合光网络中动态流量分布
并适时更新路由信息表来适时调整网络的流量分布
减轻网络负荷
实现一种负荷均衡的路径查找。在波长分配子问题上
提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA)
可以实现快速波长搜索和分配。通过在几个网络上的仿真分析
比采用普通遗传和D算法的波长路由算法性能优越
网络阻塞率可以降低10%
波长分配效率提高30%
5
0%
算法的收敛性也大大提高。
Abstract
A novel dynamic router and wavelength assignment (RWA) algorithm for the dynamic wavelength router optical network (WRON) was presented here. By revising the weight of Dijistra algorithm connected with the network traffic under Poisson distribution
a dynamic weight Dijistra algorithm based on the optical network load balance used for the router searching sub-problem was proposed. In it
the router table was refreshed timely based on the network traffic. For wavelength assignment sub-problem
by revising the mutation and crossover rates of genetic algorithm
a novel quick genetic algorithm called VMCR-GA was used to improve the wavelength searching utility. The effectiveness of this RWA is verified through the simulation on the several networks: it can reduce the network block probability 10% and improve the wavelength utility probability 30%~50% comparing with the RWA with normal genetic (NGA) for router and normal Dijistra algorithm(NDA) for wavelength assignment