Content addressable memory with error detection signaling

Details Content addressable memory with error detection signaling Content addressable memory with error detection signaling

2001-09-18

2003-07-22

Lebentritt, Michael S. (Department: 2824)

Static information storage and retrieval

Associative memories

Ferroelectric cell

C365S201000, C365S189070, C711S108000

Reexamination Certificate

active

06597595

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to content addressable memory devices, and more particularly to error detection within content addressable memory devices.
BACKGROUND
Content addressable memory (CAM) devices are often used in network switching and routing applications to determine forwarding destinations for data packets. A CAM device can be instructed to compare a selected portion of an incoming packet, typically a destination field within the packet header, with data values, called CAM words, stored in an associative storage array within the CAM device. If the destination field matches a CAM word, the CAM device records a CAM index that identifies the location of the matching CAM word within the storage array, and asserts a match flag to signal the match. The CAM index is then typically used to index another storage array, either within or separate from the CAM device, to retrieve a destination address or other routing information for the packet.
Any corruption of CAM words stored within a CAM device (e.g., due to alpha particle bombardment or failure of a storage cell within the CAM device) may result in a false match
on-match determination and ultimately in non-delivery of packets or delivery of packets to an incorrect destination. While it is known to store parity information in the CAM device for error detection purposes, the parity information is generally used to detect errors only when a host device instructs the CAM device to perform a read operation (i.e., output a CAM word). That is, parity checking is not performed during a typical compare operation because the CAM word is usually not read during such an operation. Moreover, any interruption of the normal operation of the CAM device, for example to read CAM words for error detection purposes, reduces the number of timing cycles available for compare operations, effectively lowering the compare bandwidth of the CAM device.
SUMMARY
A content addressable memory (CAM) device having a CAM storage array and circuitry to detect errors in the CAM storage array is disclosed in numerous embodiments. In at least one embodiment, the CAM device includes circuitry to identify errors in the CAM storage array concurrently with performing host-requested compare operations, thereby providing an error checking function without reducing the compare bandwidth of the CAM device. Further embodiments include circuitry to log errors and error addresses in an error address register for subsequent host inspection, and circuitry to automatically invalidate or correct an entry in the CAM storage array upon detecting an error. Also, embodiments that include an error CAM or other circuit for generating a match error signal are also disclosed. These and other features and advantages of the present invention are described in the detailed description below.


REFERENCES:
patent: 4112502 (1978-09-01), Scheuneman
patent: 4747080 (1988-05-01), Yamada
patent: 5491703 (1996-02-01), Barnaby et al.
patent: 5796758 (1998-08-01), Levitan
patent: 5872802 (1999-02-01), Knaack et al.
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6199140 (2001-03-01), Srinivasan et al.
patent: 6243281 (2001-06-01), Pereira
patent: 6324087 (2001-11-01), Pereira
patent: 2002/0075714 (2002-06-01), Pereira et al.
“Error Correction with Hamming Codes,” pp. 1-2 downloaded Jun. 22, 2001 from URL http://www.rad.com
etworks/1994/err_con/hamming.htm.

Affiliated with

Also associated with

Rating

Content addressable memory with error detection signaling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Content addressable memory with error detection signaling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable memory with error detection signaling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3062662