Centralized bandwidth management method and apparatus

• US 7,746,777 B2
• Filed: 09/30/2003
• Issued: 06/29/2010
• Est. Priority Date: 09/30/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Irish, John David, Clark, Scott Douglas, Brown, Jeffrey Douglas
• Primary Examiner(s): Duong; Frank
• Assistant Examiner(s): Grey; Christopher P
• Application Number:
  US10/674,977
• Publication Number:
  US 20050068966A1
• Time in Patent Office: 2,464 Days
• Field of Search: 370229-236, 370/398, 37039541-39543, 370/450, 370/451, 709223-226
• US Class Current: 370/230.1
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

Disclosed is an apparatus and method for granting guaranteed bandwidth between one or more data transmission priority requesting sources and one or more resources upon request. Data sources that do not request an assigned bandwidth are served on a “best efforts” basis. The system allows additional bandwidth to priority requesting sources when it is determined that the resource and/or the communication path to the resource is under-utilized. The system further allows the granted bandwidth to be shared by more than one source in a multiprocessor system.

Claims

1. An apparatus for bandwidth management over a multiplexed communication path, comprising:

a plurality of load shapers configured to;

maintain a local bandwidth management table comprising a local token count for each of a plurality of classes of source entities, wherein said classes of source entities are classes of application programs seeking access to the multiplexed communication path;

receive a data packet from a source entity;

determine that the source entity belongs to a class that is one of the plurality of classes;

check the local token count for availability of tokens for said class of the source entity;

transmit the data packet over the multiplexed communication path if the local token count for the class of the source entity is at least one;

decrement the local token count for the class of the source entity in the local bandwidth management table in response to the transmission; and

a Bandwidth Management Controller configured to;

maintain a centralized bandwidth management table comprising a base token count for each of the plurality of classes of source entities, wherein a minimum bandwidth is reserved for each of the plurality of classes of source entities and the base token count increases at a rate corresponding to the minimum bandwidth; and

wherein;

the plurality of load shapers is further configured to request a token for the class of the source entity from the Bandwidth Management Controller in response to the transmission; and

the Bandwidth Management Controller is further configured to respond to the request if the base token count for the class of the source entity is at least one by;

providing a token and decrementing the base token count for the class of the source entity.

2. The apparatus of claim 1, wherein:

the centralized bandwidth management table further comprises a standby token count for each of the plurality of classes of source entities; and

the Bandwidth Management Controller is further configured to respond to the request if the base token count for the class of the source entity is zero and the standby token count for the class of the source entity is at least one by;

providing a token and decrementing the standby token count for the class of the source entity.

3. The apparatus of claim 2, wherein the Bandwidth Management Controller is further configured to:

linearly increase the standby token count for each of the plurality of classes of source entities when the communication path is not congested, and

exponentially decrease the standby token count for each of the plurality of source entities when the communication path is congested.

4. The apparatus of claim 1, wherein the local token count for each of the plurality of classes of source entities has a maximum count of two tokens.

5. The apparatus of claim 1, wherein the plurality of load shapers is further configured to maintain a count of outstanding requests for tokens.

6. The apparatus of claim 1, wherein the apparatus is a multi-processor system comprising:

a plurality of processor units, wherein each of said plurality of processor units is associated with a respective one of said plurality of load shapers;

a bus interconnecting each of said plurality of processor units;

a display device connected to said plurality of processor units and configured to display data from each of said plurality of processor units.

7. A method of bandwidth management over a multiplexed communication path, comprising:

maintaining a centralized bandwidth management table comprising a base token count for each of a plurality of classes of source entities, said classes of source entities being classes of application programs seeking access to the multiplexed communication path, wherein a minimum bandwidth is reserved for each of the plurality of classes of source entities and the base token count increases at a rate corresponding to the minimum bandwidth;

maintaining a local bandwidth management table comprising a local token count for each of the plurality of classes of source entities;

