Methods and systems for multi-pattern searching

Details Methods and systems for multi-pattern searching Methods and systems for multi-pattern searching

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2572360

Embodiments of the present invention relate to systems and methods for optimizing and reducing the memory requirements of state machine algorithms in pattern matching applications. Memory requirements of an Aho-Corasick algorithm are reduced in an intrusion detection system by representing the state table as three separate data structures. Memory requirements of an Aho- Corasick algorithm are also reduced by applying a banded-row sparse matrix technique to the state transition table of the state table. The pattern matching performance of the intrusion detection system is improved by performing a case insensitive search, where the characters of the test sequence are converted to uppercase as the characters are read. Testing, reveals that state transition tables with sixteen bit elements outperform state transition tables with thirty-two bit elements and do not reduce the functionality of intrusion detection systems using the Aho-Corasick algorithm.

Dans certains modes de réalisation, la présente invention concerne des systèmes et des procédés permettant d'optimiser et de réduire les besoins en mémoire d'algorithmes de machine état dans des applications de mise en correspondance de structures. Les besoins en mémoire d'un algorithme Aho-Corasick sont réduits dans un système de détection d'intrusion par la représentation de table d'états sous forme de trois structures de données séparées. Les besoins en mémoire d'un algorithme Aho-Corasick sont également réduit par l'application de technique de matrice creuse à lignes rayées à la table de transition d'état de la table d'état. Le résultat de mise en correspondance de structures du système de détection d'intrusion est amélioré par la recherche non sensible au cas, les caractères de la séquence de test étant transformés en majuscules au fur et à mesure que ces caractères sont lus. Le test révèle que des tables de transition d'état avec des éléments à 16 bits surpassent des tables de transition d'état avec des éléments à 32 bits et ne réduisent pas la fonctionnalité des systèmes de détection d'intrusion utilisant l'algorithme Aho-Corasick.

Affiliated with

Also associated with

Rating

Methods and systems for multi-pattern searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for multi-pattern searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for multi-pattern searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1907932