国家高技术研究发展计划(2007AA01Z468)
- 作品数：2 被引量：7H指数：2
- 相关作者：张伟薛一波嵩天周宗伟汪东升更多>>
- 相关机构：清华大学北京理工大学更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 支持多正则表达式匹配的硬件结构被引量：5
- 2009年
- 针对多正则表达式匹配已经成为制约网络安全系统性能瓶颈的问题,提出一种硬件四级流水线的多正则表达式匹配结构。该结构对多条正则表达式统一处理,将正则表达式切割成字符串和循环控制,采用字符串匹配结构处理字符串,并设计专用硬件电路处理循环限制。实验表明,该硬件结构在Virtex2和Virtex4 FPGA上分别可以达到1.9和2.1Gb/s的匹配性能,与国外相关研究成果相比,消耗更少的存储空间,并支持更多的正则表达式。
- 张伟薛一波嵩天
- 关键词：网络安全系统结构正则表达式匹配
- 一种面向大规模特征集的高效特征匹配算法被引量：2
- 2009年
- 针对传统特征匹配(网络和信息安全系统的核心技术)算法的性能随着特征集规模的不断增大而不断下降的问题,提出了一种面向大规模特征集的高效特征匹配算法ALPM。该算法基于传统算法WM的跳跃思想,并结合硬件体系结构的特点,对预处理过程和匹配过程分别采用了不同的优化策略,如采用不同的哈希函数索引Shift表和Hash表,在预处理过程中动态截取特征标志,在匹配过程中结合Cache大小和特征集规模调整哈希函数冲突概率等,以提高匹配的性能。实验结果表明,针对大规模特征集,ALPM算法匹配性能比经典算法提高5～10倍。
- 张伟薛一波周宗伟汪东升
- 关键词：字符串匹配哈希冲突多线程技术
