Projeto de Topologias Virtuais para Redes Opticas Multiserviço

Detalhes bibliográficos
Autor(a) principal: Almeida, Renato Tannure Rotta de
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/4103
Resumo: Optical communication systems have emerged as the best solution for large scale data transport network implementation, providing optical channels with very high bit rates and covering large distances with low error probability. The entire bandwidth of the optical fibers became available with the development of the wavelength division multiplexing (WDM) technology, which allows several channels of different wavelengths to share the same physical links. The increase in physical link capacity was not the only benefit of WDM. The development of WDM optical devices, e.g., optical switches, multiplexers, demultiplexers, and tunable devices, has allowed the implementation of wavelength-routed optical networks. In such networks, the optical channels, also called lightpaths, are not restricted to the physical link edges. Wavelength routing detaches the lightpath configuration, or virtual topology, from the physical topology, permitting lightpaths to optically bypass intermediate nodes, until it reaches the destination node. In this Thesis we propose a Mixed-Integer Linear Programming (MILP) formulation to design virtual topologies in wavelength-routed optical networks, considering as objective function the minimization of the traffic forwarded electronically at the network nodes. Our goal is twofold. Firstly, to reduce processing requirements of the electronic routers, and secondly, to get the most transparent traffic distribution for a given traffic matrix, using the available optical resources at the nodes. Traffic segregation in classes was also included in the formulation, allowing differentiated routing criteria to each class. The proposed formulation was applied successfully to reasonable sized networks yielding optimal solutions in few minutes. To the best knowledge of the authors, this is the first report of a large MILP formulation that optimizes virtual topology and traffic routing of optical networks with low computational cost.
id UFES_6d65178af15e0d06a9cce290ef1ba575
oai_identifier_str oai:repositorio.ufes.br:10/4103
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Calmon, Luiz de CalazansAlmeida, Renato Tannure Rotta de1º membro da banca2016-08-29T15:32:41Z2016-07-112016-08-29T15:32:41Z2005-08-05Optical communication systems have emerged as the best solution for large scale data transport network implementation, providing optical channels with very high bit rates and covering large distances with low error probability. The entire bandwidth of the optical fibers became available with the development of the wavelength division multiplexing (WDM) technology, which allows several channels of different wavelengths to share the same physical links. The increase in physical link capacity was not the only benefit of WDM. The development of WDM optical devices, e.g., optical switches, multiplexers, demultiplexers, and tunable devices, has allowed the implementation of wavelength-routed optical networks. In such networks, the optical channels, also called lightpaths, are not restricted to the physical link edges. Wavelength routing detaches the lightpath configuration, or virtual topology, from the physical topology, permitting lightpaths to optically bypass intermediate nodes, until it reaches the destination node. In this Thesis we propose a Mixed-Integer Linear Programming (MILP) formulation to design virtual topologies in wavelength-routed optical networks, considering as objective function the minimization of the traffic forwarded electronically at the network nodes. Our goal is twofold. Firstly, to reduce processing requirements of the electronic routers, and secondly, to get the most transparent traffic distribution for a given traffic matrix, using the available optical resources at the nodes. Traffic segregation in classes was also included in the formulation, allowing differentiated routing criteria to each class. The proposed formulation was applied successfully to reasonable sized networks yielding optimal solutions in few minutes. To the best knowledge of the authors, this is the first report of a large MILP formulation that optimizes virtual topology and traffic routing of optical networks with low computational cost.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.Texthttp://repositorio.ufes.br/handle/10/4103porUniversidade Federal do Espírito SantoDoutorado em Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFESBRCentro TecnológicoTelecomunicaçõesMultiplexaçãoProgramação linearTelecomunicações621.3Projeto de Topologias Virtuais para Redes Opticas Multiserviçoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdfapplication/pdf1125211http://repositorio.ufes.br/bitstreams/f233354e-8277-42b3-8c91-04df750cf540/download0a006d9e54e0b143366f4e78594ea792MD51TEXTtese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdf.txttese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdf.txtExtracted texttext/plain213598http://repositorio.ufes.br/bitstreams/975edbbc-2d4c-45c4-b44b-717786043636/download8fff8daeeaa42ac3462a2e30a2196a2bMD5210/41032024-07-17 16:58:30.287oai:repositorio.ufes.br:10/4103http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:51:20.788227Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Projeto de Topologias Virtuais para Redes Opticas Multiserviço
title Projeto de Topologias Virtuais para Redes Opticas Multiserviço
spellingShingle Projeto de Topologias Virtuais para Redes Opticas Multiserviço
Almeida, Renato Tannure Rotta de
Telecomunicações
Telecomunicações
Multiplexação
Programação linear
621.3
title_short Projeto de Topologias Virtuais para Redes Opticas Multiserviço
title_full Projeto de Topologias Virtuais para Redes Opticas Multiserviço
title_fullStr Projeto de Topologias Virtuais para Redes Opticas Multiserviço
title_full_unstemmed Projeto de Topologias Virtuais para Redes Opticas Multiserviço
title_sort Projeto de Topologias Virtuais para Redes Opticas Multiserviço
author Almeida, Renato Tannure Rotta de
author_facet Almeida, Renato Tannure Rotta de
author_role author
dc.contributor.advisor1.fl_str_mv Calmon, Luiz de Calazans
dc.contributor.author.fl_str_mv Almeida, Renato Tannure Rotta de
dc.contributor.referee1.fl_str_mv 1º membro da banca
contributor_str_mv Calmon, Luiz de Calazans
1º membro da banca
dc.subject.cnpq.fl_str_mv Telecomunicações
topic Telecomunicações
Telecomunicações
Multiplexação
Programação linear
621.3
dc.subject.br-rjbn.none.fl_str_mv Telecomunicações
Multiplexação
Programação linear
dc.subject.udc.none.fl_str_mv 621.3
description Optical communication systems have emerged as the best solution for large scale data transport network implementation, providing optical channels with very high bit rates and covering large distances with low error probability. The entire bandwidth of the optical fibers became available with the development of the wavelength division multiplexing (WDM) technology, which allows several channels of different wavelengths to share the same physical links. The increase in physical link capacity was not the only benefit of WDM. The development of WDM optical devices, e.g., optical switches, multiplexers, demultiplexers, and tunable devices, has allowed the implementation of wavelength-routed optical networks. In such networks, the optical channels, also called lightpaths, are not restricted to the physical link edges. Wavelength routing detaches the lightpath configuration, or virtual topology, from the physical topology, permitting lightpaths to optically bypass intermediate nodes, until it reaches the destination node. In this Thesis we propose a Mixed-Integer Linear Programming (MILP) formulation to design virtual topologies in wavelength-routed optical networks, considering as objective function the minimization of the traffic forwarded electronically at the network nodes. Our goal is twofold. Firstly, to reduce processing requirements of the electronic routers, and secondly, to get the most transparent traffic distribution for a given traffic matrix, using the available optical resources at the nodes. Traffic segregation in classes was also included in the formulation, allowing differentiated routing criteria to each class. The proposed formulation was applied successfully to reasonable sized networks yielding optimal solutions in few minutes. To the best knowledge of the authors, this is the first report of a large MILP formulation that optimizes virtual topology and traffic routing of optical networks with low computational cost.
publishDate 2005
dc.date.issued.fl_str_mv 2005-08-05
dc.date.accessioned.fl_str_mv 2016-08-29T15:32:41Z
dc.date.available.fl_str_mv 2016-07-11
2016-08-29T15:32:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/4103
url http://repositorio.ufes.br/handle/10/4103
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Doutorado em Engenharia Elétrica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Doutorado em Engenharia Elétrica
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/f233354e-8277-42b3-8c91-04df750cf540/download
http://repositorio.ufes.br/bitstreams/975edbbc-2d4c-45c4-b44b-717786043636/download
bitstream.checksum.fl_str_mv 0a006d9e54e0b143366f4e78594ea792
8fff8daeeaa42ac3462a2e30a2196a2b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022500406165504