The system based on Wavelength Division Multiplex (WDM) has been considered as a mature
technology to be used in the backbone of optical networks. However, finding an optical
solution for Routing and Wavelength Assignment (RWA) algorithm in the design and
operation of the networks remains an open issue. The research conducted in this thesis,
addresses the main issues regarding the process of Wavelength Assignment (RWA) in WDM
systems, and as result a methodology that minimizes the degradation of the optical signal
generated by Cross-Phase Modulation (XPM), has been proposed. This proposal consists of a
hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA), where the first
has the function of reducing the number of necessary wavelengths to meet the traffic matrix
(known a priori), and the latter will find the cannels activation order on the wavelengths grid
with the aim of reducing the XPM effect. This proposal was compared with the First-Fit
algorithm in different scenarios
and network topologies, and has shown a significant
reduction in blocking probability.
|
