| 基于多维布隆过滤器的模式匹配引擎 |
| |
| 引用本文： | 刘威,郭渊博,黄鹏.基于多维布隆过滤器的模式匹配引擎[J].计算机应用,2011,31(1):107-109. |
| |
| 作者姓名： | 刘威 郭渊博 黄鹏 |
| |
| 作者单位： | 1. 解放军信息工程大学电子技术学院2. 解放军信息工程大学3. |
| |
| 基金项目： | 河南省科技创新人才基金资助项目(104100510025) |
| |
| 摘 要： | 针对传统的模式匹配引擎不具备完整报文检测功能的问题和出现的速度瓶颈，提出了基于FPGA实现的多维布隆过滤器解决方案，设计了能够同时检测报头和有效负载的多模式匹配引擎。引擎使用多维布隆过滤器过滤出可疑报文，由位拆分状态机进行精确匹配。分析和试验结果表明：与传统方法相比，基于多维布隆过滤器的模式匹配引擎可以并行检测报头和报文内容，在降低过滤器误判率的同时，有效提高了引擎的吞吐量。
|
| 关 键 词： | 多维布隆过滤器 模式匹配 位拆分状态机 FPGA 吞吐量 |
| 收稿时间： | 2010-06-07 |
| 修稿时间： | 2010-07-26 |
Pattern matching engine based on multi-dimensional bloom filters |
| |
| LIU Wei,GUO Yuan-bo,HUANG Peng.Pattern matching engine based on multi-dimensional bloom filters[J].journal of Computer Applications,2011,31(1):107-109. |
| |
| Authors: | LIU Wei GUO Yuan-bo HUANG Peng |
| |
| Affiliation: | LIU Wei,GUO Yuan-bo,HUANG Peng(Institute of Electronic Technology,Information Engineering University,Zhengzhou Henan 450004,China) |
| |
| Abstract: | Concerning the defects of traditional rule matching engine,a solution using multi-dimensional bloom filters based on Field Programmable Gate Array(FPGA) was proposed.The rule matching engine was designed to process both packet header and payload in parallel.The suspicious strings were picked up by the multi-dimensional bloom filters engines,and then sent to bit-split state machine for verification.The experimental results demonstrate that the false positive probability of the engine is reduced by using the ... |
| |
| Keywords: | multi-dimensional bloom filter pattern matching bit-split state machine Field Programmable Gate Array(FPGA) throughput |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
