收藏本站
《智能计算机与应用》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

李伦  李东  田志宏  
【摘要】:针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题,提出一种基于分类思想的多模匹配算法,将URL关键字按照模式长度和匹配要求进行分类,分别使用Wu-Mamber算法和自动机类多模匹配增效算法GFAM进行匹配。实验结果表明,经过分类后,大规模配置(10w)情况下,算法能够将占用内存降低为只使用GFAM算法的内存的5%以内。
【作者单位】哈尔滨工业大学计算机科学与技术学院;
【基金】:973项目(2007CB311101,2011CB302605) 863项目(2010AA012504,2011AA010705)
【分类号】:TP393.08
【正文快照】:
0引言字符串匹配问题是计算机科学中的一个经典研究领域。信息安全领域中,URL关键字匹配是入侵检测系统、防火墙系统、反钓鱼防御系统等的最基础也是最核心的部分。然而随着URL域名数量的不断增长,网络安全威胁不断升级,尤其是数据规模惊人增长的情况下,大规模URL关键字多模

【二级参考文献】
中国期刊全文数据库 前3条
1 万国根;秦志光;;改进的AC-BM字符串匹配算法[J];电子科技大学学报;2006年04期
2 殷丽华;方滨兴;;一种改进的多模式匹配算法[J];华中科技大学学报(自然科学版);2005年S1期
3 李伟男;鄂跃鹏;葛敬国;钱华林;;多模式匹配算法及硬件实现[J];软件学报;2006年12期
【相似文献】
中国期刊全文数据库 前10条
1 李伦;李东;田志宏;;一种针对大规模URL关键字的多模匹配算法[J];智能计算机与应用;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026