[发明专利]一种CCSDS空间链路协议检测方法及系统

权利要求书

1.一种CCSDS空间链路协议的自动检测方法，所述方法为：针对协议包含的各类型业务的敏感字信息，调用改进QS算法逐层进行模式匹配，实现自动检测CCSDS空间链路协议类型的目的；

其中，所述改进QS算法具体为：

当目标串为T＝t₀t₁...t_n-1，模式串为P＝p₀p₁...p_m-1，设文本串当前的窗口为t_it_i+1...t_i+m-1，在它与模式串P＝p₀p₁...p_m-1对齐发生匹配后，下一次移动的距离为：

步骤101）当目标串中t_i+m字符为b且该字符同时在模式串P当中存在时，模式串P相对于目标串当前位置的跳跃距离为j,其中j为字符b在模式串P中从右向左的过程中第一次出现的位置；

步骤102）从右向左寻找模式串P中出现连续字符数目最大的位置，标记其位置为k，连续字符数为N；

步骤103）模式串P中的第一个连续字符和目标串对应位置的字符进行比较，若相等，则模式串P相对于目标串当前位置的跳跃距离仍为j；若不相等，则模式串P相对于目标串当前位置的跳跃“j+N”；

步骤104）当字符t_i+m对应的字符b不在模式串P当中时，则模式串P相对于目标串当前位置的跳跃距离为m+1。

2.根据权利要求1所述的CCSDS空间链路协议的自动检测方法，其特征在于，针对一次具体的检测过程，所述CCSDS空间链路协议检测方法具体为：

步骤101）读取待检测的位流数据文件；

步骤102）调用改进QS算法对位流数据进行同步字检测，确定目标是否属于TM或者AOS；

步骤103）采用改进的QS算法确定目标是否应用了TC；

步骤104）如果目标属于TM或者AOS协议，就先设定解扰标志为0，跳过解扰进行Reed Solomn交织深度以及编码检测；

步骤105）如果成功判定Reed Solomn交织深度和编码类型则判定数据为TM/AOS协议数据；如果检测不成功，则将解扰标志置为1进行TM/AOS解扰，然后重新进行Reed Solomn交织深度以及编码检测，此时检测成功就判定数据为CCSDS TM/AOS协议数据，否则为非CCSDS协议数据；

步骤106）如果属于TC，则判定数据为TC有效帧，否则判定数据为非CCSDS协议数据；

步骤107）如果TM/TC/AOS同步字检测均失败，则进行卷积编码检测，卷积编码检测成功则进行相应码率的卷积译码；

步骤108）输出检测结果，给出待检测对象是否符合CCSDS标准的报告、协议类型报告、所用协议版本号的报告，检测结束。

3.根据权利要求1所述的CCSDS空间链路协议的自动检测方法，其特征在于，所述步骤102）具体为：

调用改进QS算法对位流数据进行同步字检测，将模式串设定为十六进制{1ACFFC1D}；

检测过程中按照改进QS算法统计模式串中连续字符‘1’最长为10，并依据该最长字符依据改进QS算法设定跳跃步长；

如果目标串中连续3次与模式串匹配成功，并且相互之间的间隔相同，则目标初步判定待检测位流数据属于TM或者AOS，否则为其它。

4.根据权利要求1所述的CCSDS空间链路协议的自动检测方法，其特征在于，所述步骤103）具体为：

将模式串P更换为十六进制{EB90}，检测过程中按照改进QS算法统计模式串中连续字符‘0’最长为4，并依据该最长字符串和改进QS算法设定跳跃步长，如果目标串中连续3次与模式串匹配成功，并且相互之间的间隔相同，则初步判定待检测位流数据应用了TC，否则为其它。