Double density content addressable memory (CAM) lookup scheme

Details Double density content addressable memory (CAM) lookup scheme Double density content addressable memory (CAM) lookup scheme

2011-05-31

2011-05-31

Le, Vu A (Department: 2824)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S113000

Reexamination Certificate

active

07953922

ABSTRACT:
The number of content addressable memory (CAM) lookups is reduced from two to one. Each side (left and right sides) of a CAM is programmed with network addresses, such as IP addresses, based on certain bits of the network addresses. These bits of the network addresses (which represent packet routes) are examined and used to determine whether the particular network address is to be placed on the left or right sides of the CAM. The grouping of certain network addresses either on the left or right sides of the CAM can be performed by examining an individual bit of each network address, by performing an exclusive OR (XOR) operation on a plurality of bits of each network address, and/or by searching for bit patterns of the network address in a decision table. Network addresses that cannot be readily assigned to a particular side of the CAM using these grouping techniques are programmed into both sides of the CAM. During packet routing, techniques similar to the grouping techniques that populated the CAM are used to determine which of the two sides of the CAM is to be searched.

REFERENCES:
patent: 3866175 (1975-02-01), Seifert, Jr. et al.
patent: 4325119 (1982-04-01), Grandmaison et al.
patent: 4348725 (1982-09-01), Farrell et al.
patent: 4628480 (1986-12-01), Floyd
patent: 4667323 (1987-05-01), Engdahl et al.
patent: 4683564 (1987-07-01), Young et al.
patent: 4698748 (1987-10-01), Juzswik et al.
patent: 4723243 (1988-02-01), Joshi et al.
patent: 4754482 (1988-06-01), Weiss
patent: 4791629 (1988-12-01), Burns et al.
patent: 4794629 (1988-12-01), Pastyr et al.
patent: 4807280 (1989-02-01), Posner et al.
patent: 4876681 (1989-10-01), Hagiwara et al.
patent: 4896277 (1990-01-01), Vercellotti et al.
patent: 4985889 (1991-01-01), Frankish et al.
patent: 5101404 (1992-03-01), Kunimoto et al.
patent: 5136584 (1992-08-01), Hedlund
patent: 5195181 (1993-03-01), Bryant et al.
patent: 5208856 (1993-05-01), Leduc et al.
patent: 5224108 (1993-06-01), McDysan et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5280582 (1994-01-01), Yang et al.
patent: 5282196 (1994-01-01), Clebowicz
patent: 5287477 (1994-02-01), Johnson et al.
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5299195 (1994-03-01), Shah
patent: 5301192 (1994-04-01), Henrion
patent: 5307345 (1994-04-01), Lozowick et al.
patent: 5323386 (1994-06-01), Wiher et al.
patent: 5365512 (1994-11-01), Combs et al.
patent: 5377189 (1994-12-01), Clark
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5392279 (1995-02-01), Taniguchi
patent: 5406643 (1995-04-01), Burke et al.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5430442 (1995-07-01), Kaiser et al.
patent: 5436893 (1995-07-01), Barnett
patent: 5461615 (1995-10-01), Henrion
patent: 5490258 (1996-02-01), Fenner
patent: 5506840 (1996-04-01), Pauwels et al.
patent: 5506841 (1996-04-01), Sandquist
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5546385 (1996-08-01), Caspi et al.
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5563948 (1996-10-01), Diehl et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5598410 (1997-01-01), Stone
patent: 5600795 (1997-02-01), Du
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5640504 (1997-06-01), Johnson, Jr.
patent: 5646878 (1997-07-01), Samra
patent: 5663952 (1997-09-01), Gentry, Jr.
patent: 5663959 (1997-09-01), Nakagawa
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5721819 (1998-02-01), Galles et al.
patent: 5732080 (1998-03-01), Ferguson et al.
patent: 5734826 (1998-03-01), Olnowich et al.
patent: 5740176 (1998-04-01), Gupta et al.
patent: 5745708 (1998-04-01), Weppler et al.
patent: 5751710 (1998-05-01), Crowther et al.
patent: 5802287 (1998-09-01), Rostoker et al.
patent: 5815146 (1998-09-01), Youden et al.
patent: 5818816 (1998-10-01), Chikazawa et al.
patent: 5835496 (1998-11-01), Yeung et al.
patent: 5838684 (1998-11-01), Wicki et al.
patent: 5862350 (1999-01-01), Coulson
patent: 5864555 (1999-01-01), Mathur et al.
patent: 5867675 (1999-02-01), Lomelino et al.
patent: 5870538 (1999-02-01), Manning et al.
patent: 5872769 (1999-02-01), Caldara et al.
patent: 5872783 (1999-02-01), Chin
patent: 5875200 (1999-02-01), Glover et al.
patent: 5896380 (1999-04-01), Brown et al.
patent: 5907566 (1999-05-01), Benson et al.
patent: 5907660 (1999-05-01), Inoue et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5915094 (1999-06-01), Kouloheris et al.
patent: 5920566 (1999-07-01), Hendel et al.
patent: 5920886 (1999-07-01), Feldmeier
patent: 5936939 (1999-08-01), Des Jardins et al.
patent: 5936966 (1999-08-01), Ogawa et al.
patent: 5956347 (1999-09-01), Slater
patent: 5999528 (1999-12-01), Chow et al.
patent: 6000016 (1999-12-01), Curtis et al.
patent: 6016310 (2000-01-01), Muller et al.
patent: 6023471 (2000-02-01), Haddock et al.
patent: 6031843 (2000-02-01), Swanbery et al.
patent: 6035414 (2000-03-01), Okazawa et al.
patent: 6038288 (2000-03-01), Thomas et al.
patent: 6067298 (2000-05-01), Shinohara
patent: 6067606 (2000-05-01), Holscher et al.
patent: 6076115 (2000-06-01), Sambamurthy et al.
patent: 6081522 (2000-06-01), Hendel et al.
patent: 6088356 (2000-07-01), Hendel et al.
patent: 6094434 (2000-07-01), Kotzur et al.
patent: 6104696 (2000-08-01), Kadambi et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6104969 (2000-08-01), Beeks
patent: 6108306 (2000-08-01), Kalkunte et al.
patent: 6118787 (2000-09-01), Kalkunte et al.
patent: 6125417 (2000-09-01), Bailis et al.
patent: 6128666 (2000-10-01), Muller et al.
patent: 6144668 (2000-11-01), Bass et al.
patent: 6147996 (2000-11-01), Laor et al.
patent: 6151301 (2000-11-01), Holden
patent: 6151497 (2000-11-01), Yee et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6157643 (2000-12-01), Ma
patent: 6160809 (2000-12-01), Adiletta et al.
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6172990 (2001-01-01), Deb et al.
patent: 6178520 (2001-01-01), DeKoning et al.
patent: 6181699 (2001-01-01), Crinion et al.
patent: 6185222 (2001-02-01), Hughes
patent: 6195335 (2001-02-01), Calvignac et al.
patent: 6201492 (2001-03-01), Amar et al.
patent: 6222845 (2001-04-01), Shue et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6249528 (2001-06-01), Kothary
patent: 6263374 (2001-07-01), Olnowich et al.
patent: 6272144 (2001-08-01), Berenbaum et al.
patent: 6304903 (2001-10-01), Ward
patent: 6320859 (2001-11-01), Momirov
patent: 6333929 (2001-12-01), Drottar et al.
patent: 6335932 (2002-01-01), Kadambi et al.
patent: 6335935 (2002-01-01), Kadambi et al.
patent: 6343072 (2002-01-01), Bechtolsheim et al.
patent: 6351143 (2002-02-01), Guccione et al.
patent: 6356550 (2002-03-01), Williams
patent: 6356942 (2002-03-01), Bengtsson et al.
patent: 6363077 (2002-03-01), Wong et al.
patent: 6366557 (2002-04-01), Hunter
patent: 6369855 (2002-04-01), Chauvel et al.
patent: 6421352 (2002-07-01), Manaka et al.
patent: 6424658 (2002-07-01), Mathur
patent: 6424659 (2002-07-01), Viswanadham et al.
patent: 6427185 (2002-07-01), Ryals et al.
patent: 6430190 (2002-08-01), Essbaum et al.
patent: 6457175 (2002-09-01), Lerche
patent: 6459705 (2002-10-01), Cheng
patent: 6460088 (2002-10-01), Merchant
patent: 6463063 (2002-10-01), Bianchini, Jr. et al.
patent: 6466608 (2002-10-01), Hong et al.
patent: 6470436 (2002-10-01), Croft et al.
patent: 6473428 (2002-10-01), Nichols et al.
patent: 6473433 (2002-10-01), Bianchini, Jr. et al.
patent: 6477174 (2002-11-01), Dooley et al.
patent: 6480477 (2002-11-01), Treadaway et al.
patent: 6490280 (2002-12-01), Leung
patent: 6493347 (2002-12-01), Sindhu et al.
patent: 6496502 (2002-12-01), Fite, Jr. et al.
patent: 6505281 (2003-01-01), Sherry
patent: 6510138 (2003-01-01), Pannell
patent: 6522656 (2003-02-01), Gridley
patent: 6532229 (2003-03-01), Johnson et al.
patent: 6532234 (2003-03-01), Yoshikawa et al.
patent: 6535504 (2003-03-01), Johnson et al.
patent: 6549519 (2003-04-01), Michels et al.
patent: 6553370 (2003-04-01), Andreev et al.
patent: 6556208 (2003-04-01), Congdon et al.
patent: 6567404 (2003-05-01), Wilford
patent: 6577631 (2003-06-01), Keenan et al.
patent: 6587432 (2003-07-01), Putzolu et al.
patent: 659130

Affiliated with

Also associated with

Rating

Double density content addressable memory (CAM) lookup scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Double density content addressable memory (CAM) lookup scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Double density content addressable memory (CAM) lookup scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2652459