摘要
对网络中的大流进行提取和分析对于网络管理和安全防御具有重要意义。文章通过把最近最久未使用(LRU)策略和计数型布鲁姆过滤器(CBF)两种结构结合起来,取其各自的优点,提出一种新的大流检测算法。该算法针对大流检测漏报率高的缺陷,将"大流过滤"和"大流判断"分离,提高了算法的准确性,降低了空间复杂度。最后通过理论分析和仿真实验进行了算法的验证。
Extraction and analysis of the large flows on the network has great significance for network management, and security and defense .In this paper, the least recent used （LRU） strategy and Counting Bloom Filter （CBF） is combined to propose a novel large flow detection algorithm, with their respective advantages being used. The algorithm aims at the defect of high false negative rate, separates the ＂crowd filtering＂ and ＂crowd judgment＂ processes, which enhances the accuracy of the algorithm, reduces the complexity of the space. Finally, the algorithm is validated by theoretical analysis and simulation experiments.
出处
《电子技术（上海）》
2015年第3期39-42,共4页
Electronic Technology
