[發明專利]一種特征碼查找和匹配方法、設備及存儲介質

有效

• 申請號: 202011639355.7
• 申請日: 2020-12-31
• 公開（公告）號: CN112685612B
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 劉聲明
• 申請（專利權）人: 武漢思普崚技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/901
• 代理公司: 武漢智嘉聯合知識產權代理事務所(普通合伙) 42231
• 代理人: 黃君軍

1.一種特征碼查找和匹配方法，其特征在于，包括如下步驟：

獲取報文，并提取所述報文攜帶的規則ID和報文偏移字段后，計算出報文的第一鍵值；

根據所述第一鍵值，在預設的特征碼規則的哈希鏈表中查找與所述第一鍵值對應的第二鍵值，并在查找到后提取所述查找到的第二鍵值對應的特征碼；其中，所述哈希鏈表存儲有各個特征碼對應的鍵值；

當沒有查找到與所述第一鍵值對應的第二鍵值時，根據所述報文的數據與特征碼規則的哈希鏈表計算出報文的掩碼鍵值；

根據所述掩碼鍵值，在所述哈希鏈表中查找與所述掩碼鍵值對應的第三鍵值，并在查找到后提取所述查找到的第三鍵值對應的特征碼；

所述方法還包括：對哈希鏈表進行特征碼添加；具體為：

獲取控制參數，根據控制參數提取出特征碼，根據提取的特征碼計算出第四鍵值，并將第四鍵值存入初始鏈表中；

所述控制參數至少包括特征碼、掩碼和規則ID；

所述方法還包括：對哈希鏈表進行特征碼修改和刪除；具體為：

獲取刪除或修改命令，根據所述刪除或修改命令中攜帶的規則ID，刪除或修改所述哈希鏈表中對應的哈希桶。

2.根據權利要求1所述的特征碼查找和匹配方法，其特征在于，所述哈希鏈表通過哈希桶的方式建立，所述哈希桶的大小與規則ID的規格對應。

3.根據權利要求1所述的特征碼查找和匹配方法，其特征在于，通過CRC算法或MD5算法進行第一鍵值的計算。

4.根據權利要求1所述的特征碼查找和匹配方法，其特征在于，還包括：

當查找到與所述掩碼鍵值對應的第三鍵值后，根據第一鍵值計算哈希索引值，并將第一鍵值以及與所述第一鍵值對應的規則ID存儲到所述哈希鏈表中；其中，所述第一鍵值與所述哈希索引值對應。

5.根據權利要求4所述的特征碼查找和匹配方法，其特征在于，所述將第一鍵值以及與所述第一鍵值對應的規則ID存儲到所述哈希鏈表中的步驟具體為：

根據第一鍵值和與所述第一鍵值對應的規則ID生成一哈希桶，并將所述哈希桶存儲至哈希鏈表中，并對所述第一鍵值對應的哈希索引值進行加鎖。

6.一種特征碼查找和匹配設備，其特征在于，包括：處理器和存儲器；

所述存儲器上存儲有可被所述處理器執行的計算機可讀程序；

所述處理器執行所述計算機可讀程序時實現如權利要求1-5任意一項所述的特征碼查找和匹配方法中的步驟。

7.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執行，以實現如權利要求1-5任意一項所述的特征碼查找和匹配方法中的步驟。