[发明专利]一种基于随机游走的流量特征自动生成方法与系统

摘要

本发明提供一种基于随机游走的流量特征自动生成方法与系统，通过对由流量内容生成的有向图进行分析，以随机游走方式遍历有向图，依据节点间的转移概率，提取多级流量特征，包括流量有向图构建、流量内容特征生成和流量结构特征生成等。以输入的网络流量数据构建规模化有向图，以多级随机游走方式挖掘出流量中隐含的特征。本发明可用于流量特征的提取以及恶意流量检测。

主权项

1.一种基于随机游走的流量特征自动生成方法，其特征在于，包括：S1，有向图表征流量：将流量内容，以单字节的十六进制数值作为节点所代表的内容，以单字节十六进制值在流量中的前后排列次序作为节点间有向边方向，以节点间的转移次数作为有向边的权重，构建流量内容有向图，表征流量；S2，基于随机游走算法挖掘内容特征：以计算节点之间的转移概率，对流量内容有向图进行归一化处理，使用随机游走方式遍历有向图，挖掘图中隐含模式，以阈值、步长以及内容比对形式，对挖掘生成的隐含模式进行筛选过滤，得到满足条件的隐含模式，还原成流量内容信息后的模式，即流量内容特征，所述还原成流量内容信息后的模式是指节点内容按照节点的转移次序，顺序拼接，还原流量内容信息；S3，生成未知特征组合结构：利用生成的流量内容特征，以会话流分类流量，在流量数据包中出现的内容特征作为有向图中节点，内容特征在数据包内出现的前后次序作为有节点间向边的方向，以节点间的转移次数作为有向边的权重，构建包间内容特征有向图，计算节点转移概率后，再次使用随机游走方法挖掘图中隐含模式，以阈值、步长以及内容比对形式，对挖掘生成的隐含模式进行筛选过滤，得到满足条件的隐含模式，在还原成流量的结构信息后，即流量结构特征，所述还原成流量的结构信息是指节点内容按照节点的转移次序，顺序拼接，还原成流量的结构信息。