Queue-based active queue management process

Details Queue-based active queue management process Queue-based active queue management process

2011-07-19

2011-07-19

Rose, Kerri M (Department: 2474)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S252000, C370S412000

Reexamination Certificate

active

07983159

ABSTRACT:
An active queue management (AQM) process for network communications equipment. The AQM process is queue based and involves applying at a queue size threshold congestion notification to communications packets in a queue of a link via packet dropping; and adjusting said queue size threshold on the basis of the congestion level. The AQM process releases more buffer capacity to accommodate more incoming packets by increasing said queue size threshold when congestion increases; and decreases buffer capacity by reducing said queue size threshold when congestion decreases. Network communications equipment includes a switch component for switching communications packets between input ports and output ports, packet queues for at least the output ports, and an active queue manager for applying congestion notification to communications packets in the queues for the output ports via packet dropping. The congestion notification is applied at respective queue size thresholds for the queues, and the thresholds adjusted on the basis of the respective congestion levels of the queues of the output ports.

REFERENCES:
patent: 6259698 (2001-07-01), Shin et al.
patent: 6405256 (2002-06-01), Lin et al.
patent: 6721273 (2004-04-01), Lyon
patent: 6724776 (2004-04-01), Jeffries
patent: 6788697 (2004-09-01), Aweya et al.
patent: 6850764 (2005-02-01), Patel
patent: 6865185 (2005-03-01), Patel et al.
patent: 6961307 (2005-11-01), Aweya et al.
patent: 6996062 (2006-02-01), Freed et al.
patent: 7047312 (2006-05-01), Aweya et al.
patent: 7272111 (2007-09-01), Zukerman et al.
Office Action, mailed Oct. 16, 2007 for U.S. Appl. No. 10/928,765.
Office Action, mailed Mar. 11, 2008 for U.S. Appl. No. 10/928,765.
Office Action, mailed Jul. 11, 2008 for U.S. Appl. No. 10/928,765.
Office Action, mailed Dec. 23, 2008 for U.S. Appl. No. 10/928,765.
Office Action, mailed Aug. 4, 2009 for U.S. Appl. No. 10/928,765.
Notice of Allowability, mailed Dec. 11, 2009 for U.S. Appl. No. 10/928,765.
J. Sun, et al., “Adaptive Drop-Tail: A Simple and Effective Queue Management Algorithm for Internet Flow Control,” Proceedings of the 18th International Teletraffic Congress, Berlin, Germany, Aug. 31-Sep. 2003.
Sally Floyd and Devin Fall, “Router Mechanisms to Support End-to-End Congestion Control,” Network Research Group, Lawrence Berkeley National Laboratory, Berkeley, CA, Feb. 15, 1997, pp. 1-19.
Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, vol. 1, No. 4, Aug. 1993, pp. 397-413.

Affiliated with

Also associated with

Rating

Queue-based active queue management process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Queue-based active queue management process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue-based active queue management process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2700542