國立臺灣大學-技術交易網

管線架構型正規表式樣式比對處理電路

刊登日期：2014/05/21

‧ 專利名稱	管線架構型正規表示式樣式比對處理電路
‧ 專利證書號	I383618 8717218
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2008/12/22) 美國 (2009/02/23)

‧ 發明人/PI	張清諒 ,王勝德 ,
‧ 單位	電機工程學系
‧ 簡歷/Experience

技術摘要 / Our Technology：

一種管線架構型正規表示式樣式比對處理電路，其可應用於整合至一資訊處理平台，例如為電腦平台、防火牆、網路入侵偵測系統，用以利用正規表示式(regular expression)來比對該資訊處理平台所處理之各個輸入之字碼序列的組態是否屬於一已知之樣式。此管線架構型正規表示式樣式比對處理電路係於先前技術之比較器電路模組和非確定性有限狀態機電路模組中增設一資料信號延遲電路模組和一致能信號延遲電路模組，藉以建構一多階段之管線化的處理架構，因此可提供較先前技術更高之處理效能。

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.

聯繫方式 / Contact：

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw	電話/Tel：02-3366-9945

可授權技術分類