Bandwidth management

• US 6,820,117 B1
• Filed: 10/18/1999
• Issued: 11/16/2004
• Est. Priority Date: 10/18/1999
• Status: Expired due to Term

• Current Assignee: Cobalt Networks, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Johnson, Christopher L.
• Primary Examiner(s): Vaughn, Jr., William C.
• Application Number:
  US09/420,518
• Time in Patent Office: 1,856 Days
• Field of Search: 709/226, 709/228, 709/230, 709/234, 709/232, 709/223, 709/233, 709/224, 709/225, 370/468, 370/469, 370/395.21, 370/395.41, 370/477
• US Class Current: 709/223
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence

Abstract

A method and apparatus for managing bandwidth in a network is described. In one embodiment, the method determines whether a request being transferred from a socket layer to a protocol layer in the operating system is subject to one or more bandwidth limits, and limits data to be transmitted to network protocols to only a portion of the data specified by the request if at least one bandwidth limit exists.

Claims

1. A method for managing bandwidth in a network using a system coupled to the network and running an operating system, the method comprising:

determining whether a request being transferred from a socket layer to a protocol layer in the operating system is subject to one or more bandwidth limits;

limiting data to be transmitted to the protocol layer to only a portion of the data specified by the request if at least one bandwidth limit exists, wherein an amount of the portion of the data is determined based on the at least one bandwidth limit;

maintaining a list of pending requests captured before reaching the protocol layer in an order of preceding allocation from smallest to largest, and processing requests having more limited connections prior to processing those having less limited connections;

dividing a remainder of bandwidth in a next scheduling window by a number of other users of the at least one bandwidth limit who have not received an allocation during a current scheduling window that precedes the next scheduling window;

maintaining a data structure for each limit, and determining an amount of available bandwidth by examining recent usage statistics as indicated by examining the data structures;

maintaining a time stamp in each data structures;

using one of the data structures if the time stamp indicates that the data is not stale; and

updating data in said one of the data structures if the data is not stale.

2. The method defined in claim 1 further comprising capturing the request before the packet reaches the protocol layer.

3. The method defined in claim 2 wherein capturing is performed prior to determining whether the request is subject to the one or more bandwidth limits.

4. The method defined in claim 1 further comprising transmitting all data associated with the request to the protocol layer if no bandwidth limits corresponding to the request are set.

5. The method defined in claim 1 further comprising transmitting all data associated with the request to the protocol layer if the amount of data associated with the request meets a current limit set for a type of request.

6. The method defined in claim 1 further comprising

enqueuing an input/output (I/O) request corresponding to the request, the I/O request for transmitting the portion of data to the protocol layer; and

enqueuing remaining data associated with the request on a pending message list for transmission in the future.

7. An apparatus for managing bandwidth in a network using a system coupled to the network and running an operating system, the apparatus comprising:

means for determining whether a request being transferred from a sock et layer to a protocol layer in the operating system is subject to one or more bandwidth limits;

means for limiting data to be transmitted to the protocol layer to only a portion of the data specified by the request if at least one bandwidth limit exists, wherein an amount of the portion of the data is determined based on the at least one bandwidth limit;

means for maintaining a list of p ending requests captured before reaching the protocol layer in an order of preceding allocation from smallest to largest, and processing requests having more limited connections prior to processing those having less limited connections;

means for dividing a remainder of bandwidth in a next scheduling window by a number of other users of the at least one bandwidth limit who have not received an allocation during a current scheduling window that precedes the next scheduling window;

means for maintaining a data structure for each limit, and determining an amount of available bandwidth by examining recent usage statistics as indicated by examining the data structures;

means for maintaining a time stamp in each of the data structures;

means for using one of the data structures if the time stamp indicates that the data is not stale; and

means for updating data in said one of the data structures if the data is not stale.

8. The apparatus defined in claim 7 further comprising means for capturing the request before the packet reaches the protocol layer.

9. The apparatus defined in claim 8 wherein the means for capturing operates prior to the means for determining determines whether the request is subject to the one or more bandwidth limits.

10. The apparatus defined in claim 7 further comprising means for transmitting all data associated with the request to the protocol layer if no bandwidth limits corresponding to the request are set.

11. The apparatus defined in claim 7 further comprising means for transmitting all data associated with the request to the protocol layer if the amount of data associated with the request meets a current limit set for a type of request.

12. The apparatus defined in claim 7 further comprising

