一种面向大规模URL过滤的多模式串匹配算法

• 作者: 刘庆云 刘燕兵 王勇 邵妍 郭莉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多模式串匹配 URL过滤 最优窗口选择 模式串分组规约 信息安全 网络安全
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 网络与内容信息安全
• 页码范围: 1159-1169
• 页数: 11页
• 分类号: TP309|TP393
• 字数: 10189字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01159

摘要

对大量有害的URL进行过滤，是目前网络安全应用系统中所亟需的关键技术．使用经典的串匹配算法检测庞大的URL规则集，需要消耗大量的计算资源和存储资源，性能十分低下．该文设计了一种适合于大规模URL过滤的多模式串匹配算法---SOGOPT．该算法在经典的SOG算法基础上，针对URL规则的特点，提出了最优窗口选择、模式串分组规约这两种优化技术，大幅度提高了SOG算法的匹配速度，在大规模URL规则集上效果尤其显著．该文设计的算法非常适合于大规模（100万级）URL实时在线匹配的应用环境．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭莉	中国科学院信息工程研究所	64	788	14.0	26.0
3	王勇		10	153	6.0	10.0
4	刘燕兵	中国科学院信息工程研究所	20	149	7.0	11.0
10	刘庆云	中国科学院信息工程研究所	10	87	5.0	9.0
14	邵妍	北京邮电大学计算机学院	2	27	2.0	2.0