Um estudo de algoritmos de gestão de tráfego de baixa complexidade em SDNs

• Autor(a) principal: Silva, Fábio André Cardoso da
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10362/20246
• topic: Engenharia de tráfego; Distribuição de tráfego; SDN; OpenFlow; Encaminhamento algébrico; Grafos; Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

A falta de soluções que consigam responder às necessidades das redes atuais gera uma má gestão do tráfego que origina situações de congestionamento quando ainda existem partes da rede livres. Nas redes tradicionais cada nó apenas consegue determinar qual o próximo nó para qual o tráfego deve ser encaminhado, esta característica aliada à falta de conhecimento global da rede torna a tarefa de otimizar o custo das ligações difícil, sendo complexo a obtenção de uma solução ótima. O uso de Software-Defined Networking traz vantagens que permitem contornar as adversidades das redes tradicionais, tornando-se possível desenhar novos métodos de encaminhamento de tráfego, mais eficientes e que considerem o estado global da rede. Aliar estas vantagens ao uso de novos métodos de encaminhamento poderá traduzir-se numa melhoria do desempenho das redes, como por exemplo conseguir um aumento na eficiência no transporte de dados. A separação do plano de controlo resulta em algumas condicionantes de escalabilidade que condicionam a utilização de métodos de distribuição de tráfego baseados em otimização. As duas condicionantes principais são o número de regras suportadas pelos equipamentos e o custo da comunicação entre os equipamentos na rede e o controlador. Este trabalho parte de uma arquitetura que tem essas limitações em conta, onde a eficiência da utilização da rede depende de dois fatores: o cálculo de caminhos na rede e a distribuição de tráfego por esses mesmos caminhos. Nesta dissertação são estudadas novas abordagens aos métodos de cálculo de caminhos entre os nós de acesso e aos métodos de distribuição de tráfego tradicionais, focando-se no desenvolvimento de uma ferramenta de modelação teórica que permite estudar as várias alternativas aos métodos de encaminhamento tradicionais fornecendo um indicador de desempenho referente ao método estudado. Foram realizadas várias experiências que demonstram o impacto no transporte de dados de diferentes métodos de encaminhamento.