Content addressable memory (CAM) devices that support...

Details Content addressable memory (CAM) devices that support... Content addressable memory (CAM) devices that support...

2006-06-06

2006-06-06

Peugh, Brian R. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S149000

Reexamination Certificate

active

07058757

ABSTRACT:
Content addressable memory (CAM) devices include CAM logic that is configured to pass an instruction received at an instruction input port to an instruction output port without inspection or alteration. This enables the CAM devices to be operated as equivalent devices within a cascaded chain of CAM devices that collectively form multiple databases within a lookup engine having distributed CAM control. This CAM logic may include an input instruction register that is configured to latch the instruction received at the instruction input port and an output instruction register that is configured to latch the instruction received from the input instruction register. This CAM logic may also include an instruction FIFO that is configured to buffer instructions received from the input instruction register. A method of performing a learn operation in a cascaded chain of CAM devices may include writing a search key associated with a database into a selected one of the cascaded chain of CAM devices, in response to evaluating whether an NFA table in the selected one of the cascaded chain of CAM devices has a valid NFA address for the search key. Then, following the write operation, an operation may be performed to search each of the CAM devices in the cascaded chain to identify an address of a highest priority invalid entry in a CAM device that retains at least a portion of the database.

REFERENCES:
patent: 6148364 (2000-11-01), Srinivasan et al.
patent: 6219748 (2001-04-01), Srinivasan et al.
patent: 6240485 (2001-05-01), Srinivasan et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6526474 (2003-02-01), Ross
patent: 6763426 (2004-07-01), James et al.
patent: 6876558 (2005-04-01), James et al.
patent: 6892272 (2005-05-01), Srinivasan et al.
patent: 2004/0001380 (2004-01-01), Becca et al.
patent: 2004/0088476 (2004-05-01), Abdat
Moors, et al., “Cascasding Content-Addressable Memories”, © 1992 IEEE, p. 56-66.
CommsDesign, LA-1: Examining the Look-Aside Processor Interface, http://www.commsdesign.com/story/OEG20030520S0008, May 20, 2003, 6 pages.

Affiliated with

Also associated with

Rating

Content addressable memory (CAM) devices that support... 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 (CAM) devices that support..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable memory (CAM) devices that support... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3702225