DWDM波长路由网络光链路负载均衡的波长路由算法

Wavelength Assignment Algorithm with Load Balance in a DWDM WRON

提出了一种应用于密集波分复用(DWDM)波长路由网络(WRON)中光链路负荷均衡的思想,并将其应用于优化Dijkstra算法的权值,同时将优化Dijkstra算法用于遗传算法求得了在不同的负荷条件下波长下限的网络所需波长数目。并将优化前后的算法分别对美国自然科学基金(NSF)网络的最优波长分配进行数值分析,发现基于负荷均衡思想的优化Dijkstra算法能够对网络的性能有很大提高:当遗传代数为20代时,采用优化Dijkstra算法阻塞率降低了约36%;当波长使用数为7个时,降低网络阻塞率10%。

A new method of balancing the optical path load was presented for optimizing the weight of Dijkstra algorithm in a DWDM wavelength routing optical networks (WRON). This optimized Dijkstra algorithm was applied in the genetic algorithm to obtain the minimal wavelength number under the different path load condition. The optimal wavelength number in the national science fund (NSF) networks of USA was using this optimized and the common Dijkstra algorithm, respectively. The numerical computing result shows that the performance of the blocking probability has been improved greatly. The blocking probability can be reduce 36% and 10% respectively when the genetic generation is 20 and the number of wavelength is 7.