论文部分内容阅读
现有的流统计信息主要侧重于流抽样而忽视全流统计。为此，提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题，分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询，而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明，与传统哈希方法相比，计数型Bloom过滤器流统计方法的时间复杂度更低，可用于网络应用中的快速全流统计。