[發明專利]一種基于特征值生成與檢索的防火墻規則匹配方法

有效

• 申請號: 201811590986.7
• 申請日: 2018-12-25
• 公開（公告）號: CN109729082B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 韓飛;季統凱
• 申請（專利權）人: 國云科技股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 廈門市新華專利商標代理有限公司 35203
• 代理人: 徐勛夫

1.一種基于特征值生成與檢索的防火墻規則匹配方法，其特征在于：所述的方法包括規則集處理和對數據包匹配；

(1)所述的規則集處理包括輸入并初始化規則集、對每條規則生產特征值，以及，基于規則特征值的數字大小，對特征值進行排序，生成了對應規則集并按從大到小排序好的特征值集；

該規則，指的是對數據包的多個特征域進行限定并設定匹配后要執行的策略；該特征域，指的是描述一條規則邏輯的最小單位；

所述的對每條規則生產特征值具體步驟為：

分離和提取規則的所有特征域；

根據轉換規則，把所有特征域轉換為數字；

組合所有特征域轉換成的數字，把規則整體轉換為一個整數；

(2)所述的對數據包匹配包括：

對進入系統的，將要進行規則匹配的數據包進行處理，按照規則集處理的方法，生成該數據包的特征值；

在排序好的規則特征集里通過二分算法查找數據包特征值；

如果查找得到一致的特征值，執行對應規則的策略；如果查找不到，則向上去匹配比數據包特征值更大的規則特征值；

查找和數據包特征值匹配的規則；匹配成功則執行規則設定的策略，匹配不成功則執行默認策略。

2.根據權利要求1所述的方法，其特征在于：

所述的輸入并初始化規則集包括對語義邏輯重復的規則進行清除，對具有復雜邏輯的規則進行分解，對規則進行邏輯上、格式上的完整補充。

3.根據權利要求1所述的方法，其特征在于：

所述的特征域包括協議，目的端口，目的地址，狀態，源地址，源端口。

4.根據權利要求1至3任一項所述的方法，其特征在于：

所述的查找和數據包特征值匹配的規則具體步驟為：

比對規則和數據包特征值對應的特征域；

如果規則的特征域是精確限定的，則數據包對應特征域必須一致，否則該規則不匹配；

如果規則的特征域不是精確限定的，則對數據包對應特征域的任意值，都視為匹配；

當規則的所有特征域都和數據包對應特征域匹配，則該規則和數據包匹配。