[發明專利]一種流分類方法及裝置

有效

• 申請號: 201910294640.0
• 申請日: 2019-04-12
• 公開（公告）號: CN111817978B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 胡晶;田書貞;張正義
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L47/2441
• 分類號: H04L47/2441
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 時林;毛威

1.一種流分類方法，其特征在于，包括：

根據第一規則集中多條規則的關心位的分布特征確定與所述第一規則集對應的有效位，所述有效位包括用于區分所述多條規則中不同規則的數值所在的比特位，所述有效位為所述多條規則中任一條規則的部分關心位；

根據所述第一規則集中各條規則的有效位的數值確定各條規則的哈希鍵值，并根據所述哈希鍵值將所述第一規則集中各條規則存儲于S個存儲單元中的至少一個存儲單元內，其中，所述第一規則集是N個規則集中的任意一個，所述N個規則集存儲于所述S個存儲單元內，N、S為大于或者等于1的整數，所述S個存儲單元中的每個存儲單元存儲的規則的有效位相同；

當進行流分類時，根據查找關鍵字的哈希鍵值在所述S個存儲單元中的每個存儲單元內查找對應的規則；

所述根據第一規則集中多條規則的關心位的分布特征確定所述第一規則集對應的有效位之前，所述方法還包括：

根據初始規則集的關心位的分布特征將所述初始規則集劃分為所述N個規則集。

2.根據權利要求1所述的方法，其特征在于，若第一規則集中具有多條規則對應同一個哈希鍵值，根據所述哈希鍵值將所述第一規則集中各條規則存儲于所述S個存儲單元中的至少一個存儲單元內，包括：

將對應同一個哈希鍵值的多條規則存儲于不同的存儲單元內。

3.根據權利要求1或2所述的方法，其特征在于，所述S個存儲單元并行設置。

4.根據權利要求1或2所述的方法，其特征在于：每個存儲單元包括哈希表和規則表，

所述根據所述哈希鍵值將所述第一規則集中各條規則存儲于所述S個存儲單元中的至少一個存儲單元內，包括：

將所述第一規則集中的各條規則存儲于所述規則表內；

根據所述各條規則的哈希鍵值計算各條規則在哈希表中的存儲位置，并且將所述各條規則在規則表中的地址索引存儲于所述存儲位置內。

5.根據權利要求4所述的方法，其特征在于：根據所述哈希鍵值將所述第一規則集中各條規則存儲于所述S個存儲單元中的至少一個存儲單元內，包括：

根據所述各條規則的哈希鍵值計算各條規則的指紋信息，將所述各條規則的指紋信息存儲于所述存儲位置內。

6.一種流分類裝置，其特征在于，包括：

確定單元，用于根據第一規則集中多條規則的關心位的分布特征確定與所述第一規則集對應的有效位，所述有效位包括用于區分所述多條規則中不同規則的數值所在的比特位，所述有效位為所述多條規則中任一條規則的部分關心位；

存儲單元，用于根據所述第一規則集中各條規則的有效位的數值確定各條規則的哈希鍵值，并根據所述哈希鍵值將所述第一規則集中各條規則存儲于S個所述存儲單元中的至少一個存儲單元內，其中，所述第一規則集是N個規則集中的任意一個，所述N個規則集存儲于所述S個存儲單元內，N、S為大于或者等于1的整數，所述S個存儲單元中的每個存儲單元存儲的規則的有效位相同；

查找單元，用于當進行流分類時，根據查找關鍵字的哈希鍵值在所述S個存儲單元中的每個存儲單元內查找對應的規則；

所述裝置還包括劃分單元，用于根據初始規則集的關心位的分布特征將所述初始規則集劃分為所述N個規則集。

7.根據權利要求6所述的裝置，其特征在于，若第一規則集中具有多條規則對應同一個哈希鍵值，所述存儲單元還用于：將對應同一個哈希鍵值的多條規則存儲于不同的存儲單元內。

8.根據權利要求6或7所述的裝置，其特征在于，所述S個存儲單元并行設置。

9.根據權利要求6或7所述的裝置，其特征在于：每個存儲單元均包括哈希表和規則表，所述存儲單元還用于：

將所述第一規則集中的各條規則存儲于所述規則表內；

根據所述各條規則的哈希鍵值計算各條規則在哈希表中的存儲位置，并且將所述各條規則在規則表中的地址索引存儲于所述存儲位置內。