Artigo

Resumo — This paper presents a strategy for the solution of the WDM optical networks planning. Specifically, the problem of Routing and Wavelength Allocation (RWA) in order to minimize the amount of wavelengths used. In this case, the problem is known as the Min-RWA. Two meta-heuristics (Tabu Search and Simulated Annealing) are applied to take solutions of good quality and high performance. The key point is the degradation of the maximum load on the virtual links in favor of minimization of number of wavelengths used; the objective is to find a good compromise between the metrics of virtual topology (load in Gb/s) and of the physical topology (quantity of wavelengths). The simulations suggest good results when compared to some existing in the literature.

Keywords— Optical Networks, Meta-Heurístics, Virtual Topology. I. INTRODUÇÃO

ATUALMENTE, o número de usuários da Internet vem crescendo exponencialmente devido ao surgimento de novas aplicações envolvendo voz e vídeo, como vídeo sob demanda, teleconferência, imagens médicas de alta resolução etc. Desta forma, tem sido estimulada a pesquisa e o desenvolvimento de novas gerações de redes de transporte, capazes de suportar esses novos tipos de fluxo de informação. Neste contexto, surge um modelo baseado em uma infra-estrutura óptica inteligente, que utiliza a tecnologia WDM (Wavelength Division Multiplexing) [1].
A tecnologia WDM proporciona um melhor aproveitamento da capacidade de transmissão das fibras ópticas, possibilitando a transmissão de diversos comprimentos de onda, de forma simultânea, em uma mesma fibra. Desta forma, com o uso da tecnologia WDM, é possível atender uma maior demanda de tráfego [1], [2].
Para o estabelecimento de uma conexão entre dois nós de uma rede óptica WDM, faz-se necessário definir os caminhos ópticos por onde o tráfego será encaminhado, alocando os recursos indispensáveis para o estabelecimento desta conexão [3], [4].
Ao se