基于LEAST的高速网络大流检测算法

针对大流漏检率过高，占用SRAM过大问题，提出了基于最少（LEAST）改进型大流检测算法。主要思想：利用LEAST淘汰机制将小流丢弃使得大流能够被保护，采用窗口-储备策略解决检测大流的公平性问题。通过相关组织所提供的实际互联网数据进行了实验比较，结果显示：与现有算法相比，新算法具有更高的测量准确性，平均大流漏检率降低至0％～0．13％。