Avaliação de desempenho de algoritmos de roteamento e alocação de comprimento de onda em redes ópticas elásticas

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Forster, Antonio Paulo Salgado
Orientador(a): Carvalho, Marcius Fabius Henriques de
Banca de defesa: Não Informado pela instituição
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