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

第5期 电 子 学 报 Vo】．38 No．5 SINICA 2010 2010年5月 ACrAⅡ正口RONICA May 基于计数布鲁姆过滤器的 快速多维包分类算法 谢鲲1，赵姣姣1，张大方2，毕夏安1 (1．湖南大学计算机与通信学院，湖南长沙410082；2．湖南大学软件学院，湖南长沙410082) 摘要： 本文从数据包匹配规则的聚集特性出发，将计数布鲁姆过滤器和哈希表相结合，设计并实现了一种高 BloomfilterandHash 效的多维包分类算法CBHT(Counting Table)．基于包匹配规则的聚集特性，对于五维包分类问题， CBHT算法首先利用计数布鲁姆过滤器