Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda

Detalhes bibliográficos
Autor(a) principal: Drummond, Andre Costa
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1613983
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_4e86afcc9e4055f7984bd38ce8c7ffbc
oai_identifier_str oai::782257
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Agregação de tráfego em redes ópticas com multiplexação por comprimentos de ondaTraffic grooming in wavelenght division multiplexing optical networksSéries de redes ópticasSistemas WDMTelecomunicações - TráfegoOptic networkWDM systemsTelecommunication - rafficOrientador: Nelson Luis Saldanha da FonsecaTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Em redes ópticas com multiplexação por comprimento de onda (WDM), a alocação de banda passante ocorre em múltiplos da capacidade de um comprimento de onda, que, nos dias de hoje, corresponde a 40 Gbps. No entanto, a demanda de banda passante dos fluxos em redes IP sobre WDM é da ordem de Mbps, o que é, consideravelmente inferior a capacidade de um comprimento de onda. Para a utilização eficiente da grande capacidade disponível em redes WDM, agrega-se diversos fluxos com pequena demandas de banda em caminhos ópticos compostos pelos comprimentos de onda. A referida agregação é realizada pelo mecanismo chamado agregação de tráfego (em Inglês, traffic grooming). Para a agregação, é necessário, que se defina a rota a ser utilizada para o estabelecimento de uma conexão entre pares comunicantes, bem como o comprimento de onda a ser utilizado ao longo da rota, ou seja, é necessário resolver o chamado problema de roteamento e alocação de comprimento de onda (do Inglês, routing ou wavelength assignment, usualmente abreviado por RWA). Por outro lado, aplicações emergente em e-Ciência e novas aplicações multimídia demandam banda passante superior 'a capacidade de um comprimento de onda, requerendo que o fluxo seja transmitido em vários caminhos ópticos, possivelmente por rotas distintas, o que traz novos desafios, inclusive para os mecanismos de agregação de tráfego. Esta tese investiga diversos problemas em agregação de tráfego e propõe soluções originais para os mesmos. Propõe-se solução para o problema de coloração de grafo auxiliar para a resolução do problema RWA, através da recente Teoria de Complexidade Parametrizada, a fim de se reduzir a complexidade computacional da solução, tornando-a escalável. Introduzem-se, também, algoritmos para a resolução do problema de agregação dinâmica de tráfego, que consideram, parcialmente, a topologia da rede, para se promover a escalabilidade da solução. Tais algoritmos promovem, adicionalmente, bloqueio balanceado entre os diversos pares comunicantes na rede (justiça de bloqueio). Propõem-se, por último, algoritmos para agregar tráfego quando os fluxos demandam maior quantidade de banda passante do que a capacidade de um canal, através do roteamento por múltiplos caminhos, tanto para cenários envolvendo um único domínio como para cenários envolvendo múltiplos domínios. A solução proposta, redunda em maior robustez à falhasAbstract: In wavelength division multiplexing (WDM) networks, the great discrepancy between the bandwidth demand of Internet Protocol (IP) flows (of the order of Mbps) and the bandwidth availability in one wavelength, which currently can be 40 Gbps, has motivated the adoption of techniques, called traffic grooming, for the efficient transmission of these flows. Traffic grooming aggregates flows with small bandwidth demand in a wavelength. For that, it is necessary to determine the route to be used for the establishment of a requested connection between a source and a destination as well as the wavelength to be allocated to this connection. These are determined by the solution of the so called routing and wavelength assignment problem (RWA). Moreover, the bandwidth requirement of some emerging e-Science and multimedia applications exceed the capacity of one wavelength requiring that a requested connection be established using multiple wavelengths and possibly multiple paths. In this Thesis, several issues in traffic grooming are addressed. An algorithm based on the recent Parametrized Complexity Theory is proposed for solving efficiently the graph coloring problem which is one of the steps in the solution of the RWA problem. Additionally, efficient algorithms which consider partially the topology of the network (zones) are introduced for producing balanced blocking among source destination pairs. Moreover, algorithms for providing connectivity to requests with bandwidth demand greater than the capacity of a wavelength are proposed. These algorithms use multiple paths for both requests that transverse multiple domains and those which do not. Furthermore, robustness to link failure is increased by using these algorithmsDoutoradoDoutor em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Giozza, William FerreiraSalvador, Marcos RogérioMadeira, Edmundo Roberto MauroXavier, Eduardo CandidoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASDrummond, Andre Costa2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf164 p. : il.https://hdl.handle.net/20.500.12733/1613983DRUMMOND, Andre Costa. Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda. 2010. 164 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613983. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/782257porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-12-13T14:54:19Zoai::782257Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-12-13T14:54:19Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
Traffic grooming in wavelenght division multiplexing optical networks
title Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
spellingShingle Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
Drummond, Andre Costa
Séries de redes ópticas
Sistemas WDM
Telecomunicações - Tráfego
Optic network
WDM systems
Telecommunication - raffic
title_short Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
title_full Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
title_fullStr Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
title_full_unstemmed Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
title_sort Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
author Drummond, Andre Costa
author_facet Drummond, Andre Costa
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Giozza, William Ferreira
Salvador, Marcos Rogério
Madeira, Edmundo Roberto Mauro
Xavier, Eduardo Candido
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Drummond, Andre Costa
dc.subject.por.fl_str_mv Séries de redes ópticas
Sistemas WDM
Telecomunicações - Tráfego
Optic network
WDM systems
Telecommunication - raffic
topic Séries de redes ópticas
Sistemas WDM
Telecomunicações - Tráfego
Optic network
WDM systems
Telecommunication - raffic
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2010
dc.date.none.fl_str_mv 2010
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 https://hdl.handle.net/20.500.12733/1613983
DRUMMOND, Andre Costa. Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda. 2010. 164 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613983. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1613983
identifier_str_mv DRUMMOND, Andre Costa. Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda. 2010. 164 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613983. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/782257
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
164 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189044832174080