基于布隆过滤器的精确匹配算法设计与实现

针对布隆过滤器技术存在将不属于该集合的某元素误判为属于该数据集合(假阳性)和元素删除困难的问题,提出了cam(内容可寻址存储器)来进行二级匹配。与直接将字符串存储在cam的单级匹配模式不同,提出将布隆过滤器的k个哈希值存入cam,从而判断某元素是否真正属于这个集合,从而达到精确匹配,且易于删除元素。对算法在snort2.9规则库下的分析结果表明,相较于单级cam查找,所设计的两级匹配模式在假阳率为0.01时,系统的资源占用减少5倍以上；本算法功耗降低10倍以上,能够减轻系统的负载,提高系统性能,适用于高速网络中字符串的检测。