%0 Journal Article
%T hits和holds:识别大象流的两种算法
%A 王宏？
%A 龚正虎？
%J 软件学报
%P 1391-1403
%D 2010
%X 随着网络规模的扩大和链路速度的提高,实时采集每条流的流量变得非常困难.estan等人提出采集大象流的设想,并提出了识别大象流的算法:sampleandhold算法和multistage算法.但这两种算法在实现时存在:sampleandhold算法随机丢弃报文,带来采集数据不准确的问题;multistage算法需要同时进行5～6次访存,无法使用硬件实现的问题.针对上述问题,提出了两种大象流识别算法:hits和holds算法.理论和实验结果表明,hits和holds算法对网络大象流的误检率和漏检率均优于sampleandhold及multistage算法.
%K 流量数据采集
%K 数据采样方法
%K 大象流
%K 流量数据分析
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3522&flag=1