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

摘要

基于嵌入式平台的硬件字符串匹配机设计有3大挑战:处理速度、硬件资源消耗以及支持特征库的动态更新.根据ClamAV中94％的字符模式串中16 bytes前缀互不相同的特征,提出一种基于定长前缀检测与不定长后缀验证相结合的匹配机.通过在Xilinx Virtex-6单一芯片上的实现得出该匹配机存储资源总消耗仅为0.84 MB (0.84 bits/char),系统时钟频率可达到230 MHz以上,匹配机完全基于存储器架构设计,可支持模式集的动态更新.