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

摘要

本发明公开了一种未知二进制协议帧切分与层次划分方法，在无先验知识情况下，对协议数据进行分词处理，以分词后的二进制协议数据作为输入，识别其中的关键特征，并关联分析关键特征之间的位置关系，计算选择帧的同步码，以此作为切分帧的依据，同时分析分词后的二进制协议数据，计算其公共子序列的长度，从而划分出协议帧中所包含的层次关系。本发明是一种通用的方法，能够将完全由“0”和“1”构成的未知二进制协议数据中定位出协议帧的起始位置，并能够分析出该协议中包含的层次关系。

主权项

1.一种未知二进制协议帧切分与层次划分方法，其特征在于，所述方法包括以下步骤：S1，在无先验知识情况下，对二进制协议数据进行分词处理；S2，以分词后的二进制协议数据作为输入，识别其中的关键特征，并关联分析特征之间的位置关系，计算关键特征的位置差；S3，根据一定的同步码识别规则，选择帧的同步码，有如下子步骤：S301，对分词获取到的频繁序列按照其位置关系递归地进行拼接，直到不能获取更长的特征串为止；S302，将得到的长频繁序列结合前导码的特征进行排序，选取排在前n位的频繁序列组成前导码候选集合；S303，从候选集合中选出最终的标准前导码即标准同步码；S4，根据识别的同步码，确认帧起始位置，并采用同步码匹配对比特数据集进行切分，从而得到独立的报文帧；S5，以分词后的二进制协议数据作为输入，同时依据关键特征位置差的关联分析与帧切分的结果，分析分词后的二进制协议数据，获取其公共子序列，并计算公共子序列的长度，获取格式划分边界值，根据公共子序列的长度对协议帧进行层次划分。