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
Autor(a) principal: DONZA, André Cunha de Sousa
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPA
Texto Completo: 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 2123
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. 2015. 57 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.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.CAPES - 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 TELECOMUNICACOESComunicações óticasCriptografia de dadosRedes ópticasRoteamentoPolí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-852http://repositorio.ufpa.br/oai/bitstream/2011/6769/2/license_url3d480ae6c91e310daba2020f8787d6f9MD52license_textlicense_texttext/html; charset=utf-819586http://repositorio.ufpa.br/oai/bitstream/2011/6769/3/license_text4b7737e416cd9b597a49c664d50d76ffMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-822974http://repositorio.ufpa.br/oai/bitstream/2011/6769/4/license_rdf99c771d9f0b9c46790009b9874d49253MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81703http://repositorio.ufpa.br/oai/bitstream/2011/6769/5/license.txta12ee01655d4f43dacf016d5e6168febMD55ORIGINALDissertacao_PoliticasAlocacaoEspectro.pdfDissertacao_PoliticasAlocacaoEspectro.pdfapplication/pdf736054http://repositorio.ufpa.br/oai/bitstream/2011/6769/6/Dissertacao_PoliticasAlocacaoEspectro.pdf82f338a469c9440993c9c87400899795MD56TEXTDissertacao_PoliticasAlocacaoEspectro.pdf.txtDissertacao_PoliticasAlocacaoEspectro.pdf.txtExtracted texttext/plain93111http://repositorio.ufpa.br/oai/bitstream/2011/6769/7/Dissertacao_PoliticasAlocacaoEspectro.pdf.txt35d740bc58e61a08cb3ef327b8867b01MD572011/67692017-12-22 10:34:30.38oai: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:21232017-12-22T13:34:30Repositó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
Comunicações óticas
Criptografia de dados
Redes ópticas
Roteamento
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
Comunicações óticas
Criptografia de dados
Redes ópticas
Roteamento
dc.subject.por.fl_str_mv Comunicações óticas
Criptografia de dados
Redes ópticas
Roteamento
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. 2015. 57 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.
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. 2015. 57 f. Dissertação (Mestrado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.
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 http://repositorio.ufpa.br/oai/bitstream/2011/6769/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/6769/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/6769/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/6769/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/6769/6/Dissertacao_PoliticasAlocacaoEspectro.pdf
http://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_ 1801771938133049344

Registros relacionados