Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2011-07-05
2011-07-05
Pezzlo, John (Department: 2465)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S252000, C370S414000, C370S419000, C709S232000
Reexamination Certificate
active
07974208
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
patent: 4791629 (1988-12-01), Burns
patent: 4794629 (1988-12-01), Pastyr
patent: 4807280 (1989-02-01), Posner
patent: 4876681 (1989-10-01), Hagiwara
patent: 4985889 (1991-01-01), Frankish
patent: 5101404 (1992-03-01), Kunimoto
patent: 5195181 (1993-03-01), Bryant
patent: 5224108 (1993-06-01), McDysan
patent: 5301192 (1994-04-01), Henrion
patent: 5307345 (1994-04-01), Lozowick
patent: 5323386 (1994-06-01), Wiher et al.
patent: 5365512 (1994-11-01), Combs
patent: 5390173 (1995-02-01), Spinney
patent: 5392279 (1995-02-01), Taniguchi
patent: 5406643 (1995-04-01), Burke
patent: 5408469 (1995-04-01), Opher
patent: 5430442 (1995-07-01), Kaiser
patent: 5436893 (1995-07-01), Barnett
patent: 5461615 (1995-10-01), Hanrion
patent: 5463620 (1995-10-01), Sriram
patent: 5506840 (1996-04-01), Pauwels
patent: 5521923 (1996-05-01), Willmann
patent: 5546385 (1996-08-01), Caspi
patent: 5550816 (1996-08-01), Hardwick
patent: 5566170 (1996-10-01), Bakke
patent: 5598410 (1997-01-01), Stone
patent: 5600795 (1997-02-01), Du
patent: 5619497 (1997-04-01), Gallagher
patent: 5640504 (1997-06-01), Johnson, Jr.
patent: 5649110 (1997-07-01), Ben-Nun
patent: 5663952 (1997-09-01), Gentry, Jr.
patent: 5663959 (1997-09-01), Nakagawa
patent: 5666353 (1997-09-01), Klausmeier
patent: 5721819 (1998-02-01), Galles
patent: 5732080 (1998-03-01), Ferguson
patent: 5740176 (1998-04-01), Gupta
patent: 5751710 (1998-05-01), Crowther
patent: 5815146 (1998-09-01), Youden
patent: 5835496 (1998-11-01), Yeung
patent: 5838684 (1998-11-01), Wicki
patent: 5862350 (1999-01-01), Coulson
patent: 5867675 (1999-02-01), Lomelino
patent: 5870538 (1999-02-01), Manning
patent: 5872783 (1999-02-01), Chin
patent: 5907566 (1999-05-01), Benson
patent: 5907660 (1999-05-01), Inoue
patent: 5909686 (1999-06-01), Muller
patent: 5915094 (1999-06-01), Kouloheris
patent: 5920668 (1999-07-01), Uehara
patent: 5920886 (1999-07-01), Feldmeier
patent: 5936939 (1999-08-01), Des Jardins
patent: 5936967 (1999-08-01), Baldwin
patent: 5978359 (1999-11-01), Caldara
patent: 5999528 (1999-12-01), Chow
patent: 6000016 (1999-12-01), Curtis
patent: 6023471 (2000-02-01), Haddock
patent: 6035414 (2000-03-01), Okazawa
patent: 6038288 (2000-03-01), Thomas
patent: 6067301 (2000-05-01), Aatresh
patent: 6076115 (2000-06-01), Sambamurthy
patent: 6081522 (2000-06-01), Hendel
patent: 6088356 (2000-07-01), Hendel
patent: 6094434 (2000-07-01), Kotzur
patent: 6104700 (2000-08-01), Haddock
patent: 6108306 (2000-08-01), Kalkunte
patent: 6118787 (2000-09-01), Kalkunte
patent: 6125417 (2000-09-01), Bailis
patent: 6128666 (2000-10-01), Muller
patent: 6144668 (2000-11-01), Bass
patent: 6151301 (2000-11-01), Holden
patent: 6151615 (2000-11-01), Brooks
patent: 6154446 (2000-11-01), Kadambi
patent: 6157643 (2000-12-01), Ma
patent: 6160809 (2000-12-01), Adiletta
patent: 6172990 (2001-01-01), Deb
patent: 6188698 (2001-02-01), Galand
patent: 6222845 (2001-04-01), Shue
patent: 6233236 (2001-05-01), Nelson
patent: 6243667 (2001-06-01), Kerr
patent: 6252848 (2001-06-01), Skirmont
patent: 6272144 (2001-08-01), Berenbaum
patent: 6320859 (2001-11-01), Momirov
patent: 6333929 (2001-12-01), Drottar
patent: 6335935 (2002-01-01), Kadambi
patent: 6343072 (2002-01-01), Bechtolsheim
patent: 6349097 (2002-02-01), Smith
patent: 6351143 (2002-02-01), Guccione
patent: 6356550 (2002-03-01), Williams
patent: 6356942 (2002-03-01), Bengtsson
patent: 6369855 (2002-04-01), Chauvel
patent: 6421352 (2002-07-01), Manaka
patent: 6424658 (2002-07-01), Mathur
patent: 6424659 (2002-07-01), Viswanadham
patent: 6427185 (2002-07-01), Ryals
patent: 6463063 (2002-10-01), Bianchini, Jr.
patent: 6470436 (2002-10-01), Croft
patent: 6473433 (2002-10-01), Bianchini, Jr.
patent: 6477167 (2002-11-01), Wu
patent: 6477174 (2002-11-01), Dooley
patent: 6483347 (2002-11-01), Baker
patent: 6490280 (2002-12-01), Leung
patent: 6522656 (2003-02-01), Gridley
patent: 6532234 (2003-03-01), Yoshikawa
patent: 6549518 (2003-04-01), Sugawara
patent: 6549541 (2003-04-01), Sainio
patent: 6553370 (2003-04-01), Andreev
patent: 6580721 (2003-06-01), Beshai
patent: 6587404 (2003-07-01), Keller
patent: 6608819 (2003-08-01), Mitchem
patent: 6611522 (2003-08-01), Zheng
patent: 6643269 (2003-11-01), Fan
patent: 6654370 (2003-11-01), Quirke
patent: 6654373 (2003-11-01), Maher, III et al.
patent: 6658002 (2003-12-01), Ross
patent: 6671275 (2003-12-01), Wong
patent: 6674754 (2004-01-01), Ofek
patent: 6678248 (2004-01-01), Haddock
patent: 6681332 (2004-01-01), Byrne
patent: 6687247 (2004-02-01), Wilford
patent: 6691202 (2004-02-01), Vasquez
patent: 6696917 (2004-02-01), Heitner
patent: 6697359 (2004-02-01), George
patent: 6697368 (2004-02-01), Chang
patent: 6700694 (2004-03-01), Zou
patent: 6707818 (2004-03-01), Kadambi
patent: 6711357 (2004-03-01), Brewer
patent: 6721229 (2004-04-01), Cole
patent: 6721268 (2004-04-01), Ohira
patent: 6721313 (2004-04-01), Duyne
patent: 6735218 (2004-05-01), Chang
patent: 6741597 (2004-05-01), Jeong
patent: 6751224 (2004-06-01), Parruck
patent: 6754881 (2004-06-01), Kuhlmann
patent: 6775708 (2004-08-01), Dadiomov
patent: 6778546 (2004-08-01), Epps
patent: 6781990 (2004-08-01), Puri
patent: 6792484 (2004-09-01), Hook
patent: 6792502 (2004-09-01), Pandya
patent: 6798740 (2004-09-01), Senevirathne
patent: 6804731 (2004-10-01), Chang
patent: 6807179 (2004-10-01), Kanuri
patent: 6807363 (2004-10-01), Abiko
patent: 6810046 (2004-10-01), Abbas
patent: 6813243 (2004-11-01), Epps
patent: 6816467 (2004-11-01), Muller
patent: 6822940 (2004-11-01), Zavalkovsky
patent: 6831923 (2004-12-01), Laor
patent: 6831932 (2004-12-01), Boyle
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
patent: 6865153 (2005-03-01), Hill
patent: 6879559 (2005-04-01), Blackmon
patent: 6894970 (2005-05-01), McDermott, III
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
patent: 6937606 (2005-08-01), Basso
patent: 6938179 (2005-08-01), Iyer
patent: 6946948 (2005-09-01), McCormack
patent: 6957258 (2005-10-01), Maher, III
patent: 6959007 (2005-10-01), Vogel
patent: 6975639 (2005-12-01), Hill
patent: 6977943 (2005-12-01), Zboril
patent: 7009968 (2006-03-01), Ambe
patent: 7012919 (2006-03-01), So
patent: 7050430 (2006-05-01), Kalkunte
patent: 7073005 (2006-07-01), Basu
patent: 7093160 (2006-08-01), Lau
patent: 7126956 (2006-10-01), Scholten
patent: 7133399 (2006-11-01), Brewer
patent: 7151797 (2006-12-01), Limberg
patent: 7161948 (2007-01-01), Sampath
patent: 7167471 (2007-01-01), Calvignac
patent: 7185141 (2007-02-01), James
patent: 7185266 (2007-02-01), Blightman
patent: 7187687 (2007-03-01), Davis
patent: 7191277 (2007-03-01), Broyles
patent: 7191466 (2007-03-01), Hamid
patent: 7191468 (2007-03-01), Hanner
patent: 7203194 (2007-04-01), Chang
patent: 7206283 (2007-04-01), Chang
patent: 7212536 (2007-05-01), Mackiewich
patent: 7224670 (2007-05-01), Jeffries
patent: 7236453 (2007-06-01), Visser
patent: 7236490 (2007-06-01), Chang
patent: 7266117 (2007-09-01), Davis
patent: 7269133 (2007-09-01), Lu
patent: 7283470 (
Brewer Tony M.
Kleiner Jim
Palmer Gregory S.
Shaw Keith W.
Foundry Networks Inc.
Park Vaughan Fleming & Dowler LLP
Pezzlo John
Yao Shun
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-2728232