Nova estratégia de desfragmentação de canais para redes ópticas elásticas
Ano de defesa: | 2015 |
---|---|
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/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 |
PUC_CAMP-5_5cd53408290eb4c697772d3fe9aca47b |
---|---|
oai_identifier_str |
oai:repositorio.sis.puc-campinas.edu.br:123456789/14993 |
network_acronym_str |
PUC_CAMP-5 |
network_name_str |
Repositório Institucional PUC-Campinas |
repository_id_str |
|
spelling |
Nova estratégia de desfragmentação de canais para redes ópticas elásticasA New elastic optical network defragmentation of channels strategyRedes ó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 simulatorAs 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.PUC-CampinasDemanboro, Antonio CarlosPontifícia Universidade Católica de CampinasFávero, Ricardo Vicente2022-02-16T14:18:55Z2022-02-16T14:18:55Z2015-11-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.sis.puc-campinas.edu.br/xmlui/handle/123456789/149936253440345516156porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional PUC-Campinasinstname:Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS)instacron:PUC_CAMP2023-04-11T12:17:54Zoai:repositorio.sis.puc-campinas.edu.br:123456789/14993Repositório InstitucionalPRIhttps://repositorio.sis.puc-campinas.edu.br/oai/requestsbi.bibliotecadigital@puc-campinas.edu.bropendoar:2023-04-11T12:17:54Repositório Institucional 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 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.none.fl_str_mv |
Demanboro, Antonio Carlos Pontifícia Universidade Católica de Campinas |
dc.contributor.author.fl_str_mv |
Fávero, Ricardo Vicente |
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.none.fl_str_mv |
2015-11-13 2022-02-16T14:18:55Z 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 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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
PUC-Campinas |
publisher.none.fl_str_mv |
PUC-Campinas |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional 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 |
Repositório Institucional PUC-Campinas |
collection |
Repositório Institucional PUC-Campinas |
repository.name.fl_str_mv |
Repositório Institucional PUC-Campinas - Pontifícia Universidade Católica de Campinas (PUC-CAMPINAS) |
repository.mail.fl_str_mv |
sbi.bibliotecadigital@puc-campinas.edu.br |
_version_ |
1807210406260768768 |