Nova estratégia de desfragmentação de canais para redes ópticas elásticas

Detalhes bibliográficos
Autor(a) principal: Fávero, Ricardo Vicente
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS
Texto Completo: http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/14993
Resumo: As redes ópticas de multiplexação por divisão de comprimento de onda (WDM) acomodam o tráfego em canais fixos de 100, 50 e 25 GHz. Esta condição de grade fixa limita o número de conexões por fibra óptica (80 canais na banda C), e não permite taxas de transmissão com ocupação espectral acima de 50 GHz. Para melhorar estes fatores, foram propostas as redes ópticas elásticas (EON) com canais flexíveis, visando acomodar adequadamente as taxas de transmissão demandas pelos usuários. Esta proposta possibilita maior eficiência espectral e também amplia as taxas de transmissão suportadas pela rede. A eficiência espectral nas EONs é obtida com os algoritmos de roteamento e atribuição espectral (Routing and Spectrum Assignment, RSA), que atuam para maximizar seu uso espectral. Mesmo com o uso de RSAs, as EONs ainda apresentam índices de fragmentação consideráveis. Neste contexto, este trabalho propõe uma nova estratégia de desfragmentação espectral para EONs. Esta proposta de desfragmentação seleciona as conexões do enlace mais fragmentado, para o processo de desfragmentação. A desfragmentação baseia seu processo de realocação de conexões por RSA, denominado DF-RSA. O DF-RSA determina a nova posição e realiza a realocação das conexões. Com o uso de simulação computacional da operação de funcionamento da EON, foram submetidas várias demandas de taxas de transmissão com diferentes modulações e cargas de tráfego entre 45 e 100 erlang. Foram propostos dois cenários de simulação. No primeiro, foi comparado o desempenho do algoritmo RSA First-Fit (FF) com e sem o processo de desfragmentação. Considerou-se como ponto de inicio das desfragmentações (gatilho), o número de conexões liberadas da rede. Neste cenário obteve-se até 48% de ganho relativo na minimização da probabilidade de bloqueio. No segundo cenário, foram comparados os desempenhos dos seguintes algoritmos RSAs: FF, Maximize Path Spectrum Consecutiveness (MPSC) e Fragmentation Aware (FA). O FF foi avaliado com e sem desfragmentação e os demais somente com desfragmentação. Empregou-se como gatilho o eventual bloqueio de conexão. O segundo cenário alcançou mais de 80% de ganho relativo de probabilidade de bloqueio para carga de tráfego de 50 erlang. Conclui-se que a nova estratégia de desfragmentação para EONs oferece ganhos consideráveis na utilização espectral e, consequentemente, redução na probabilidade de bloqueio.
id PCAM_5cd53408290eb4c697772d3fe9aca47b
oai_identifier_str oai:repositorio.sis.puc-campinas.edu.br:123456789/14993
network_acronym_str PCAM
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_CAMPINAS
repository_id_str 4886
spelling Fávero, Ricardo VicentePontifícia Universidade Católica de CampinasDemanboro, Antonio Carlos2022-02-16T14:18:55Z2022-02-16T14:18:55Z2015-11-13http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/149936253440345516156As redes ópticas de multiplexação por divisão de comprimento de onda (WDM) acomodam o tráfego em canais fixos de 100, 50 e 25 GHz. Esta condição de grade fixa limita o número de conexões por fibra óptica (80 canais na banda C), e não permite taxas de transmissão com ocupação espectral acima de 50 GHz. Para melhorar estes fatores, foram propostas as redes ópticas elásticas (EON) com canais flexíveis, visando acomodar adequadamente as taxas de transmissão demandas pelos usuários. Esta proposta possibilita maior eficiência espectral e também amplia as taxas de transmissão suportadas pela rede. A eficiência espectral nas EONs é obtida com os algoritmos de roteamento e atribuição espectral (Routing and Spectrum Assignment, RSA), que atuam para maximizar seu uso espectral. Mesmo com o uso de RSAs, as EONs ainda apresentam índices de fragmentação consideráveis. Neste contexto, este trabalho propõe uma nova estratégia de desfragmentação espectral para EONs. Esta proposta de desfragmentação seleciona as conexões do enlace mais fragmentado, para o processo de desfragmentação. A desfragmentação baseia seu processo de realocação de conexões por RSA, denominado DF-RSA. O DF-RSA determina a nova posição e realiza a realocação das conexões. Com o uso de simulação computacional da operação de funcionamento da EON, foram submetidas várias demandas de taxas de transmissão com diferentes modulações e cargas de tráfego entre 45 e 100 erlang. Foram propostos dois cenários de simulação. No primeiro, foi comparado o desempenho do algoritmo RSA First-Fit (FF) com e sem o processo de desfragmentação. Considerou-se como ponto de inicio das desfragmentações (gatilho), o número de conexões liberadas da rede. Neste cenário obteve-se até 48% de ganho relativo na minimização da probabilidade de bloqueio. No segundo cenário, foram comparados os desempenhos dos seguintes algoritmos RSAs: FF, Maximize Path Spectrum Consecutiveness (MPSC) e Fragmentation Aware (FA). O FF foi avaliado com e sem desfragmentação e os demais somente com desfragmentação. Empregou-se como gatilho o eventual bloqueio de conexão. O segundo cenário alcançou mais de 80% de ganho relativo de probabilidade de bloqueio para carga de tráfego de 50 erlang. Conclui-se que a nova estratégia de desfragmentação para EONs oferece ganhos consideráveis na utilização espectral e, consequentemente, redução na probabilidade de bloqueio.The wavelength division multiplexing (WDM) optical network accommodates traffic load in 100, 50 and 25 GHz fixed-grid channel. This fixed-grid condition limits the number of lightpath for each optical fiber (80 channels in c-band) and doesn t allow bit rates with bandwidth over 50 GHz. To improve these factors, the flexibly grid elastic optical network (EON) was proposed, aiming accommodate adequately bit rates demand by customers. This proposal allows efficiency bandwidth and also expands bit rates supported by network. The EON bandwidth efficiency is obtained by routing and spectrum assignment (RSA) algorithm which acts to maximize the bandwidth utilization. Even with RSA, EON still show fragmentation rates substantial. In this context, this work proposes a new elastic optical network defragmentation strategy. This defragmentation strategy selects the lightpaths from the most fragmented link. The defragmentation process is based on RSA (DF-RSA). The DF-RSA determines the new position to reallocate the connection selected and performs. Using computer simulation of EON operation, were submitted several bit rates demands with different modulations format and traffic load between 45 and 100 erlang. Two simulation scenarios were proposed. The first one, compare the performance of RSA algorithm first-fit (FF) with and without defragmentation. It was considered as defragmentation process beginning point (trigger), the number of release connections. This scenario had until 48% of relative gain on minimizing blocking probability. The second scenario compared the performance of the follows RSA algorithms: FF, Maximize Path Spectrum Consecutiveness (MPSC) and Fragmentation Aware (FA). The FF was evaluated with and without defragmentation process and the others just with defragmentation process. The trigger employed was eventual connection blocked. The second scenario reached over the 80% blocking probability relative gain in 50 erlang traffic load. We conclude that the new elastic optical network defragmentation offers substantial gain bandwidth utilization and consequently blocking probability reduction.porPUC-CampinasRedes ópticas elásticasRedes ópticas transparentesAlgoritmos de roteamento e atribuição espectralEstratégias de desfragmentação de canais ópticosElastic optical networksTransparent optical networksRouting and spectrum assignment algorithmsDefragmentation strategy for optical channelSimulador de redes ópticas elásticasElastic optical network simulatorNova estratégia de desfragmentação de canais para redes ópticas elásticasA New elastic optical network defragmentation of channels strategyinfo: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_CAMP2675009900378570Fagotto, Eric Alberto de MelloNascimento, Luiz Henrique Bonani do87339239835590371916731099027447CEATEC – 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_Ricardo_VF.pdfceatec_ppggrt_me_Ricardo_VF.pdfapplication/pdf1635231http://repositorio.sis.puc-campinas.edu.br/xmlui/bitstream/123456789/14993/1/ceatec_ppggrt_me_Ricardo_VF.pdf1dfdca908375a3619c349b4532dbd6c1MD51123456789/149932023-04-11 09:17:54.972oai:repositorio.sis.puc-campinas.edu.br:123456789/14993Biblioteca 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-11T12:17:54Biblioteca 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 Nova estratégia de desfragmentação de canais para redes ópticas elásticas
dc.title.alternative.none.fl_str_mv A New elastic optical network defragmentation of channels strategy
title Nova estratégia de desfragmentação de canais para redes ópticas elásticas
spellingShingle Nova estratégia de desfragmentação de canais para redes ópticas elásticas
Fávero, Ricardo Vicente
Redes ópticas elásticas
Redes ópticas transparentes
Algoritmos de roteamento e atribuição espectral
Estratégias de desfragmentação de canais ópticos
Elastic optical networks
Transparent optical networks
Routing and spectrum assignment algorithms
Defragmentation strategy for optical channel
Simulador de redes ópticas elásticas
Elastic optical network simulator
title_short Nova estratégia de desfragmentação de canais para redes ópticas elásticas
title_full Nova estratégia de desfragmentação de canais para redes ópticas elásticas
title_fullStr Nova estratégia de desfragmentação de canais para redes ópticas elásticas
title_full_unstemmed Nova estratégia de desfragmentação de canais para redes ópticas elásticas
title_sort Nova estratégia de desfragmentação de canais para redes ópticas elásticas
author Fávero, Ricardo Vicente
author_facet Fávero, Ricardo Vicente
author_role author
dc.contributor.institution.none.fl_str_mv Pontifícia Universidade Católica de Campinas
dc.contributor.author.fl_str_mv Fávero, Ricardo Vicente
dc.contributor.advisor1.fl_str_mv Demanboro, Antonio Carlos
contributor_str_mv Demanboro, Antonio Carlos
dc.subject.por.fl_str_mv Redes ópticas elásticas
Redes ópticas transparentes
Algoritmos de roteamento e atribuição espectral
Estratégias de desfragmentação de canais ópticos
Elastic optical networks
Transparent optical networks
Routing and spectrum assignment algorithms
Defragmentation strategy for optical channel
Simulador de redes ópticas elásticas
Elastic optical network simulator
topic Redes ópticas elásticas
Redes ópticas transparentes
Algoritmos de roteamento e atribuição espectral
Estratégias de desfragmentação de canais ópticos
Elastic optical networks
Transparent optical networks
Routing and spectrum assignment algorithms
Defragmentation strategy for optical channel
Simulador de redes ópticas elásticas
Elastic optical network simulator
description As redes ópticas de multiplexação por divisão de comprimento de onda (WDM) acomodam o tráfego em canais fixos de 100, 50 e 25 GHz. Esta condição de grade fixa limita o número de conexões por fibra óptica (80 canais na banda C), e não permite taxas de transmissão com ocupação espectral acima de 50 GHz. Para melhorar estes fatores, foram propostas as redes ópticas elásticas (EON) com canais flexíveis, visando acomodar adequadamente as taxas de transmissão demandas pelos usuários. Esta proposta possibilita maior eficiência espectral e também amplia as taxas de transmissão suportadas pela rede. A eficiência espectral nas EONs é obtida com os algoritmos de roteamento e atribuição espectral (Routing and Spectrum Assignment, RSA), que atuam para maximizar seu uso espectral. Mesmo com o uso de RSAs, as EONs ainda apresentam índices de fragmentação consideráveis. Neste contexto, este trabalho propõe uma nova estratégia de desfragmentação espectral para EONs. Esta proposta de desfragmentação seleciona as conexões do enlace mais fragmentado, para o processo de desfragmentação. A desfragmentação baseia seu processo de realocação de conexões por RSA, denominado DF-RSA. O DF-RSA determina a nova posição e realiza a realocação das conexões. Com o uso de simulação computacional da operação de funcionamento da EON, foram submetidas várias demandas de taxas de transmissão com diferentes modulações e cargas de tráfego entre 45 e 100 erlang. Foram propostos dois cenários de simulação. No primeiro, foi comparado o desempenho do algoritmo RSA First-Fit (FF) com e sem o processo de desfragmentação. Considerou-se como ponto de inicio das desfragmentações (gatilho), o número de conexões liberadas da rede. Neste cenário obteve-se até 48% de ganho relativo na minimização da probabilidade de bloqueio. No segundo cenário, foram comparados os desempenhos dos seguintes algoritmos RSAs: FF, Maximize Path Spectrum Consecutiveness (MPSC) e Fragmentation Aware (FA). O FF foi avaliado com e sem desfragmentação e os demais somente com desfragmentação. Empregou-se como gatilho o eventual bloqueio de conexão. O segundo cenário alcançou mais de 80% de ganho relativo de probabilidade de bloqueio para carga de tráfego de 50 erlang. Conclui-se que a nova estratégia de desfragmentação para EONs oferece ganhos consideráveis na utilização espectral e, consequentemente, redução na probabilidade de bloqueio.
publishDate 2015
dc.date.issued.fl_str_mv 2015-11-13
dc.date.accessioned.fl_str_mv 2022-02-16T14:18:55Z
dc.date.available.fl_str_mv 2022-02-16T14:18:55Z
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/14993
dc.identifier.lattes.none.fl_str_mv 6253440345516156
url http://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/14993
identifier_str_mv 6253440345516156
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/14993/1/ceatec_ppggrt_me_Ricardo_VF.pdf
bitstream.checksum.fl_str_mv 1dfdca908375a3619c349b4532dbd6c1
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_ 1796790737354883072