摘要
针对计数型布鲁姆过滤器(Counting Bloom Filter,CBF)存储数据时计数器溢出的缺陷,提出了一种基于改进型分层计数布鲁姆过滤器(Modified Hierarchy Counting Bloom Filter,MHCBF)的大流识别机制。该方法结合溢出概率函数的特性,将CBF扩展为多层,并且结合大流识别特征,将CBF的实现过程加以改进,能够较好地识别出大流。仿真结果表明:该方法在时间复杂度相当的情况下占用空间更小,且获得了零漏报率和较低的误判率,可实现空间受限高速网络环境下大流快速准确提取。
-
单位中国人民解放军装甲兵工程学院