[发明专利]使用所存储的经编码关键字的高速内容可寻址存储器查找

权利要求书

1.一种存取具有多个经编码的关键字字段的内容可寻址存储器(CAM)的方法，其包含：

对搜索关键字进行编码；

存储所述经编码的搜索关键字于转换后备缓冲器TLB中；及

使用所述存储的、经编码的搜索关键字来存取所述CAM。

2.如权利要求1所述的方法，其中对搜索关键字进行编码包含用为二的海明距离对所述搜索关键字进行编码。

3.如权利要求1所述的方法，其中对搜索关键字进行编码包含用为三的海明距离对所述搜索关键字进行编码。

4.如权利要求1所述的方法，其中尽管在一个或一个以上经编码的关键字字段中有单个位错误，使用所述存储的、经编码的搜索关键字存取所述CAM产生正确的结果。

5.如权利要求1所述的方法，其中对搜索关键字进行编码包含对所述搜索关键字的第一部分进行编码，且其中存储所述经编码的搜索关键字包含存储所述搜索关键字的所述经编码的第一部分。

6.如权利要求5所述的方法，其进一步包含对所述搜索关键字的第二部分进行编码，且其中使用所述存储的、经编码的搜索关键字来存取所述CAM包含使用所述搜索关键字的与所述搜索关键字的所述经编码的第二部分连接的所述经编码的第一部分。

7.如权利要求1所述的方法，其中所述搜索关键字包含物理地址。

8.如权利要求7所述的方法，其中存储所述经编码的搜索关键字于转换后备缓冲器TLB中包含将所述物理地址的经编码页地址部分存储在所述转换后备缓冲器TLB中。

9.如权利要求8所述的方法，其进一步包含：

从所述页地址产生两个或更多个子页地址，每一子页地址寻址一比所述页地址小的存储器页大小；

对至少一个子页地址进行编码；及

将所述经编码的子页地址存储在微型TLB中；

其中使用所述存储的、经编码的搜索关键字存取所述CAM包含使用所述微型TLB中的所述经编码的子页地址中的一者存取所述CAM。

10.如权利要求1所述的方法，其中用为二的海明距离对每一经编码的关键字字段进行编码且所述每一经编码的关键字字段包括校验位，且如果在所述经编码的搜索关键字与经编码的关键字字段之间检测到匹配，那么所述方法进一步包含：

从所述CAM读取所述经编码的关键字字段，包括所述存储的校验位；

为所述经编码的关键字字段重新产生校验位；

将所述重新产生的校验位与所述存储的校验位相比较；及

如果所述校验位误比较，那么产生错误。

11.一种在内容可寻址存储器(CAM)中匹配地址的方法，其包含：

将所述地址处的经编码版本作为关键字字段存储在所述CAM中；

将所述地址的页地址部分的经编码版本存储在转换后备缓冲器(TLB)中；及

将来自所述TLB的所述经编码地址与所述CAM中的多个经编码关键字字段进行比较以检测匹配。

12.如权利要求11所述的方法，其中所述地址的所述经编码版本是用为二的海明距离进行编码的地址。

13.如权利要求11所述的方法，其中所述地址的所述经编码版本是用为三的海明距离进行编码的地址。

14.如权利要求11所述的方法，其中尽管在一个或一个以上经编码关键字字段中有单个位错误，将来自所述TLB的所述经编码地址与所述CAM中的多个经编码关键字字段进行比较正确地检测到匹配。

15.如权利要求11所述的方法，其进一步包含对所述地址的页偏移部分进行编码，其中将来自所述TLB的所述经编码地址与所述CAM中的多个经编码关键字字段进行比较包含将来自所述TLB的与所述经编码的页偏移连接的所述经编码页地址与所述CAM中的多个经编码关键字字段进行比较。