means for enqueuing an input/output (I/O) request corresponding to the request, the I/O request for transmitting the portion of data to the protocol layer; and

means for enqueuing remaining data associated with the request on a pending message list for transmission in the future.

13. A system comprising:

a network interface;

a processing device executing an operating system and an application program, the application program operable to generate a request to transfer through the network interface, wherein the operating system comprises;

a protocol module;

a socket module;

a virtual socket module interfacing the protocol module and the socket module;

a bandwidth limit module to capture a request being transferred from the socket module to the protocol module, determine whether the captured request is subject to one or more bandwidth limits, limit data being transmitted onto a network to only a portion of the data specified by the request if at least one bandwidth limit exists, wherein an amount of the portion of the data is determined based on the at least one bandwidth limit, maintaining a list of pending requests captured before reaching the protocol layer in an order of preceding allocation from smallest to largest, and processing requests having more limited connections prior to processing those having less limited connections, divide a remainder of bandwidth in a next scheduling window by a number of other users of the at least one bandwidth limit who have not received an allocation during a current scheduling window that precedes the next scheduling window, maintain a data structure for each limit, and determining an amount of available bandwidth by examining recent usage statistics as indicated by examining the data structures, maintain a time stamp in each of the data structures, use of the data structures if the time stamp indicates that the data is not stale, and update data in said one of the data structures if the data is not stale.

14. The system defined in claim 13 wherein the bandwidth limit module further comprising:

a socket abstraction module to interface to the virtual socket module;

a bandwidth manager coupled to socket abstraction module;

a buffer manager coupled to the socket abstraction module and the bandwidth manager;

an active I/O module coupled to the buffer manager; and

a I/O scheduler coupled to the active I/O module.

15. The system defined in claim 14 further comprising an accounting module coupled to the bandwidth manager to maintain usage information.

16. The system of claim 15, wherein the bandwidth manager determines available bandwidth for the request by examining recent usage statistics stored in the accounting module.

17. The system of claim 16, wherein the I/O scheduler accepts the request from bandwidth manager, queues the request until bandwidth is available, and forwards the request to active I/O module when the bandwidth is available.

18. The system of claim 17, wherein the active I/O module forwards the request received from the I/O scheduler to the socket abstraction, where an appropriate protocol routine is invoked.

19. The system of claim 14, wherein the buffer manager allocates and updates one or more data structures associated with the request, at least a portion of the data structures being used to store a remainder of the data.

20. An article of manufacture having at least one recordable media having executable instructions stored thereon which, when executed by at least one processing device, cause the processing device to:

determine whether a request being transferred from a socket layer to a protocol layer in an operating system is subject to one or more bandwidth limits,

limit data to be transmitted to the protocol layer to only a portion of the data specified by the request if at least one bandwidth limit exists, wherein an amount of the portion of the data is determined based on the at least one bandwidth limit, wherein the executable instructions further cause the processing device to maintain a list of pending requests captured before reaching the protocol layer in an order of preceding allocation from smallest to largest, and processing requests having more limited connections prior to processing those having less limited connections,

divide a remainder of bandwidth in a next scheduling window by a number of other users of the at least one bandwidth limit who have not received an allocation during a current scheduling window that precedes the next scheduling window,

maintain a data structure for each limit, and determining an amount of available bandwidth by examining recent usage statistics as indicated by examining the data structures,

maintain a time stamp in each of the data structures,

use one of the data structures if the time stamp indicates that the data is not stale, and

update data in said one of the data structures if the data is not stale.

21. The article of manufacture defined in claim 20 wherein the executable instructions further cause the processing device to capture the request before a packet reaches the protocol layer.

22. The article of manufacture defined in claim 21 wherein capturing is performed prior to determining whether the request is subject to the one or more bandwidth limits.

23. The article of manufacture defined in claim 20 wherein the executable instructions further cause the processing device to transmit all data associated with the request to the protocol layer if no bandwidth limits corresponding to the request are set.

24. The article of manufacture defined in claim 20 wherein the executable instructions further cause the processing device to transmit all data associated with the request to the protocol layer if the amount of data associated with the request meets a current limit set for a type of request.

25. The article of manufacture defined in claim 20 wherein the executable instructions further cause the processing device to

enqueue an input/output (I/O) request corresponding to the request, the I/O request for transmitting the portion of data to the protocol layer, and

enqueue remaining data associated with the request on a pending message list for transmission in the future.