基于自适应抽样的超点检测算法  

作　　者：程光[1,2] 龚俭[1,2] 丁伟[1,2] 吴桦[1,2] 强士卿[1,2] 

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

出　　处：《中国科学（E辑）》2008年第10期1679-1696,共18页Science in China(Series E)

基　　金：国家重点基础研究发展计划(批准号:2003cb314804)资助项目

摘　　要：超点是在一个测量时间区间内链接了大量源IP(宿IP)的宿IP(源IP),实时超点检测对网络安全和管理具有重要意义.现有的算法不能控制内存空间的使用和超点的测量精度,论文提出了一个具有自适应抽样功能的超点实时检测算法.该算法采用流抽样保留技术以减少非超点的测量并提高超点的测量精度;设计一个数据流结构维护流记录,并统计补偿Hash映射中产生的冲突;提出一个基于不等概率的自适应策略以维护内存空间.采用实际网络数据将论文的算法和其他算法进行分析比较,实验和数学分析表明论文算法在资源可控性、测量精度等方面优于现有的其他算法.

关 键 词：超点检测 自适应过程 流抽样保留 冲突补偿 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]