An Early Removal Algorithm for Detecting Superspreaders
Shi-Qing Qiang · Journal of Xiamen University · 2007
A superspreader is a sources IP or destinations IP which connects a large number of distinct destinations IP or sources IP.Detecting superspreaders is very significant to manage and monitor the high-speed network.In recent years,several detecting algorithms have studies how to solve the problem at high-speed link.However they can't control the memory resources of superspreaders cache during the measurement.In this paper,we increase an early removal algorithm to remove some non-superspreaders records from the superspreaders cache so that some free memory space can store new detected IP records and control the superspreaders cache size.Finally,we use NLANR traffic traces to verify the early removal algorithm,and its result shows that the algorithm can save and control the measurement resource.