Publication View

Exploitation optimale des circuits reconfigurables FPGA pour la mise en oeuvre d’un moteur de recherche de motifs (2008)

Abstract
Nous proposons une implémentation matérielle d’un moteur de recherche de motifs inspirée de l’algorithme de Aho-Corasick, conçue pour exploiter de manière optimale les circuits reprogrammables de type FPGA et adaptée aux grandes bases de motifs (plusieurs dizaines de milliers de motifs) comme celles d’un système de détection d’intrusion tel que Snort. Nous présentons les idées qui ont guidé nos travaux et décrivons la méthodologie de mise en oeuvre. Nous montrons comment, en utilisant la parallélisation de trafic et le retiming de circuits, des débits de près de 40 Gbits/s peuvent être atteints.

Publication details
Download http://hal.archives-ouvertes.fr/hal-00202772/en/
Publisher HAL - CCSD
Repository CCSd/HAL : e-articles server (based on gBUS) (France)
Keywords Computer Science/Architecture, recherche de motifs, FPGA, détection d’intrusions
Type text
Language French
Relation http://hal.archives-ouvertes.fr/docs/00/20/29/02/PDF/Adouko_SympA2008.pdf