%0 Journal Article
%T Algorithm Based on Double Counter Bloom Filter for Large Flows Identification<br>一种基于双重Counter Bloom Filter 的长流识别算法
%A WU Hu
%A GONG Jian
%A YANG Wang
%A <br>吴 桦
%A 龚 俭
%A 杨 望
%J 软件学报
%D 2010
%I 
%X An algorithm based on double counter bloom filter for long flows identification (CCBF) is proposed in this paper. Double counter bloom filter structure is used to distinguish the process of the long flow filtration from the long flow existence. The false positive rate of the algorithm is analyzed. The relationship of the memory requirement and the error rate is analyzed through simulation. It is shown that with the same restriction of the memory resource, the average error of this algorithm is less than the existing similar algorithms. The analysis of the time performance shows this algorithm is capable of dealing with traffic up to 1 500kpps.The results reflect that this algorithm can be used to monitor the long flows on backbone network.
%K large flow identification
%K double
%K counter bloom filter
%K network measurement
%K backbone network<br>长流识别
%K 双重
%K 计数Bloom
%K Filter
%K 网络测量
%K 主干网
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D56EF3E7B17D74B6C3F8EE31C2A25CBE&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=E158A972A605785F&sid=CA10C709B736BBEA&eid=6BF76AE9E086F688&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=20