Title
A Scalable Hybrid Regular Expression Pattern Matcher
Abstract
As new Internet technologies emerge, the ability to do full regular expression pattern matching on network packets to support these new technologies is becoming increasingly important. Current technologies that can benefit from high-speed pattern matching are firewalls, network intrusion detection systems, virus scanners, spam filters, and content-based routers. All of these technologies are ruled-based scanners which have rule sets that are continually increasing in size. In combination with increasing network speeds, it is becoming difficult for software based approaches to maintain the required network throughput. Thus is it important to develop high-speed hardware-based pattern matchers. We present a reconfigurable hardware architecture for searching for regular expression patterns in streaming data. This new architecture is created by combining two popular pattern matching techniques: a pipelined character grid architecture [1], and a regular expression NFA architecture [2, 3, 4]. The resulting hybrid architecture can scale the number of input characters while still maintaining the ability to scan for regular expression patterns.
Year
DOI
Venue
2006
10.1109/FCCM.2006.18
Napa, CA
Keywords
Field
DocType
scalable hybrid,network intrusion detection system,full regular expression pattern,new architecture,high-speed hardware-based pattern matchers,reconfigurable hardware architecture,pipelined character grid architecture,regular expression pattern matcher,hybrid architecture,regular expression nfa architecture,high-speed pattern matching,regular expression pattern,logic design,feedback,regular expression,data engineering,pattern matching,intrusion detection,computer science,reconfigurable hardware,computer architecture
Regular expression,Computer science,Parallel computing,Network packet,Real-time computing,Information engineering,Throughput,Pattern matching,Intrusion detection system,The Internet,Scalability
Conference
ISBN
Citations 
PageRank 
0-7695-2661-6
4
0.71
References 
Authors
4
3
Name
Order
Citations
PageRank
James Moscola124625.14
Young H. Cho230229.05
John W. Lockwood31869265.06