Reordenando Assinaturas em Mecanismos de Inspeção de Pacotes Baseado em Prioridade Dinâmica

  • Petrônio Júnior UFPE
  • Wesley Melo UFPE
  • Rafael Antonello UFPE
  • Stenio Fernandes UFPE
  • Djamel Sadok UFPE

Resumo


Classificação e identificação de tráfego tem um papel fundamental em diversas atividades do gerenciamento de redes de computadores. Nesse contexto, DPI é um dos métodos mais utilizados, além de ser bastante preciso. No entanto, um sistema DPI apresenta um alto custo computacional. Vários componentes da arquitetura de um DPI são constantemente estudados do ponto de vista do seu impacto no desempenho computacional do sistema, em especial a base de assinaturas. Neste trabalho, o impacto da ordem das assinaturas é atestado através de uma ordenação estática da lista de assinaturas. Adicionalmente, foi proposto um método de ordenação dinâmica com o intuito de reduzir o tempo de processamento da inspeção de pacotes. Os resultados demonstraram a influência da ordem das assinaturas no desempenho do DPI, bem como o ganho de desempenho, através da ordenação dinâmica, de mais de 65% do tempo de processamento. Por fim, o método proposto neste trabalho pode ser combinado com outras técnicas do estado da arte para alcançar um melhor desempenho do DPI.

Referências

Antonello, R. et al., (2011) "Characterizing signature sets for testing DPI systems," GLOBECOM Workshops (GC Wkshps), IEEE.

Antonello, R. et al., (2012) "Deterministic Finite Automaton for scalable traffic identification: The power of compressing by range," Network Operations and Management Symposium (NOMS), IEEE April 2012.

Becchi, M. and Crowley, P., (2013) "A-DFA: A Time and Space-Efficient DFA Compression Algorithm for Fast Regular Expression Evaluation", ACM Trans. Archit. Code Optim. 10, 1, (April 2013).

Callado, A. et al., (2009) "A Survey on Internet Traffic Identification," Communications Surveys & Tutorials, IEEE. Article 15 (July 2009).

Chandola, V. et al. (2009) "Anomaly detection: A survey". ACM Comput. Surv. 41, 3,

Cho, K. et al. (2006) "The impact and implications of the growth in residential user-to-user traffic". SIGCOMM Comput. Commun. Rev. Aug 2006.

Cormem, T. H. et al. (2001). Introduction to algorithms. MIT press, Cambridge.

Fernandes, S. et al. (2009) "Slimming Down Deep Packet Inspection Systems," INFOCOM Workshops 2009, IEEE , vol., no., pp.1,6, 19-25 April 2009.

Gao, Y. et al., (2013) "A Cache Management Strategy for Transparent Computing Storage System." Trustworthy Computing and Services. Springer Berlin Heidelberg, 2013. 651-658.

Gringoli, F. et al., (2009) "GT: picking up the truth from the ground for Internet traffic", ACM SIGCOMM Comp. Comm. Review, Oct. 2009.

Hiremagalore, S. et al. (2013) "Improving network response times using social information", Social Network Analysis and Mining (2013): 1-12.

Huang, X. et al., (2012) "A Novel Replica Placement Strategy for Data Center Network", ICITMS 2012, Proc. Of., Springer Berlin.

Kawano, S. et al., (2012) "High-Speed DPI Method Using Multi-Stage Packet Flow Analyses," 9th APSITT 2012 Nov. 2012.

Kumar, S. et al., (2006) "Algorithms to accelerate multiple regular expressions matching for deep packet inspection", ACM SIGCOMM Conf. on ATAPCC.

Liu, D. et al., (2013) "Network traffic anomaly detection using clustering techniques and performance comparison", 26th IEEE CCECE, 2013.

Liu, T. et al., (2011) "An efficient regular expressions compression algorithm from a new perspective," INFOCOM, 2011 Proceedings IEEE, April 2011.

Santos, A. F. et al. (2013), "Multi-gigabit traffic identification on GPU" In Proc. of the ACM HPPN '13 Workshop. ACM, NY, USA, 39-44.

Song, T. and Zhou, Z. (2013), "File-aware P2P traffic classification: An aid to network management", PPNA Journal (2013): 1-15.

Yu, F. et al. (2006), "Fast and memory-efficient regular expression matching for deep packet inspection," Architecture for Networking and Communications systems.

Zhanikeev, M. and Tanaka, Y., (2013) "A graphical method for detection of Flash Crowds in traffic." Telecommunication Systems (2013): 1-15.
Publicado
28/07/2014
JÚNIOR, Petrônio; MELO, Wesley; ANTONELLO, Rafael; FERNANDES, Stenio; SADOK, Djamel. Reordenando Assinaturas em Mecanismos de Inspeção de Pacotes Baseado em Prioridade Dinâmica. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 13. , 2014, Brasília. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2014 . p. 150-163. ISSN 2595-6167.