[發明專利]一種空間鏈路協議盲識別方法與系統

有效

• 申請號: 201310362097.6
• 申請日: 2013-08-19
• 公開（公告）號: CN103414722A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 姚秀娟;孟新;陳玲;李雪;閆毅;高翔
• 申請（專利權）人: 中國科學院空間科學與應用研究中心
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/26
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;楊青

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}，完成對初始頻繁序列集的第一次篩選。