An Evolutionary Approach to Design WDM Telecommunication Survivable Networks

Survivability is an essential and considerable concern in designing high speed next generation telecommunication networks. Design of survivable networks is a very complex and multi constraint problem, which known as an NP-hard problem. In this paper genetic algorithm is utilized to solve routing and wavelength assignment problem. To design survivable network, first short path algorithm is employed to determine primary paths connecting each original and destination nodes, then GA tries to find best spare paths to protect working paths against single link failure according to fitness function and constraints of problem. Simulation results show the efficiency of utilization genetic algorithm to design cost optimal WDM telecommunication survivable networks