Algoritmo de RWA com considerações de sobrevivência baseado em Heurística-Algoritmo Genético para Redes IP/WDM

Abstract

Esta Tese descreve a criação, o desenvolvimento e a aplicação de um novo algoritmo híbrido heurístico-GA (HGA) para a otimização dos mecanismos de Alocação de Rota e Comprimento de onda (RWA) dinâmico visando sobrevivência (S-DRWA), orientado à reserva de capacidade baseado em compartilhamento de rotas de proteção e aplicado em redes de transporte IP sobre WDM. Nesta operação conjunta, heurísticas fazem a seleção dos melhores caminhos de trabalho com seus respectivos caminhos backup e o Algoritmo Genético faz o aprovisionamento para o “melhor” par de rotas trabalho/proteção com a alocação do comprimento de onda adequado, estabelecendo assim o caminho requerido. ______________________________________________________________________________________ ABSTRACT

This thesis describes the creation, development and application of a novel hybrid Heuristic-GA algorithm, for the optimization of dynamic routing and wavelength assignment mechanisms with survivability (S-DRWA), guided to the reserve of capacity based on sharing routes protection and applied in IP transport network over WDM. In this joint operation, heuristics make the election of the best routes with their respective backup routes and the Genetic Algorithm makes the “best” provision for pair of routes working/protection with the allocation of the adjusted wavelength, thus establishing the required route.