Abstract: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.
王洪波; 裴育杰; 林宇; 程时端; 金跃辉. 基于LRU的大流检测算法[J]. 电子与信息学报, 2007, 29(10): 2487-2492 .
Wang Hong-bo; Pei Yu-jie;Lin Yu; Cheng Shi-duan; Jin Yue-hui. A LRU Based Algorithm for Identifying and Measuring Large Flows. , 2007, 29(10): 2487-2492 .