[發明專利]一種數據流控制方法和裝置

有效

• 申請號: 200810241627.0
• 申請日: 2008-12-17
• 公開（公告）號: CN101465807A
• 公開（公告）日: 2009-06-24
• 發明（設計）人: 王軼峰
• 申請（專利權）人: 成都市華為賽門鐵克科技有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數據流控制方法，其特征在于，包括：

根據數據包中的五元組信息在預置的訪問控制列表半加速結構中進行第一次查找，得到與所述五元組信息匹配的結點集合，所述訪問控制列表半加速結構包括至少一個半加速結點，所述半加速結點存儲有包含非五元組信息的訪問控制信息；

根據所述數據包中的非五元組信息在所述結點集合中進行第二次查找，當所述結點集合中存在有與所述非五元組信息匹配的結點時，根據所述結點中存儲的訪問控制信息對所述數據包進行處理。

2.根據權利要求1所述數據流控制方法，其特征在于，所述預置的訪問控制列表半加速結構是通過提取訪問控制規則中的五元組信息進行遞歸分類創建的映射結構，并設置有表示半加速結構的標識。

3.根據權利要求2所述數據流控制方法，其特征在于，所述包含非五元組信息的訪問控制信息包括：包含非五元組信息的訪問控制規則、包含非五元組信息的訪問控制規則的指針或包含非五元組信息的約束條件及行為信息。

4.根據權利要求1所述數據流控制方法，其特征在于，還包括：為只包含有五元組信息的訪問控制規則列表預置有全加速結構，所述全加速結構是通過提取訪問控制規則中的五元組信息進行遞歸分類創建的映射結構，在所述全加速結構的結點中存儲有對應的包含五元組信息的訪問控制信息。

5.根據權利要求4所述數據流控制方法，其特征在于，所述包含五元組信息的訪問控制信息包括：包含五元組信息的訪問控制規則、包含五元組信息的訪問控制規則的指針或包含五元組信息的訪問控制規則的行為信息。

6.根據權利要求4所述數據流控制方法，其特征在于，還包括：

判斷為處理數據包的訪問控制列表預置的加速結構是否為半加速結構，如果為半加速結構則執行所述第一次查找以及所述第二次查找并對數據包進行處理的步驟，如果不是半加速結構則通過數據包中的五元組信息在所述預置的全加速結構中進行查找，當查找到與所述數據包中的五元組信息匹配的結點時，按照所述結點中存儲的對應的訪問控制信息對數據包進行處理。

7.一種數據流控制裝置，其特征在于，所述數據流控制裝置包括：

加速結構設置模塊：用于創建訪問控制列表ACL加速結構并為所述ACL設置相應的加速狀態標識，所述ACL加速結構是根據ACL規則中的五元組信息創建的映射結構，并將ACL規則按對應關系保存在該加速結構的結點中；

第一查找單元，用于根據數據包中的五元組信息在預置的訪問控制列表半加速結構中進行第一次查找，得到與所述數據包中的五元組信息匹配的結點集合，所述訪問控制列表半加速結構包括至少一個半加速結點，所述半加速結點存儲有包含非五元組信息的訪問控制信息；

第二查找單元，用于通過所述數據包中的非五元組信息在第一查找單元所得到的結點集合中進行第二次查找，并將查找結果送入第一數據處理單元；

第一數據處理單元，用于根據第二查找單元的查找結果對所述數據包進行處理，當第二查找單元在所述結點集合中查找到與該數據包匹配的結點時，根據所述結點中存儲的訪問控制信息對所述數據包進行相應處理。

8.根據權利要求7所述數據流控制裝置，其特征在于，還包括加速結構設置模塊，所述加速結構設置模塊包括：

第一判斷單元，用于判斷訪問控制列表中的訪問控制規則中是否包含有非五元組信息，如果是則觸發半加速結構創建單元；

半加速結構創建單元，用于提取訪問控制規則中的五元組信息創建半加速結構，并將包含非五元組信息的訪問控制信息按照對應關系存儲于所述半加速結構的結點中，為所述訪問控制列表設置半加速結構的標識。

9.根據權利要求8所述數據流控制裝置，其特征在于，所述加速結構設置模塊還包括全加速結構創建單元，所述全加速結構創建單元用于為通過第一判斷單元的不包含非五元組信息的訪問控制列表創建全加速結構，所述全加速結構是根據所述訪問控制列表中的五元組信息創建的，所述全加速結構的結點中存儲有對應的包含五元組信息的訪問控制信息。