The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 21, 2007
Filed:
Dec. 20, 2002
Hoyt Edwin Bowen, Jr., Cary, NC (US);
Patrick Droz, Rueschlikon, CH;
Clark D. Jeffries, Durham, NC (US);
Lukas Kencl, Prague, CZ;
Andreas Kind, Kilchberg, CH;
Soenke V. Mannal, Waldachtal, DE;
Roman A. Pletka, Zurich, CH;
Hoyt Edwin Bowen, Jr., Cary, NC (US);
Patrick Droz, Rueschlikon, CH;
Clark D. Jeffries, Durham, NC (US);
Lukas Kencl, Prague, CZ;
Andreas Kind, Kilchberg, CH;
Soenke V. Mannal, Waldachtal, DE;
Roman A. Pletka, Zurich, CH;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queuecorresponding to a resourceof a network device. The flows comprise a setof non-responsive flows, and a setof 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 queuefor the sets of flows. 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.