[發明專利]一種訪問控制列表規則匹配方法及系統

無效

• 申請號: 200810212310.4
• 申請日: 2008-09-08
• 公開（公告）號: CN101364947A
• 公開（公告）日: 2009-02-11
• 發明（設計）人: 潘庭山
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F17/30
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍洪;霍育棟

1、一種訪問控制列表規則匹配方法，其特征在于，判斷訪問控制列表ACL規則的長度，將超過三態內容可尋址存儲器TCAM長度的ACL長規則拆分成若干條不超過所述TCAM長度的子規則，對所述若干條子規則和/或不超過所述TCAM長度的ACL短規則分別進行TCAM查找，完成所述長規則和/或短規則所規定的動作。

2、如權利要求1所述的方法，其特征在于：

將所述長規則拆分成若干條子規則時，各子規則滿足一個子規則的TCAM查找匹配到一個結果的互斥規則。

3、如權利要求2所述的方法，其特征在于：

將所述長規則拆分成盡量少的所述子規則。

4、如權利要求1所述的方法，其特征在于：

將所述長規則拆分成兩條子規則時，對第一條子規則進行第一次TCAM查找后輸出報文類型標識，根據所述報文類型標識對第二條子規則進行第二次TCAM查找。

5、如權利要求1所述的方法，其特征在于：

所述ACL規則中僅含所述短規則時，直接對所述短規則進行TCAM查找；

所述ACL規則中含有所述長規則和短規則時，依次對每條子規則進行TCAM查找，對所述短規則只進行一次TCAM查找。

6、一種訪問控制列表規則匹配系統，其特征在于，包括判斷模塊、拆分模塊、查找模塊及執行模塊，其中：

判斷模塊，用于判斷訪問控制列表ACL規則的長度；

拆分模塊，與所述判斷模塊相連，將超過三態內容可尋址存儲器TCAM長度的ACL長規則拆分成若干條不超過TCAM長度的子規則；

查找模塊，與所述判斷模塊及拆分模塊相連，用于對所述子規則和/或不超過所述TCAM長度的ACL短規則進行TCAM查找；及

執行模塊，與所述查找模塊相連，用于完成所述長規則和/或短規則所規定的動作。

7、如權利要求6所述的系統，其特征在于：

所述拆分模塊將所述長規則拆分成若干條子規則時，各子規則滿足一個子規則的TCAM查找匹配到一個結果的互斥規則。

8、如權利要求7所述的系統，其特征在于：

所述拆分模塊將所述長規則拆分成盡量少的所述子規則。

9、如權利要求6所述的系統，其特征在于：

所述拆分模塊將所述長規則拆分成兩條子規則時，所述查找模塊對第一條子規則進行第一次TCAM查找后輸出報文類型標識，根據所述報文類型標識對第二條子規則進行第二次TCAM查找。

10、如權利要求6所述的系統，其特征在于：

所述ACL規則中僅含所述短規則時，所述查找模塊直接對所述短規則進行TCAM查找；

所述ACL規則中含有所述長規則和短規則時，所述查找模塊依次對每條子規則進行TCAM查找，對所述短規則只進行一次TCAM查找。