网络内容检测中多模式匹配算法研究被引量：1

下载PDF

导出

摘要多模式匹配的效率是网络内容检测的主要技术之一。本文在分析现有模式匹配方法的基础上——主要是BM算法和AC算法,提出了分级的多模式匹配算法(HMA),该算法适合网络数据包中模式数量大、长度小的特点。实验表明该算法能有效减少访问外存的次数,性能明显优于其它算法,这样可以有效保证网络信息安全。

作者吴蓉晖龙晓刚刘云

机构地区湖南大学计算机与通信学院

出处《中国新技术新产品》 2010年第14期30-31,共2页 New Technology & New Products of China

关键词网络安全内容检测多模式匹配

参考文献6

1A.V. AHO, MJ. CORASICK, Efficient string matching: an aid to bibliographic search [J]. Communications of the ACM 18 (6) (1975), 330-340.
2Sridhar Lakshmanamurthy, Kin-Yip Liu, Yim Pun, Larry Huston, Uday Naik, Network processor performance analysis methodology[J]. Intel Technology Journal 6 (2002) 19-28.
3FAN JANG-JONG, SU KEH-YIH. An effi- cient algorithm for match multiple patterns [J]. IEEE Trans on Knowledge and Data Engineering, 1993, 5 (2) : 339- 351.
4Tzu-Fang Sheu,Neu-Fu Huang,Hsiao-Ping Lee. Hierarchical multi-pattern matching algorithm for network content inspection[]].Information Science 178(2008) : 2880-2898.
5GRAHAM A. STEPHEN, String Matching Algorithms [J].World Scientific, 1994, ISBN 981-02-1829-X.
6NATHAN TUCK, TIMONTHY SHERWOOD, BRAD CALDER etal, Deterministic memory- efficient string matching algorithms for intrusion detection [J]. in: Proceedings of the IEEE Infocom Conference, vol. 4, Hong Kong, March 2004, pp. 2628-2639.

中国新技术新产品

2010年第14期

内容加载中请稍等...