一个检测超流的早期淘汰算法  

An Early Removal Algorithm for Detecting Superspreaders

作　　者：程光[1] 强士卿[1] 

机构地区：[1]东南大学计算机科学与工程学院江苏省计算机网络技术重点实验室,江苏南京210096

出　　处：《厦门大学学报（自然科学版）》2007年第A02期202-204,共3页Journal of Xiamen University：Natural Science

基　　金：江苏省基础研究计划(自然科学基金)项目(BK2006092);;国家教育部科学技术研究项目(105084);东南大学优秀青年教师教学科研资助计划(4009001018)资助

摘　　要：超流是网络中具有大量不同宿IP/源IP链接的源IP/宿IP.实时检测出高速网络(OC48、OC192等)中的超流对网络安全具有非常重要的意义.近年来已经有论文提出了不同超流检测算法,但是这些算法都没有考虑控制测量过程中超流缓存空间的大小.论文在超流检测过程中增加了早期淘汰功能,将超流缓存中链接数较少的记录提前淘汰,以便腾出空间用于存储新检测到的IP记录,实现对超流缓存资源的控制.论文最后还使用实际网络日志数据对算法进行验证,实验表明:早期淘汰算法可以使系统以更少的内存空间和测量资源检测超流信息.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 ofsuperspreaders 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 flee 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.

关 键 词：早期淘汰算法 超流 流量测量 

分 类 号：Q393[生物学—遗传学]