基于概要数据结构可溯源的异常检测方法

摘要：

提出一种基于sketch概要数据结构的异常检测方法.该方法实时记录网络数据流信息到sketch数据结构,然后每隔一定周期进行异常检测.采用EWMA(exponentially weighted moving average)预测模型预测每一周期的预测值,计算观测值与预测值之间的差异sketch,然后基于差异sketch采用均值均方差模型建立网络流量变化参考.该方法能够检测DDoS、扫描等攻击行为,并能追溯异常的IP地址.通过模拟实验验证,该方法占用很少的计算和存储资源,能够检测骨干网络流量中的异常IP地址.

关键词：异常检测、概要数据结构、溯源性、EWMA、均值均方差模型

所属期刊栏目：20

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

资助基金：the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z474, 2006AA01Z451, 2007AA010502 国家高技术研究发展计划863

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

页数：共8页

页码：2899-2906