%0 Journal Article
%T 一种基于双重counterbloomfilter的长流识别算法
%A 吴桦？
%A 龚俭？
%A 杨望？
%J 软件学报
%P 1115-1126
%D 2010
%X 提出了一种基于双层counterbloomfilter的长流识别算法(algorithmbasedondoublecounterbloomfilterforlongflowsidentification,简称ccbf).该算法使用两层counterbloomfilter结构,将长流过滤和长流存在分开处理.分析了该算法的误判率,通过模拟数据分析了算法错误率和内存资源限制的关系,并在相同内存资源限制的条件下,将该算法与类似算法的准确性进行了比较.结果表明,在数据量较大的情况下,该算法具有比现有算法更小的平均错误率;对算法的时间效率分析表明,该算法可以达到1500kpps的处理速度.各项指标反映出,该算法可以应用于大规模主干网的长流监测.
%K 长流识别
%K 双重
%K 计数bloom
%K filter
%K 网络测量
%K 主干网
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3568&flag=1