Error protection for lookup operations performed on ternary content-addressable memory entries
AssigneeCisco Technology, Inc.
InventorsDoron Shoham, Earl T. Cohen
Life of this patent
Estimating the term…
Loading patent…
AssigneeCisco Technology, Inc.
InventorsDoron Shoham, Earl T. Cohen
Estimating the term…
Lookup operations are performed on ternary content-addressable memory (TCAM) entries, with error protection provided. Groups of TCAM entries are programmed such that each of its entries differ by more than a predetermined calculated count of ones distance of k bits, where k>0. Lookup operations are performed on these entries using a lookup word in a manner to detect k or less differences in entries within groups to identify a matching entry or no matching entry from each group. These matching entries are then verified using a corresponding error code to identify which entries are a full hit, a suspected hit, or a miss. One of the full and suspected hits is determined in a predetermined manner and identified as the lookup result (or a miss is the lookup result if there are no such entries).
A method for identifying a highest-priority matching entry in a ternary content-addressable memory, the ternary content-addressable memory includes a plurality of entries, each of the plurality of entries includes a value and a mask and is associated with at least one error code;
An apparatus configured to identify a highest-priority matching entry, the apparatus comprising:
Dependencies are inferred from the claim text.