A Hardware Architecture of Regular Expression Pattern Matching for Deep Packet Inspection

Autor: Kyu-Hee Lee, SangKyun Yun
Rok vydání: 2011
Předmět:
Zdroj: Journal of the Korea Society of Computer and Information. 16:13-22
ISSN: 1598-849X
DOI: 10.9708/jksci.2011.16.5.013
Popis: Network Intrusion Detection Systems use regular expression to represent malicious packets and hardware-based pattern matching is required for fast deep packet inspection. Although hardware architectures for implementing constraint repetition operators such as {10} were recently proposed, they have some limitation. In this paper, we propose hardware architecture supporting constraint repetitions of general regular expression sub-patterns with lower logic complexity. The subpatterns supported by the proposed contraint repetition architecture include general regular expression patterns as well as a single character and fixed length patterns. With the proposed building block, we can implement more efficiently regular expression pattern matching hardwares.
Databáze: OpenAIRE