线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

刘威; 郭渊博; 黄鹏 电子学报 2010年第05期

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

关键词:bloomfilter位拆分状态机流水线结构

单位:解放军信息工程大学电子技术学院; 河南郑州450004

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注