Repositório Digital

A- A A+

On time-based strategies for optimizing flow tables in SDN

.

On time-based strategies for optimizing flow tables in SDN

Mostrar registro completo

Estatísticas

Título On time-based strategies for optimizing flow tables in SDN
Outro título Análise de estratégias temporais para otimização de tabelas de fluxos em redes definidas por software
Autor Neves, Miguel Cardoso
Orientador Barcellos, Antonio Marinho Pilla
Data 2014
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Engenharia da Computação: Bacharelado.
Assunto Gerencia : Redes : Computadores
Redes : Computadores
[en] Durability
[en] Efficiency
[en] Evaluation
[en] Flow table
[en] Forwarding rule
[en] SDN
[en] Timeout
Abstract Software Defined Networking (SDN) has allowed network operators to greatly improve traffic control through finer-grained network policies. However, finer-grained policies often increase the number of forwarding rules in flow tables, thus aggravating resource scarcity and performance. To tackle current limitations, a promising approach is to use time-based strategies for flow table control. Such strategies attempt to optimize the duration of rules to improve performance. In this work, we characterize the key properties of time-based strategies and discuss their implications on existing SDN networks. In particular, we investigate the effects on the number of rule reinstallations, a key concern that has major influence on flow completion times. Extensive experimentation is performed using representative workloads and accurate parameter sensitivity analysis. Our main findings indicate that strategies proposed in literature are still far from optimal and that their performance depends heavily on a precise parameterization. Additionally, important insights are provided to help understanding the benefits and limitations of current timebased strategies. These insights are useful for designing new forwarding devices, and provide the foundations for novel flow table optimization strategies to be investigated.
Resumo 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.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/110758
Arquivos Descrição Formato
000953087.pdf (447.6Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.