[發明專利]一種獲取二進制協議數據中控制字段劃分點的方法及裝置

有效

• 申請號: 201410211768.3
• 申請日: 2014-05-19
• 公開（公告）號: CN103955539B
• 公開（公告）日: 2017-03-22
• 發明（設計）人: 李青;陶思宇;于宏毅;楊白薇;林榮強;李林林;王朋宇;張琦
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/06
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

1.一種獲取二進制協議數據中控制字段劃分點的方法，其特征在于，包括：

設置以比特為單位的不同詞組寬度以及每個所述詞組寬度的詞組內容集合，其中所述待處理幀為所述二進制協議數據，且為同一未知協議類型數據，所述詞組寬度是指連續二進制數據序列的比特位數，所述詞組寬度的取值范圍包含第一閾值和第二閾值在內，且在第一閾值和第二閾值之間的正整數；

利用每個所述詞組寬度對各個所述待處理幀進行遍歷掃描，分別得到比特位數與每個所述詞組寬度的比特位數相同的詞組，并將得到的每個所述詞組寬度的詞組存儲在每個所述詞組寬度下所述詞組內容集合中；

計算每個所述詞組內容集合中每個所述詞組重復出現的頻率；

從每個所述詞組內容集合中選取詞組重復出現頻率大于預設詞頻頻率門限的詞組為關鍵詞組，并將關鍵詞組記錄在字典中，其中所述字典是所述關鍵詞組的集合，在所述字典內的所述關鍵詞組用于解析所述二進制協議數據；

計算每個所述關鍵詞組在所述待處理幀中的起始比特位置的匹配計數值，以及每個所述關鍵詞組在所述待處理幀中的結束比特位置的匹配計數值；

依據所述起始比特位置的匹配計數值和所述結束比特位置的匹配計數值，選取符合劃分條件的匹配計數值對應的比特位置作為字段的可能性劃分點，所述可能性劃分點用于指示從所述可能性劃分點開始解析所述二進制協議數據。

2.根據權利要求1所述的方法，其特征在于，利用每個所述詞組寬度對各個所述待處理幀進行遍歷掃描，分別得到比特位數與每個所述詞組寬度的比特位數相同的所述詞組，包括：

利用每個所述詞組寬度從各個所述待處理幀的第一位比特位掃描，得到比特位數與每個所述詞組寬度的比特位數相同的詞組；

在得到比特位數與所述詞組寬度的比特位數相同的詞組后，后移一位比特位以所述詞組寬度掃描所述待處理幀直至所述待處理幀剩余的比特位數小于所述詞組寬度的比特位數，以所述詞組寬度每掃描一次得到一個比特位數與所述詞組寬度的比特位數相同的詞組。

3.根據權利要求2所述的方法，其特征在于，計算每個所述詞組內容集合中每個所述詞組重復出現的頻率，包括：

將以相同詞組寬度掃描不同待處理幀得到的詞組進行對比；

當以相同詞組寬度掃描不同待處理幀得到的詞組內容相同時，對內容相同的詞組的頻率加1。

4.根據權利要求3所述的方法，其特征在于，計算每個所述關鍵在所述待處理幀中的起始比特位置的匹配計數值，以及每個所述關鍵詞組在所述待處理幀中的結束比特位置的匹配計數值，包括：

以每個所述關鍵詞組的比特位數為第一寬度單位從各個所述待處理幀的第一位比特位掃描，分別得到比特位數與所述關鍵詞組的比特位數相同的第一詞組；

如果所述第一詞組的內容與對應的所述關鍵詞組的內容相同，則將第一詞組的起始比特位的匹配計數值加1，將所述第一詞組的結束比特位的計數值加1，并后移與所述第一寬度單位相同的比特位數繼續掃描所述待處理幀，直至所述待處理幀剩余的比特位數小于所述詞組寬度的比特位數，所述第一詞組的開始比特位位置為所述關鍵詞組的起始比特位位置，所述第一詞組的結束比特位位置為所述關鍵詞組的結束比特位位置；

如果所述第一詞組的內容與對應的所述詞組的內容不相同，則僅后移一位比特位，以所述第一寬度單位掃描所述待處理幀，直至所述待處理幀剩余的比特位數小于所述詞組寬度的比特位數；

每掃描到待處理幀與所述關鍵詞組的內容相同的第一詞組，對所述第一詞組的起始比特位位置和結束比特位位置的匹配計數值加1。