Hits和Holds:识别大象流的两种算法

• 作者: 王宏 龚正虎
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流量数据采集 数据采样方法 大象流 流量数据分析
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1391-1403
• 分类号: TP393
• 字数: 7342字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03522

摘要

随着网络规模的扩大和链路速度的提高,实时采集每条流的流量变得非常困难.Estan等人提出采集大象流的设想,并提出了识别大象流的算法:Sample and Hold算法和Multistage算法.但这两种算法在实现时存在:Sample and Hold算法随机丢弃报文,带来采集数据不准确的问题;Multistage算法需要同时进行5～6次访存,无法使用硬件实现的问题.针对上述问题,提出了两种大象流识别算法:Hits和Holds算法.理论和实验结果表明,Hits和Holds算法对网络大象流的误检率和漏检率均优于Sample and Hold及Multistage算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚正虎	国防科学技术大学计算机学院	54	879	15.0	29.0
2	王宏	国防科学技术大学计算机学院	17	178	7.0	13.0