Adaptive algorithm of identifying and measuring elephant flow based on least recently used replacement

Gao-ming REN,Jing-bo XIA,Xiang-dong QIAO,Tong YANG
DOI: https://doi.org/10.13229/j.cnki.jdxbgxb201404039
2014-01-01
Abstract:The adaptivity of the existing methods of elephant flow identification is poor and can not meet the needs of engineering application.In order to solve this problem,a novel algorithm based on Least Recently Used(LRU)replacement was developed.The algorithm has two caches,flow merge cache and LRU cache.First,the packet goes into flow merge cache and is matched to flow records according to flow keywords,and the length of flow is estimated.In the meantime,the threshold is changed with the previous length of the flow estimated by LRU cache in real time.Then the estimation of the flow is compared with the threshold;if the estimated length of the flow is longer than threshold,the packet belongs to the flow can go into LRU cache and be further filtered,otherwise the packet is abandoned.To guarantee the filtering effect and real-time performance,a method of setting up the threshold of time span was proposed.Theoretical analysis and experiment results illustrate that the algorithm can guarantee the accuracy,improve the adaptivity,and is more suitable for engineering application.
What problem does this paper attempt to address?