[发明专利]一种基于数据挖掘的未知协议帧序列提取方法及系统

权利要求书

1.一种基于数据挖掘的未知协议帧序列提取方法，其特征在于包括如下步骤：

步骤1、采用基于随机探针的频繁项识别方法，确定出未知协议测控数据中正确的引导码；

步骤2、采用基于模糊匹配的KMP算法，获取步骤1确定的引导码在未知协议测控数据中的所有位置；

步骤3、根据步骤2引导码的位置，对未知协议测控数据进行初步切分，获得初步切分帧序列结果，包括未知协议测控数据中所有帧序列的开头位置，并分别存放在设定的列表StartList中；

步骤4、从StartList中的每个开头位置出发，每个位置读取之后的n bit数据，统计出所有n bit数据及其出现的次数，存放在设定的哈希表中；找到哈希表中出现次数最多的nbit数据；

步骤5、获取帧序列头在未知协议测控数据中出现的位置，根据帧序列头在未知协议的测控数据中出现的位置，校准步骤3中的初步切分帧序列结果，当本步骤获取的帧序列头位置与步骤3列表StartList中位置一致时，则判定该位置为正确的帧序列头位置，实现了精确帧序列切分，得到精确的帧序列切分结果。

2.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：n bit数据为帧序列头。

3.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：所述步骤2、采用基于模糊匹配的KMP算法，获取步骤1确定的引导码在未知协议测控数据中的所有位置，具体方法为：

步骤21、设置模糊匹配编辑距离阈值，设置引导码探针位置为位置协议测控数据的开始位置，转入步骤22；

步骤22、利用KMP字符串快速匹配算法，计算引导码S1与未知协议测控数据S2的编辑距离；

步骤23、当两个字符串间的编辑距离小于所设置的编辑距离阈值时，判定引导码匹配成功，只是由于信道噪声造成了误码，记录该引导码出现在源数据中的位置；否则，判定引导码匹配失败；转入步骤24；

步骤24、将引导码匹配探针位置后移，判断该探针位置是否移动到未知协议比特流字符串的结束位置，若是，则转入步骤3；否则，转入步骤22。

4.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：未知协议测控数据为比特流的形式。

5.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：未知协议的测控数据为在卫星信道噪声环境下获取到的由引导序列和帧序列组成的测控数据。

6.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：引导序列，由多干相同的引导码组成；帧序列由帧序列头和帧序列数据内容组成。

7.根据权利要求1所述的一种基于数据挖掘的未知协议帧序列提取方法，其特征在于：n为能够配置的参数，为4的整数倍。