%0 Journal Article %T Deep packet inspection algorithm based on regular expressions
基于正则表达式的深度包检测算法 %A DING Jing %A CHEN Xiao-lan %A WU Ping %A
丁晶 %A 陈晓岚 %A 吴萍 %J 计算机应用 %D 2007 %I %X This paper proposed a new DFA-based pattern matching algorithm. Based on the analysis of the impact of the number of DFA states on the algorithm performance, further improvement to the algorithm was made by introducing a DFA state number optimization algorithm. The proposed algorithm has been implemented in Linux environment and lots of experiments have been done. Experimental results show that the performance of the proposed algorithm is much better than others. %K deep packet inspection %K pattern matching %K regular expressions %K Deterministic Finite Automation(DFA)
深度包检测 %K 模式匹配 %K 正则表达式 %K 确定性有限自动机 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=F2AB1722048ACBC92D849A9580166142&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=9CF7A0430CBB2DFD&sid=2388B0C36A6A2DBD&eid=5D16F3E1BCE7CF8E&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11