Exploitation optimale des circuits reconfigurables FPGA pour la mise en oeuvre d'un moteur de recherche de motifs

Yapi Georges Adouko (1) , François Charot (1) , Christophe Wolinski (1)

1 R2D2 - Reconfigurable and Retargetable Digital Devices

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.

Keywords: recherche de motifs; FPGA; détection d'intrusions

Domains: Hardware Architecture [cs.AR]

Yapi Georges Adouko, François Charot, Christophe Wolinski. Exploitation optimale des circuits reconfigurables FPGA pour la mise en oeuvre d'un moteur de recherche de motifs. 2008. ⟨hal-00202772v1⟩