超点是在一个测量时间区间内链接了大量源IP(宿IP)的宿IP(源IP), 实时超点检测对网络安全和管理具有重要意义. 现有的算法不能控制内存空间的使用和超点的测量精度, 论文提出了一个具有自适应抽样功能的超点实时检测算法. 该算法采用流抽样保留技术以减少非超点的测量并提高超点的测量精度; 设计一个数据流结构维护流记录, 并统计补偿Hash映射中产生的冲突; 提出一个基于不等概率的自适应策略以维护内存空间. 采用实际网络数据将论文的算法和其他算法进行分析比较, 实验和数学分析表明论文算法在资源可控性、测量精度等方面优于现有的其他算法.
雷铭 Lei Ming冯志辉 Feng Zhihui南亚明 Nan Yaming冯田 Feng Tian
胡均平 Hu Junping宋菲菲 Song Feifei罗春雷 Luo Chunlei黄强 Huang Qiang