METHOD AND SYSTEM FOR MANAGING TRAFFIC WITHIN A DATA COMMUNICATION NETWORK

• US 20070268826A1
• Filed: 06/21/2007
• Published: 11/22/2007
• Est. Priority Date: 04/01/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sabhikhi, Ravinder, Balakrishnan, Garesh, Jeffries, Clark, Chalmers, John, Nicholson, Larry, Singh, Raj, Nair, Jitesh
• Granted Patent: US 7,738,376 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

A flow control method and system including an algorithm for deciding to transmit an arriving packet into a processing queue or to discard it, or, in the case of instructions or packets that must not be discarded, a similar method and system for deciding at a service event to transmit an instruction or packet into a processing queue or to skip the service event. The transmit probability is increased or decreased in consideration of minimum and maximum limits for each flow, aggregate limits for sets of flows, relative priority among flows, queue occupancy, and rate of change of queue occupancy. The effects include protection of flows below their minimum rates, correction of flows above their maximum rates, and, for flows between minimum and maximum rates, reduction of constituent flows of an aggregate that is above its aggregate maximum. Practice of the invention results in low queue occupancy during steady congestion.

Claims

1. A method to manage traffic in a system of a computer network including acts of:

a) providing N flows in which the traffic are placed, N greater than 1;

b) calculating a transmit probability Ti for at least one flow wherein said Ti is in part based upon at least one flow being a member of an aggregate of flows;

c) generating a random number for the at least one flow;

d) comparing the random number with Ti; and

e) making a decision regarding said at least one flow based upon a result of the comparison.

2. The method of claim 1 wherein the traffic includes data packets.

3. The method of claim 1 wherein the traffic includes instructions.

4. The method of claims 1 or 2 wherein making the decision step (e) further includes the act of transmitting data packets from said at least one flow, if the random number is less than or equal (≦

) to the Ti.

5. The method of claims 1 or 2 wherein making the decision step (e) further includes the act of not transmitting traffic from said at least one flow if the random number is greater than (>

) Ti.

6. The method of claims 2 or 3 further including the acts of providing a storage queue to receive traffic from said at least one flow Ti.

7. The method of claim 5 wherein the act of not transmitting traffic further includes the act of discarding the traffic.

8. The method of claim 5 wherein the act of not transmitting traffic delays transmission of traffic.

9. The method of claim 1 further including acts of (f) assigning minimum (min) flow rate and maximum (max) flow rate for the at least one flow;

(f1) using assigned min and max to calculate transmission probability Ti.

11. The method of claim 1 further including acts of determining length of a queue within a buffer;

and using said length of queue to calculate Ti.

10. A method to manage traffic in a computer network comprising the acts of:

a) providing N flows, N>

1;

b) aggregating selected ones of the N flows into at least one set;

c) assigning an aggregate maximum flow rate for said at least one set;

d) measuring the actual flow rate for the at least one set;

e) comparing the measured actual flow rate with assigned aggregate maximum flow rate; and

f) adjusting individual flow, within the selected one of said N flows until the actual maximum flow of said at least one set of said N flows is within the assigned aggregate maximum flow rate, if the measured actual maximum flow rate exceeds the assigned aggregate maximum flow rate.