[發明專利]一種訪問控制列表查找的方法及數據流分類裝置

有效

• 申請號: 201110267933.3
• 申請日: 2011-09-09
• 公開（公告）號: CN102316040A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 張煒;李彧;程晨;閆昭博;趙有健;全成斌
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 蔣雅潔;王黎延

1.一種數據流分類裝置，其特征在于，該數據流分類裝置包括：接收控制模塊、規則索引模塊和規則存儲模塊；其中，

規則索引模塊，用于保存有網絡之間互連的協議IP地址限制的規則的特征數組列表，以及接收接收控制模塊發來的數據包，利用特征數組列表確認接收的數據包符合任一規則后，再計算存儲位置索引值，根據存儲位置索引值從規則存儲模塊獲取規則；

規則存儲模塊，用于按照存儲位置索引值保存規則，以及為規則索引模塊提供規則；

接收控制模塊，用于接收到數據包后，將數據包發送給規則索引模塊。

2.根據權利要求1所述的數據流分類裝置，其特征在于，所述數據流分類裝置，進一步包括：所述三態內容尋址存儲器TCAM查找模塊，用于存儲接收控制模塊發來的規則；

相應的，所述接收控制模塊，還用于進入編寫模式后，編寫ACL規則，若規則中限定了目的IP地址前綴和/或源IP地址前綴，則將規則發送到規則索引模塊；若沒有限定，則將規則發送給TCAM查找模塊；

所述規則索引模塊，還用于接收控制模塊發來規則后，利用規則中的源IP地址前綴和/或目的IP地址前綴計算并保存特征數組。

3.根據權利要求1或2所述的數據流分類裝置，其特征在于，

所述規則索引模塊，具體用于對于僅限定目的IP地址或僅限定源IP地址的規則，對目的IP地址前綴或源IP地址前綴進行計算，最后將特征數組保存到目的IP特征數組列表或源IP特征數組列表中；對于限定目的IP地址和源IP地址的規則，對目的IP地址前綴及源IP地址前綴進行計算得到的特征數組保存到雙IP特征數組列表中。

4.根據權利要求1或2所述的數據流分類裝置，其特征在于，

所述規則索引模塊，還用于利用規則的源IP地址前綴和/或目的IP地址前綴計算存儲位置索引值。

5.根據權利要求2所述的數據流分類裝置，其特征在于，

所述接收控制模塊，具體用于接收數據包，將數據包并行的發送給規則索引模塊及TCAM查找模塊，還用于接收TCAM查找模塊返回的查找結果及規則索引模塊返回的索引結果，若查找結果和索引結果都為沒有符合的規則，則對數據包進行路由處理；

相應的，所述規則索引模塊，具體用于在收到接收控制模塊發來的數據包后，判斷所接收的數據包是否有符合的規則，還用于向接收控制模塊返回索引結果；

所述TCAM查找模塊，還用于在收到接收控制模塊發來的數據包后，查找該數據包所符合的規則，如果查找有符合的規則，則向接收控制模塊返回規則作為查找結果，如果沒有符合的規則，則向接收控制模塊發送沒有匹配的規則的查找結果。

6.根據權利要求2所述的數據流分類裝置，其特征在于，

所述接收控制模塊，還用于比較索引結果和查找結果中返回的規則的優先級，選取優先級最高的規則為最終規則，然后根據規則對數據包進行處理，如果索引結果為沒有符合的規則且查找結果同時為沒有匹配的規則，則直接對數據包做路由處理。

7.一種訪問控制列表ACL查找的方法，其特征在于，該方法包括：

數據流分類裝置保存有IP地址限制的規則的特征數組列表、及按照存儲位置索引值保存規則；

所述數據流分類裝置接收到數據包后，利用特征數組列表確認所接收的數據包符合任一規則，再計算存儲位置索引值，根據存儲位置索引值提取數據包匹配的規則。

8.根據權利要求7所述的方法，其特征在于，所述數據流分類裝置保存有IP地址限制的規則的特征數組列表之前，該方法還包括：

數據流分類裝置進入編寫模式后，編寫ACL規則，若規則中限定了源IP地址前綴和/或目的IP地址前綴，則利用源IP地址前綴和/或目的IP地址前綴計算特征數組；若規則中沒有限定IP地址，則直接存儲規則。

9.根據權利要求8所述的方法，其特征在于，所述利用源IP地址前綴和/或目的IP地址前綴計算特征數組，包括：數據流分類裝置對僅限定了源IP地址前綴或目的IP地址前綴的規則，利用源IP地址前綴或目的IP地址前綴計算、并將特征數組保存到目的IP特征數組列表或源IP特征數組列表中；對限定了目的IP地址前綴和源IP地址前綴的規則，利用源IP地址前綴和目的IP地址前綴計算并保存特征數組，將最終得到的特征數組保存到雙IP特征數組列表中。