版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于计数型Bloom过滤器的网络数据流统计
Network Data Flow Statistics Based on Counting Bloom Filter作者机构：国家数字交换系统工程技术研究中心郑州450002
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2014年第40卷第4期
页 面：277-280,286页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家科技重大专项基金资助项目(2009ZX03004 002)
主 题：计数型Bloom过滤器 流量测量 网络测量 全流统计 分组统计 流统计
摘 要：现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。
