Hierarchical state machine architecture for regular expression pattern matching

研究成果: 書貢獻/報告類型會議貢獻

4 引文 斯高帕斯(Scopus)

摘要

Regular expression has been widely used in network intrusion detection system to represent attack patterns due to its expressive power and flexibility. However, the traditional memory architecture suffers from the problem of memory explosion for certain types of complex regular expressions. In this paper, we propose a hierarchical state machine architecture which can significantly reduce the memory required to accommodate complex regular expression patterns. The experiments demonstrate a significant reduction in memory for the complex regular expression patterns commonly used in network intrusion detection systems.

原文英語
主出版物標題GLSVLSI 2009 - Proceedings of the 2009 Great Lakes Symposium on VLSI
頁面133-136
頁數4
DOIs
出版狀態已發佈 - 2009 十一月 6
事件19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09 - Boston, MA, 美国
持續時間: 2009 五月 102009 五月 12

出版系列

名字Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

其他

其他19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09
國家美国
城市Boston, MA
期間09/5/1009/5/12

ASJC Scopus subject areas

  • Engineering(all)

指紋 深入研究「Hierarchical state machine architecture for regular expression pattern matching」主題。共同形成了獨特的指紋。

  • 引用此

    Lin, C. H., & Hsiao, H. S. (2009). Hierarchical state machine architecture for regular expression pattern matching. 於 GLSVLSI 2009 - Proceedings of the 2009 Great Lakes Symposium on VLSI (頁 133-136). (Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI). https://doi.org/10.1145/1531542.1531576