基于抽样流长与完全抽样阈值的异常流自适应抽样算法

作者：伊鹏; 钱坤; 黄万伟; 王晶; 张震

来源：电子与信息学报, 2015, 37(07): 1606-1611.

• 网络测量
• 自适应流抽样
• 异常检测

高速IP网络的流量测量与异常检测是网络测量领域研究的热点。针对目前网络流量测量算法对小流估计精度偏低,对异常流量筛选能力较差的缺陷,该文提出一种基于业务流已抽样长度与完全抽样阈值S的自适应流抽样算法(AFPT)。AFPT算法根据完全抽样阈值S筛选对异常流量敏感相关的小流,同时根据业务流已抽样长度自适应调整抽样概率。仿真和实验结果表明,AFPT算法的估计误差与理论上界相符,具有较强的异常流量筛选能力,能够有效提高异常检测算法的准确率。