[發明專利]查找裝置及方法

有效

• 申請號: 201480000376.0
• 申請日: 2014-04-30
• 公開（公告）號: CN104012053B
• 公開（公告）日: 2017-01-25
• 發明（設計）人: 龔鈞;劉淑英;胡晶
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/937
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 劉醒晗

1.一種查找裝置，其特征在于，包括：全局分發器、全局仲裁器以及N個查找引擎，N為大于1的整數；所述N個查找引擎能夠訪問第一查找表，其中，每個查找引擎只能夠訪問所述第一查找表的一個子表，對于所述第一查找表中的任意兩個子表N1和N2，所述子表N1中的任意一個表項不同于所述子表N2中的任意一個表項，所述第一查找表對應第一查找算法；

所述全局分發器，用于確定第一查找關鍵字對應所述第一查找表，確定所述第一查找表對應所述N個查找引擎，將所述第一查找關鍵字分發給所述N個查找引擎；

所述N個查找引擎中的每個查找引擎，用于根據所述第一查找算法在其能夠訪問的所述第一查找表的一個子表中查找是否存在與所述全局分發器分發的所述第一查找關鍵字匹配的表項，并將查找結果輸出至所述全局仲裁器；

所述全局仲裁器，用于對每個查找引擎輸出的查找結果進行仲裁，得到對應所述第一查找表的查找結果。

2.如權利要求1所述的裝置，其特征在于，還包括存儲器，所述存儲器中存儲有所述第一查找表的標識與存儲所述第一查找表中的所有子表的所述N個查找引擎的標識的對應關系；

所述全局分發器具體用于根據所述第一查找表的標識與所述N個查找引擎的標識的對應關系以及所述第一查找表的標識，確定所述第一查找表對應所述N個查找引擎。

3.如權利要求1或2所述的裝置，其特征在于，所述N個查找引擎包括至少一個查找引擎，所述至少一個查找引擎包括：本地分發器、第一個查找單元、第二查找單元以及本地仲裁器；所述第一查找單元能夠訪問所述第一查找表中的一個子表，所述第二查找單元能夠訪問第二查找表或者所述第二查找表中的一個子表，所述第二查找表對應第二查找算法；

所述本地分發器，用于接收所述全局分發器分發的所述第一查找關鍵字，確定所述第一查找關鍵字對應所述第一查找單元，以及將所述第一查找關鍵字分發至所述第一查找單元；

所述第一查找單元，用于根據所述第一查找算法在所述第一查找單元能夠訪問的所述第一查找表中的一個子表中查找是否存在與所述第一查找關鍵字匹配的表項，并將查找結果輸出至所述本地仲裁器；

所述本地仲裁器，用于對所述至少一個查找引擎中的查找單元輸出的查找結果進行仲裁，并將仲裁結果輸出至所述全局仲裁器。

4.如權利要求1至3中任一所述的裝置，其特征在于，所述N個查找引擎包括第一查找引擎和第二查找引擎，所述第一查找引擎能夠訪問的所述第一查找表中的子表為第一子表，所述第二查找引擎能夠訪問的所述第一查找表中的子表為第二子表；

所述裝置還用于對所述N個查找引擎能夠訪問的表項的范圍進行調整，其中，所述第一查找引擎能夠訪問的所述第一查找表中的子表被調整為第三子表，所述第三子表包括所述第一子表中除第一表項之外的所有表項，所述第二查找引擎能夠訪問的所述第一查找表中的子表被調整為第四子表，所述第四子表包括所述第二子表所有表項以及所述第一表項。

5.如權利要求1至4中任一所述的裝置，其特征在于，

所述全局仲裁器還用于將對應所述第一查找表的查找結果發送至所述全局分發器；

所述全局分發器還用于保存對應所述第一查找表的查找結果與所述第一查找關鍵字的映射關系；

所述全局分發器還用于獲取第二查找關鍵字，根據對應所述第一查找表的查找結果與所述第一查找關鍵字的映射關系確定第二查找關鍵字對應的查找結果是對應所述第一查找表的查找結果，所述第二查找關鍵字等于所述第一查找關鍵字。