1.一种基于共享近邻聚类和离群因子算法(SNN-LOF)的慢速拒绝服务攻击检测方法,其特征在于,包括如下几个步骤:步骤1、获取网络中关键路由的流量数据报文,对一段长度时间内所有相关流量数据进行采集,形成最初的原始数据;
步骤2、将原始数据依据时间长度划分为若干个检测单元,统计各检测单元的离散特征值,形成检测数据样本;
步骤3、基于共享近邻(SNN)密度聚类算法,对检测样本进行聚类划分,得到不同的簇集;
步骤4、基于离群因子(LOF)算法,对划分的簇集进行归类,判定该网络中是否存在慢速拒绝服务攻击。
2.根据权利要求1中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤1中通过设定固定的采样时间间隔,在一段长度时间内获取到关键路由中的流量数据信息,以此作为最初的原始数据。
3.根据权利要求1中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤2中设置特定的时间长度,并以此对原始数据进行切分,形成若干个检测单元,统计每个检测单元中TCP流量、总流量的方差和平均差等离散属性,形成检测数据样本。
4.根据权利要求1中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤3中共享近邻密度聚类划分检测样本,具体包括如下几个步骤:步骤3.1、根据检测数据样本,生成数据样本近邻表,并构造共享近邻相似度矩阵;
步骤3.2、对相似度矩阵进行最近邻稀疏化处理,将稀疏化后的矩阵作为密度度量,设置聚类参数,进行密度聚类,形成划分后的簇集。
5.根据权利要求4中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤3.1中共享近邻相似度矩阵的定义为:各个样本点间共享邻近点的个数作为样本点间相似度所构造的矩阵。
6.根据权利要求4中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤3.2中最近邻稀疏化处理的定义为:对样本点与非邻近样本点间的相似度进行稀疏化处理。
7.根据权利要求1中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤4中离群因子算法对簇集进行归类,具体包括如下几个步骤:步骤4.1、向划分后的不同簇集中引入已知类别样本,并分别计算引入样本在不同簇集中的局部可达密度;
步骤4.2、根据引入样本在不同簇集中的局部可达密度,利用离群因子算法计算获得局部离群因子,并依据判断准则对簇集进行归类,判定该网络中是否存在慢速拒绝服务攻击。
8.根据权利要求7中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤4.1中局部可达密度的定义为:样本点邻域内所有其它样本点到该样本点的可达距离平均值的倒数。
9.根据权利要求7中所述的慢速拒绝服务攻击检测方法,其特征在于,步骤4.2中局部离群因子的定义为:样本点邻域点的局部可达密度与该样本点的局部可达密度之比的平均数。