Balanceamento de carga entre caminhos utilizando redes definidas por software

Detalhes bibliográficos
Autor(a) principal: Silva, Alisson Cavalcante e
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
Texto Completo: http://www.repositorio.mar.mil.br/handle/ripcmb/844590
Resumo: Na última década, o volume de dados produzido e armazenado em escala global aumentou significativamente. Na busca em manter o consumo de informação e de serviços ocorrendo de forma ininterrupta, as empresas estão investindo em enlaces redundantes com o propósito de diminuir as chances de uma indisponibilidade do acesso à Internet. Assim, dispondo de enlaces redundantes é possível utilizá-los não somente durante as situações de indisponibilidade, mas como também no dia a dia realizando balanceamento de carga entre eles. O balanceamento de carga entre enlaces pode ser realizado utilizando roteamento por multicaminhos. Assim, os fluxos de dados podem ser distribuídos simultaneamente por mais de um caminho existente entre origem e destino. Contudo, algumas redes como a Ethernet utilizam o modelo de encaminhamento de pacotes de caminho único baseado no Spanning Tree Protocol (STP) para evitar loops na rede, em situações que múltiplos comutadores Ethernet são interligados entre si. Tal característica não permite a utilização de enlaces ociosos para diminuir o congestionamento do caminho e aumentar a largura de banda agregada da rede. Como solução, este trabalho apresenta uma proposta de mecanismo de balanceamento de carga entre caminhos utilizando redes definidas por software (SDNs - Software Defined Networks). O mecanismo proposto, denominado MLB (Multipath Load Balance), é baseado em um mecanismo de balanceamento de carga usando redes SDN proposto na literatura. Porém, diferentemente desse mecanismo da literatura, este realiza computação de caminhos com enlaces disjuntos e conta com um controle de comutação que verifica se a ocupação atual do caminho ultrapassa 50% de sua capacidade e se o potencial novo caminho computado apresenta uma ocupação pelo menos 10% menor do que a do caminho atual, de forma a não realizar a troca de caminhos sem que haja um ganho razoável. Sendo assim, como forma de avaliar o funcionamento do mecanismo proposto, este trabalho também apresenta uma avaliação de desempenho que compara o funcionamento dos dois mecanismos com o modo de funcionamento padrão do controlador de SDN OpenDaylight (ODL). Os resultados obtidos mostram que com uso do MLB foi possível aumentar em 95% o valor da largura de banda agregada e diminuir em cerca de 44,2% a perda de pacotes em comparação ao modo de funcionamento padrão do ODL.
id MB_9bd02d3355b3b3621cf91f6340ec9bef
oai_identifier_str oai:www.repositorio.mar.mil.br:ripcmb/844590
network_acronym_str MB
network_name_str Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
repository_id_str
spelling Rubinstein, Marcelo GonçalvesSilva, Alisson Cavalcante eRubinstein, Marcelo Gonçalves2020-04-07T11:48:19Z2020-04-07T11:48:19Z2020SILVA, Alisson Cavalcante e. Balanceamento de carga entre caminhos utilizando redes definidas por software. 2020. 75 f. Dissertação (Mestrado em Engenharia Eletrônica) – Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2020.http://www.repositorio.mar.mil.br/handle/ripcmb/844590Na última década, o volume de dados produzido e armazenado em escala global aumentou significativamente. Na busca em manter o consumo de informação e de serviços ocorrendo de forma ininterrupta, as empresas estão investindo em enlaces redundantes com o propósito de diminuir as chances de uma indisponibilidade do acesso à Internet. Assim, dispondo de enlaces redundantes é possível utilizá-los não somente durante as situações de indisponibilidade, mas como também no dia a dia realizando balanceamento de carga entre eles. O balanceamento de carga entre enlaces pode ser realizado utilizando roteamento por multicaminhos. Assim, os fluxos de dados podem ser distribuídos simultaneamente por mais de um caminho existente entre origem e destino. Contudo, algumas redes como a Ethernet utilizam o modelo de encaminhamento de pacotes de caminho único baseado no Spanning Tree Protocol (STP) para evitar loops na rede, em situações que múltiplos comutadores Ethernet são interligados entre si. Tal característica não permite a utilização de enlaces ociosos para diminuir o congestionamento do caminho e aumentar a largura de banda agregada da rede. Como solução, este trabalho apresenta uma proposta de mecanismo de balanceamento de carga entre caminhos utilizando redes definidas por software (SDNs - Software Defined Networks). O mecanismo proposto, denominado MLB (Multipath Load Balance), é baseado em um mecanismo de balanceamento de carga usando redes SDN proposto na literatura. Porém, diferentemente desse mecanismo da literatura, este realiza computação de caminhos com enlaces disjuntos e conta com um controle de comutação que verifica se a ocupação atual do caminho ultrapassa 50% de sua capacidade e se o potencial novo caminho computado apresenta uma ocupação pelo menos 10% menor do que a do caminho atual, de forma a não realizar a troca de caminhos sem que haja um ganho razoável. Sendo assim, como forma de avaliar o funcionamento do mecanismo proposto, este trabalho também apresenta uma avaliação de desempenho que compara o funcionamento dos dois mecanismos com o modo de funcionamento padrão do controlador de SDN OpenDaylight (ODL). Os resultados obtidos mostram que com uso do MLB foi possível aumentar em 95% o valor da largura de banda agregada e diminuir em cerca de 44,2% a perda de pacotes em comparação ao modo de funcionamento padrão do ODL.Dissertação apresentada, como requisito parcial para obtenção do título de Mestre, ao Programa de Pós-Graduação em Engenharia Eletrônica, da Universidade do Estado do Rio de Janeiro. Área de concentração: Redes de Telecomunicações.In the last decade, the volume of data produced and stored on a global scale has increased significantly. In the quest to keep the consumption of information and services occurring uninterruptedly, companies are investing in redundant links in order to reduce the chances of an unavailability of Internet access. Thus, having redundant links it is possible to use them not only during unavailability situations, but also on a daily basis balancing the load between them. Load balancing between links can be accomplished using multipath routing. Thus, data streams can be distributed simultaneously over more than one path between source and destination. However, some networks like Ethernet use the single path packet forwarding model based on the Spanning Tree Protocol (STP) to avoid loops on the network, in situations where multiple switches Ethernet are interconnected. This feature does not allow the use of idle links to reduce path congestion and increase the aggregate network bandwidth. As a solution, this work presents a proposal for a load balancing mechanism between paths using software defined networks (SDNs). The proposed me- chanism, called MLB (Multipath Load Balance), is based on a load balancing mechanism using SDN networks proposed in the literature. However, unlike this mechanism in the literature, it performs path computation with disjoint links and has a switching control that checks whether the current path occupation exceeds 50% of its capacity and whether the potential new computed path has an occupation at least 10% less than the current path, so as not to change paths without a reasonable gain. Therefore, as a way to evaluate the functioning of the proposed mechanism, this work also presents a performance evalu- ation that compares the functioning of the two mechanisms with the standard operating mode of the SDN OpenDaylight controller (ODL). The results obtained show that with the use of MLB it was possible to increase the value of the aggregated bandwidth by 95% and decrease packet loss by about 44,2% compared to the standard ODL operating mode.porUniversidade do Estado do Rio de Janeiro (UERJ)Redes definidas por softwareBalanceamento de cargaRoteamento multicaminhosBalanceamento de carga entre caminhos utilizando redes definidas por softwareLoad balancing between paths using software defined networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)instname:Marinha do Brasil (MB)instacron:MBTEXTdissertacao-CT-ALISSON.pdf.txtdissertacao-CT-ALISSON.pdf.txtExtracted texttext/plain151173https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/2/dissertacao-CT-ALISSON.pdf.txt029c905abad127815b14e7669af21f43MD52THUMBNAILdissertacao-CT-ALISSON.pdf.jpgdissertacao-CT-ALISSON.pdf.jpgGenerated Thumbnailimage/jpeg1182https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/3/dissertacao-CT-ALISSON.pdf.jpg09c7cb57f89e01ee8ef145bc0d0ac674MD53ORIGINALdissertacao-CT-ALISSON.pdfdissertacao-CT-ALISSON.pdfapplication/pdf2081405https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/1/dissertacao-CT-ALISSON.pdff89e523ef905cf9c440789333953bbbaMD51ripcmb/8445902022-09-23 17:14:03.816oai:www.repositorio.mar.mil.br:ripcmb/844590Repositório InstitucionalPUBhttps://www.repositorio.mar.mil.br/oai/requestdphdm.repositorio@marinha.mil.bropendoar:2022-09-23T20:14:03Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)false
dc.title.pt_BR.fl_str_mv Balanceamento de carga entre caminhos utilizando redes definidas por software
dc.title.alternative.pt_BR.fl_str_mv Load balancing between paths using software defined networks
title Balanceamento de carga entre caminhos utilizando redes definidas por software
spellingShingle Balanceamento de carga entre caminhos utilizando redes definidas por software
Silva, Alisson Cavalcante e
Redes definidas por software
Balanceamento de carga
Roteamento multicaminhos
title_short Balanceamento de carga entre caminhos utilizando redes definidas por software
title_full Balanceamento de carga entre caminhos utilizando redes definidas por software
title_fullStr Balanceamento de carga entre caminhos utilizando redes definidas por software
title_full_unstemmed Balanceamento de carga entre caminhos utilizando redes definidas por software
title_sort Balanceamento de carga entre caminhos utilizando redes definidas por software
author Silva, Alisson Cavalcante e
author_facet Silva, Alisson Cavalcante e
author_role author
dc.contributor.none.fl_str_mv Rubinstein, Marcelo Gonçalves
dc.contributor.author.fl_str_mv Silva, Alisson Cavalcante e
dc.contributor.advisor1.fl_str_mv Rubinstein, Marcelo Gonçalves
contributor_str_mv Rubinstein, Marcelo Gonçalves
dc.subject.por.fl_str_mv Redes definidas por software
Balanceamento de carga
Roteamento multicaminhos
topic Redes definidas por software
Balanceamento de carga
Roteamento multicaminhos
description Na última década, o volume de dados produzido e armazenado em escala global aumentou significativamente. Na busca em manter o consumo de informação e de serviços ocorrendo de forma ininterrupta, as empresas estão investindo em enlaces redundantes com o propósito de diminuir as chances de uma indisponibilidade do acesso à Internet. Assim, dispondo de enlaces redundantes é possível utilizá-los não somente durante as situações de indisponibilidade, mas como também no dia a dia realizando balanceamento de carga entre eles. O balanceamento de carga entre enlaces pode ser realizado utilizando roteamento por multicaminhos. Assim, os fluxos de dados podem ser distribuídos simultaneamente por mais de um caminho existente entre origem e destino. Contudo, algumas redes como a Ethernet utilizam o modelo de encaminhamento de pacotes de caminho único baseado no Spanning Tree Protocol (STP) para evitar loops na rede, em situações que múltiplos comutadores Ethernet são interligados entre si. Tal característica não permite a utilização de enlaces ociosos para diminuir o congestionamento do caminho e aumentar a largura de banda agregada da rede. Como solução, este trabalho apresenta uma proposta de mecanismo de balanceamento de carga entre caminhos utilizando redes definidas por software (SDNs - Software Defined Networks). O mecanismo proposto, denominado MLB (Multipath Load Balance), é baseado em um mecanismo de balanceamento de carga usando redes SDN proposto na literatura. Porém, diferentemente desse mecanismo da literatura, este realiza computação de caminhos com enlaces disjuntos e conta com um controle de comutação que verifica se a ocupação atual do caminho ultrapassa 50% de sua capacidade e se o potencial novo caminho computado apresenta uma ocupação pelo menos 10% menor do que a do caminho atual, de forma a não realizar a troca de caminhos sem que haja um ganho razoável. Sendo assim, como forma de avaliar o funcionamento do mecanismo proposto, este trabalho também apresenta uma avaliação de desempenho que compara o funcionamento dos dois mecanismos com o modo de funcionamento padrão do controlador de SDN OpenDaylight (ODL). Os resultados obtidos mostram que com uso do MLB foi possível aumentar em 95% o valor da largura de banda agregada e diminuir em cerca de 44,2% a perda de pacotes em comparação ao modo de funcionamento padrão do ODL.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-04-07T11:48:19Z
dc.date.available.fl_str_mv 2020-04-07T11:48:19Z
dc.date.issued.fl_str_mv 2020
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 SILVA, Alisson Cavalcante e. Balanceamento de carga entre caminhos utilizando redes definidas por software. 2020. 75 f. Dissertação (Mestrado em Engenharia Eletrônica) – Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2020.
dc.identifier.uri.fl_str_mv http://www.repositorio.mar.mil.br/handle/ripcmb/844590
identifier_str_mv SILVA, Alisson Cavalcante e. Balanceamento de carga entre caminhos utilizando redes definidas por software. 2020. 75 f. Dissertação (Mestrado em Engenharia Eletrônica) – Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2020.
url http://www.repositorio.mar.mil.br/handle/ripcmb/844590
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 do Estado do Rio de Janeiro (UERJ)
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro (UERJ)
dc.source.none.fl_str_mv reponame:Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
instname:Marinha do Brasil (MB)
instacron:MB
instname_str Marinha do Brasil (MB)
instacron_str MB
institution MB
reponame_str Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
collection Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB)
bitstream.url.fl_str_mv https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/2/dissertacao-CT-ALISSON.pdf.txt
https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/3/dissertacao-CT-ALISSON.pdf.jpg
https://www.repositorio.mar.mil.br/bitstream/ripcmb/844590/1/dissertacao-CT-ALISSON.pdf
bitstream.checksum.fl_str_mv 029c905abad127815b14e7669af21f43
09c7cb57f89e01ee8ef145bc0d0ac674
f89e523ef905cf9c440789333953bbba
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Produção Científica da Marinha do Brasil (RI-MB) - Marinha do Brasil (MB)
repository.mail.fl_str_mv dphdm.repositorio@marinha.mil.br
_version_ 1798310235621818368