Abstract
因為記憶體架構的靈活性與可擴展性，在網路威脅偵測系統中，廣泛的使用記憶體架構來檢驗惡意的封包。傳統的記憶體架構藉由traverse儲存在二維記憶體中的state transition table，比對輸入串流與數以千計的攻擊性pattern。眾所周知，使用二維記憶體架構來擷取next state的資訊相當快速，但是極度浪費空間，因為大部分的記憶體空間是沒有使用到的。 在這篇論文中，我們提出了一個新的記憶體架構，採用perfect hashing來壓縮state transition tables，並且避免了hash collision的問題。我們提出的perfect hashing記憶體架構，相較於二維記憶體架構可以減少99.5%的記憶體使用。我們將此新的記憶體架構實作於圖形處理器，並且以Snort V2.8的攻擊pattern與DEFCOM的輸入封包來測試。實驗結果顯示，我們提出的新方法在效能及記憶體使用都優於其他最先進的記憶體架構。