发明名称 一种基于流量统计的小波分析边界处理方法
摘要 基于流量统计的小波分析边界处理方法是一种用于基于小波分析的Hurst参数求解的方法,主要用来解决Hurst参数精确求解问题,从而解决精确检测DDoS攻击。该方法中,应用Mallat算法,进行离散小波分解,在多级分解过程中,对每一级信号进行流量统计,利用其平均流量作为延拓信号,设经过预处理等待检测信号为S=[Sl,S2,...,Sn],其中信号长度为n,S1、S2、...、Sn为相同指定间隔时间内统计出来的流量,小波滤波器长度为WLen,则其最大可分解级数通过使用本发明提出的方法,在基于自相似理论检测DDoS攻击中,可以更精确的求解出Hurst参数,准确地判断是否发生DDoS攻击。
申请公布号 CN101217378B 申请公布日期 2010.06.02
申请号 CN200810019279.2 申请日期 2008.01.18
申请人 南京邮电大学 发明人 王汝传;蒋凌云;任勋益;张登银;祝世雄
分类号 H04L9/36(2006.01)I;H04L29/06(2006.01)I;H04L12/56(2006.01)I 主分类号 H04L9/36(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 1.一种基于流量统计的小波分析边界处理方法,其特征在于该方法中,应用Mallat算法,进行离散小波分解,在多级分解过程中,对每一级信号进行流量统计,利用其平均流量作为延拓信号,设经过预处理的等待检测信号为S=[S1,S2,...,Sn],其中信号长度为n,S1、S2、...、Sn分别为相同指定间隔时间内统计出来的流量,小波滤波器长度为WLen,则其最大可分解级数<img file="F2008100192792C00011.GIF" wi="548" he="96" />其中[H]表示对H向下取整,具体包括如下步骤:1).统计[S1,S2,...,Sn]的总流量,计算方法如下:sum=S1+S2+...+Sn;sum为总流量;2).计算平均流量,计算方法如下:average=sum/n;average为平均流量;3).对信号S进行边界延拓,方法如下;[S1,S2,...,Sn,average,average,...,average],使用平均流量average进行边界延拓,延拓后信号长度为n+WLen;4).对延拓后的信号S和小波高通、低通滤波器进行卷积并下采样分别得到细节信号d和近似信号a;5)对近似信号a=[a<sub>j,1</sub>,a<sub>j,2</sub>,......,a<sub>j,nj</sub>],其中j为分解级数,j∈[1,MaxLev],采用从步骤1)到步骤3)相同的处理方法:●首先统计总流量sum<sub>j</sub>=a<sub>j,1</sub>+a<sub>j,2</sub>+...+a<sub>j,nj</sub>;sum<sub>j</sub>为近似信号a的总流量,其长度为nj,表示第j级分解的近似信号a的长度,j为分解级数;●计算平均流量average<sub>j</sub>=sum<sub>j</sub>/nj;●对近似信号a延括为[a<sub>j,1</sub>,a<sub>j,2</sub>,...,a<sub>j,nj</sub>,average<sub>j</sub>,average<sub>j</sub>,...,average<sub>j</sub>],使用平均流量average<sub>j</sub>进行边界延拓,延拓后信号长度为nj+WLen;其中所述预处理的方法为:将原始数据按照到达时间等间隔划分,每一时间间隔作为一个时隙,统计该时隙内所接收到数据包的长度总和,将统计的该时隙内所接收到数据包的长度总和作为该时隙的等待检测信号值,取n个时隙的等待检测信号值,从而得到所述经过预处理的等待检测信号S=[S1,S2,...,Sn]。
地址 210003 江苏省南京市新模范马路66号