Methods and devices for backward congestion notification

Details Methods and devices for backward congestion notification Methods and devices for backward congestion notification

2011-06-14

2011-06-14

Yao, Kwang B (Department: 2473)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

Reexamination Certificate

active

07961621

ABSTRACT:
The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.

REFERENCES:
patent: 5402416 (1995-03-01), Cieslak et al.
patent: 5526350 (1996-06-01), Gittins et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5920566 (1999-07-01), Hendel et al.
patent: 5946313 (1999-08-01), Allan et al.
patent: 5974467 (1999-10-01), Haddock et al.
patent: 6021124 (2000-02-01), Haartsen
patent: 6104699 (2000-08-01), Holender et al.
patent: 6195356 (2001-02-01), Anello et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6397260 (2002-05-01), Wils et al.
patent: 6404768 (2002-06-01), Basak et al.
patent: 6456590 (2002-09-01), Ren et al.
patent: 6459698 (2002-10-01), Achrya
patent: 6504836 (2003-01-01), Li et al.
patent: 6529489 (2003-03-01), Kikuchi et al.
patent: 6556541 (2003-04-01), Bare
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6560198 (2003-05-01), Ott et al.
patent: 6587436 (2003-07-01), Vu et al.
patent: 6636524 (2003-10-01), Chen et al.
patent: 6650623 (2003-11-01), Varma et al.
patent: 6671258 (2003-12-01), Bonneau
patent: 6721316 (2004-04-01), Epps et al.
patent: 6724725 (2004-04-01), Dreyer et al.
patent: 6885633 (2005-04-01), Mikkonen
patent: 6888824 (2005-05-01), Fang et al.
patent: 6901593 (2005-05-01), Aweya et al.
patent: 6904507 (2005-06-01), Gil
patent: 6934256 (2005-08-01), Jacobson et al.
patent: 6934292 (2005-08-01), Ammitzboell
patent: 6975581 (2005-12-01), Medina et al.
patent: 6975593 (2005-12-01), Collier et al.
patent: 6990529 (2006-01-01), Yang et al.
patent: 6999462 (2006-02-01), Acharaya
patent: 7016971 (2006-03-01), Recio et al.
patent: 7020715 (2006-03-01), Venkataraman et al.
patent: 7046631 (2006-05-01), Giroux et al.
patent: 7046666 (2006-05-01), Bollay et al.
patent: 7047666 (2006-05-01), Hahn et al.
patent: 7093024 (2006-08-01), Craddock et al.
patent: 7133405 (2006-11-01), Graham et al.
patent: 7158480 (2007-01-01), Firoiu et al.
patent: 7190667 (2007-03-01), Susnov et al.
patent: 7197047 (2007-03-01), Latif et al.
patent: 7209478 (2007-04-01), Rojas et al.
patent: 7221656 (2007-05-01), Aweya et al.
patent: 7225364 (2007-05-01), Carnevale et al.
patent: 7266122 (2007-09-01), Hogg et al.
patent: 7266598 (2007-09-01), Rolia
patent: 7277391 (2007-10-01), Aweya et al.
patent: 7286485 (2007-10-01), Oullette et al.
patent: 7319669 (2008-01-01), Kunz et al.
patent: 7349334 (2008-03-01), Rider
patent: 7349336 (2008-03-01), Mathews et al.
patent: 7359321 (2008-04-01), Sindhu et al.
patent: 7385997 (2008-06-01), Gorti et al.
patent: 7400590 (2008-07-01), Rygh et al.
patent: 7400634 (2008-07-01), Higashitaniguchi et al.
patent: 7406092 (2008-07-01), Dropps et al.
patent: 7436845 (2008-10-01), Rygh et al.
patent: 7486689 (2009-02-01), Mott
patent: 7529243 (2009-05-01), Sodder et al.
patent: 7561571 (2009-07-01), Lovett et al.
patent: 7596627 (2009-09-01), Cometto et al.
patent: 7684326 (2010-03-01), Nation et al.
patent: 7801125 (2010-09-01), Kreeger et al.
patent: 7830793 (2010-11-01), Gai et al.
patent: 2001/0043564 (2001-11-01), Bloch et al.
patent: 2001/0048661 (2001-12-01), Clear et al.
patent: 2002/0046271 (2002-04-01), Huang
patent: 2002/0085493 (2002-07-01), Pekkala et al.
patent: 2002/0085565 (2002-07-01), Ku et al.
patent: 2002/0103631 (2002-08-01), Feldmann et al.
patent: 2002/0141427 (2002-10-01), McAlpine
patent: 2002/0159385 (2002-10-01), Susnow et al.
patent: 2002/0188648 (2002-12-01), Aweya et al.
patent: 2002/0191640 (2002-12-01), Haymes et al.
patent: 2003/0002517 (2003-01-01), Takajitsuko et al.
patent: 2003/0026267 (2003-02-01), Obermann et al.
patent: 2003/0037127 (2003-02-01), Shah et al.
patent: 2003/0037163 (2003-02-01), Kitada et al.
patent: 2003/0061379 (2003-03-01), Craddock et al.
patent: 2003/0084219 (2003-05-01), Yao et al.
patent: 2003/0091037 (2003-05-01), Latif et al.
patent: 2003/0118030 (2003-06-01), Fukuda
patent: 2003/0152063 (2003-08-01), Giese et al.
patent: 2003/0169690 (2003-09-01), Mott
patent: 2003/0193942 (2003-10-01), Gil
patent: 2003/0195983 (2003-10-01), Krause
patent: 2003/0202536 (2003-10-01), Foster et al.
patent: 2003/0223416 (2003-12-01), Rojas et al.
patent: 2003/0227893 (2003-12-01), Bajic
patent: 2004/0008675 (2004-01-01), Basso et al.
patent: 2004/0013088 (2004-01-01), Gregg
patent: 2004/0013124 (2004-01-01), Peebles et al.
patent: 2004/0024903 (2004-02-01), Costantino et al.
patent: 2004/0032856 (2004-02-01), Sandstrom
patent: 2004/0042448 (2004-03-01), Lebizay et al.
patent: 2004/0042477 (2004-03-01), Bitar et al.
patent: 2004/0076175 (2004-04-01), Patenaude
patent: 2004/0078621 (2004-04-01), Talaugon et al.
patent: 2004/0081203 (2004-04-01), Sodder et al.
patent: 2004/0100980 (2004-05-01), Jacobs et al.
patent: 2004/0120332 (2004-06-01), Hendel
patent: 2004/0156390 (2004-08-01), Prasad et al.
patent: 2004/0196809 (2004-10-01), Dillinger et al.
patent: 2004/0213243 (2004-10-01), Lin et al.
patent: 2004/0240459 (2004-12-01), Lo et al.
patent: 2005/0002329 (2005-01-01), Luft et al.
patent: 2005/0018606 (2005-01-01), Dropps et al.
patent: 2005/0025179 (2005-02-01), McLaggan et al.
patent: 2005/0138243 (2005-06-01), Tierney et al.
patent: 2005/0141419 (2005-06-01), Bergamasco et al.
patent: 2005/0141568 (2005-06-01), Kwak et al.
patent: 2005/0169188 (2005-08-01), Cometto et al.
patent: 2005/0169270 (2005-08-01), Mutou et al.
patent: 2005/0190752 (2005-09-01), Chiou et al.
patent: 2005/0226149 (2005-10-01), Jacobson et al.
patent: 2005/0238064 (2005-10-01), Winter et al.
patent: 2006/0002385 (2006-01-01), Johnsen et al.
patent: 2006/0023708 (2006-02-01), Snively
patent: 2006/0087989 (2006-04-01), Gai et al.
patent: 2006/0098589 (2006-05-01), Kreeger et al.
patent: 2006/0098681 (2006-05-01), Cafiero et al.
patent: 2006/0101140 (2006-05-01), Gai et al.
patent: 2006/0146832 (2006-07-01), Rampal et al.
patent: 2006/0171318 (2006-08-01), Bergamasco et al.
patent: 2006/0187832 (2006-08-01), Yu
patent: 2006/0198323 (2006-09-01), Finn
patent: 2006/0215550 (2006-09-01), Malhotra
patent: 2006/0251067 (2006-11-01), Desanti et al.
patent: 2007/0041321 (2007-02-01), Sasaki et al.
patent: 2007/0047443 (2007-03-01), Desai et al.
patent: 2007/0115824 (2007-05-01), Chandra et al.
patent: 2007/0121617 (2007-05-01), Kanekar et al.
patent: 2007/0183332 (2007-08-01), Oh et al.
patent: 2008/0069114 (2008-03-01), Shimada et al.
patent: 2008/0089247 (2008-04-01), Sane et al.
patent: 2008/0186968 (2008-08-01), Farinacci et al.
patent: 2008/0212595 (2008-09-01), Figueira et al.
patent: 2008/0273465 (2008-11-01), Gusat et al.
patent: 2009/0010162 (2009-01-01), Bergamasco et al.
patent: 2009/0052326 (2009-02-01), Bargamasco et al.
patent: 2009/0073882 (2009-03-01), McAlpine et al.
patent: 2009/0232138 (2009-09-01), Gobara et al.
patent: 2009/0252038 (2009-10-01), Cafiero et al.
patent: 1778079 (2004-05-01), None
patent: 1206099 (2002-05-01), None
patent: WO2004/064324 (2004-07-01), None
patent: WO 2006/047092 (2006-05-01), None
patent: WO 2006/047109 (2006-05-01), None
patent: WO 2006/047194 (2006-05-01), None
patent: WO 2006/047223 (2006-05-01), None
patent: WO 2006/057730 (2006-06-01), None
patent: WO 2007/050250 (2007-05-01), None
MAC Control Pause Operation, 31B.3.1 Transmit Operation, Annex 31B, IEEE Std 802.3ae-2002, 4 pages.
IEEE Standards 802.3ah™—2004, IEEE Computer Society, Sep. 7,

Affiliated with

Also associated with

Rating

Methods and devices for backward congestion notification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and devices for backward congestion notification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and devices for backward congestion notification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2682208