一种针对大规模URL关键字的多模匹配算法

摘要：

针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题,提出一种基于分类思想的多模匹配算法,将URL关键字按照模式长度和匹配要求进行分类,分别使用Wu-Mamber算法和自动机类多模匹配增效算法GFAM进行匹配.实验结果表明,经过分类后,大规模配置(＞10w)情况下,算法能够将占用内存降低为只使用GFAM算法的内存的5％以内.

关键词：大规模URL关键字匹配、Wu-Mamber算法、GFAM算法、内存压缩

所属期刊栏目：1

分类号：TP301.6(计算技术、计算机技术)

资助基金：973项目2007CB311101,2011 CB302605;863项目2010AA012504,2011AA010705

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：20-23