基于计数布鲁姆过滤器的快速多维包分类算法

• 作者: 张大方 毕夏安 谢鲲 赵姣姣
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 包分类 计数布鲁姆过滤器 哈希表
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1046-1052
• 分类号: TP393.06
• 字数: 7476字
• 语种: 中文

摘要

本文从数据包匹配规则的聚集特性出发,将计数布鲁姆过滤器和哈希表相结合,设计并实现了一种高效的多维包分类算法CBHT(Counting Bloom filter and Hash Table).基于包匹配规则的聚集特性,对于五维包分类问题,CBHT算法首先利用计数布鲁姆过滤器的过滤功能结合单域匹配获得与前两维匹配的小规模规则集,而后在此有限规则集中对后三维进行匹配.利用计数布鲁姆过滤器提高了包匹配速度并有效支持规则库的动态更新.实验结果表明CBHT算法比现有的B2PC算法节省60%的硬件资源,包匹配访问内存次数平均低于B2PC算法22.8%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
2	谢鲲	湖南大学计算机与通信学院	54	529	12.0	21.0
3	赵姣姣	湖南大学计算机与通信学院	3	23	2.0	3.0
4	毕夏安	湖南大学计算机与通信学院	7	51	4.0	7.0