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

有效

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

技術領域

本申請涉及計算機領域，尤其涉及查找裝置及方法。

背景技術

互聯網數據量、速率、業務種類的增長，以及服務質量(英文：quality?of?service，簡稱：QoS)及深度包檢測(英文：deep?packet?inspection，簡稱：DPI)要求的出現，對網絡裝置(如路由器)的查找引擎提出了更高要求。

目前，網絡設備需要支持多種業務，所述多種業務可能對應多種查找算法。網絡設備中包含多個查找引擎，其中每個查找引擎對應一種查找算法。例如，路由器可能需要支持網際協議(英文：internet?protocol，簡稱：IP)報文的轉發和媒體訪問控制(英文：media?access?control，簡稱：MAC)協議報文的轉發。IP報文的轉發對應最長前綴匹配算法。MAC報文的轉發對應精確匹配算法。路由器中需要包含對應于所述最長前綴匹配算法的查找引擎，以及對應于所述精確匹配算法的查找引擎。其中，對應于所述最長前綴匹配算法的查找引擎用于訪問路由表。對應于所述精確匹配算法的查找引擎用于訪問MAC協議表。上述技術方案中，查找引擎不夠靈活。

發明內容

本申請實施例提供了查找裝置及方法，有助于提高查找引擎的靈活性。

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

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

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

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

上述技術方案中，N個查找引擎中每個查找引擎能夠訪問第一查找表的一個子表。相對于現有技術中一個查找引擎對應一個查找表，上述技術方案提高了查找引擎的靈活性。

在第一方面的第一種可能的實現方式中，

還包括存儲器，所述存儲器中存儲有所述第一查找表的標識與存儲所述第一查找表中的所有子表的所述N個查找引擎的標識的對應關系；

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

根據第一方面或者第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，

所述N個查找引擎包括至少一個查找引擎，所述至少一個查找引擎包括：本地分發器、第一個查找單元、第二查找單元以及本地仲裁器；所述第一查找單元能夠訪問所述第一查找表中的一個子表，所述第二查找單元能夠訪問第二查找表或者所述第二查找表中的一個子表，所述第二查找表對應第二查找算法；

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

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

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

根據第一方面、第一方面的第一種可能的實現方式或者第一方面的第二種可能的實現方式，在第一方面的第三種可能的實現方式中，

所述N個查找引擎包括第一查找引擎和第二查找引擎，所述第一查找引擎能夠訪問的所述第一查找表中的子表為第一子表，所述第二查找引擎能夠訪問的所述第一查找表中的子表為第二子表；

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