DocumentCode :
3330263
Title :
Hybrid memory architecture for regular expression matching
Author :
Lin, Cheng-Hung
Author_Institution :
Nat. Taiwan Normal Univ., Taipei, Taiwan
fYear :
2009
fDate :
2-5 Aug. 2009
Firstpage :
1159
Lastpage :
1162
Abstract :
Regular expression matching has been widely used in network intrusion detection systems due to its strong expressive power and flexibility. To match multiple regular expression patterns simultaneously, compiling multiple regular expressions into a composite DFA is an intuitive and efficient way. However, traditional memory architecture suffers from the problem of memory explosion for certain complex regular expressions. In this paper, we propose a hybrid memory architecture which inserts marginal logic elements to improve the ability of traditional memory architecture to deal with complex regular expressions. The experimental results demonstrate a significant memory reduction for complex regular expressions.
Keywords :
memory architecture; pattern matching; security of data; hybrid memory architecture; memory reduction; network intrusion detection systems; regular expression matching; Automata; Computer architecture; Doped fiber amplifiers; Explosions; Hardware; Intrusion detection; Logic; Memory architecture; Pattern matching; Payloads;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2009. MWSCAS '09. 52nd IEEE International Midwest Symposium on
Conference_Location :
Cancun
ISSN :
1548-3746
Print_ISBN :
978-1-4244-4479-3
Electronic_ISBN :
1548-3746
Type :
conf
DOI :
10.1109/MWSCAS.2009.5235940
Filename :
5235940
Link To Document :
بازگشت