Invention Grant
- Patent Title: Regular expression pattern matching circuit based on a pipeline architecture
- Patent Title (中): 基于流水线架构的正则表达式匹配电路
-
Application No.: US12390924Application Date: 2009-02-23
-
Publication No.: US08717218B2Publication Date: 2014-05-06
- Inventor: Ching-Liang Jhang , Sheng-De Wang
- Applicant: Ching-Liang Jhang , Sheng-De Wang
- Applicant Address: TW Taipei
- Assignee: National Taiwan University
- Current Assignee: National Taiwan University
- Current Assignee Address: TW Taipei
- Agency: Edwards Wildman Palmer LLP
- Agent Peter F. Corless; Steven M. Jensen
- Priority: TW97150013A 20081222
- Main IPC: H03M1/34
- IPC: H03M1/34 ; H03M1/56 ; H03M1/58 ; H04L12/28 ; H04J3/06 ; H03M13/00

Abstract:
A regular expression pattern matching circuit based on a pipeline architecture is proposed, which is designed for integration to a data processing system, such as a computer platform, a firewall, or a network intrusion detention system (NIDS), for checking whether an input code sequence (such as a network data packet) is matched to specific patterns predefined by regular expressions. The proposed circuit architecture includes an incremental improvement on an old combination of a comparator circuit module and an NDFA (non-deterministic finite-state automata) circuit module, where the incremental improvement comprises a data signal delay circuit module installed to the comparator circuit module and an enable signal delay circuit module installed to the NDFA circuit module to thereby constitute a multi-sage pipeline architecture that allows a faster processing speed than the prior art.
Public/Granted literature
- US20100158394A1 REGULAR EXPESSION PATTERN MATCHING CIRCUIT BASED ON A PIPELINE ARCHITECTURE Public/Granted day:2010-06-24
Information query
IPC分类: