%0 Journal Article
%T Mechanism based on HCBF for large flow inspect
基于HCBF的大流检测机制*
%A CHEN Shu-qiao
%A ZHANG Guo
%A HU Hong-chao
%A
陈庶樵
%A 张果
%A 扈红超
%J 计算机应用研究
%D 2010
%I
%X For the limited counter overflow probability in counting Bloom filter, this paper proposed a novel mechanism based on hierarchy counting Bloom filter(HCBF) for large flow inspect. By extending the standard structure of counting Bloom filter(CBF) to multi-layer with the overflow probability void feature, the mechanism could not only adjust the paramer configed, but also controled the false probability of large flow inspect. Experiments are conducted based on the data either randomly produced by computer or sampled from the real network trace. Results demonstrate that the proposed mechanism can achieve finer space saving and better accuracy with same overflow probability.
%K 流量测量
%K 布鲁姆过滤器
%K 溢出概率
%K 大流量识别
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=839B0F83C4B451FBE91CA7E7D4530D3F&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=9CF7A0430CBB2DFD&sid=C752758852E1E57D&eid=11B1C4C747F7E8A2&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6