[發明專利]一種數據查找方法及裝置

有效

• 申請號: 201410843148.1
• 申請日: 2014-12-30
• 公開（公告）號: CN104778197B
• 公開（公告）日: 2019-02-01
• 發明（設計）人: 暴宇;于睿;劉鈞鍇;秦武
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 胡彬;路凱

1.一種數據查找方法，其特征在于，包括：

獲取查找數據包；

對所述查找數據包根據預查找關鍵字進行預查找，以獲取預查找數據包；

其中，對所述查找數據包根據預查找關鍵字進行預查找，以獲取預查找數據包，包括：

對預查找關鍵字位寬和預查找關鍵字內容進行初始化；

對初始化后的預查找關鍵字位寬和初始化后的預查找關鍵字內容進行配置；

其中，通過可編程邏輯器件的外部控制接口配置預留的寄存器，來實現對預處理關鍵字位寬的配置；在完成預查找關鍵字位寬的配置后，通過連接可編程邏輯器件的外部控制接口，對初始化后的預查找關鍵字內容進行動態配置；

根據配置后的預查找關鍵字位寬和配置后的預查找關鍵字內容對所述查找數據包進行預查找，以獲取預查找數據包；

將所述預查找數據包發送至外部查找設備進行查找。

2.根據權利要求1所述的數據查找方法，其特征在于，所述根據配置后的預查找關鍵字位寬和配置后的預查找關鍵字內容對所述查找數據包進行預查找，以獲取預查找數據包具體包括：

根據所述配置后的預查找關鍵字位寬將所述查找數據包拆分成至少一個子查找數據包；

對所述子查找數據包進行哈希運算，以獲取與其對應的RAM地址；

根據所述RAM地址對所述子查找數據包進行查找，如果至少一個所述子查找數據包的內容與所述配置后的預查找關鍵字內容一致，則將所述查找數據包確定為預查找數據包。

3.根據權利要求2所述的數據查找方法，其特征在于，所述根據所述RAM地址對所述子查找數據包進行查找通過雙口RAM進行查找。

4.根據權利要求2所述的數據查找方法，其特征在于，根據所述RAM地址對所述子查找數據包進行查找，如果所述子查找數據包的內容與所述配置后的預查找關鍵字內容不一致，則將所述查找數據包刪除。

5.一種數據查找裝置，其特征在于，包括：

獲取模塊，用于獲取查找數據包；

預查找模塊，用于對所述查找數據包根據預查找關鍵字進行預查找，以獲取預查找數據包；

其中，所述預查找模塊包括：

初始化單元，用于對預查找關鍵字位寬和預查找關鍵字內容進行初始化；

配置單元，用于對初始化后的預查找關鍵字位寬和初始化后的預查找關鍵字內容進行配置；

其中，通過可編程邏輯器件的外部控制接口配置預留的寄存器，來實現對預處理關鍵字位寬的配置；在完成預查找關鍵字位寬的配置后，通過連接可編程邏輯器件的外部控制接口，對初始化后的預查找關鍵字內容進行動態配置；

預查找單元，用于根據配置后的預查找關鍵字位寬和配置后的預查找關鍵字內容對所述查找數據包進行預查找，以獲取預查找數據包；

查找模塊，用于將所述預查找數據包發送至外部查找設備進行查找。

6.根據權利要求5所述的數據查找裝置，其特征在于，所述預查找單元具體包括：

拆分子單元，用于根據配置后的預查找關鍵字位寬將所述查找數據包拆分成至少一個子查找數據包；

運算子單元，用于對所述子查找數據包進行哈希運算，以獲取與其對應的RAM地址；

確定子單元，用于根據所述RAM地址對所述子查找數據包進行查找，如果至少一個所述子查找數據包的內容與所述配置后的預查找關鍵字內容一致，則將所述查找數據包確定為預查找數據包。

7.根據權利要求6所述的數據查找裝置，其特征在于，所述根據所述RAM地址對所述子查找數據包進行查找通過雙口RAM進行查找。

8.根據權利要求6所述的數據查找裝置，其特征在于，所述確定子單元進一步包括：

刪除除子單元，用于根據所述RAM地址對所述子查找數據包進行查找，如果所述子查找數據包的內容與所述配置后的預查找關鍵字內容不一致，則將所述查找數據包刪除。