Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: DONZA, André Cunha de Sousa lattes
Orientador(a): FRANCÊS, Carlos Renato Lisboa lattes
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: Universidade Federal do Pará
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Instituto de Tecnologia
País: Brasil
Palavras-chave em Português:
Alocação de espectro
Simulação
Redes ópticas elásticas
Roteamento
Palavras-chave em Inglês:
Routing
Spectrum allocation
Elastic optical networks
Simulation
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Link de acesso: http://repositorio.ufpa.br/jspui/handle/2011/6769
Resumo: A natureza rígida de redes de multiplexação por divisão de comprimentos de onda (WDM) provoca exploração ineficiente de capacidade espectral. Dessa forma, redes flexíveis são um possível avanço para a tecnologia óptica por viabilizarem melhor aproveitamento dos recursos espectrais disponíveis. Com o intuito de aferir a possível aplicabilidade de redes flexíveis, este trabalho propõe uma estratégia de avaliação de desempenho baseada em simulações e comparações entre resultados obtidos. Para tanto, várias simulações a tempo discreto foram implementadas em dois simuladores desenvolvidos em Matlab a fim de analisar diferentes políticas de alocação de espectro (First-Fit, Smallest-Fit, Exact-Fit e Random-Fit) em três algoritmos de roteamento por caminhos ópticos não híbridos: o roteamento por fragmentação externa (FA), por caminhos mais curtos com máxima eficiência de reuso espectral (SPSR) e por balanceamento de cargas (BLSA). Duas topologias de rede foram utilizadas: um pequeno subconjunto de 6 nós da Cost239 e uma topologia aleatória de 7 nós. Admitindo-se que efeitos de camada física não foram configurados como restrições, foram realizadas comparações entre as diversas técnicas estudadas, objetivando-se apontar, baseado nas especificidades dos cenários propostos, qual o método mais adequado de alocação espectral em termos de frequência de bloqueio entre as quatro políticas de alocação de espectro consideradas.
id UFPA_7c0729c79ec65ddbb0fdddbd2b3631c8
oai_identifier_str oai:repositorio.ufpa.br:2011/6769
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str
spelling 2015-06-17T13:25:01Z2015-06-17T13:25:01Z2015-02-05DONZA, André Cunha de Sousa. Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas. Orientador: Carlos Renato Lisboa Frances. 2015. 57 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/6769. Acesso em:.http://repositorio.ufpa.br/jspui/handle/2011/6769A natureza rígida de redes de multiplexação por divisão de comprimentos de onda (WDM) provoca exploração ineficiente de capacidade espectral. Dessa forma, redes flexíveis são um possível avanço para a tecnologia óptica por viabilizarem melhor aproveitamento dos recursos espectrais disponíveis. Com o intuito de aferir a possível aplicabilidade de redes flexíveis, este trabalho propõe uma estratégia de avaliação de desempenho baseada em simulações e comparações entre resultados obtidos. Para tanto, várias simulações a tempo discreto foram implementadas em dois simuladores desenvolvidos em Matlab a fim de analisar diferentes políticas de alocação de espectro (First-Fit, Smallest-Fit, Exact-Fit e Random-Fit) em três algoritmos de roteamento por caminhos ópticos não híbridos: o roteamento por fragmentação externa (FA), por caminhos mais curtos com máxima eficiência de reuso espectral (SPSR) e por balanceamento de cargas (BLSA). Duas topologias de rede foram utilizadas: um pequeno subconjunto de 6 nós da Cost239 e uma topologia aleatória de 7 nós. Admitindo-se que efeitos de camada física não foram configurados como restrições, foram realizadas comparações entre as diversas técnicas estudadas, objetivando-se apontar, baseado nas especificidades dos cenários propostos, qual o método mais adequado de alocação espectral em termos de frequência de bloqueio entre as quatro políticas de alocação de espectro consideradas.The rigid nature of wavelength division multiplexing (WDM) routed networks leads to inefficient capacity utilization. Thus, flexible networks are a possible breakthrough for optical technology, as long as they provide higher spectrum efficiency use. In order to assess the possible applicability of flexible networks, this work proposes a performance evaluation strategy based on simulations and comparisons between obtained results. Several discrete-time simulations were carried out in two simulators developed in Matlab in order to analyze different spectrum allocation policies (First-Fit, Smallest-Fit, Exact-Fit and Random-Fit) in some algorithms for single path routing: The External Fragmentation Aware Assignment (FA), the Shortest Path with Maximum Spectrum Reuse (SPSR) and the Balanced Load Score Spectrum Assignment (BLSA). Two network topologies were used: a small 6-node subset of Cost239 and a 7-node random topology. With no physical layer effects as restrictions, comparisons were made between the different techniques studied, aiming to point out, based on the specific features of the proposed scenarios, the most appropriate method of spectral allocation in terms of blocking frequency between the four considered spectrum allocation policies.Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2015-05-25T21:54:05Z No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_PoliticasAlocacaoEspectro.pdf: 736033 bytes, checksum: b4f4c132259c1a3c5da5673eb456ad31 (MD5)Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2015-06-17T13:25:01Z (GMT) No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_PoliticasAlocacaoEspectro.pdf: 736033 bytes, checksum: b4f4c132259c1a3c5da5673eb456ad31 (MD5)Made available in DSpace on 2015-06-17T13:25:01Z (GMT). No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_PoliticasAlocacaoEspectro.pdf: 736033 bytes, checksum: b4f4c132259c1a3c5da5673eb456ad31 (MD5) Previous issue date: 2015CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESAlocação de espectroSimulaçãoRedes ópticas elásticasRoteamentoRoutingSpectrum allocationElastic optical networksSimulationPolíticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFRANCÊS, Carlos Renato Lisboahttp://lattes.cnpq.br/7458287841862567COSTA, João Crisóstomo Weyl Albuquerquehttp://lattes.cnpq.br/9622051867672434http://lattes.cnpq.br/2834332713974648DONZA, André Cunha de Sousainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPACC-LICENSElicense_urllicense_urltext/plain; charset=utf-852https://repositorio.ufpa.br/oai/bitstream/2011/6769/2/license_url3d480ae6c91e310daba2020f8787d6f9MD52license_textlicense_texttext/html; charset=utf-819586https://repositorio.ufpa.br/oai/bitstream/2011/6769/3/license_text4b7737e416cd9b597a49c664d50d76ffMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-822974https://repositorio.ufpa.br/oai/bitstream/2011/6769/4/license_rdf99c771d9f0b9c46790009b9874d49253MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81703https://repositorio.ufpa.br/oai/bitstream/2011/6769/5/license.txta12ee01655d4f43dacf016d5e6168febMD55ORIGINALDissertacao_PoliticasAlocacaoEspectro.pdfDissertacao_PoliticasAlocacaoEspectro.pdfapplication/pdf736054https://repositorio.ufpa.br/oai/bitstream/2011/6769/6/Dissertacao_PoliticasAlocacaoEspectro.pdf82f338a469c9440993c9c87400899795MD56TEXTDissertacao_PoliticasAlocacaoEspectro.pdf.txtDissertacao_PoliticasAlocacaoEspectro.pdf.txtExtracted texttext/plain93111https://repositorio.ufpa.br/oai/bitstream/2011/6769/7/Dissertacao_PoliticasAlocacaoEspectro.pdf.txt35d740bc58e61a08cb3ef327b8867b01MD572011/67692021-11-04 10:44:22.201oai:repositorio.ufpa.br:2011/6769TGljZW4/YSBkZSBkaXN0cmlidWk/P28gbj9vIGV4Y2x1c2l2YQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW4/YSwgdm9jPyBvKHMpIGF1dG9yIChlcykgb3UgcHJvcHJpZXQ/cmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgIGNvbmNlZGUgYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBQYXI/IC0gVUZQQSwgbyBkaXJlaXRvIG4/byBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIHN1YSBzdWJtaXNzP28gKGluY2x1aW5kbyBvIHJlc3VtbykgZW0gdG9kbyBvIG11bmRvLCBlbSBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHI/bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbywgbWFzIG4/byBsaW1pdGFkbywgYSA/dWRpbyBvdSB2P2Rlby4KClZvYz8gY29uY29yZGEgcXVlIGEgVUZQQSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlP2RvLCB0cmFkdXppciBhIHN1Ym1pc3M/byBhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIG8gcHJvcD9zaXRvIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIFVGUEEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgYz9waWEgZGVzc2Egc3VibWlzcz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBhcHJlc2VudGE/P28gPyBvIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgdm9jPyB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIHN1YSBzdWJtaXNzP28sIGFvIHNldSBjb25oZWNpbWVudG8sIG4/byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBhbGd1P20uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250P20gbWF0ZXJpYWwgcGFyYSBvIHF1YWwgdm9jPyBuP28gdGVtIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2M/IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3M/byBpcnJlc3RyaXRhIGRvIHByb3ByaWV0P3JpbyBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhIFVGUEEgb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbj9hLCBlIHF1ZSBtYXRlcmlhaXMgZGUgdGVyY2Vpcm9zIGVzdD8gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZT9kbyBkYSBhcHJlc2VudGE/P28uCgpTZSBhIHN1Ym1pc3M/byA/IGJhc2VhZGEgbm8gdHJhYmFsaG8gcXVlIHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtID9yZz9vIG91IG91dHJhIG9yZ2FuaXphPz9vIHF1ZSBuP28gc2VqYSBhIFVGUEEsIHZvYz8gZGVjbGFyYSB0ZXIgY3VtcHJpZG8gcXVhbHF1ZXIgZGlyZWl0byBkZSByZXZpcz9vIG91IG91dHJhcyBvYnJpZ2E/P2VzIHJlcXVlcmlkYXMgcGVsbyBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEEgaXI/IGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyhzKSBzZXUocykgbm9tZShzKSBjb21vIG8ocykgYXV0b3IgKGVzKSBvdSBwcm9wcmlldD9yaW8ocykgZGEgc3VibWlzcz9vLCBlIG4/byBmYXI/IHF1YWxxdWVyIGFsdGVyYT8/bywgYWw/bSBkYXMgcGVybWl0aWRhcyBwb3IgZXN0YSBsaWNlbj9hLCBhIHN1YSBzdWJtaXNzP28uCgo=Repositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232021-11-04T13:44:22Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
title Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
spellingShingle Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
DONZA, André Cunha de Sousa
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Alocação de espectro
Simulação
Redes ópticas elásticas
Roteamento
Routing
Spectrum allocation
Elastic optical networks
Simulation
title_short Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
title_full Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
title_fullStr Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
title_full_unstemmed Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
title_sort Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
author DONZA, André Cunha de Sousa
author_facet DONZA, André Cunha de Sousa
author_role author
dc.contributor.advisor1.fl_str_mv FRANCÊS, Carlos Renato Lisboa
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7458287841862567
dc.contributor.advisor-co1.fl_str_mv COSTA, João Crisóstomo Weyl Albuquerque
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/9622051867672434
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2834332713974648
dc.contributor.author.fl_str_mv DONZA, André Cunha de Sousa
contributor_str_mv FRANCÊS, Carlos Renato Lisboa
COSTA, João Crisóstomo Weyl Albuquerque
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Alocação de espectro
Simulação
Redes ópticas elásticas
Roteamento
Routing
Spectrum allocation
Elastic optical networks
Simulation
dc.subject.por.fl_str_mv Alocação de espectro
Simulação
Redes ópticas elásticas
Roteamento
dc.subject.eng.fl_str_mv Routing
Spectrum allocation
Elastic optical networks
Simulation
description A natureza rígida de redes de multiplexação por divisão de comprimentos de onda (WDM) provoca exploração ineficiente de capacidade espectral. Dessa forma, redes flexíveis são um possível avanço para a tecnologia óptica por viabilizarem melhor aproveitamento dos recursos espectrais disponíveis. Com o intuito de aferir a possível aplicabilidade de redes flexíveis, este trabalho propõe uma estratégia de avaliação de desempenho baseada em simulações e comparações entre resultados obtidos. Para tanto, várias simulações a tempo discreto foram implementadas em dois simuladores desenvolvidos em Matlab a fim de analisar diferentes políticas de alocação de espectro (First-Fit, Smallest-Fit, Exact-Fit e Random-Fit) em três algoritmos de roteamento por caminhos ópticos não híbridos: o roteamento por fragmentação externa (FA), por caminhos mais curtos com máxima eficiência de reuso espectral (SPSR) e por balanceamento de cargas (BLSA). Duas topologias de rede foram utilizadas: um pequeno subconjunto de 6 nós da Cost239 e uma topologia aleatória de 7 nós. Admitindo-se que efeitos de camada física não foram configurados como restrições, foram realizadas comparações entre as diversas técnicas estudadas, objetivando-se apontar, baseado nas especificidades dos cenários propostos, qual o método mais adequado de alocação espectral em termos de frequência de bloqueio entre as quatro políticas de alocação de espectro consideradas.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-06-17T13:25:01Z
dc.date.available.fl_str_mv 2015-06-17T13:25:01Z
dc.date.issued.fl_str_mv 2015-02-05
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.citation.fl_str_mv DONZA, André Cunha de Sousa. Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas. Orientador: Carlos Renato Lisboa Frances. 2015. 57 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/6769. Acesso em:.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/6769
identifier_str_mv DONZA, André Cunha de Sousa. Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas. Orientador: Carlos Renato Lisboa Frances. 2015. 57 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/6769. Acesso em:.
url http://repositorio.ufpa.br/jspui/handle/2011/6769
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 Universidade Federal do Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv https://repositorio.ufpa.br/oai/bitstream/2011/6769/2/license_url
https://repositorio.ufpa.br/oai/bitstream/2011/6769/3/license_text
https://repositorio.ufpa.br/oai/bitstream/2011/6769/4/license_rdf
https://repositorio.ufpa.br/oai/bitstream/2011/6769/5/license.txt
https://repositorio.ufpa.br/oai/bitstream/2011/6769/6/Dissertacao_PoliticasAlocacaoEspectro.pdf
https://repositorio.ufpa.br/oai/bitstream/2011/6769/7/Dissertacao_PoliticasAlocacaoEspectro.pdf.txt
bitstream.checksum.fl_str_mv 3d480ae6c91e310daba2020f8787d6f9
4b7737e416cd9b597a49c664d50d76ff
99c771d9f0b9c46790009b9874d49253
a12ee01655d4f43dacf016d5e6168feb
82f338a469c9440993c9c87400899795
35d740bc58e61a08cb3ef327b8867b01
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1842907956460388352

Registros relacionados