System and method for ECMP load sharing

Details System and method for ECMP load sharing System and method for ECMP load sharing

2011-03-08

2011-03-08

Ton, Dang T (Department: 2475)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S473000, C370S474000, C370S429000

Reexamination Certificate

active

07903654

ABSTRACT:
A packet classifier and a method for routing a data packet are provided. The packet classifier includes a content addressable memory, a translation table and a parameter memory. The method includes looking up a content addressable memory for a base address into a parameter memory using a header of the data packet. The base address is related to the routes under ECMP for forwarding the data packet. From among these addresses, using multiple headers of the data packet, an adjustment to the base address is computed. The adjustment specifies an actual address to the parameter memory corresponding to a selected route for forwarding the data packet. The parameter memory is then accessed using the actual address to obtain parameter values relevant to the selected route. The data packet is then forwarded according to the parameter values thus obtained.

REFERENCES:
patent: 3866175 (1975-02-01), Seifert, Jr. 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: 5280582 (1994-01-01), Yang 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: 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: 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: 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: 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: 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: 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: 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: 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: 6172990 (2001-01-01), Deb et al.
patent: 6178520 (2001-01-01), DeKoning et al.
patent: 6181699 (2001-01-01), Crinion et al.
patent: 6222845 (2001-04-01), Shue et al.
patent: 6243667 (2001-06-01), Kerr et al.
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: 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), Treadaway 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: 6505281 (2003-01-01), Sherry
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: 6587432 (2003-07-01), Putzolu et al.
patent: 6591302 (2003-07-01), Boucher et al.
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: 6654346 (2003-11-01), Mahalingaiah 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: 6687217 (2004-02-01), Chow 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: 6708000 (2004-03-01), Nishi et al.
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 (

Affiliated with

Also associated with

Rating

System and method for ECMP load sharing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for ECMP load sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for ECMP load sharing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2679745