基于两级LRU机制的大流检测算法  

A Dual-LRU Based Algorithm for Identifying and Measuring Large Flows

作　　者：裴育杰[1] 王洪波[1] 程时端[1] 

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

出　　处：《电子学报》2009年第4期684-691,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.90604019;No.60502037);国家863高技术研究发展计划(No.2006AA01Z235;No.2007AA01Z206);高等学校博士学科点专项科研基金(No.200800131019);新世纪优秀人才支持计划(No.NECT-07-0109)

摘　　要：高速网络中及时准确地识别大流量对象对网络测量、控制和管理有重要的意义.该文提出了一种基于两级LRU机制的大流检测算法并分析了新算法中的参数与平均误差之间的关系.新算法通过增加一级用于过滤小流的LRU提高测量准确性.算法分析表明:新算法具有10Gbps的线速处理能力.该文基于实际互联网数据进行了实验对比,结果显示:与现有算法相比,新算法具有更高的测量准确性和实用性.Identifying large flows promptly and accurately is important for network measurement,network control and net- work management. This paper presents a new algorithm based on Dual-LRU mechanism and analyzes the relationship between the parameters and the average error. The proposed algorithm utilizes another LRU to filter the small flows and improve the accuracy of large flow identifications.An analysis demonstrates that the new algorithm can support the 10Gbps line-speed processing. Experi- ments are also conducted based on real network traces. Results show that the proposed algorithm is more accurate and practicable than existing algorithms.

关 键 词：流量测量 大流 最近最少使用 两级LRU 

分 类 号：TN393.1[电子电信—物理电子学]