Made available in DSpace on 2016-08-29T15:32:41Z (GMT). No. of bitstreams: 1
tese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdf: 1125211 bytes, checksum: 0a006d9e54e0b143366f4e78594ea792 (MD5)
Previous issue date: 2005-08-05 / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/4103 |
| Date | 05 August 2005 |
| Creators | ALMEIDA, R. T. R. |
| Publisher | Universidade Federal do Espírito Santo, Doutorado em Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica, UFES, BR |
| Source Sets | IBICT Brazilian ETDs |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | text |
| Source | reponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.1513 seconds