摘要

对网络中的大流进行提取和分析对于网络管理和安全防御具有重要意义。文章通过把最近最久未使用(LRU)策略和计数型布鲁姆过滤器(CBF)两种结构结合起来,取其各自的优点,提出一种新的大流检测算法。该算法针对大流检测漏报率高的缺陷,将"大流过滤"和"大流判断"分离,提高了算法的准确性,降低了空间复杂度。最后通过理论分析和仿真实验进行了算法的验证。