Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas

Detalhes bibliográficos
Autor(a) principal: ALVES, Marcelo Macêdo
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/32493
Resumo: Como o tráfego de rede aumenta continuamente, novas tecnologias capazes de usar de forma cada vez mais eficiente a capacidade das fibras ópticas são requeridas. Redes Ópticas Elásticas (EON) têm sido propostas como uma solução para melhorar a eficiência no uso do espectro quando comparadas às redes tradicionais Wavelength Division Multiplexing (WDM). A introdução das redes EON leva a desafios novos, como o problema de roteamento e alocação de formato de modulação e de espectro (RMSA). Esse é um problema fundamental na arquitetura das redes EON, semelhante ao roteamento e alocação de comprimento de onda (RWA) nas redes baseadas em WDM. Desde que o RMSA é um problema NP-Difícil, métodos heurísticos são normalmente utilizados para tráfego dinâmico. Na literatura, o algoritmo Best Among the Shortest Routes (BSR) foi proposto com roteamento fixo-alternativo para EONs. Neste trabalho, o BSR é estendido considerando-se a inclusão de restrições da camada física. São consideradas na proposta as diferentes larguras de banda das conexões decorrentes das taxas de bit requisitadas e dos formatos de modulação adequados para garantir a qualidade de transmissão do sinal ao longo das rotas candidatas à conexão. Além disso, duas heurísticas são propostas baseadas no BSR e são comparadas a dois métodos computacionais inteligentes em reduzir o número de bloqueios de conexões feitos por diferentes redes ópticas. Os resultados mostram uma redução de até 33% em reduzir o número de bloqueios de requisições feitos por cada rede óptica.
id UFPE_13d8055bb6c5368dc7ce06a0cae191fc
oai_identifier_str oai:repositorio.ufpe.br:123456789/32493
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling ALVES, Marcelo Macêdohttp://lattes.cnpq.br/5249305736770015http://lattes.cnpq.br/5242718140293648ALMEIDA JÚNIOR, Raul Camelo de Andrade2019-09-10T22:04:19Z2019-09-10T22:04:19Z2018-07-31https://repositorio.ufpe.br/handle/123456789/32493Como o tráfego de rede aumenta continuamente, novas tecnologias capazes de usar de forma cada vez mais eficiente a capacidade das fibras ópticas são requeridas. Redes Ópticas Elásticas (EON) têm sido propostas como uma solução para melhorar a eficiência no uso do espectro quando comparadas às redes tradicionais Wavelength Division Multiplexing (WDM). A introdução das redes EON leva a desafios novos, como o problema de roteamento e alocação de formato de modulação e de espectro (RMSA). Esse é um problema fundamental na arquitetura das redes EON, semelhante ao roteamento e alocação de comprimento de onda (RWA) nas redes baseadas em WDM. Desde que o RMSA é um problema NP-Difícil, métodos heurísticos são normalmente utilizados para tráfego dinâmico. Na literatura, o algoritmo Best Among the Shortest Routes (BSR) foi proposto com roteamento fixo-alternativo para EONs. Neste trabalho, o BSR é estendido considerando-se a inclusão de restrições da camada física. São consideradas na proposta as diferentes larguras de banda das conexões decorrentes das taxas de bit requisitadas e dos formatos de modulação adequados para garantir a qualidade de transmissão do sinal ao longo das rotas candidatas à conexão. Além disso, duas heurísticas são propostas baseadas no BSR e são comparadas a dois métodos computacionais inteligentes em reduzir o número de bloqueios de conexões feitos por diferentes redes ópticas. Os resultados mostram uma redução de até 33% em reduzir o número de bloqueios de requisições feitos por cada rede óptica.As network traffic increases continuously, new technologies able to use more efficiently the capacity of optical fiber are required. Elastic Optical Networks (EON) have been proposed as a solution to improve the spectrum usage efficiency compared to traditional Wavelength Division Multiplexing (WDM) optical networks. The introduction of EON networks leads to new challenges such as the routing, modulation format and spectrum allocation (RMSA) problem. This is a fundamental issue in the architecture of EON networks, similar to the routing and wavelength allocation (RWA) in WDM-based networks. Since RMSA is an NP-Hard problem, heuristic methods are normally used under dynamic traffic. The algorithm Best Among the Shortest Routes (BSR) was proposed with fixed-alternate routing for EONs. In this work, the BSR is extended to consider the inclusion of physical layer constraints. The proposal deals with the different connections bandwidths resulting from the required bit rates and appropriate modulation formats to ensure the signal quality of transmission along the candidate routes of each connection. In addition, two heuristics are proposed based on BSR and they are compared to two intelligent computational methods in reducing the number of blocking connections made by different optical networks. The results show a reduction up to 33 % in reducing the number of blocking requests made by each optical network.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaRedes ópticasRedes ópticas elásticasRoteamento e alocação de espectroRoteamento fixo-alternativoAbordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Marcelo Macêdo Alves.pdf.jpgDISSERTAÇÃO Marcelo Macêdo Alves.pdf.jpgGenerated Thumbnailimage/jpeg1212https://repositorio.ufpe.br/bitstream/123456789/32493/5/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf.jpg29e8841845b999d95bf172adcfd84fa7MD55ORIGINALDISSERTAÇÃO Marcelo Macêdo Alves.pdfDISSERTAÇÃO Marcelo Macêdo Alves.pdfapplication/pdf2201148https://repositorio.ufpe.br/bitstream/123456789/32493/1/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf40742114c9ed8ff4499f37944d2afaa9MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/32493/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/32493/3/license.txtbd573a5ca8288eb7272482765f819534MD53TEXTDISSERTAÇÃO Marcelo Macêdo Alves.pdf.txtDISSERTAÇÃO Marcelo Macêdo Alves.pdf.txtExtracted texttext/plain134483https://repositorio.ufpe.br/bitstream/123456789/32493/4/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf.txtcf3feccfff23068c45d6e87b82e79717MD54123456789/324932019-10-26 02:30:30.982oai:repositorio.ufpe.br:123456789/32493TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T05:30:30Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
title Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
spellingShingle Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
ALVES, Marcelo Macêdo
Engenharia Elétrica
Redes ópticas
Redes ópticas elásticas
Roteamento e alocação de espectro
Roteamento fixo-alternativo
title_short Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
title_full Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
title_fullStr Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
title_full_unstemmed Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
title_sort Abordagens de roteamento fixo-alternativo com metodologia BSR para redes ópticas elásticas
author ALVES, Marcelo Macêdo
author_facet ALVES, Marcelo Macêdo
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5249305736770015
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5242718140293648
dc.contributor.author.fl_str_mv ALVES, Marcelo Macêdo
dc.contributor.advisor1.fl_str_mv ALMEIDA JÚNIOR, Raul Camelo de Andrade
contributor_str_mv ALMEIDA JÚNIOR, Raul Camelo de Andrade
dc.subject.por.fl_str_mv Engenharia Elétrica
Redes ópticas
Redes ópticas elásticas
Roteamento e alocação de espectro
Roteamento fixo-alternativo
topic Engenharia Elétrica
Redes ópticas
Redes ópticas elásticas
Roteamento e alocação de espectro
Roteamento fixo-alternativo
description Como o tráfego de rede aumenta continuamente, novas tecnologias capazes de usar de forma cada vez mais eficiente a capacidade das fibras ópticas são requeridas. Redes Ópticas Elásticas (EON) têm sido propostas como uma solução para melhorar a eficiência no uso do espectro quando comparadas às redes tradicionais Wavelength Division Multiplexing (WDM). A introdução das redes EON leva a desafios novos, como o problema de roteamento e alocação de formato de modulação e de espectro (RMSA). Esse é um problema fundamental na arquitetura das redes EON, semelhante ao roteamento e alocação de comprimento de onda (RWA) nas redes baseadas em WDM. Desde que o RMSA é um problema NP-Difícil, métodos heurísticos são normalmente utilizados para tráfego dinâmico. Na literatura, o algoritmo Best Among the Shortest Routes (BSR) foi proposto com roteamento fixo-alternativo para EONs. Neste trabalho, o BSR é estendido considerando-se a inclusão de restrições da camada física. São consideradas na proposta as diferentes larguras de banda das conexões decorrentes das taxas de bit requisitadas e dos formatos de modulação adequados para garantir a qualidade de transmissão do sinal ao longo das rotas candidatas à conexão. Além disso, duas heurísticas são propostas baseadas no BSR e são comparadas a dois métodos computacionais inteligentes em reduzir o número de bloqueios de conexões feitos por diferentes redes ópticas. Os resultados mostram uma redução de até 33% em reduzir o número de bloqueios de requisições feitos por cada rede óptica.
publishDate 2018
dc.date.issued.fl_str_mv 2018-07-31
dc.date.accessioned.fl_str_mv 2019-09-10T22:04:19Z
dc.date.available.fl_str_mv 2019-09-10T22:04:19Z
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 https://repositorio.ufpe.br/handle/123456789/32493
url https://repositorio.ufpe.br/handle/123456789/32493
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Eletrica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/32493/5/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/32493/1/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf
https://repositorio.ufpe.br/bitstream/123456789/32493/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/32493/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/32493/4/DISSERTA%c3%87%c3%83O%20Marcelo%20Mac%c3%aado%20Alves.pdf.txt
bitstream.checksum.fl_str_mv 29e8841845b999d95bf172adcfd84fa7
40742114c9ed8ff4499f37944d2afaa9
e39d27027a6cc9cb039ad269a5db8e34
bd573a5ca8288eb7272482765f819534
cf3feccfff23068c45d6e87b82e79717
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1793515953223368704

Registros relacionados