管線架構型正規表式樣式比對處理電路Regular Expression Pattern Matching Circuit Based on a Pipeline Architecture

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

12/390924

專利證號

US 8,717,218 B2

專利獲證名稱

管線架構型正規表式樣式比對處理電路Regular Expression Pattern Matching Circuit Based on a Pipeline Architecture

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2014/05/06

技術說明

一種管線架構型正規表式樣式比對處理電路，其可應用於整合至一資訊處理平台，例如為電腦平台、防火牆、網路入侵偵測系統，用以利用正規表式(regular expression)來比對該資訊處理平台所處理之各個輸入之字碼序列的組態是否屬於一已知之樣式。此管線架構型正規表式樣式比對處理電路係於先前技術之比較器電路模組和非確定性有限狀態機電路模組 中增設一資料信號延遲電路模組和一致能信號延遲電路模組，藉以建構一多階段之管線化的處理架構，因此可提供較先前技術更高之處理效能。 Provided is a wire configuration type regular expression comparison processing circuit applicable for integration with a data processing platform, such as a computer platform, fire wall and a network intrusion detecting system, for using regular expression to compare if each input code sequence processed by the data processing platform belongs to a known format. The regular expression comparison processing circuit is characterized by adding a data signal delay circuit module and an actuating signal delay circuit module to the conventional comparator circuit module and uncertain limited mode circuit module, thereby establishing a multi-phase processing configuration to enhance processing performance.

備註

本部(收文號1090060317)同意該校109年9月28日校研發字第1090083785號函申請終止維護專利(國立臺灣大學)

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址