FOG: função de objetivo genérico para roteamento e alocação de comprimentos de onda em redes ópticas com tráfego de demanda estática

Abstract

This doctoral thesis proposes a mathematical formulation to simulate routing and wavelength assignment in optical networks, without the inclusion of constraints that are not inherent to the basic problem and in order to be applicable to any type of optical network with a static traffic demand. The establishment of a route followed by wavelength assignment is one of the keys to the smooth operation of an optical network, as this influences on how the resources of the network will be managed. Thus, the process of routing and wavelength assignment (RWA) in optical networks, needs a solution that seeks its optimization. However, despite numerous studies aiming to optimize RWA, it is observed that there is no solution, a priori, that could lead to a standardization of RWA process. Whereas consolidating standardization is desirable in the use of any technology, the thesis described in this work is a Generic Objective Function(GOF) that deals with the process of routing and wavelength assignment to establish a basis from which we can develop a standard or several standards for optical networks. The GOF was tested by simulation in the process of wavelength assignment (WA) and the RWA process as a whole. In both cases, tests were performed considering opaque networks, bringing surprising results, considering the simplicity of solution for a non-trivial problem.