Handling errors in ternary content addressable memories

摘要

Receive a request to write a unit of data, having a first half of bits and a second half of bits, to an index of a ternary content addressable memory (TCAM). Generate a first error-correcting code (ECC) codeword for first bits of the first half of bits of the unit of data and first bits of the second half of bits of the unit of data. Generate a second error-correcting code (ECC) codeword for second bits of the first half of bits of the unit of data and second bits of the second half of bits of the unit of data. Store the first half of bits of the unit of data in the first row of the index. Store the second half of bits of the unit of data in the second row of the index.

主权项

1. A system for verifying a unit of data, having a first half of a plurality of bits and a second half of a plurality of bits, for an index of a ternary content addressable memory (TCAM), the index having a first row and a second row of memory cells, the system comprising:
an error-correcting code (ECC) codeword generator configured to:
generate a first error-correcting code (ECC) codeword for first bits of the first half of the plurality of bits of the unit of data and first bits of the second half of the plurality of bits of the unit of data, andgenerate a second error-correcting code (ECC) codeword for second bits of the first half of the plurality of bits of the unit of data and second bits of the second half of the plurality of bits of the unit of data; a TCAM configured to:
receive a request to write the unit of data to the TCAM,store the first half of the plurality of bits of the unit of data in the first row of the index,store the second half of the plurality of bits of the unit of data in the second row of the index, andreceive an error check request for the unit of data.