一种面向大规模URL过滤的多模式串匹配算法 |
| |
引用本文: | 刘燕兵,邵,妍,王,勇,刘庆云,郭,莉.一种面向大规模URL过滤的多模式串匹配算法[J].计算机学报,2014(5):1159-1169. |
| |
作者姓名: | 刘燕兵 邵 妍 王 勇 刘庆云 郭 莉 |
| |
摘 要: | 对大量有害的URL进行过滤,是目前网络安全应用系统中所亟需的关键技术.使用经典的串匹配算法检测庞大的URL规则集,需要消耗大量的计算资源和存储资源,性能十分低下.该文设计了一种适合于大规模URL过滤的多模式串匹配算法——SOGOPT.该算法在经典的SOG算法基础上,针对URL规则的特点,提出了最优窗口选择、模式串分组规约这两种优化技术,大幅度提高了SOG算法的匹配速度,在大规模URL规则集上效果尤其显著.该文设计的算法非常适合于大规模(100万级)URL实时在线匹配的应用环境.
|
关 键 词: | 多模式串匹配 URL过滤 最优窗口选择 模式串分组规约 信息安全 网络安全 |
本文献已被 CNKI 等数据库收录! |
|