An Elephant Flow Identifying and Measuring Algorithm Based on LEAST in High speed Network Environment
XU Min
XIA Jingbo
SHEN Jian
CHEN Zhen
Abstract：In high??speed network environment,it's very important to extract elephant flow timely and accu-rately for cognizing behavior and law of network.In order to reduce the elephant flow measurement miss-ing rate and overmuch occupation of SRAM,an improved algorithm based on LEAST is proposed.By u-sing LEAST elimination mechanism for discarding the mice flow,the elephant flow can be protected.And Window??Reserve strategy is adopted to ensure the fairness of identifying and measuring elephant flow.Fi-nally,through the comparison between the simulation results and the actual flow data,the result shows that the new algorithm has a higher measurement accuracy and is more practicable,and the elephant flow on the average measurement missing rate is reduced to 0%~0.13%.
Keywords：network measuringelephant flowLEAST elimination mechanismwindow-reserve strategy
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 62-65 )