[pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: ANA PAULA LAMARAO TAVARES
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: MAXWELL
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=2
http://doi.org/10.17771/PUCRio.acad.4375
Resumo: [pt] A indústria das comunicações tem passado nos últimos anos, mundialmente, por profundas transformações. A Internet é a responsável pela maior destas transformações. Com o advento da Internet, existe a necessidade de uma banda de transmissão maior para o tráfego de dados. Para resolver esse problema, surgiu o conceito de redes ópticas e a multiplexação no domínio do comprimento de onda. Entretanto, isso criou um outro problema: o roteamento dos pacotes. A maior parte das redes de comunicação hoje em dia, ainda possui muitos sinais eletrônicos, o que significa que os sinais ópticos precisam ser convertidos em elétricos para serem ampliados, regenerados ou roteados e, depois, reconvertidos para ópticos. Isso acaba gerando atrasos na transmissão dos sinais e um gargalo nas redes ópticas. Para minimizar este problema, vários algoritmos foram criados. Apegando-se a tais fatos, este estudo explora o tema para implementar um algoritmo de enumeração recursiva, que tem como objetivo alocação de comprimentos em redes ópticas, visando minimizar o custo total de transmissão. Esse algoritmo foi testado e comparado com o algoritmo de programação linear, que fornece a solução ótima.
id PUC_RIO-1_a502e5fac4e2cdddc16ebc36839f320b
oai_identifier_str oai:MAXWELL.puc-rio.br:4375
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS [en] ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL NETWORKS. [pt] PROGRAMACAO LINEAR[pt] REDES OPTICAS[pt] ROTEAMENTO OPTICO[en] LINEAR PROGRAMMING[en] OPTICAL NETWORKS[en] OPTICAL ROUTING[pt] A indústria das comunicações tem passado nos últimos anos, mundialmente, por profundas transformações. A Internet é a responsável pela maior destas transformações. Com o advento da Internet, existe a necessidade de uma banda de transmissão maior para o tráfego de dados. Para resolver esse problema, surgiu o conceito de redes ópticas e a multiplexação no domínio do comprimento de onda. Entretanto, isso criou um outro problema: o roteamento dos pacotes. A maior parte das redes de comunicação hoje em dia, ainda possui muitos sinais eletrônicos, o que significa que os sinais ópticos precisam ser convertidos em elétricos para serem ampliados, regenerados ou roteados e, depois, reconvertidos para ópticos. Isso acaba gerando atrasos na transmissão dos sinais e um gargalo nas redes ópticas. Para minimizar este problema, vários algoritmos foram criados. Apegando-se a tais fatos, este estudo explora o tema para implementar um algoritmo de enumeração recursiva, que tem como objetivo alocação de comprimentos em redes ópticas, visando minimizar o custo total de transmissão. Esse algoritmo foi testado e comparado com o algoritmo de programação linear, que fornece a solução ótima.[en] The communication industry was passing in lastest years by great transformations in world. Internet is the mainly responsable for that, because there is the necessity of a large band to data transmission. The optical networks concept and wavelength division multiplexing technology were arised in order to solve this problem. However, this created another problem: the packet routing. The major part of communications networks still has electronics signals. This means that the optical signals have to be converted into electrical signals to be amplified, regenerated and routed and later recovered into optical. This implies in a delay on the data transmission and creates a bottleneck in the optical networks. Some algorithms have been created to minimize this problem. This dissertation has tried to develop an algorithm to solve RWA (routing and wavelength assignment) problems, aiming at the minimum total cost to transmitt datas. This algorithm was tested and compared with the linear program algorithm that gives the optimal solution to RWA problem.MAXWELLMARCO ANTONIO GRIVET MATTOSO MAIAMARCO ANTONIO GRIVET MATTOSO MAIAANA PAULA LAMARAO TAVARES2004-01-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=2http://doi.org/10.17771/PUCRio.acad.4375porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2019-02-06T00:00:00Zoai:MAXWELL.puc-rio.br:4375Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-02-06T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
[en] ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL NETWORKS.
title [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
spellingShingle [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
ANA PAULA LAMARAO TAVARES
[pt] PROGRAMACAO LINEAR
[pt] REDES OPTICAS
[pt] ROTEAMENTO OPTICO
[en] LINEAR PROGRAMMING
[en] OPTICAL NETWORKS
[en] OPTICAL ROUTING
title_short [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
title_full [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
title_fullStr [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
title_full_unstemmed [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
title_sort [pt] ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS
author ANA PAULA LAMARAO TAVARES
author_facet ANA PAULA LAMARAO TAVARES
author_role author
dc.contributor.none.fl_str_mv MARCO ANTONIO GRIVET MATTOSO MAIA
MARCO ANTONIO GRIVET MATTOSO MAIA
dc.contributor.author.fl_str_mv ANA PAULA LAMARAO TAVARES
dc.subject.por.fl_str_mv [pt] PROGRAMACAO LINEAR
[pt] REDES OPTICAS
[pt] ROTEAMENTO OPTICO
[en] LINEAR PROGRAMMING
[en] OPTICAL NETWORKS
[en] OPTICAL ROUTING
topic [pt] PROGRAMACAO LINEAR
[pt] REDES OPTICAS
[pt] ROTEAMENTO OPTICO
[en] LINEAR PROGRAMMING
[en] OPTICAL NETWORKS
[en] OPTICAL ROUTING
description [pt] A indústria das comunicações tem passado nos últimos anos, mundialmente, por profundas transformações. A Internet é a responsável pela maior destas transformações. Com o advento da Internet, existe a necessidade de uma banda de transmissão maior para o tráfego de dados. Para resolver esse problema, surgiu o conceito de redes ópticas e a multiplexação no domínio do comprimento de onda. Entretanto, isso criou um outro problema: o roteamento dos pacotes. A maior parte das redes de comunicação hoje em dia, ainda possui muitos sinais eletrônicos, o que significa que os sinais ópticos precisam ser convertidos em elétricos para serem ampliados, regenerados ou roteados e, depois, reconvertidos para ópticos. Isso acaba gerando atrasos na transmissão dos sinais e um gargalo nas redes ópticas. Para minimizar este problema, vários algoritmos foram criados. Apegando-se a tais fatos, este estudo explora o tema para implementar um algoritmo de enumeração recursiva, que tem como objetivo alocação de comprimentos em redes ópticas, visando minimizar o custo total de transmissão. Esse algoritmo foi testado e comparado com o algoritmo de programação linear, que fornece a solução ótima.
publishDate 2004
dc.date.none.fl_str_mv 2004-01-13
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=2
http://doi.org/10.17771/PUCRio.acad.4375
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4375&idi=2
http://doi.org/10.17771/PUCRio.acad.4375
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1856395882221535232