公开(公告)号：US07290083B2

公开(公告)日：2007-10-30

申请号：US10879254

申请日：2004-06-29

申请人： Doron Shoham ,  Shimon Listman ,  Eliahu Shapiro

发明人： Doron Shoham ,  Shimon Listman ,  Eliahu Shapiro

IPC分类号： G06F12/00

CPC分类号： G11C15/00 ,  G06F11/1064

摘要： Error protection for lookup operations in a content-addressable memory (CAM) entries is disclosed. Values extended to include error protection or error protection fields are stored in CAM entries and a lookup operation is performed on a similarly extended lookup word to determine whether or not an entry is matched, that is, if all or all but some predetermined number of bits match one of the extended entries. For example, one implementation includes multiple CAM entries and logic configured to perform a lookup operation in parallel on each of the CAM entries based on a lookup word to determine whether or not a hit results, where the hit is determined if an entry matches the lookup word in all or all but k bit positions, where n and k are integers, n>k, and k>0.

摘要翻译： 公开了对内容寻址存储器（CAM）条目中的查找操作的错误保护。 扩展为包括错误保护或错误保护字段的值存储在CAM条目中，并且对类似扩展的查找字执行查找操作以确定条目是否匹配，即，如果全部或全部，但是除了一些预定数量的位 匹配一个扩展条目。 例如，一个实现包括多个CAM条目和逻辑，其被配置为基于查找字来并行地对每个CAM条目执行查找操作，以确定命中是否得到确定，其中条目是否匹配查找 除k个位之外的所有或全部字，其中n和k是整数，n> k和k> 0。