Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4103
Title: Projeto de Topologias Virtuais para RdesOpticas Multiservi o
metadata.dc.creator: ALMEIDA, R. T. R.
Keywords: 1;Telecomunicações;2;Programação linear;3;Multiplexação
Issue Date: 5-Aug-2005
Publisher: Universidade Federal do Espírito Santo
Citation: ALMEIDA, R. T. R., Projeto de Topologias Virtuais para RdesOpticas Multiservi o
Abstract: Sistemas ópticos de comunicações emergiram como a melhor solução para a implementação de redes de transporte de dados em larga escala, proporcionando canais ópticos com alta capacidade e cobrindo longas distâncias com baixa probabilidade de erro. A totalidade da banda de transmissão disponível nas fibras ópticas foi disponibilizada pelo desenvolvimento da tecnologia de multiplexação de comprimentos de onda (WDM), que permite que vários canais independentes compartilhem a mesma fibra óptica. A multiplicação da capacidade dos enlaces físicos das redes ópticas não foi o único benefício propiciado pela tecnologia WDM. O desenvolvimento de dispositivos ópticos como chaves, amplificadores, filtros e dispositivos sintonizáveis permitiram a implementação de redes com roteamento transparente de tráfego. Em tais redes, os canais ou caminhos ópticos, não estão mais limitados ao alcance de um enlace físico, o que tornou a configuração de caminhos ópticos ou topologia virtual, independente da topologia física de enlaces de fibra, permitindo que caminhos ópticos atravessem nós da rede de maneira transparente. A contribuição principal deste trabalho é a formulação de um problema de programação linear mista para projetar topologias virtuais ótimas considerando como função objetivo a minimização do tráfego processado eletronicamente para retransmissão nos nós da rede. Nosso objetivo é reduzir o roteamento eletrônico de tráfego na rede, obtendo assim uma distribuição mais transparente possível. Em sua forma final, a formulação proposta permite a segregação do tráfego em classes, com a aplicação de requisitos diferenciados de roteamento por classe. A formulação proposta revelou-se extremamente eficiente em termos de tempo de otimização, chegando a soluções ótimas em questão de segundos para redes de até 32 nós. De nosso conhecimento, esta é a primeira vez que se relata que problemas MILP de otimização de topologias virtuais com esta dimensão puderam ser resolvidos de maneira exata com reduzido esforço computacional.
URI: http://repositorio.ufes.br/handle/10/4103
Appears in Collections:PPGEE - Teses de doutorado

Files in This Item:
File Description SizeFormat 
tese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdf1.1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.