[发明专利]检索装置和半导体装置

权利要求书

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所述的检索装置，进一步包括：

优先级编码器，所述优先级编码器确定所述第二关联存储器的输出和所述第四关联存储器的输出的优先级。