Projeto de Topologias Virtuais para Redes Opticas Multiserviço
Autor(a) principal: | |
---|---|
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 |