Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-11-14
2010-10-12
Kumar, Pankaj (Department: 2419)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S229000, C370S235000, C709S223000, C709S232000
Reexamination Certificate
active
07813365
ABSTRACT:
In a multi-QOS level queuing structure, packet payload pointers are stored in multiple queues and packet payloads in a common memory pool. Algorithms control the drop probability of packets entering the queuing structure. Instantaneous drop probabilities are obtained by comparing measured instantaneous queue size with calculated minimum and maximum queue sizes. Non-utilized common memory space is allocated simultaneously to all queues. Time averaged drop probabilities follow a traditional Weighted Random Early Discard mechanism. Algorithms are adapted to a multi-level QOS structure, floating point format, and hardware implementation. Packet flow from a router egress queuing structure into a single egress port tributary is controlled by an arbitration algorithm using a rate metering mechanism. The queuing structure is replicated for each egress tributary in the router system.
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: 5195181 (1993-03-01), Bryant et al.
patent: 5224108 (1993-06-01), McDysan 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: 5463620 (1995-10-01), Sriram
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: 5649110 (1997-07-01), Ben-Nun
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: 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: 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: 5936967 (1999-08-01), Baldwin et al.
patent: 5978359 (1999-11-01), Caldara et al.
patent: 5999528 (1999-12-01), Chow et al.
patent: 6000016 (1999-12-01), Curtis 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: 6067301 (2000-05-01), Aatresh
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: 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: 6151301 (2000-11-01), Holden
patent: 6151615 (2000-11-01), Brooks 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: 6188698 (2001-02-01), Galand et al.
patent: 6222845 (2001-04-01), Shue et al.
patent: 6233236 (2001-05-01), Nelson
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: 6349097 (2002-02-01), Smith
patent: 6351143 (2002-02-01), Guccione et al.
patent: 6356550 (2002-03-01), Williams
patent: 6356942 (2002-03-01), Bengtsson et al.
patent: 6369855 (2002-04-01), Chauvel et al.
patent: 6421352 (2002-07-01), Manaka et al.
patent: 6424658 (2002-07-01), Mather
patent: 6424659 (2002-07-01), Viswanadham et al.
patent: 6427185 (2002-07-01), Ryals et al.
patent: 6463063 (2002-10-01), Bianchini, Jr. et al.
patent: 6470436 (2002-10-01), Croft et al.
patent: 6473433 (2002-10-01), Bianchini, Jr. et al.
patent: 6477167 (2002-11-01), Wu
patent: 6477174 (2002-11-01), Dooley et al.
patent: 6490280 (2002-12-01), Leung
patent: 6493347 (2002-12-01), Sindhu et al.
patent: 6522656 (2003-02-01), Gridley
patent: 6532234 (2003-03-01), Yoshikawa
patent: 6549519 (2003-04-01), Michels et al.
patent: 6549541 (2003-04-01), Sainio
patent: 6553370 (2003-04-01), Andreev et al.
patent: 6567404 (2003-05-01), Wilford
patent: 6580721 (2003-06-01), Beshai
patent: 6606300 (2003-08-01), Blanc et al.
patent: 6608819 (2003-08-01), Mitchem
patent: 6611522 (2003-08-01), Zheng 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: 6671275 (2003-12-01), Wong et al.
patent: 6674754 (2004-01-01), Ofek
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: 6707818 (2004-03-01), Kadambi et al.
patent: 6711357 (2004-03-01), Brewer 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: 6741597 (2004-05-01), Jeong
patent: 6751224 (2004-06-01), Parruck et al.
patent: 6754881 (2004-06-01), Kuhlmann et al.
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: 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: 6816467 (2004-11-01), Muller et al.
patent: 6822940 (2004-11-01), Zavalkovsky et al.
patent: 6831923 (2004-12-01), Laor et al.
patent: 6831932 (2004-12-01), Boyle et al.
patent: 6839346 (2005-01-01), Kametani
patent: 6842422 (2005-01-01), Bainchini, Jr.
patent: 6854117 (2005-02-01), Roberts
patent: 6859438 (2005-02-01), Haddock
patent: 8859438 (2005-02-01), Haddock at at
patent: 6865153 (2005-03-01), Hill et al.
patent: 6879559 (2005-04-01), Blackmon
patent: 6894970 (2005-05-01), McDermott, III et al.
patent: 6898182 (2005-05-01), Cloonan
patent: 6901072 (2005-05-01), Wong
patent: 6910148 (2005-06-01), Ho
patent: 6920154 (2005-07-01), Achler
patent: 6925516 (2005-08-01), Struhsaker et al.
patent: 6937606 (2005-08-01), Basso et al.
patent: 6938179 (2005-08-01), Iyer
patent: 6946948 (2005-09-01), McCormack et al.
patent: 6957258 (2005-10-01), Maher, III et al.
patent: 6
Brewer Tony M.
Kleiner Jim
Palmer Gregory S.
Shaw Keith W.
Foundry Networks Inc.
Kumar Pankaj
Mais Mark A
Park Vaughan & Fleming LLP
LandOfFree
System and method for router queue and congestion management 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 router queue and congestion management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for router queue and congestion management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4171917