Condensed TSS: reduzindo o tempo de busca em classificação de pacotes

• Ano de defesa: 2011
• Autor(a) principal: Braquehais, Rudy Matela
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Ciência da computação; Classificação de pacotes; Redes
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=67712

A Classificação de Pacotes é útil em várias áreas e dentre elas, se destacam: QoS, Segurança, Filtragem de Pacotes, Virtual Private Networks, monitoramento e comunicações multimídia. Apesar de anos de estudo, a Classificação de Pacotes ainda é um desafio na comutação de pacotes. Ela consiste em separar (classificar) pacotes em fluxos/regras descritos em um banco de dados, escolhendo aquela de maior prioridade. Em outras palavras: dadas várias associações de assinaturas de cabeçalhos de pacotes com ações e pacotes de rede, determinar qual ação aplicar a cada um dos pacotes. Este problema possui alta complexidade, tendo-se pouco tempo para processar cada pacote, já que as redes de computadores estão cada vez mais rápidas, não sendo acompanhadas pelo poder de processamento do silício, que está chegando em seu limite. O fato de cada método proposto na literatura para resolver esse problema acabar funcionando bem apenas em um certo nicho faz com que a comunidade científica tenha crescente interesse em buscar novos métodos para Classificação de Pacotes. Este trabalho apresenta um novo método para Classificação, o Condensed Tuple Space Search (CTSS), ou Busca em Espaço de Tuplas Condensado, que permite um melhor desempenho em tempo de classificação aumentando o gasto com memória de forma controlada. Quando comparado com o Tuple Space Search (TSS), este método apresentou melhoria de uma à duas ordens de grandeza para acessos a memória. Palavras - Chave: Classificação de Pacotes, Redes, Comutação.