receiving a data packet from a source entity;

determining that the source entity belongs to a class that is one of the plurality of classes;

checking the local token count for availability of tokens for said class of the source entity;

transmitting the data packet over the multiplexed communication path if the local token count for the class of the source entity is at least one;

decrementing the local token count for the class of the source entity in the local bandwidth management table in response to the transmission;

requesting a token for the local token count for the class of the source entity in response to the transmission; and

if the base token count for the class of the source entity is at least one, providing the requested token and decrementing the base token count for the class of the source entity.

8. The method of claim 7, wherein:

the centralized bandwidth management table further comprises a standby token count for each of the plurality of classes of source entities;

and further comprising;

if the base token count for the class of the source entity is zero and the standby token count for the class of the source entity is at least one, providing the requested token and decrementing the standby token count for the class of the source entity.

9. The method of claim 8, further comprising:

linearly increasing the standby token count for each of the plurality of classes of source entities when the communication path is not congested; and

exponentially decreasing the standby token count for each of the plurality of source entities when the communication path is congested.

10. The method of claim 7, wherein the local token count for each of the plurality of classes of source entities has a maximum count of two tokens.

11. The method of claim 7, further comprising maintaining a count of outstanding requests for tokens.

12. The method of claim 7, wherein said method of bandwidth management is performed in a multi-processor system comprising a plurality of processor units;

and

wherein said local bandwidth management table is one of a plurality of local bandwidth management tables each being associated with a respective one of said plurality of processor units.

13. The method of claim 12, further comprising:

linearly increasing the standby token count for each of the plurality of classes of source entities when the communication path is not congested, and

exponentially decreasing the standby token count for each of the plurality of source entities when the communication path is congested.

14. The method of claim 7, wherein the centralized bandwidth management table further comprises a standby token count for each of the plurality of classes of source entities, the method further comprising:

responding to the request if the base token count for the class of the source entity is zero and the standby token count for the class of the source entity is at least one by;

providing a token and decrementing the standby token count for the class of the source entity.

15. A computer program for bandwidth management over a multiplexed communication path, the computer program embodied on a tangible computer readable storage device comprising:

computer code for maintaining a centralized bandwidth management table comprising a base token count for each of a plurality of classes of source entities, said classes of source entities being classes of application programs seeking access to the multiplexed communication path, wherein a minimum bandwidth is reserved for each of the plurality of classes of source entities and the base token count increases at a rate corresponding to the minimum bandwidth;

computer code for maintaining a local bandwidth management table comprising a local token count for each of the plurality of classes of source entities;

computer code for receiving a data packet from a source entity;

computer code for determining that the source entity belongs to a class that is one of the plurality of classes;

computer code for checking the local token count for availability of tokens for said class of the source entity;

computer code for transmitting the data packet over the multiplexed communication path if the local token count for the class of the source entity is at least one;

computer code for decrementing the local token count for the class of the source entity in the local bandwidth management table in response to the transmission;

computer code for requesting a token for the local token count for the class of the source entity in response to the transmission; and

computer code for, if the base token count for the class of the source entity is at least one, providing the requested token and decrementing the base token count for the class of the source entity.

16. The computer program of claim 15, wherein:

the centralized bandwidth management table further comprises a standby token count for each of the plurality of classes of source entities;

and further comprising;

computer code for, if the base token count for the class of the source entity is zero and the standby token count for the class of the source entity is at least one, providing the requested token and decrementing the standby token count for the class of the source entity.

17. The computer program of claim 16, further comprising:

computer code for linearly increasing the standby token count for each of the plurality of classes of source entities when the communication path is not congested; and

computer code for exponentially decreasing the standby token count for each of the plurality of source entities when the communication path is congested.

18. The computer program of claim 15, wherein the local token count for each of the plurality of classes of source entities has a maximum count of two tokens.

19. The computer program of claim 15, further comprising maintaining a count of outstanding requests for tokens.