Projeto de Topologias Virtuais para RdesOpticas MultiserviŒo

Nome: RENATO TANNURE ROTA DE ALMEIDA
Tipo: Tese de doutorado
Data de publicação: 05/08/2005

Resumo: 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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910