Method and apparatus for queue management

Details Method and apparatus for queue management Method and apparatus for queue management

2005-07-12

2005-07-12

Vu, Huy D. (Department: 2665)

Multiplex communications

Data flow congestion prevention or control

C370S412000

Reexamination Certificate

active

06917585

ABSTRACT:
A method, apparatus, and computer program product for determining a drop probability for use in a congestion control module located in a node in a network is disclosed. A weight value for determining a weighted moving average of a queue in a node is first systematically calculated. The weighted moving average is calculating and an average queue size for the node is determined based upon the weighted moving average. A control function associated with the congestion control module is evaluated using the average queue size to determine the drop probability. In a further embodiment, the control function is calculated based upon a queue function where the queue function is calculated based upon predetermined system parameters. Thus, when the congestion control module drops packets based upon the drop probability determined by the control function the queue will not oscillate.

REFERENCES:
patent: 5528591 (1996-06-01), Lauer
patent: 5936939 (1999-08-01), Des Jardins et al.
patent: 6240463 (2001-05-01), Benmohamed et al.
patent: 6252848 (2001-06-01), Skirmont
patent: 6434116 (2002-08-01), Ott
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6560198 (2003-05-01), Ott et al.
Floyd S et al. “Random Early Detection Gateways for Congestion Avoidance”. IEEE/ACM Transactions on Networking, IEEE Inc. New York, US. vol. 1, No. 4, Aug. 1, 1993. pp. 397-413.
Clark et al. “Explicit Allocation of Best-Effort Packet Delivery Service” IEEE/ACM Transactions on Networking, IEEE Inc. New York, US, vol. 6, No. 4, Aug. 1, 1998, pp. 362-373.
Floyd et al. “Random Early Detection Gateways for Congestion Avoidance” IEEE/ACM Transactions on Networking, IEEE Inc. New York, US, vol. 1, No. 4, Aug. 1, 1993, pp. 397-413.

Affiliated with

Also associated with

Rating

Method and apparatus for queue 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 Method and apparatus for queue management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for queue management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3371109