[发明专利]查表装置以及查表方法

权利要求书

1.一种查表装置，包含有：

内容寻址存储器元件，具有多个内容寻址存储器条目来以字组聚合方式垂直地储存多个表，其中所述多个内容寻址存储器条目可反映包含所述多个内容寻址存储器条目的有效比特输入，且当接收到相对应有效比特为预定逻辑值时，内容寻址存储器条目无效；以及

范围屏蔽电路，用来通过指定所述有效比特输入的一部分中所包含的每一有效比特为所述预定逻辑值，来屏蔽所述有效比特输入的所述部分，其中所述有效比特输入的所述部分对应未选到的表。

2.根据权利要求1所述的查表装置，其特征在于，所述范围屏蔽电路包含有：

范围映射器，用来接收被选取表的表索引，并且产生所述被选取表的开始内容寻址存储器条目的条目索引，以及所述被选取表的结束内容寻址存储器条目的条目索引；以及

范围解码器，用来依据所述被选取表的所述开始内容寻址存储器条目的所述条目索引，以及所述被选取表的所述结束内容寻址存储器条目的所述条目索引来设定所述有效比特输入。

3.一种查表装置，包含有：

内容寻址存储器元件，具有多个主要内容寻址存储器条目以及至少一个冗余内容寻址存储器条目；以及

控制逻辑，用来将所述冗余内容寻址存储器条目编程为数据字，以作为新主要内容寻址存储器条目，并利用所述新主要内容寻址存储器条目来代替所述内容寻址存储器元件中的特定主要内容寻址存储器条目，以及将所述特定主要内容寻址存储器条目编程为所述数据字。

4.根据权利要求3所述的查表装置，其特征在于，用于编程所述冗余内容寻址存储器条目的所述数据字是欲加入至所述内容寻址存储器元件的新数据字。

5.根据权利要求4所述的查表装置，其特征在于，当利用所述新主要内容寻址存储器条目来代替所述内容寻址存储器元件中的所述特定主要内容寻址存储器条目时，所述控制逻辑另用来在背景将原本储存在主要内容寻址存储器条目中的数据字洗牌至下一主要内容寻址存储器条目，所述多个主要内容寻址存储器条目从表的最后数据字开始，到储存在所述特定主要内容寻址存储器条目中的所述表的特定数据字结束。

6.根据权利要求5所述的查表装置，其特征在于，所述控制逻辑将所述特定主要内容寻址存储器条目编程为所述新数据字，并且在所述多个数据字被洗牌至所述下一主要内容寻址存储器条目后，释放所述冗余内容寻址存储器条目。

7.根据权利要求3所述的查表装置，其特征在于，用来编程所述冗余内容寻址存储器条目的所述数据字是原本储存在所述内容寻址存储器元件中的所述特定主要内容寻址存储器条目中的数据字。

8.根据权利要求7所述的查表装置，其特征在于，另包含有：

测试单元，用来在当利用所述新主要内容寻址存储器条目来代替所述特定主要内容寻址存储器条目时，针对所述特定主要内容寻址存储器条目执行运行时间测试。

9.根据权利要求8所述的查表装置，其特征在于，在针对所述特定主要内容寻址存储器条目执行的所述运行时间测试完成后，所述控制逻辑将所述冗余内容寻址存储器条目中的所述数据字恢复至所述特定主要内容寻址存储器条目。

10.一种查表方法，包含有：

以字组聚合方式垂直地将多个表储存至内容寻址存储器元件中的多个内容寻址存储器条目，其中所述多个内容寻址存储器条目可反映包含所述多个内容寻址存储器条目的多个有效比特的有效比特输入，且当接收到相对应有效比特为第一逻辑值时，内容寻址存储器条目有效，以及当接收到所述相对应有效比特为第二逻辑值时，所述内容寻址存储器条目无效；以及

通过指定所述有效比特输入的一部分中所包含的每一有效比特为所述第二逻辑值，来屏蔽所述有效比特输入的所述部分，其中所述有效比特输入的所述部分对应未选到的表。

11.一种查表方法，包含有：

使用具有多个主要内容寻址存储器条目以及至少一个冗余内容寻址存储器条目的内容寻址存储器元件；

将所述冗余内容寻址存储器条目编程为数据字，以作为新主要内容寻址存储器条目；

利用所述新主要内容寻址存储器条目来代替所述内容寻址存储器元件中的特定主要内容寻址存储器条目；以及

将所述特定主要内容寻址存储器条目编程为所述数据字。