1 D. Bisbal, F. González, I. de Miguel, J. Blas, J. C. Aguado, P. Fernández, R. M. Lorenzo, E. J. Abril, M. López, “Dynamic establishment of all- optical connections in wavelength-routed optical networks using genetic algorithms”, Next Generation Optical Network Design and Modelling, pp. 377-392, Kluwer Academic Publishers, 2003. Dynamic Establishment of All-Optical Connections in Wavelength-Routed Optical Networks Using Genetic Algorithms David Bisbal, Fernando González, Ignacio de Miguel, Juan Blas, Juan Carlos Aguado, Patricia Fernández, Rubén M. Lorenzo, Evaristo J. Abril, Miguel López E.T.S.I. de Telecomunicación. University of Valladolid. Campus “Miguel Delibes”, Camino del Cementerio s/n, 47011 Valladolid (Spain). Phone: +34 983 423665, Fax: +34 983 423667, E-mail: dbisvan@pesquera.tel.uva.es, {fergon, ignmig}@tel.uva.es Abstract: In this paper we propose the use of genetic algorithms (GA) for solving the problem of dynamic establishment of all-optical connections in wavelength- routed optical networks. All-optical connections can be required to be either fault tolerant or not. We first consider the case where no failure restoration capability is demanded to the optical layer. In this case, an all-optical connection consists of a single lightpath between a source node and a destination node. A genetic algorithm called GRWA is developed to perform routing and wavelength assignment (RWA) of lightpaths. By means of extensive simulation experiments we evaluate its blocking performance and compare it to that of existing algorithms. Results show that GRWA is able to achieve good blocking performance while employing very short computation times. We then consider the case where the optical layer is expected to provide failure restoration capability. This can be achieved by means of protection, wherein each all-optical connection is provided with a pair of lightpaths, a primary lightpath and a backup lightpath, instead of one. Another GA, called FT-GRWA, is derived from GRWA to perform routing and wavelength assignment of primary-backup lightpath pairs, improving the results obtained with existing methods. Key words: Wavelength-Routed Optical Networks, Dynamic Lightpath Establishment, Genetic Algorithm, Failure Restoration Capability, Protection.