On time-based strategies for optimizing flow tables in SDN

• Autor(a) principal: Neves, Miguel Cardoso
• Data de Publicação: 2014
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/110758
• topic: Redes : Computadores; Gerencia : Redes : Computadores; SDN; Flow table; Forwarding rule; Durability; Timeout; Efficiency; Evaluation

As Redes Definidas por Software (SDN) permitiram um aperfeiçoamento no controle de tráfego em rede de computadores através do suporte à implantação de políticas de rede com alta granularidade. No entanto, tais políticas causam um aumento expressivo no número de regras de encaminhamento que devem ser instaladas nas Tabelas de Fluxos, agravando problemas de desempenho e escassez de recursos. Para enfrentar essas limitações, uma alternativa é utilizar estratégias temporais para controlar o uso dessas tabelas. Essas estratégias tentam otimizar a duração das regras de encaminhamento, reduzindo o número de regras presentes nas tabelas ao longo do tempo. Neste trabalho, nós caracterizamos as principais propriedades das estratégias temporais e discutimos suas implicações sobre as SDNs. Em particular, nós investigamos o efeito sobre o número de reinstalações de regras, fator determinante no tempo de conclusão dos fluxos. Com base em extensa experimentação feita sobre cargas de trabalho representativas e uma análise acurada de sensibilidade de parâmetros, nossos resultados indicam que as estratégias propostas na literatura estão longe do cenário ótimo e que o seu desempenho depende fortemente de uma parametrização adequada. Ademais, nossas conclusões ajudam a entender os benefícios e limitações das estratégias atuais, sendo úteis no desenvolvimento de novos dispositivos de encaminhamento bem como na construção dos fundamentos para que novas estratégias de otimização das tabelas de fluxos sejam investigadas.