Content addressable memory (CAM) devices having soft...

Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Type

Reexamination Certificate

Status

active

Patent number

07669005

Description

ABSTRACT:
Content addressable memory (CAM) devices use both hard and soft priority techniques to allocate entries of different priority therein. The priorities of multiple CAM array blocks within the CAM device may be programmed before or as entries are loaded therein and may be reprogrammed during operation as the allocation of entries within the CAM device changes. The allocation of entries may change in response to additions or deletions of entries or as entries are reprioritized. The CAM devices include preferred priority resolution circuits that can resolve competing soft and hard priorities between multiple hit signals that are generated in response to a search operation. Such hit signals may be active to reflect the presence of at least one matching entry within a CAM array block. The resolution of which active hit signal has the highest overall priority among many can be used to facilitate the identification of the location (e.g., array address and row address) of a highest priority matching entry within the entire CAM device. A priority resolution circuit may also resolve competing hard priorities between two or more active hit signals having equivalent soft priority. This aspect of the priority resolution circuit is provided so that an active hit signal having a highest overall priority can be resolved whenever multiple CAM array blocks having the same soft priority are detected as having matching entries therein during a search operation.

REFERENCES:
patent: 5467319 (1995-11-01), Nusinov et al.
patent: 5555397 (1996-09-01), Sasama et al.
patent: 5930359 (1999-07-01), Kempke
patent: 6249467 (2001-06-01), Pereira et al.
patent: 6339539 (2002-01-01), Gibson et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6493793 (2002-12-01), Pereira
patent: 6499081 (2002-12-01), Nataraj
patent: 6542391 (2003-04-01), Pereira et al.
patent: 6567340 (2003-05-01), Nataraj et al.
patent: 6687785 (2004-02-01), Pereira
patent: 6693814 (2004-02-01), McKenzie et al.
patent: 6697276 (2004-02-01), Pereira
patent: 6697912 (2004-02-01), Akkary
patent: 6748484 (2004-06-01), Henderson
patent: 6763426 (2004-07-01), James
patent: 6910097 (2005-06-01), Srinivasan et al.
patent: 6934795 (2005-08-01), Nataraj et al.
patent: 6937491 (2005-08-01), Park et al.
patent: 6954823 (2005-10-01), James et al.
patent: 6996662 (2006-02-01), Miller et al.
patent: 7054993 (2006-05-01), Srinivasan et al.
patent: 7069378 (2006-06-01), Park et al.
patent: 7143231 (2006-11-01), Srinivasan et al.
patent: 7185141 (2007-02-01), James et al.
patent: 2002/0161969 (2002-10-01), Nataraj
patent: 2003/0005146 (2003-01-01), Miller
Kobayashi et al. “A longest prefix match search engine for multi-gigabit IPprocessing”IEEE International Conference on Communications3:1360-1364 (2000).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-4221416

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.