Agregação de tráfego em redes ópticas com multiplexação por comprimentos de onda
Ano de defesa: | 2010 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
[s.n.]
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | 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_ |
1809189838402879488 |