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

被引：3

作者：

程光

龚俭

丁伟

吴桦

强士卿

机构：

[1] 东南大学计算机科学与工程学院

来源：

中国科学(E辑:信息科学) | 2008年 / 10期

关键词：

超点检测; 自适应过程; 流抽样保留; 冲突补偿;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：1679 / 1696

页数：18