基于LRU 的大流检测算法A LRU Based Algorithm for Identifying and.pdfVIP

第29 卷第10 期 电 子 与 信 息 学 报 Vol.29No.10 2007 年10 月 Journal of Electronics Information Technology Oct. .2007 基于LRU 的大流检测算法 王洪波 裴育杰 林 宇 程时端 金跃辉 (北京邮电大学网络与交换技术国家重点实验室 北京 100876) 摘 要：高速网络中，检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于 LRU 大流检测算法。它通过引入“小流早期丢弃”和“大流预保护”机制以提高测量准确性。算法分析表明：新算法具 有10Gbps 线速处理能力。该文基于实际互联网数据进行了实验比较，结果显示：与已有算法相比，新算法具有更 高的测量准确性和实用性。 关键词：流量测量；大流；重尾分布；最近最久未使用 中图分类号：TP393.06 文献标识码：A