专利详情

专利名称	一种CCSDS空间链路协议检测方法及系统
申请号	CN201210553376.6	专利类型	发明专利
公开（公告）号	CN103873317A	公开（授权）日	2014.06.18
申请（专利权）人	中国科学院空间科学与应用研究中心	发明（设计）人	姚秀娟;李雪;闫毅;高翔
主分类号	H04L12/26(2006.01)I	IPC主分类号	H04L12/26(2006.01)I
专利有效期	一种CCSDS空间链路协议检测方法及系统至一种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。