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

有效

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

本發明涉及一種特征碼查找和匹配方法、設備及存儲介質，方法包括：獲取報文，并提取所述報文攜帶的規則ID和報文偏移字段后，計算出報文的第一鍵值；根據所述第一鍵值，在預設的特征碼規則的哈希鏈表中查找與所述第一鍵值對應的第二鍵值，并在查找到后提取所述查找到的第二鍵值對應的特征碼；當沒有查找到與所述第一鍵值對應的第二鍵值時，根據所述報文的數據與特征碼規則的哈希鏈表計算出報文的掩碼鍵值；根據所述掩碼鍵值，在所述哈希鏈表中查找與所述掩碼鍵值對應的第三鍵值，并在查找到后提取所述查找到的第三鍵值對應的特征碼。本發明解決了目前因采用硬件來實現特征碼查找和匹配而導致的開發周期和成本增加的問題。

技術領域

本發明涉及特征碼查找技術領域，尤其涉及一種特征碼查找和匹配方法、設備及存儲介質。

背景技術

現有的特征碼查找、匹配大部分都是基于硬件加速模塊模塊實現特征碼的查找和匹配，基于硬件的DPI、HFA加速單元達到快速查找和匹配特征的目的。

但是依賴具有具體加速單元的硬件來實現特征碼查找和匹配時，當硬件變更所有的功能后都需要基于新硬件重新適配和測試，導致產品開發的周期和成本都會顯著增加。

發明內容

有鑒于此，有必要提供一種特征碼查找和匹配方法、設備及存儲介質，用以解決目前因采用硬件來實現特征碼查找和匹配而導致的開發周期和成本增加的問題。

第一方面，本發明提供一種特征碼查找和匹配方法，包括如下步驟：

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

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

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

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

優選的，所述的特征碼查找和匹配方法中，所述哈希鏈表通過哈希桶的方式建立，所述哈希桶的大小與規則ID的規格對應。

優選的，所述的特征碼查找和匹配方法中，通過CRC算法或MD5算法進行第一鍵值的計算。

優選的，所述的特征碼查找和匹配方法中，還包括：

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

優選的，所述的特征碼查找和匹配方法中，所述將第一鍵值以及與所述第一鍵值對應的規則ID存儲到所述哈希鏈表中的步驟具體為：

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

優選的，所述的特征碼查找和匹配方法中，還包括：對哈希鏈表進行特征碼添加；具體為：

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

優選的，所述的特征碼查找和匹配方法中，所述控制參數至少包括特征碼、掩碼和規則ID。

優選的，所述的特征碼查找和匹配方法中，還包括：對哈希鏈表進行特征碼修改和刪除；具體為：

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