Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://www.bdtd.uerj.br/handle/1/16476
Tipo do documento: Dissertação
Título: Balanceamento de carga entre caminhos utilizando redes definidas por software
Título(s) alternativo(s): Load balancing between paths using software defined networks
Autor: Silva, Alisson Cavalcante e 
Primeiro orientador: Rubinstein, Marcelo Gonçalves
Primeiro membro da banca: Costa, Luís Henrique Maciel Kosmalski
Segundo membro da banca: Couto, Rodrigo de Souza
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.
Abstract: 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 - Software Defined Networks). The proposed mechanism, 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 dis- joint 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 oc- cupation 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 mecha- nism, this work also presents a performance evaluation that compares the functioning of the two mechanisms with the standard operating mode of the SDN OpenDaylight con- troller (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.
Palavras-chave: Electronic engineering
Computer network
Routers (Computer networks)
Ethernet (Local computer networks)
SDN
Load balancing
Engenharia eletrônica
Redes de computadores
Roteadores (Redes de computadores)
Ethernet (Redes locais de computadores)
SDN
Balanceamento de carga
Área(s) do CNPq: ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
Idioma: por
País: Brasil
Instituição: Universidade do Estado do Rio de Janeiro
Sigla da instituição: UERJ
Departamento: Centro de Tecnologia e Ciências::Faculdade de Engenharia
Programa: Programa de Pós-Graduação em Engenharia Eletrônica
Citação: 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.
Tipo de acesso: Acesso Aberto
URI: http://www.bdtd.uerj.br/handle/1/16476
Data de defesa: 18-Fev-2020
Aparece nas coleções:Mestrado em Engenharia Eletrônica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Dissertação - Alisson Cavalcante e Silva - 2020 - Completo.pdf2,05 MBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.