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

摘要

本发明提出一种CCSDS空间链路协议的自动检测方法及系统，所述方法为：针对协议包含的各类型业务的敏感字信息，调用改进QS算法逐层进行模式匹配，自动检测CCSDS空间链路协议类型；所述改进QS算法的最大跳跃距离达到j+N，当N较大时，极大提高算法匹配速度。具体说明如下：假设目标串T＝t₀t₁...t_n-1和模式串P＝p₀p₁...p_m-1。（1）当字符t_i+m在模式串当中，跳跃距离为j,j为字符b在模式串P从右向左的过程中第一次出现的位置；（2）从右向左寻找模式串中出现连续字符数目最大的位置，标记其位置为k(k≠1)，连续字符数为N；（3）模式串中的第一个连续字符和目标串对应位置的字符进行比较，若相等，则与QS（quicksearch）算法一样，跳跃距离为j；若不相等，则跳跃j+N；（4）当字符t_i+m不在模式串当中，跳跃距离为m+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。