Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2005-04-28
2010-02-02
Le, Vu A (Department: 2824)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S113000
Reexamination Certificate
active
07657703
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: 4683564 (1987-07-01), Young et al.
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: 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: 5224108 (1993-06-01), McDysan et al.
patent: 5282196 (1994-01-01), Clebowicz
patent: 5287477 (1994-02-01), Johnson et al.
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: 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: 5521923 (1996-05-01), Willmann et al.
patent: 5546385 (1996-08-01), Caspi et al.
patent: 5550816 (1996-08-01), Hardwick 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 et al.
patent: 5646878 (1997-07-01), Samra
patent: 5663952 (1997-09-01), Gentry, Jr.
patent: 5663959 (1997-09-01), Nakagawa et al.
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: 5740176 (1998-04-01), Gupta et al.
patent: 5745708 (1998-04-01), Weppler et al.
patent: 5751710 (1998-05-01), Crowther et al.
patent: 5815146 (1998-09-01), Youden 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: 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: 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: 6035414 (2000-03-01), Okazawa et al.
patent: 6038288 (2000-03-01), Thomas et al.
patent: 6076115 (2000-06-01), Sambamurthy et al.
patent: 6081522 (2000-06-01), Hendle 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: 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: 6154446 (2000-11-01), Kadambi et al.
patent: 6157643 (2000-12-01), Ma
patent: 6160809 (2000-12-01), Adiletta et al.
patent: 6172990 (2001-01-01), Deb et al.
patent: 6178520 (2001-01-01), DeKoning et al.
patent: 6222845 (2001-04-01), Shue et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6272144 (2001-08-01), Berenbaum et al.
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: 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: 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: 6473433 (2002-10-01), Bianchini, Jr. et al.
patent: 6477174 (2002-11-01), Dooley et al.
patent: 6480477 (2002-11-01), Treadway et al.
patent: 6490280 (2002-12-01), Leung
patent: 6493347 (2002-12-01), Sindhu et al.
patent: 6496502 (2002-12-01), Fite et al.
patent: 6522656 (2003-02-01), Gridley
patent: 6532234 (2003-03-01), Yoshikawa
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: 6606300 (2003-08-01), Blanc et al.
patent: 6643269 (2003-11-01), Fan et al.
patent: 6654342 (2003-11-01), Dittia et al.
patent: 6654370 (2003-11-01), Quirke et al.
patent: 6654373 (2003-11-01), Maher, III et al.
patent: 6658002 (2003-12-01), Ross et al.
patent: 6661791 (2003-12-01), Brown
patent: 6671275 (2003-12-01), Wong et al.
patent: 6678248 (2004-01-01), Haddock et al.
patent: 6681332 (2004-01-01), Byrne et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6691202 (2004-02-01), Vasquez et al.
patent: 6696917 (2004-02-01), Heitner et al.
patent: 6697359 (2004-02-01), George
patent: 6697368 (2004-02-01), Chang et al.
patent: 6700894 (2004-03-01), Shung
patent: 6721229 (2004-04-01), Cole
patent: 6721268 (2004-04-01), Ohira et al.
patent: 6721313 (2004-04-01), Van Duyne
patent: 6735218 (2004-05-01), Chang et al.
patent: 6745277 (2004-06-01), Lee et al.
patent: 6751224 (2004-06-01), Parruck et al.
patent: 6754881 (2004-06-01), Kuhlmann et al.
patent: 6765866 (2004-07-01), Wyatt
patent: 6775706 (2004-08-01), Fukumoto et al.
patent: 6778546 (2004-08-01), Epps et al.
patent: 6781990 (2004-08-01), Puri et al.
patent: 6792484 (2004-09-01), Hook
patent: 6792502 (2004-09-01), Pandya et al.
patent: 6798740 (2004-09-01), Senevirathne et al.
patent: 6804220 (2004-10-01), Odenwalder et al.
patent: 6804731 (2004-10-01), Chang et al.
patent: 6807179 (2004-10-01), Kanuri et al.
patent: 6807363 (2004-10-01), Abiko et al.
patent: 6810046 (2004-10-01), Abbas et al.
patent: 6813243 (2004-11-01), Epps et al.
patent: 6813266 (2004-11-01), Chiang et al.
patent: 6816467 (2004-11-01), Muller et al.
patent: 6831923 (2004-12-01), Laor et al.
patent: 6831932 (2004-12-01), Boyle et al.
patent: 6836808 (2004-12-01), Bunce et al.
patent: 6839346 (2005-01-01), Kametani
patent: 6842422 (2005-01-01), Bianchini, Jr.
patent: 6854117 (2005-02-01), Roberts
patent: 6859438 (2005-02-01), Haddock et al.
patent: 6865153 (2005-03-01), Hill et al.
patent: 6901072 (2005-05-01), Wong
patent: 6912637 (2005-
Foundry Networks Inc.
Le Vu A
Townsend and Townsend / and Crew LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-4231014