面向大规模长字符串集的高速硬件匹配机

发布时间：2017-09-16 14:12

  本文关键词：面向大规模长字符串集的高速硬件匹配机

  更多相关文章： 字符串匹配 深度包检测 模式匹配 入侵检测系统 硬件匹配机

【摘要】：基于嵌入式平台的硬件字符串匹配机设计有3大挑战:处理速度、硬件资源消耗以及支持特征库的动态更新。根据ClamAV中94%的字符模式串中16bytes前缀互不相同的特征,提出一种基于定长前缀检测与不定长后缀验证相结合的匹配机。通过在Xilinx Virtex-6单一芯片上的实现得出该匹配机存储资源总消耗仅为0.84MB(0.84bits/char),系统时钟频率可达到230 MHz以上,匹配机完全基于存储器架构设计,可支持模式集的动态更新。
【作者单位】： 浙江广厦建设职业技术学院信息与控制工程学院;香港城市大学电子工程系;
【关键词】： 字符串匹配 深度包检测 模式匹配 入侵检测系统 硬件匹配机
【基金】：香港研究资助局基金项目(CityU119809) 浙江省教育技术规划课题基金项目(JB125) 浙江省教育厅一般科研基金项目(Y201534483)
【分类号】：TP393.08
【正文快照】： 0引言入侵检测系统(intrusion detection system,IDS)和反病毒软件对网络中数据包进行实时检测,通过将数据包内容与病毒特征模式(pattern)进行精确比对,找出可能存在的威胁。内容比对过程非常消耗计算资源,是制约IDS和反病毒软件处理速度的瓶颈[1],因而设计硬件匹配系统加速数

【参考文献】

中国期刊全文数据库 前5条

1 钱权;朱伟;车弘毅;张瑞;;改进的多模式串匹配算法及GPU并行化研究[J];中国科学院大学学报;2013年05期

2 张丽果;;基于TCAM的深部包检测技术研究与实现[J];电子设计工程;2013年10期

3 朱国胜;余少华;;高速低功耗深度报文检测方法[J];通信学报;2011年04期

4 ;An index-split Bloom filter for deep packet inspection[J];Science China(Information Sciences);2011年01期

5 张树壮;罗浩;方滨兴;;大规模复杂规则匹配技术研究[J];高技术通讯;2010年12期

【共引文献】

中国期刊全文数据库 前4条

1 王兴;鲍志伟;;面向大规模长字符串集的高速硬件匹配机[J];计算机工程与设计;2016年09期

2 张春燕;谭建龙;刘燕兵;郭莉;;基于GPU的精确串匹配算法综述[J];计算机应用研究;2016年07期

3 李康士;李玉峰;董永吉;;基于FPGA的深度报文检测系统设计[J];电子设计工程;2016年09期

4 邓炳光;石志广;张治中;;LTE网络S1接口用户行为分析系统的设计与实现[J];电视技术;2015年09期

【二级参考文献】

中国期刊全文数据库 前10条

1 潘志浩;杨博文;曹炳尧;;基于网络处理器的深度包检测系统的研究[J];微计算机信息;2009年27期

2 陈曙晖;苏金树;范慧萍;侯婕;;一种基于深度报文检测的FSM状态表压缩技术[J];计算机研究与发展;2008年08期

3 曹京;刘燕兵;刘萍;谭建龙;郭莉;;定序窗口布尔表达式匹配技术研究[J];通信学报;2007年12期

4 曹京;谭建龙;刘萍;郭莉;;布尔表达式匹配问题研究[J];计算机应用研究;2007年09期

5 李伟男;鄂跃鹏;葛敬国;钱华林;;多模式匹配算法及硬件实现[J];软件学报;2006年12期

6 卢思军,朱宏,李旭伟;深度包检测技术在防火墙中的应用探讨[J];成都信息工程学院学报;2005年01期

7 屠振 ,梁进山 ,杨奎武;TCAM在高速路由查找中的应用及其FPGA实现[J];微计算机信息;2005年04期

8 彭诗力,谭汉松;基于特征值的多模式匹配算法及硬件实现[J];计算机工程与应用;2005年01期

9 李昀,李伟华;面向入侵检测的模式匹配算法研究[J];计算机工程与应用;2003年06期

10 李静;字符串的模式匹配算法——基于KMP算法的讨论[J];青岛化工学院学报(自然科学版);2002年02期

【相似文献】

中国期刊全文数据库 前10条

1 罗大光;郝玉洁;刘乃琦;;一种非常快速的字符串匹配算法[J];电子科技大学学报;2005年06期

2 孙海霞;成颖;;信息集成中的字符串匹配技术研究[J];现代图书情报技术;2007年07期

3 张林;;字符串匹配的技术研究与实现[J];福建电脑;2009年03期

4 廖秀玲;邵剑飞;李小武;;一种高效的字符串匹配算法[J];郑州轻工业学院学报(自然科学版);2012年01期

5 邹旭楷，王素琴;允许错误的并行字符串匹配技术[J];计算机研究与发展;1995年02期

6 李雪莹,刘宝旭,许榕生;字符串匹配技术研究[J];计算机工程;2004年22期

7 陈瀛;张子能;韩行;;改进的字符串查找算法[J];机电产品开发与创新;2007年02期

8 陈静;石菁;;一种改进的并行字符串匹配算法[J];科技广场;2007年01期

9 吴玲;秦志光;石z阉，

本文编号：863522