基于Bloom filter的多模式匹配引擎

• 作者: 刘威 郭渊博 黄鹏
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Bloom filter 位拆分状态机 流水线结构
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1095-1099
• 分类号: TP393.08
• 字数: 3959字
• 语种: 中文

摘要

基于Bloom filter,结合位拆分状态机设计了一种适合硬件实现的多模式匹配引擎,由bloom filter过滤出可疑字符,位拆分状态机进行精确匹配.提出了过滤引擎和精确匹配引擎的流水线连接结构,通过增加分配器、缓存等硬件单元解决两引擎处理速度不匹配的问题,利用引擎的并行处理达到较高的吞吐性能.还通过设定规则长度等简化设计使引擎在保持高吞吐量的同时减小资源占用量,提高了可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭渊博	解放军信息工程大学电子技术学院	76	462	13.0	17.0
2	刘威	解放军信息工程大学电子技术学院	9	36	3.0	5.0
3	黄鹏	解放军信息工程大学电子技术学院	1	16	1.0	1.0