基于LRU的大流检测算法  

A LRU Based Algorithm for Identifying and Measuring Large Flows

作　　者：王洪波[1] 裴育杰[1] 林宇[1] 程时端[1] 金跃辉[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《电子与信息学报》2007年第10期2487-2492,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(90604019;60472067;60502037);国家973(2006CB701306)(CNGI(CNGI-04-8-1D)资助课题

摘　　要：高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入"小流早期丢弃"和"大流预保护"机制以提高测量准确性。算法分析表明:新算法具有10Gbps线速处理能力。该文基于实际互联网数据进行了实验比较,结果显示:与已有算法相比,新算法具有更高的测量准确性和实用性。Identifying and measuring large flows is an important scalable solution for traffic measuring accurately on high-speed networks. A new algorithm based on LRU replacement scheme is proposed, which uses the policies of ＂early dropping small flows＂ and ＂preparatively protecting large flows＂ to enhance the accuracy of traffic measurement. An analysis demonstrates that the new algorithm can support the 10Gbps line-speed processing. Experiments are also conducted based on real network traces. Results show that the proposed method is more accurate and practicable than existing algorithms.

关 键 词：流量测量 大流 重尾分布 最近最久未使用 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]