Nova estratégia de desfragmentação de canais para redes ópticas elásticas
Autor(a) principal: | |
---|---|
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 |