Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-06-16
2009-10-13
Trost, IV, William (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S413000
Reexamination Certificate
active
07602720
ABSTRACT:
Novel methods and devices are provided for AQM of input-buffered network devices. Preferred implementations of the invention control overall buffer occupancy while protecting uncongested individual VOQs. The probability of setting a “global drop flag” (which is not necessarily used to trigger packet drops, but may also be used to trigger other AQM responses) may depend, at least in part, on the lesser of a running average of buffer occupancy and instantaneous buffer occupancy. In some preferred embodiments, this probability also depends on the number of active VOQs. Moreover, a global drop flag is set in conjunction with a drop threshold M associated with the VOQs. Whether an AQM response is made may depend on whether a global drop flag has been set and whether a destination VOQ contains M or more packets. Different M values may be established for different classes of traffic, e.g., with higher M values for higher-priority traffic. AQM responses (e.g., to drop packets) may be taken more aggressively when there is a larger number of active VOQs.
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: 6333917 (2001-12-01), Lyon 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: 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: 6721316 (2004-04-01), Epps et al.
patent: 6888824 (2005-05-01), Fang et al.
patent: 6901593 (2005-05-01), Aweya et al.
patent: 6904507 (2005-06-01), Gil
patent: 7016971 (2006-03-01), Recio et al.
patent: 7020715 (2006-03-01), Ventakataraman 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: 7197047 (2007-03-01), Latif et al.
patent: 7209478 (2007-04-01), Rojas et al.
patent: 7221656 (2007-05-01), Aweya et al.
patent: 7277391 (2007-10-01), Aweya et al.
patent: 7286485 (2007-10-01), Ouellette et al.
patent: 7349336 (2008-03-01), Mathews et al.
patent: 2002/0085493 (2002-07-01), Pekkala et al.
patent: 2002/0085565 (2002-07-01), Ku 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/0037127 (2003-02-01), Shah et al.
patent: 2003/0061379 (2003-03-01), Craddock et al.
patent: 2003/0084219 (2003-05-01), Yao et al.
patent: 2003/0115355 (2003-06-01), Cometto 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/0195983 (2003-10-01), Krause
patent: 2003/0223416 (2003-12-01), Rojas et al.
patent: 2004/0008675 (2004-01-01), Basso et al.
patent: 2004/0013088 (2004-01-01), Gregg
patent: 2004/0032856 (2004-02-01), Sandstrom
patent: 2004/0042448 (2004-03-01), Lebizay et al.
patent: 2004/0076175 (2004-04-01), Patenaude
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/0213243 (2004-10-01), Lin et al.
patent: 2005/0002329 (2005-01-01), Luft et al.
patent: 2005/0141419 (2005-06-01), Bergamasco et al.
patent: 2005/0141568 (2005-06-01), Kwak et al.
patent: 2005/0190752 (2005-09-01), Chiou et al.
patent: 2005/0238064 (2005-10-01), Winter et al.
patent: 2006/0023708 (2006-02-01), Snively et al.
patent: 2006/0087989 (2006-04-01), Gai et al.
patent: 2006/0098589 (2006-05-01), Kreeger et al.
patent: 2006/0098681 (2006-05-01), Caifiero et al.
patent: 2006/0101140 (2006-05-01), Gai et al.
patent: 2006/0251067 (2006-11-01), Desanti et al.
patent: 2007/0081454 (2007-04-01), Bergamasco et al.
patent: 2007/0183332 (2007-08-01), Oh et al.
International Search Report, mailed Oct. 18, 2006, from related International Application PCT/US05/37765, 3 pp. including Notification of Transmittal.
Written Opinion of the International Searching Authority, mailed Oct. 18, 2006, from related International Application PCT/US05/37765, 7 pp.
PCT Search Report mailed Sep. 27, 2007, from International Application No. PCT/US06/38858, including Notification of Transmittal, (4 pp.).
PCT Written Opinion of the International Searching Authority mailed Sep. 27, 2007, from International Application No. PCT/US06/38858 (6 pp.).
J. Moy, OSPF Version 2 (RFC 2178), Network Working Group, Cascade Communications Corp., Jul. 1997, 211 pp.
“InfiniBand” from Wikipedia, downloaded Feb. 16, 2007 from the internet at http://en.wikipedia.org/wiki/InfiniBand 3 pp.
International Search Report, dated Sep. 21, 2006 from corresponding International Application No. PCT/US05/37069, including Notification of Transmittal; and Written Opinion of the International Searching Authority, dated Sep. 21, 2006 from corresponding International Application No. PCT/US05/37069, 11 pp.total.
International Search Report, mailed Jan. 16, 2007, from related International Application No. PCT/US05/37239, including Notification of Transmittal; and Written Opinion of the International Searching Authority, mailed Jan. 16, 2007, from related International Application No. PCT/US05/37239, 14 pp total.
International Search Report, mailed Feb. 20, 2007, from related International Application No. PCT/US05/37651, including Notification of Transmittal; and Written Opinion of the International Searching Authority, mailed Feb. 20, 2007, from related International Application No. PCT/US05/37651, 7 pp total.
International Search Report, mailed Nov. 1, 2006 from corresponding International Application No. PCT/US05/36700, 3 pp. including Notification of Transmittal.
Written Opinion of the International Searching Authority, mailed Nov. 1, 2006 from corresponding International Application No. PCT/US05/36700, 5 pp.
U.S. Appl. No. 10/777,886, entitled “End-to-End Congestion Control”, filed Dec. 18, 2001.
Office Action mailed Jan. 24, 2008 for U.S. Appl. No. 11/152,991.
Office Action mailed Jan. 30, 2008 for U.S. Appl. No. 11/078,992.
Office Action mailed Feb. 21, 2008 for U.S. Appl. No. 11/094,877.
Office Action mailed Mar. 31, 2008 for U.S. Appl. No. 11/084,587.
InfiniBand Arch, Spec, vol. 1.
InfiniBand Arch, Spec, vol. 2.
K. Ramakrishnan et al., “The Addition of Explicit Congestion Notification (ECN) to IP,” RFC 3168, Sep. 2001.
Sancho et al.; “Analyzing the Influence of Virtual Lanes on the Performance on Infiniband Networks”; 2002; IEEE Proceeding of the International Parallel and Disctributed processing Symposium (IPDPS'02); pp. 1-10.
IEEE Standards 802.3™—2002, IEEE Computer Society, Mar. 8, 2002, 1513 pages.
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, 2004, 623 pages.
MAC Control PAUSE Operation, 31B.1 PAUSE description, Annex 31B, IEEE Std 802.3, 1998 Edition, 11 pages.
IEEE Standards 802.3ak™—2004, IEEE Computer Society, Mar. 1, 2004, 42 pages.
31. MAC Control, IEEE Std 802.3-2002, Section Two, 9 pages.
Mekkittikul et al.,A Practical Scheduling Algorithm to Achieve 100%Throughput in Input-Queued Switches, Computer Systems Laboratory, Stanford University, 8 pages.
Floyd et al.,Random Early Detection Gateways For Congestion Avoidance, Lawrence Berkeley Laboratory, Univ. of California, IEEE/ACM Transactions on Networking, Aug. 1993, 22 pages.
WIPO International Search Report and Written Opinion mailed on Jun.
Alaria Valentina
Baldini Andrea
Bergamasco Davide
Bonomi Flavio
Cisco Technology Inc.
Maglo Emmanuel
Trost, IV William
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Active queue management methods and devices does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Active queue management methods and devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active queue management methods and devices will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4101573