AC自动机算法（Aho-corasick算法.pdf）

发布时间：2022-05-30 发布人：admin 分类：说明书资料大小：0.70M 资料格式：pdf 举报版权申诉

daniel_ratural-2271973-4744300845208200724.pdf-第1页.png

第1页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第2页.png

第2页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第3页.png

第3页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第4页.png

第4页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第5页.png

第5页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第6页.png

第6页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第7页.png

第7页 / 共13页

daniel_ratural-2271973-4744300845208200724.pdf-第8页.png

第8页 / 共13页

概述

Aho-Corasick算法

基本的Aho-Corasick算法

基于Aho-Corasick算法的改进方法

去掉failure函数的改进Aho-Corasick算法

位图压缩的Aho-Corasick算法

王方法

Wu-Manber算法

实现的分析以及实验数据比较

预处理复杂度分析

算法的实现和结果分析

基于位图压缩的A-C算法实现的优化

模式数目和长度变化对算法的影响

硬件实现

结合ROM和存储器的FPGA实现

基于Bloom filter改良的自动机实现

基于TCAM的实现

展望

李伟男等:多模式匹配算法及硬件实现 2415 [9] Cho YH, Mangione-Smith WH. Deep packet filter with dedicated logic and read only memories. In: Pocek KL, ed. Proc. of the 12th Annual IEEE Symp. on Field-Programmable Custom Computing Machines. Los Alamitos: IEEE Computer Society, 2004. 125−134. [10] Cho YH, Mangione-Smith WH. Fast reconfiguring deep packet filter for 1+gigabit network. In: Pocek KL, ed. Proc. of the 13th Annual IEEE Symp. on Field-Programmable Custom Computing Machines. Los Alamitos: IEEE Computer Society, 2005. 215−224. [11] Cho YH, Mangione-Smith WH. A pattern matching coprocessor for network security. In: Joyner WH, ed. Proc. of the 42nd Annual Conf. on Design Automation. New York: ACM Press, 2005. 234 −239. [12] Dharmapurikar S, Krishnamurthy P, Spoull T, Lockwood J. Deep packet inspection using bloom filters. In: Lockwood J, ed. Proc. of the Hot Interconnects. Washington: IEEE Computer Society, 2003. 52−61. [13] Dharmapurikar S, Attig M, Lockwood J. Design and implementation of a string matching system for network intrusion detection using FPGA-based bloom filters. Technical Report, Saint Louis: Washington University, 2004. [14] Dharmapurikar S, Lockwood J. Fast and scalable pattern matching for content filtering. In: Berenbaum A, ed. Proc. of the 2005 Symp. on Architecture for Networking and Communications Systems. New York: ACM Press, 2005. 183−192. [15] Yu F, Katz RH, Lakshman TV. Gigabit rate packet pattern-matching using TCAM. In: Koenig H, ed. Proc. of the 12th IEEE Int’l Conf. on Network Protocols (ICNP 2004). Washington: IEEE Computer Society, 2004. 174−183. [16] Sourdis I, Pnevmatikatos D. Pre-Decoded CAMs for efficient and high-speed NIDS pattern matching. In: Pocek KL, ed. Proc. of the IEEE Symp. on Field-Programmable Custom Computing Machines. Los Alamitos: IEEE Computer Society, 2004. 258−267. [17] Cho YH, Mangione-Smith WH. Deep packet filter with dedicated logic and read only memories. In: Pocek KL, ed. Proc. of the IEEE Symp. on Field-Programmable Custom Computing Machines. Los Alamitos: IEEE Computer Society, 2004. 125−134. [18] Papadopoulos G, Pnevmatikatos D. Hashing+Memory=Low cost, exact pattern matching. In: Rissa T, ed. Proc. of the 15th Int’l Conf. on Field Programmable Logic and Applications. Piscataway: IEEE, 2005. 39−44. [19] Attig M, Dharmapurikar S, Lockwood JW. Implementation results of bloom filters for string matching. In: Pocek KL, ed. Proc. of the 12th Annual IEEE Symp. on Field-Programmable Custom Computing Machines. Los Alamitos: IEEE Computer Society, 2004. 322−323. [20] Sourdis I, Pnevmatikatos D. Fast, large-scale string match for a 10Gbps FPGA-based network intrusion detection system. In: Cheung PYK, ed. Proc. of the 13th Int’l Conf. on Field-Programmable Logic and Applications. LNCS 2778, Berlin: Springer-Verlag, 2003. 880−889. [21] Gokhale M, Dubois D, Dubois A, Boorman M, Poole S, Hogsett Granidt V. Towards gigabit rate network intrusion detection technology. In: Glesner M, ed. Proc. of the 12th Int’l Conf. on Field-Programmable Logic and Applications. LNCS 2438, Berlin: Springer-Verlag, 2002. 404−413. 附中文参考文献: [3] 王永成,沈州,许一震.改进的多模式匹配算法.计算机研究与发展,2002,39(1):55−60. 李伟男(1981－),男,湖北武汉人,硕士生, 主要研究领域为网络安全,网络处理器的应用. 鄂跃鹏(1976－),男,硕士生,主要研究领域为网络协议,嵌入式. 葛敬国(1973－),男,博士,助理研究员,主要研究领域为互联网体系结构. 钱华林(1940－),男,研究员,博士生导师, 主要研究领域为下一代网络体系结构.

分享到：

赞收藏

资料库

AC自动机算法（Aho-corasick算法.pdf）

相关推荐

开发技术

热门标签

最新资料