基于多维布隆过滤器的模式匹配引擎

来源 :计算机应用 | 被引量 : 1次 | 上传用户:mscdd5354
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的模式匹配引擎不具备完整报文检测功能的问题和速度瓶颈,提出了基于现场可编程门阵列(FPGA)实现的多维布隆过滤器解决方案,设计了能够同时检测报头和有效负载的多模式匹配引擎。引擎使用多维布隆过滤器过滤出可疑报文,由位拆分状态机进行精确匹配。分析和实验结果表明:与传统方法相比,基于多维布隆过滤器的模式匹配引擎可以并行检测报头和报文内容,在降低过滤器误判率的同时,有效提高了引擎的吞吐量。
其他文献
我国市场经济发展日益快速的情况下,监管机制的不到位引发了诸多弊端,使得工程项目发展缓慢。本文作者分析了当今我国工程建设投标监管机制的现状,并且针对性的提出了我国工
在传统公共行政到新公共管理演进的道路上,两大基础范式存在以效率为核心的价值取向,以追求投入一产出的“机械效率”为绩效考核原则的路径依赖。新公共行政和新公共服务则认为
针对无线环境下TCP错误调用拥塞控制算法致使性能下降的情况,提出一种基于误码丢包率监测的无线TCP改进方法。利用显式拥塞通知的路由器配合区分分组丢失性质,在数据发送端采用实时误码丢包率监测,并根据监测结果调整TCP段尺寸。仿真结果表明,改进后的TCP吞吐量在误码率为1E-4时超过TCP_SACK和TCP_Reno近1倍。
为了解高寒森林凋落物分解过程中重金属释放规律,采用凋落物袋法,于2012年11月至2014年10月在川西高寒森林研究了该区域建群种岷江冷杉凋落叶在不同分解关键时期(雪被形成期、