%0 Journal Article
%T Hits and Holds: Two Algorithms for Identifying the Elephant Flows<br>Hits和Holds:识别大象流的两种算法
%A WANG Hong
%A GONG Zheng-Hu
%A <br>王 宏
%A 龚正虎
%J 软件学报
%D 2010
%I 
%X 随着网络规模的扩大和链路速度的提高,实时采集每条流的流量变得非常困难.Estan等人提出采集大象流的设想,并提出了识别大象流的算法:Sample and Hold算法和Multistage算法.但这两种算法在实现时存在: Sample and Hold算法随机丢弃报文,带来采集数据不准确的问题;Multistage算法需要同时进行5～6次访存,无法使用硬件实现的问题.针对上述问题,提出了两种大象流识别算法:Hits和Holds算法.理论和实验结果表明,Hits和Holds算法对网络大象流的误检率和漏检率均优于Sample and Hold及Multistage算法.
%K collection of network traffic
%K sampling methodologies
%K elephant flow
%K network traffic analysis<br>流量数据采集
%K 数据采样方法
%K 大象流
%K 流量数据分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=36040A278E7AB2528BF6D76F87C32402&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=B31275AF3241DB2D&sid=A5545D8D349C0F70&eid=B7E2CBA271D733FB&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=18