基于TCBF算法的网络流信息统计

• 作者: 田立勤 白磊
• 来源期刊: 计算机应用研究
• 关键词: 时间bloom filter 计数bloom filter 哈希函数 流信息
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3800-3803
• 页数: 4页
• 分类号: TP393.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.072

摘要

针对传统的网络流信息统计算法容易溢出、频繁更新等特点,提出一种基于TCBF(time bloom filter & counting bloom filter)的网络流信息统计算法用于实时在线统计高速网络流信息.算法一方面利用短流超时特点使用time bloom filter抽取短流信息;另一方面利用网络流量分布呈现重尾分布的特性使用counting bloom filter 过滤长流报文.分析了算法的复杂度和误判率,并通过模拟数据分析了算法参数配置对于流信息统计准确性和抽样率的影响.理论分析和仿真结果表明,与标准counting bloom filter相比,TCBF算法可以在使用较少的存储空间的条件下,及时、准确地对网络流量信息进行统计,满足实际测量需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田立勤	华北科技学院计算机学院	44	412	9.0	19.0
2	白磊	华北科技学院计算机学院	7	12	2.0	3.0