| 基于TCBF算法的网络流信息统计 |
| |
| 引用本文： | 白磊,田立勤.基于TCBF算法的网络流信息统计[J].计算机应用研究,2014,31(12). |
| |
| 作者姓名： | 白磊 田立勤 |
| |
| 作者单位： | 华北科技学院计算机学院,北京,101601 |
| |
| 基金项目： | 国家“973”计划专项基金资助项目，国家自然科学基金资助项目，新世纪优秀人才基金资助项目，中央高校基本科研业务费资助项目 |
| |
| 摘 要： | 针对传统的网络流信息统计算法容易溢出、频繁更新等特点,提出一种基于TCBF(time bloom filter & counting bloom filter)的网络流信息统计算法用于实时在线统计高速网络流信息.算法一方面利用短流超时特点使用time bloom filter抽取短流信息;另一方面利用网络流量分布呈现重尾分布的特性使用counting bloom filter 过滤长流报文.分析了算法的复杂度和误判率,并通过模拟数据分析了算法参数配置对于流信息统计准确性和抽样率的影响.理论分析和仿真结果表明,与标准counting bloom filter相比,TCBF算法可以在使用较少的存储空间的条件下,及时、准确地对网络流量信息进行统计,满足实际测量需要.
|
| 关 键 词： | 时间bloom filter 计数bloom filter 哈希函数 流信息 |
Network flows' information statistics based on TCBF algorithm |
| |
| BAI Lei,TIAN Li-qin.Network flows' information statistics based on TCBF algorithm[J].Application Research of Computers,2014,31(12). |
| |
| Authors: | BAI Lei TIAN Li-qin |
| |
| Abstract: | |
| |
| Keywords: | time bloom filter(TBF) counting bloom filter(CBF) hash function flow information |
| 本文献已被 万方数据 等数据库收录！ |
|
