Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-08-21
2007-08-21
Pham, Chi (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S253000, C370S356000, C370S395430, C370S413000, C370S468000
Reexamination Certificate
active
10325324
ABSTRACT:
Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue4corresponding to a resource3of a network device1. The flows comprise a set7of non-responsive flows, and a set8of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue4for the sets of flows7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.
REFERENCES:
patent: 6687781 (2004-02-01), Wynne et al.
patent: 6822940 (2004-11-01), Zavalkovsky et al.
patent: 6901052 (2005-05-01), Buskirk et al.
patent: 6947750 (2005-09-01), Kakani et al.
patent: 6947998 (2005-09-01), Mekkittikul et al.
patent: 7039013 (2006-05-01), Ruutu et al.
patent: 7072295 (2006-07-01), Benson et al.
Bowen, Jr. Hoyt Edwin
Droz Patrick
Jeffries Clark D.
Kencl Lukas
Kind Andreas
Cockburn Joscelyn G.
International Business Machines - Corporation
Jagannathan Melanie
Pham Chi
LandOfFree
Flow control in network 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 Flow control in network devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flow control in network devices will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3895567