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

摘要：

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

关键词：网络测量、自适应流抽样、异常检测

分类号：TP393(计算技术、计算机技术)

资助基金：国家973计划项目2012CB315901,2013CB329104资助课题

在线出版日期：2015-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1706-1711