Projeto de Topologias Virtuais para RdesOpticas Multiservi o

Autor: ALMEIDA, R. T. R.
Rok vydání: 2016
Předmět:
Zdroj: Repositório Institucional da UFESUniversidade Federal do Espírito SantoUFES.
Druh dokumentu: Doctoral Thesis
Popis: 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.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: