【类型】期刊
【题名】基于并行Bloom过滤器组的深度数据包检测算法
【期刊名】计算机应用
【作者】 胡国良，林亚平，王刚，姚鑫
【作者单位】湖南大学信息科学与工程学院
【关键词】 计数式Bloom过滤器 深度数据包检测 多核平台 并行Bloom过滤器组 规则集
【摘要】 针对基于软件、硬件的深度数据包检测存在处理速度慢或规则集更新困难等方面的局限性,提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法。算法中首先将规则集按规则的长度分组,构造一个并行Bloom过滤器组,组中每个计数式Bloom过滤器表示特定规则长度的规则集。为了减少执行过程中的冲突概率和计算量,构造了高性能的哈希函数,然后基于多核平台的并行处理能力使用并行编程实现了该算法。理论分析和实验结果表明该算法是一种时空高效的算法。
【年份】 2012
【issn】 1001-9081
【卷期】 32 第11期
【卷期】 32 第11期
【页码】 3132-3135
【中图分类】 TP393.08
【全文阅读】 获取全文