利用Bloom filter達到次線性運算時間的字串比對系統及方法

專利類型

發明

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

美國

專利申請案號

11/756,453

專利證號

7,482,955 B2

專利獲證名稱

利用Bloom filter達到次線性運算時間的字串比對系統及方法

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

國立交通大學

獲證日期

2009/01/27

技術說明

目前針對封包內容作檢查的網路應用程式主要是用字串比對的方式來偵測封包中是否有入侵行為、病毒、廣告等惡意的 傳輸資料。雖然目前針對字串比對演算法的研究已多不勝數，但用一般處理器跑軟體的運作方式上，由於其大計算量和 頻繁的記憶體存取使得字串比對的處理速度存在一定的上限。所以在高速應用中已經走向使用硬體加速器來加速字串比 對的運算。

備註

本部(收文號1080035227)同意該校108年6月4日交大研產學字第1081004865號函申請終止維護專利。

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

智慧財產權中心

連絡電話

03-5738251

網址