Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas
Ano de defesa: | 2020 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
PUC-Campinas
|
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: | http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15098 |
Resumo: | As comunicações ópticas têm sido motivo de estudo ao longo das últimas três décadas buscando-se métodos de aumento da eficiência nos meios de transmissão, que permitam maiores taxas de transmissão a maiores distâncias. A evolução do modelo de fragmentação espectral conhecido como grid fixo para o modelo de grid flexível permitiu, entre outras vantagens, a criação de canais de transmissão com alocação espectral variável, indo além dos tradicionais 50GHz ou 100GHz para canais com alta taxa de transmissão (como 400Gbps ou mesmo 1Tbps), e mesmo permitindo a alocação de canais com menos alocação espectral quando necessário. Com a alocação variável do espectro para cada canal de acordo com suas necessidades específicas, diminuiu-se o desperdício na alocação espectral, porém, o novo cenário potencializou ainda mais efeitos colaterais em redes ópticas transparentes, como as restrições de continuidade e contiguidade. Entre os inúmeros focos de estudo das últimas décadas estão os algoritmos de roteamento e alocação espectral, conhecidos como Routing and Wavelength Assignment (RSA), responsáveis por fazer a alocação dos recursos da rede óptica na criação dos enlaces, onde busca-se formas de definir as melhores rotas e melhores segmentos do espectro para os enlaces, buscando maximizar a capacidade da rede e aumentar sua eficiência. Este estudo avaliou o algoritmo RSA mais comumente utilizado como referência em estudos, assim como os parâmetros utilizados para estudos simulados, verificando que algumas alterações nestes mecanismos podem afetar a eficiência da rede e demonstrando, tanto numérica como graficamente, como alterações na parametrização de simulações podem tornar os testes nas redes mais eficientes e com maior desempenho. Este estudo também propôs modificações no algoritmo que puderam demonstrar melhorias nas métricas de eficiência de alocação espectral, quando comparados com a referência considerada em redes com baixa/média utilização, como por exemplo, a melhoria na probabilidade de bloqueio em mais de 35% em um dos modelos implementados. |
id |
PCAM_6f5c2b001771c7f1ff09634bfe074a9d |
---|---|
oai_identifier_str |
oai:repositorio.sis.puc-campinas.edu.br:123456789/15098 |
network_acronym_str |
PCAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS |
repository_id_str |
|
spelling |
Forster, Antonio Paulo SalgadoPontifícia Universidade Católica de CampinasCarvalho, Marcius Fabius Henriques de2022-02-16T14:21:36Z2022-02-16T14:21:36Z2020-12-17http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/150985398628460595057As comunicações ópticas têm sido motivo de estudo ao longo das últimas três décadas buscando-se métodos de aumento da eficiência nos meios de transmissão, que permitam maiores taxas de transmissão a maiores distâncias. A evolução do modelo de fragmentação espectral conhecido como grid fixo para o modelo de grid flexível permitiu, entre outras vantagens, a criação de canais de transmissão com alocação espectral variável, indo além dos tradicionais 50GHz ou 100GHz para canais com alta taxa de transmissão (como 400Gbps ou mesmo 1Tbps), e mesmo permitindo a alocação de canais com menos alocação espectral quando necessário. Com a alocação variável do espectro para cada canal de acordo com suas necessidades específicas, diminuiu-se o desperdício na alocação espectral, porém, o novo cenário potencializou ainda mais efeitos colaterais em redes ópticas transparentes, como as restrições de continuidade e contiguidade. Entre os inúmeros focos de estudo das últimas décadas estão os algoritmos de roteamento e alocação espectral, conhecidos como Routing and Wavelength Assignment (RSA), responsáveis por fazer a alocação dos recursos da rede óptica na criação dos enlaces, onde busca-se formas de definir as melhores rotas e melhores segmentos do espectro para os enlaces, buscando maximizar a capacidade da rede e aumentar sua eficiência. Este estudo avaliou o algoritmo RSA mais comumente utilizado como referência em estudos, assim como os parâmetros utilizados para estudos simulados, verificando que algumas alterações nestes mecanismos podem afetar a eficiência da rede e demonstrando, tanto numérica como graficamente, como alterações na parametrização de simulações podem tornar os testes nas redes mais eficientes e com maior desempenho. Este estudo também propôs modificações no algoritmo que puderam demonstrar melhorias nas métricas de eficiência de alocação espectral, quando comparados com a referência considerada em redes com baixa/média utilização, como por exemplo, a melhoria na probabilidade de bloqueio em mais de 35% em um dos modelos implementados.Optical communications have been the subject of studies throughout the last three decades where researching for ways to increase efficiency in communication methods that allow higher data transfer rates at long distances. The evolution from the spectral fragmentation model known as fixed grid to the new flex-grid model allowed, among other advantages, the creation of transmisstion channels with variable spectral allocation, beyond the traditional 50GHz or 100GHz channel allocation to higher data rates channels (such as 400Gbps or even 1 Tbps), or even the creation of channels with shorter bandwidth allocation whenever possible. Flexible allocation of the spectrum for each channel according to its specific needs reduced the waste of spectral usage, however, such new scenario has potentialized side effects in transparent optical networks, such as continuity and contiguity constraints. Among the numerous focuses of study in the last decades are the routing and spectral allocation algorithms, also known as Routing and Wavelength Assignment (RSA), responsible for allocating the resources in the optical network for link definitions, searching for ways of defining the best routes and more appropriate spectrum segments that increase network capacity efficiency. This dissertation has evaluated some of the most used RSA algorithm and its performance, as well as parameters used in simulated scenarios, and noticed that some changes in those mechanisms may affect network efficiency,and demonstrated numerically and graphically how changes in simulation parameters may increase network performance and efficiency. This study also proposed modifications to algoritms that could demonstrate improvements on spectral allocation and efficiency metrics when compared to the reference algorithm when the network has low/médium utization, for instance a more than 35% improvement in blocking probability in one of the implemented models.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESPontifícia Universidade Católica de Campinas - PUC CampinasporPUC-CampinasRedes ópticas elásticasAlgoritmos de alocação espectralSimulador de redes ópticasParâmetros de simulação ópticaElastic Optical NetworksSpectral allocation algorithmsOptical network simulatorOptical simulation parametersAvaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticasPerformance evaluation of routing and wavelength assignment algorithms in elastic optical networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_CAMPINASinstname:Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)instacron:PUC_CAMP5886534352701508Mota, Lia Toledo MoreiraAzevedo, Marcelo Teixeira de89390285091330593040139513468355CEATEC – Centro de Ciências Exatas, Ambientais e de TecnologiasPrograma de Pós-Graduação em Engenharia Elétrica (até abril de 2021)Programa de Pós-Graduação em Gestão de Redes de TelecomunicaçõesORIGINALceatec_ppggrt_me_Antonio_PSF.pdfceatec_ppggrt_me_Antonio_PSF.pdfapplication/pdf12799486http://repositorio.sis.puc-campinas.edu.br/xmlui/bitstream/123456789/15098/1/ceatec_ppggrt_me_Antonio_PSF.pdf1a66c66f5e1d336dba18da982babc3f2MD51123456789/150982023-04-10 13:10:47.646oai:repositorio.sis.puc-campinas.edu.br:123456789/15098Biblioteca Digital de Teses e Dissertaçõeshttp://tede.bibliotecadigital.puc-campinas.edu.br:8080/jspui/http://tede.bibliotecadigital.puc-campinas.edu.br:8080/oai/requestsbi.bibliotecadigital@puc-campinas.edu.b||sbi.bibliotecadigital@puc-campinas.edu.bropendoar:48862023-04-10T16:10:47Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS - Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)false |
dc.title.none.fl_str_mv |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
dc.title.alternative.none.fl_str_mv |
Performance evaluation of routing and wavelength assignment algorithms in elastic optical networks |
title |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
spellingShingle |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas Forster, Antonio Paulo Salgado Redes ópticas elásticas Algoritmos de alocação espectral Simulador de redes ópticas Parâmetros de simulação óptica Elastic Optical Networks Spectral allocation algorithms Optical network simulator Optical simulation parameters |
title_short |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
title_full |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
title_fullStr |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
title_full_unstemmed |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
title_sort |
Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas |
author |
Forster, Antonio Paulo Salgado |
author_facet |
Forster, Antonio Paulo Salgado |
author_role |
author |
dc.contributor.institution.none.fl_str_mv |
Pontifícia Universidade Católica de Campinas |
dc.contributor.author.fl_str_mv |
Forster, Antonio Paulo Salgado |
dc.contributor.advisor1.fl_str_mv |
Carvalho, Marcius Fabius Henriques de |
contributor_str_mv |
Carvalho, Marcius Fabius Henriques de |
dc.subject.por.fl_str_mv |
Redes ópticas elásticas Algoritmos de alocação espectral Simulador de redes ópticas Parâmetros de simulação óptica Elastic Optical Networks Spectral allocation algorithms Optical network simulator Optical simulation parameters |
topic |
Redes ópticas elásticas Algoritmos de alocação espectral Simulador de redes ópticas Parâmetros de simulação óptica Elastic Optical Networks Spectral allocation algorithms Optical network simulator Optical simulation parameters |
description |
As comunicações ópticas têm sido motivo de estudo ao longo das últimas três décadas buscando-se métodos de aumento da eficiência nos meios de transmissão, que permitam maiores taxas de transmissão a maiores distâncias. A evolução do modelo de fragmentação espectral conhecido como grid fixo para o modelo de grid flexível permitiu, entre outras vantagens, a criação de canais de transmissão com alocação espectral variável, indo além dos tradicionais 50GHz ou 100GHz para canais com alta taxa de transmissão (como 400Gbps ou mesmo 1Tbps), e mesmo permitindo a alocação de canais com menos alocação espectral quando necessário. Com a alocação variável do espectro para cada canal de acordo com suas necessidades específicas, diminuiu-se o desperdício na alocação espectral, porém, o novo cenário potencializou ainda mais efeitos colaterais em redes ópticas transparentes, como as restrições de continuidade e contiguidade. Entre os inúmeros focos de estudo das últimas décadas estão os algoritmos de roteamento e alocação espectral, conhecidos como Routing and Wavelength Assignment (RSA), responsáveis por fazer a alocação dos recursos da rede óptica na criação dos enlaces, onde busca-se formas de definir as melhores rotas e melhores segmentos do espectro para os enlaces, buscando maximizar a capacidade da rede e aumentar sua eficiência. Este estudo avaliou o algoritmo RSA mais comumente utilizado como referência em estudos, assim como os parâmetros utilizados para estudos simulados, verificando que algumas alterações nestes mecanismos podem afetar a eficiência da rede e demonstrando, tanto numérica como graficamente, como alterações na parametrização de simulações podem tornar os testes nas redes mais eficientes e com maior desempenho. Este estudo também propôs modificações no algoritmo que puderam demonstrar melhorias nas métricas de eficiência de alocação espectral, quando comparados com a referência considerada em redes com baixa/média utilização, como por exemplo, a melhoria na probabilidade de bloqueio em mais de 35% em um dos modelos implementados. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-12-17 |
dc.date.accessioned.fl_str_mv |
2022-02-16T14:21:36Z |
dc.date.available.fl_str_mv |
2022-02-16T14:21:36Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15098 |
dc.identifier.lattes.none.fl_str_mv |
5398628460595057 |
url |
http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/15098 |
identifier_str_mv |
5398628460595057 |
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 |
PUC-Campinas |
publisher.none.fl_str_mv |
PUC-Campinas |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS instname:Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS) instacron:PUC_CAMP |
instname_str |
Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS) |
instacron_str |
PUC_CAMP |
institution |
PUC_CAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS |
bitstream.url.fl_str_mv |
http://repositorio.sis.puc-campinas.edu.br/xmlui/bitstream/123456789/15098/1/ceatec_ppggrt_me_Antonio_PSF.pdf |
bitstream.checksum.fl_str_mv |
1a66c66f5e1d336dba18da982babc3f2 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS - Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS) |
repository.mail.fl_str_mv |
sbi.bibliotecadigital@puc-campinas.edu.b||sbi.bibliotecadigital@puc-campinas.edu.br |
_version_ |
1796790773551726592 |