基于并行Bloom过滤器组的深度数据包检测算法

摘要：

针对基于软件、硬件的深度数据包检测存在处理速度慢或规则集更新困难等方面的局限性,提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法.算法中首先将规则集按规则的长度分组,构造一个并行Bloom过滤器组,组中每个计数式Bloom过滤器表示特定规则长度的规则集.为了减少执行过程中的冲突概率和计算量,构造了高性能的哈希函数,然后基于多核平台的并行处理能力使用并行编程实现了该算法.理论分析和实验结果表明该算法是一种时空高效的算法.

关键词：深度数据包检测、规则集、多核平台、计数式Bloom过滤器、并行Bloom过滤器组

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973031;湖南省研究生科研创新项目CX2011B138

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3132-3135