相对误差受限的数据流流量测量算法

作者：张进; 赵文栋; 彭来献; 吴**

来源：计算机科学, 2013, (06): 80-83+118.

• 流量测量
• 布鲁姆过滤器
• 相对误差 Traffic measurement
• Bloom filter
• Relative error

数据流流量测量的精度采用错误概率和相对误差进行衡量。现有的流量测量算法主要关注如何降低错误概率,而对如何减小相对误差则缺乏研究。考虑到减小相对误差对于流量计费等应用的重要意义,提出了一种相对误差受限的数据流流量测量算法MT-dlCBF(Multi-Tier d-left Counting Bloom Filter)。MT-dlCBF由多层dlCBF(d-leftCounting Bloom Filter)构成,且随着层数的提高,dlCBF中数据流指纹长度和流量计数器宽度也逐步增加,这样,可减轻长流对于短流的干扰,从而达到减小相对误差的目的。理论分析和仿真实验的结果表明,与dlCBF相比,MT-...

• 单位
  中国人民解放军陆军工程大学