Fault Tolerant Dense Wavelength Division Multiplexing Optical Transport Networks

Abstract

Design of fault tolerant dense wavelength division multiplexing (DWDM) backbones is a major issue for service provision in the presence of failures. The problem is an NP-hard problem. This paper presents a genetic algorithm based approach for designing fault tolerant DWDM optical networks in the presence of a single link failure. The working and spare lightpaths are encoded into variable length chromosomes. Then the best lightpaths are found by use of a fitness function and these are assigned the minimum number of wavelengths according to the problem constraints using first-fit (FF) algorithm. The proposed approach has been evaluated for dedicated path protection architecture. The results, obtained from the ARPA2 test bench network, show that the method is well suited to tackling this complex and multi-constraint problem.