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

摘要

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