[發明專利]檢索裝置和半導體裝置

在審

• 申請號: 201710575752.4
• 申請日: 2017-07-14
• 公開（公告）號: CN107622077A
• 公開（公告）日: 2018-01-23
• 發明（設計）人: 三木武夫
• 申請（專利權）人: 瑞薩電子株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/06
• 代理公司: 中原信達知識產權代理有限責任公司11219
• 代理人: 李蘭,孫志湧

1.一種檢索裝置，包括：

第一關聯存儲器，利用第一檢索關鍵字檢索所述第一關聯存儲器；

第二關聯存儲器，利用第二檢索關鍵字檢索所述第二關聯存儲器；

第一連結檢索數據生成單元，所述第一連結檢索數據生成單元基于包括在所述第一關聯存儲器中的多個命中的命中信息，來生成第一檢索信息；以及

檢索關鍵字生成單元，所述檢索關鍵字生成單元包括第一檢索關鍵字生成單元和第二檢索關鍵字生成單元，所述第一檢索關鍵字生成單元基于檢索數據來生成所述第一檢索關鍵字，所述第二檢索關鍵字生成單元基于所述第一檢索信息和所述檢索數據來生成所述第二檢索關鍵字。

2.根據權利要求1所述的檢索裝置，

其中，所述第一檢索關鍵字由所述檢索數據的一部分構成，并且所述第二檢索關鍵字由所述第一檢索信息和通過從所述檢索數據去除所述一部分而獲得的剩余部分構成。

3.根據權利要求1所述的檢索裝置，

其中，所述第一關聯存儲器具有M個條目，

其中，所述第二關聯存儲器具有L個條目，

其中，所述第一連結檢索數據生成單元將所述第一關聯存儲器中的多條命中信息壓縮為預定的規則的數目的數據以生成所述第一檢索信息，并且

其中，所述規則的數目為N。

4.根據權利要求3所述的檢索裝置，

其中，所述第一連結檢索數據生成單元包括：

存儲器，所述存儲器存儲與所述第一關聯存儲器的條目相對應的規則信息，以及

壓縮電路，所述壓縮電路從自所述存儲器讀取的所述第一關聯存儲器中的命中條目的規則信息，生成具有N位長度的所述第一檢索信息。

5.根據權利要求4所述的檢索裝置，

其中，針對每個條目，所述存儲器在所述存儲器中存儲具有所述N位長度的規則信息，并且

其中，所述壓縮電路包括在逐位的基礎上獲得所述存儲器的輸出數據的“或”或者“或非”，或者“線或”或者“線或非”的電路。

6.根據權利要求4所述的檢索裝置，

其中，針對每個條目，所述存儲器在所述存儲器中存儲具有所述N位長度的規則信息，并且

其中，所述壓縮電路包括CPU，并且基于所述存儲器的輸出數據生成所述第一檢索信息。

7.根據權利要求1所述的檢索裝置，

其中，所述第二關聯存儲器包括優先級編碼器，并且當存在多個命中時，根據預定優先級輸出一條命中信息。

8.根據權利要求7所述的檢索裝置，進一步包括：

動作存儲器，所述動作存儲器通過由所述第二關聯存儲器的輸出進行訪問來輸出下一操作信息。

9.根據權利要求1所述的檢索裝置，

其中，所述第一關聯存儲器和所述第二關聯存儲器每個都由TCAM構成。

10.根據權利要求1所述的檢索裝置，進一步包括：

第三關聯存儲器，利用第三檢索關鍵字檢索所述第三關聯存儲器；以及

第二連結檢索數據生成單元，所述第二連結檢索數據生成單元基于包括在所述第三關聯存儲器中的多個命中的命中信息，來生成第二檢索信息，

其中，所述檢索關鍵字生成單元進一步包括第三檢索關鍵字生成單元，所述第三檢索關鍵字生成單元基于所述第二檢索信息和所述檢索數據，來生成所述第三檢索關鍵字。

11.根據權利要求1所述的檢索裝置，進一步包括：

第四關聯存儲器，利用所述第二檢索關鍵字檢索所述第四關聯存儲器；

檢索啟動信號生成單元；以及

表數據管理單元，所述表數據管理單元將命中索引所屬于的表的連結信息發送到所述檢索啟動信號生成單元，

其中，所述檢索啟動信號生成單元基于所述連結信息，來生成激活所述第二關聯存儲器和所述第三關聯存儲器中的至少一個的信號。

12.根據權利要求11所述的檢索裝置，進一步包括：

優先級編碼器，所述優先級編碼器確定所述第二關聯存儲器的輸出和所述第四關聯存儲器的輸出的優先級。