Method and apparatus for adaptive bandwidth control with defined priorities for different networks

• US 8,094,681 B2
• Filed: 06/12/2008
• Issued: 01/10/2012
• Est. Priority Date: 10/21/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Elliot, Steven, Lazzaro, Christopher Victor, Tran, Thanh K.
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Tran, Tung Q
• Application Number:
  US12/138,036
• Publication Number:
  US 20080240156A1
• Time in Patent Office: 1,307 Days
• Field of Search: 370229-240, 370/395.21, 370/395.41, 370/468, 370/477
• US Class Current: 370/468
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests

Abstract

A computer implemented method, apparatus, and computer usable program code to receive data from a source at a plurality of gateways for distribution using a selected priority. The data is transmitted from the plurality of gateways to a plurality of receivers using the selected priority. Every gateway in the plurality of gateways has an adaptive bandwidth control process and a respective set of parameters for controlling the adaptive bandwidth control process for sending the data at the selected priority. Transmission of the data from each gateway for the selected priority has a different impact on other traffic at different gateways in the plurality gateways for the selected priority when different values are set for the set of parameters for the different gateways.

Claims

1. A computer implemented method for controlling transmission of data, the computer implemented method comprising:

receiving data in parallel from a source at a plurality of gateways for distribution using a selected priority; and

transmitting the data from the plurality of gateways to a plurality of receivers using the selected priority, wherein every gateway in the plurality of gateways has an adaptive bandwidth control process and a respective set of parameters for controlling the adaptive bandwidth control process for sending the data at the selected priority and wherein transmission of the data from each gateway for the selected priority has a different impact on other traffic at different gateways in the plurality of gateways for the selected priority when different values are set for the set of parameters for the different gateways, and wherein the set of parameters comprise a threshold, beta, and a maximum wait time, wherein the threshold is a percentage of a way from a minimum round trip time to a maximum round trip time, and wherein the beta is an integer that indicates a maximum number of packets in a backlog router per connection before a window is decreased by one packet, and wherein the maximum wait time indicates what multiple of the maximum round trip time a connection will wait to send before resetting.

2. The computer implemented method of claim 1 further comprising:

configuring a set of parameters for a particular gateway in the plurality of gateways, wherein the set of parameters for the particular gateway are different from the set of parameters for another gateway in the plurality of gateways.

3. The computer implemented method of claim 1, wherein the adaptive bandwidth control process takes into account congestion along a path from a gateway in the plurality of gateways to a receiver of the distribution.

4. The computer implemented method of claim 1, wherein the respective set of parameters is different for different gateways in the plurality of gateways.

5. The computer implemented method of claim 1, wherein the data comprises one of a data file, an application update, and a virus patch.

6. A computer program product comprising:

a non-transitory computer usable medium having computer usable program code comprising;

computer usable program code for receiving data in parallel from a source at a plurality of gateways for distribution using a selected priority; and

computer usable program code for transmitting the data from the plurality of gateways to a plurality of receivers using the selected priority, wherein every gateway in the plurality of gateways has an adaptive bandwidth control process and a respective set of parameters for controlling the adaptive bandwidth control process for sending the data at the selected priority and wherein transmission of the data from each gateway for the selected priority has a different impact on other traffic at different gateways in the plurality of gateways for the selected priority when different values are set for the set of parameters for the different gateways, and wherein the set of parameters comprise a threshold, beta, and a maximum wait time, wherein the threshold is a percentage of a way from a minimum round trip time to a maximum round trip time, and wherein the beta is an integer that indicates a maximum number of packets in a backlog router per connection before a window is decreased by one packet, and wherein the maximum wait time indicates what multiple of the maximum round trip time a connection will wait to send before resetting.

7. The computer program product of claim 6 further comprising:

computer usable program code for configuring a set of parameters for a particular gateway in the plurality of gateways, wherein the set of parameters for the particular gateway are different from the set of parameters for another gateway in the plurality of gateways.

8. The computer program product of claim 6, wherein the adaptive bandwidth control process takes into account congestion along a path from a gateway in the plurality of gateways to a receiver of the distribution.

9. The computer program product of claim 6, wherein the respective set of parameters is different for different gateways in the plurality of gateways.

10. The computer program product of claim 6, wherein the data comprises one of a data file, an application update, and a virus patch.

11. A data processing system comprising:

a bus;

a communications unit connected to the bus;

a memory and a storage device connected to the bus, wherein the storage device includes a set of computer usable program code; and

a processor unit connected to the bus, wherein the processor unit executes the set of computer usable program code to receive data in parallel from a source at a plurality of gateways for distribution using a selected priority and to transmit the data from the plurality of gateways to a plurality of receivers using the selected priority, wherein every gateway in the plurality of gateways has an adaptive bandwidth control process and a respective set of parameters for controlling the adaptive bandwidth control process for sending the data at the selected priority, wherein transmission of the data from each gateway for the selected priority has a different impact on other traffic at different gateways in the plurality of gateways for the selected priority when different values are set for the set of parameters for the different gateways, and wherein the set of parameters comprise a threshold, beta, and a maximum wait time, wherein the threshold is a percentage of a way from a minimum round trip time to a maximum round trip time, and wherein the beta is an integer that indicates a maximum number of packets in a backlog router per connection before a window is decreased by one packet, and wherein the maximum wait time indicates what multiple of the maximum round trip time a connection will wait to send before resetting.

12. The data processing system of claim 11, wherein the processor unit further executes the computer usable program code to configure a set of parameters for a particular gateway in the plurality of gateways, wherein the set of parameters for the particular gateway are different from the set of parameters for another gateway in the plurality of gateways.

13. The data processing system of claim 11, wherein the adaptive bandwidth control process takes into account congestion along a path from a gateway in the plurality of gateways to a receiver of the distribution.

14. The data processing system of claim 11, wherein the respective set of parameters is different for different gateways in the plurality of gateways.

15. The data processing system of claim 11, wherein the data comprises one of a data file, an application update, and a virus patch.

16. A data processing system for controlling transmission of data, the data processing system comprising:

a bus;

a communications unit connected to the bus;

a memory and a storage device connected to the bus, wherein the storage device includes a set of computer usable program code;

a processor unit connected to the bus; and

the data processing system further comprising;

receiving means for receiving data in parallel from a source at a plurality of gateways for distribution using a selected priority; and

transmitting means for transmitting the data from the plurality of gateways to a plurality of receivers using the selected priority, wherein every gateway in the plurality of gateways has an adaptive bandwidth control process and a respective set of parameters for controlling the adaptive bandwidth control process for sending the data at the selected priority, wherein transmission of the data from each gateway for the selected priority has a different impact on other traffic at different gateways in the plurality of gateways for the selected priority when different values are set for the set of parameters for the different gateways, and wherein the set of parameters comprise a threshold, beta, and a maximum wait time, wherein the threshold is a percentage of a way from a minimum round trip time to a maximum round trip time, and wherein the beta is an integer that indicates a maximum number of packets in a backlog router per connection before a window is decreased by one packet, and wherein the maximum wait time indicates what multiple of the maximum round trip time a connection will wait to send before resetting.