Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2007. / Submitted by Luis Felipe Souza (luis_felas@globo.com) on 2008-12-05T15:43:28Z No. of bitstreams: 1 Tese_2007_EduardoLopezPastor.pdf: 4602149 bytes, checksum: 89c155982fbadd7bf934bdd5711fa9f4 (MD5) / Approved for entry into archive by Georgia Fernandes(georgia@bce.unb.br) on 2009-02-17T17:53:24Z (GMT) No. of bitstreams: 1 Tese_2007_EduardoLopezPastor.pdf: 4602149 bytes, checksum: 89c155982fbadd7bf934bdd5711fa9f4 (MD5) / Made available in DSpace on 2009-02-17T17:53:24Z (GMT). No. of bitstreams: 1 Tese_2007_EduardoLopezPastor.pdf: 4602149 bytes, checksum: 89c155982fbadd7bf934bdd5711fa9f4 (MD5) / 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.