[发明专利]一种未知二进制协议帧切分与层次划分方法

权利要求书

1.一种未知二进制协议帧切分与层次划分方法，其特征在于，所述方法包括以下步骤：

S1，在无先验知识情况下，对二进制协议数据进行分词处理；

S2，以分词后的二进制协议数据作为输入，识别其中的关键特征，并关联分析特征之间的位置关系，计算关键特征的位置差；

S3，根据一定的同步码识别规则，选择帧的同步码，有如下子步骤：

S301，对分词获取到的频繁序列按照其位置关系递归地进行拼接，直到不能获取更长的特征串为止；

S302，将得到的长频繁序列结合前导码的特征进行排序，选取排在前n位的频繁序列组成前导码候选集合；

S303，从候选集合中选出最终的标准前导码即标准同步码；

S4，根据识别的同步码，确认帧起始位置，并采用同步码匹配对比特数据集进行切分，从而得到独立的报文帧；

S5，以分词后的二进制协议数据作为输入，同时依据关键特征位置差的关联分析与帧切分的结果，分析分词后的二进制协议数据，获取其公共子序列，并计算公共子序列的长度，获取格式划分边界值，根据公共子序列的长度对协议帧进行层次划分。

2.根据权利要求1所述的一种未知二进制协议帧切分与层次划分方法，其特征在于，所述步骤S1包括以下子步骤：

S101，采用多重滑动窗口进行二进制协议数据基本串统计计算；

S102，以Nbit为步进滑动窗口，记录步进滑动窗口中串值的位置，统计其出现次数，以形成基本串集合，其中N≥1。

3.根据权利要求1所述的一种未知二进制协议帧切分与层次划分方法，其特征在于，所述步骤S2具体包括：在分词基础上，采用位置差关联分析频繁序列间的关系，进而确定协议帧的帧长参数，并以帧长参数作为一个分隔依据对协议数据进行分帧处理。

4.根据权利要求1所述的一种未知二进制协议帧切分与层次划分方法，其特征在于，所述步骤S303包括以下方式：

A、将候选集合中出现次数最多的长频繁序列作为最终选择的标准同步码；

B、S3031，对前导码候选集中的长频繁序列进行最长公共子序列LCS匹配处理,得到最长公共子序列L，记录其出现次数c；

S3032，对最长公共子序列L以mbit为步长进行扩充，得到扩充后的序列L′i，并统计每次扩充之后序列L′i出现的次数c′i，其中i表示进行扩充的次数；

S3033，将出现次数c′i最多的长频繁序列作为最终选择的标准同步码。