Design of a high speed string matching co-processor for NLP

2003 ◽  
Author(s):  
V.S. Murty ◽  
P.C. Reghu Raj ◽  
S. Raman
Keyword(s):  
High Speed ◽  
String Matching

DWMH: An Improved Algorithm Based on WM for Large-Scale Pattern Set

2013 ◽  
Vol 765-767 ◽  
pp. 963-967
Author(s):  
Xiao Ning Xu ◽  
Ai Ping Li ◽  
Jun Xing Zhu
Keyword(s):  
High Speed ◽  
Large Scale ◽  
String Matching ◽  
Hash Table ◽  
Matching Algorithm ◽  
Set Size ◽  
Security Applications ◽  
Network Bandwidth ◽  
Key Technologies ◽  
Improved Algorithm

String matching algorithm is one of the key technologies in numerous network security applications and systems. Nowadays, the increasing network bandwidth and pattern set size both call for high speed string matching algorithm for large-scale pattern set. An improved algorithm based on WM algorithm for large-scale pattern set is proposed in this paper. The presented multiple pattern string matching algorithm, DWMH, which we call in brief, combines the idea of Horspool algorithm with WM algorithm and applies the method of double hash to revise WMs HASH table to achieve better performance. Our extensive experiments demonstrated that DWMH algorithm is more efficient than WM algorithm, particularly when the size of pattern set becomes large-scale.

Design and Implementation of NIDS String Matching Based on SOPC

2012 ◽  
Vol 424-425 ◽  
pp. 551-554
Author(s):  
Jing Jiao Li ◽  
Yong Chen ◽  
Ho Cholman ◽  
Zhen Lin Lu ◽  
Ling Qiao Nan
Keyword(s):  
Processing Speed ◽  
High Speed ◽  
String Matching ◽  
Experimental Results ◽  
System Throughput ◽  
Software Simulation ◽  
Network Application ◽  
Application Requirements ◽  
Hardware Reconfiguration ◽  
To Receive

String matching is a key problem in many network processing applications. Current implementations of this process using software are time consuming. This paper presents a string matching system that based on FPGA. This paper uses DM9000A to receive network data and uses Snort rule and HashMem function to match pattern. With software simulation the conflict pattern of Snort rules found out and processed separately. In the system, conflict can be high-speed solved. With the PC handle string matching that more than 16 Byte, the FPGA processing speed has improved greatly .The experimental results show that the system throughput is 1.22Gbps, more than 20 times of the software method. When processing more Snort rules system throughput is not affected. Experimental results show that the system can quickly adapt to the demand for hardware reconfiguration and meet the network application requirements.

Sign in / Sign up

Export Citation Format

Share Document