10.3969/j.issn.1000-3428.2014.04.054
基于计数型Bloom过滤器的网络数据流统计
现有的流统计信息主要侧重于流抽样而忽视全流统计.为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法.针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案.概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现.实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计.
计数型Bloom过滤器、流量测量、网络测量、全流统计、分组统计、流统计
40
TP393(计算技术、计算机技术)
国家科技重大专项基金资助项目2009ZX03004-002
2014-06-17(万方平台首次上网日期,不代表论文的发表时间)
共5页
277-280,286