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

第37卷第 7期 电 子 与 信 息 学 报 V0l1．37NO．7 2015年 7月 JournalofElectronics InformationTechnology Ju1．2015 基于抽样流长与完全抽样阈值的异常流 自适应抽样算法 伊 鹏 钱 坤 黄万伟 王 晶 张 震 (国家数字程控交换系统工程技术研究中心 郑州 450002) 摘 要：高速 IP网络的流量测量与异常检测是网络测量领域研究的热点。针对 目前网络流量测量算法对小流估计 精度偏低，对异常流量筛选能力较差的缺陷，该文提出一种基于业务流已抽样长度与完全抽样阈值 的自适应流 抽样算法(AFPT)。AFPT算法根据完全抽样闽值 s筛选对异常流量敏感相关的小流，同时根据业务流已抽样长度 自适应调整抽样概率。仿真和实验结果表明，AFPT算法的估计误差与理论上界相符，具有较强的异常流量筛选 能力，能够有效提高异常检测算法的准确率。 关键词：网络测量：白适应流抽样；异常检测 中图分类号： TP393 文献标识码： A 文章编号：1009—5896(2015)0 1606—06 DOI：10．11999／JEIT141379 AdaptiveFlow SamplingAlgorithm BasedonSampledPacketsand ForceSamplingThresholdS TowardsAnomalyDetection YiPeng QianKun HuangWan—wei WangJing ZhangZhen (NationalDigitalSwitchingSystemEngineeringTechnologicalR＆DCenter．Zhengzhou450002China) Abstract：Thenetworktrafficmeasurementandanomalydetectionforhigh-speedIPnetworkbecomethehotspot researchofnetworkmeasurementfield．Becausethecurrentmeasurementalgorithmshavelargeestimationerror forthemiceflowsandpoorperformanceforthesamplinganomalytraffic，anAdaptiveFlow samplingalgorithm baaedonthesampledPacketsandforcesamplingThresholdS(AFFT)isproposed．Accordingtotheforce samplingthresholdStheAFPTisabletosamplethemiceflowswhichissensitivetotheanomalytraffic，while adaptiveadjustmenttheprobabilityofsamplingbasedonthesampledpackets．Thesimulationandexperimental resultsshow thattheestimationerrorofAFPT isconsistentwiththetheoreticalupperbound，andprovidebetter performancefortheanomaly trafficsampled．Theproposedalgorithm can effectively improvetheaccuracy of anomalydetectionalgorithm ． Keywords：Networkmeasurement；Adaptiveflow sampling；Anomalydetection 1 引言 构或抽样模型，小流 由于数量的庞大性和较低的抽