[发明专利]一种空间链路协议盲识别方法与系统

权利要求书

1.一种空间链路协议盲识别方法，所述方法包含：

步骤101）将待盲识别文件中的目标数据转化为十六进制数据；

步骤102）基于得到的十六进制数据找到指定长度范围内的所有的频繁序列组成初始频繁序列集，并对初始频繁序列集中包含的各指定长度的序列出现过的次数进行统计；

步骤103）将统计得到的频繁序列的计数值与若干设定的min_threshold值逐一进行比较，将计数值大于min_threshold的频繁序列存入中间频繁序列集中，其中，依据每个不同的min_threshold值均可以筛选得到一个中间频繁序列集；

步骤104）采用模式匹配的方法，将中间频繁序列集中的所有序列逐一在目标数据中搜索定位，并计算两个相同的频繁序列出现的间隔，即位置差，将所有等间隔的频繁序列从中间频繁序列集中提取出来，组成目标频繁序列集；

步骤105）将挖掘得到的目标频繁序列集与空间链路协议帧同步字敏感信息进行模式匹配，判断所应用的协议类型，完成协议盲识别。

2.根据权利要求1所述的空间链路协议盲识别方法，其特征在于，所述步骤102）进一步包含如下子步骤：步骤102-1）枚举目标数据中所有长度为1～k的模式序列，组成初始频繁序列集；

步骤102-2）建立k个缓存单元，其中任意一个缓存单元为Buff[i]，且i的取值范围为：i=1......k；

步骤102-3）在Buff[1]中记录序列中第k位字符的计数情况m₁；

在Buff[2]中记录序列中第k位字符和第“k-1”位字符的计数情况m₂；

在Buff[3]中记录序列中第k位字符和第“k-1”位字符、第“k-2”位字符的计数情况m₃；以此类推，在Buff[k]中记录序列中第k位字符、第“k-1”位字符、第“k-2”位字符、第“k-3”位字符......第1位字符的计数情况m_k；

步骤102-4）建立统计数据集合{R}，{R}中的元素依次为：m₁,m₂,m₃,......m_k。

3.根据权利要求2所述的空间链路协议盲识别方法，其特征在于，所述步骤103）进一步包含如下子步骤：

步骤103-1）读取目标数据文件的数据量S，单位是byte，假设待确定的目标协议的最大帧长度为L，单位是byte，令I为对S/L进行取整计算的结果；

步骤103-2）设置最小支持阈值min_threshold的取值为I；

步骤103-3）将统计数据集合{R}中的各元素与赋值的min_threshold进行比较，当前者大于或等于后者时将该元素对应的频繁序列作为选中的对象保留，否则从初始频繁序列集中删除该元素对应的频繁序列；

步骤103-4）依据步骤103-3）的原则保留的频繁序列组成中间频繁序列集{T}，完成对初始频繁序列集的第一次筛选。