[發明專利]使用網絡處理器的高速靈活分組分類

有效

• 申請號: 201680074036.1
• 申請日: 2016-11-14
• 公開（公告）號: CN108370352B
• 公開（公告）日: 2022-10-14
• 發明（設計）人: A.A.博洛托夫;M.I.格林楚克
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L47/2441
• 分類號: H04L47/2441
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 姜冰;楊美靈

1.一種用于通過訪問規則的多個數據庫來分類數據分組的系統，所述系統包括：

邏輯，用于：

接收數據分組；

基于所述數據分組來識別多個候選規則，所述候選規則包括來自規則的第一數據庫的第一候選規則和來自規則的第二數據庫的第二候選規則；

針對包括多個規則表格的規則數據庫對所述數據分組執行并行基于掩碼的索引函數，其中所述基于掩碼的索引函數為每個規則表格產生零個或多個候選規則，其中如果規則保證不匹配所述數據分組則將該規則指定為不是候選規則，并且其中指定為候選規則的規則不保證匹配所述數據分組，并且其中所述邏輯是用于并行地搜索所述數據庫；

從所述候選規則之中識別匹配規則集；以及

基于與所選擇的規則關聯的優先級從所述匹配規則中選擇所選擇的規則，所述所選擇的規則指定要對所述數據分組執行的至少一個動作。

2.根據權利要求1所述的系統，進一步包括包含所述規則數據庫的第一規則表格的第一隨機存取存儲器和包含所述規則數據庫的第二規則表格的第二隨機存取存儲器。

3.根據權利要求2所述的系統，進一步包括內容可尋址存儲器以存儲所述規則數據庫的第三規則表格，并且其中所述候選規則包括從所述規則數據庫的所述第三規則表格識別的規則。

4.根據權利要求1所述的系統，其中所述邏輯進一步用于：

基于所述數據分組來運算索引；以及

基于所述運算的索引，從所述規則數據庫的第一規則表格識別第一候選規則。

5.根據權利要求4所述的系統，其中基于所述數據分組來運算所述索引包括將逐比特掩碼應用到所述數據分組。

6.根據權利要求4所述的系統，其中基于所述數據分組來運算所述索引包括基于所述數據分組來運算散列值。

7.根據權利要求4所述的系統，其中所述邏輯進一步用于：

基于所運算的索引來訪問索引的表格，以獲得一個或多個第二索引；以及

基于所述一個或多個第二索引來訪問所述規則數據庫的所述第一規則表格，以從所述候選規則中識別至少一個候選規則。

8.根據權利要求4所述的系統，其中所述候選規則包括基于通過基于所述數據分組所計算的有區別的索引，從所述規則數據庫的所述第一規則表格選擇的多個規則。

9.根據權利要求1所述的系統，其中所述邏輯進一步用于在隨機存取存儲器中存儲的規則的多個數據庫之中分布多個規則的大多數，并且用于將所述多個規則中的剩余規則指派到內容可尋址存儲器。

10.根據權利要求1所述的系統，其中所述邏輯進一步用于對所述數據分組執行由所選擇的規則指定的所述至少一個動作。

11.一種用于通過訪問規則的多個數據庫來分類數據分組的方法，所述方法包括：

接收數據分組；

針對包括多個規則表格的規則數據庫對所述數據分組執行并行基于掩碼的索引函數，其中所述基于掩碼的索引函數為每個規則表格產生零個或多個候選規則，其中如果規則保證不匹配所述數據分組則將該規則指定為不是候選規則，并且其中指定為候選規則的規則不保證匹配所述數據分組，并且其中邏輯是用于并行地搜索所述數據庫；

從所述多個候選規則之中識別匹配規則集；以及

基于與所選擇的規則關聯的優先級從所述匹配規則中選擇所選擇的規則，所述所選擇的規則指定要對所述數據分組執行的至少一個動作。

12.根據權利要求11所述的方法，進一步包括：

基于所述數據分組來運算索引；以及

基于所述運算的索引，從所述規則數據庫的第一規則表格識別第一候選規則。