Guaranteed bandwidth sharing in a traffic shaping system

• US 8,614,951 B2
• Filed: 08/31/2011
• Issued: 12/24/2013
• Est. Priority Date: 09/08/2000
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Liu, Changming, Ke, Yan
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Huynh, Dung B
• Application Number:
  US13/222,568
• Publication Number:
  US 20110310742A1
• Time in Patent Office: 846 Days
• Field of Search: None
• US Class Current: 370/235.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 47/22 Traffic shaping

Abstract

In one aspect the invention provides a method for allocating bandwidth in a network appliance where the network appliance includes a plurality of guaranteed bandwidth buckets used to evaluate when to pass traffic through the network appliance. The method includes providing a shared bandwidth bucket associated with a plurality of the guaranteed bandwidth buckets, allocating bandwidth to the shared bandwidth bucket based on the underutilization of bandwidth in the plurality of guaranteed bandwidth buckets and sharing excess bandwidth developed from the underutilization of the guaranteed bandwidth allocated to the individual guaranteed bandwidth buckets. The step of sharing includes borrowing bandwidth from the shared bandwidth bucket by a respective guaranteed bandwidth bucket to allow traffic to pass immediately through the network appliance.

Claims

1. A method comprising:

applying, by a network device, a first policy to data to be transferred through the network device;

transferring, by the network device, bandwidth from a shared bandwidth bucket to a first guaranteed bandwidth bucket, associated with the first policy, when bandwidth in the first guaranteed bandwidth bucket is not sufficient to allow the data to be transferred through the network device,

bandwidth being allocated to the shared bandwidth bucket based on an underutilization of bandwidth in the first guaranteed bandwidth bucket and an underutilization of bandwidth in a second guaranteed bandwidth bucket that is associated with a second policy,

the second policy being different from the first policy;

determining, by the network device, whether the second policy is to be applied to the data after transferring the bandwidth to the first guaranteed bandwidth bucket;

transferring, by the network device, the data through the network device without applying the second policy when the second policy is not to be applied; and

when the second policy is to be applied to the data;

applying, by the network device, the second policy to the data,

transferring, by the network device, bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket when bandwidth, in the second guaranteed bandwidth bucket, is not sufficient to allow the data to be transferred through the network device, and

transferring, by the network device, the data through the network device after applying the second policy.

2. The method of claim 1, where applying the first policy includes:

screening the data based on an Internet protocol (IP) address associated with the data, and

where applying the second policy includes;

screening the data based on a protocol type associated with the data.

3. The method of claim 1, further comprising:

identifying, based on applying the first policy, a priority associated with the first guaranteed bandwidth bucket, and

where transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket includes;

transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket based on the identified priority.

4. The method of claim 1, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket includes:

transferring tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.

5. The method of claim 1, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket includes:

virtually transferring tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.

6. The method of claim 1, where transferring the data without applying the second policy includes:

transferring the data from an input queue of the network device to an output queue of the network device.

7. The method of claim 1, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise credit/debit buckets.

8. A device comprising:

one or more elements to;

allocate bandwidth to a shared bandwidth bucket based on an underutilization of bandwidth in a first guaranteed bandwidth bucket, associated with a first policy, and an underutilization of bandwidth in a second guaranteed bandwidth bucket, that is associated with a second policy,

the second policy being different from the first policy,

apply the first policy to data to be transferred through the device,

transfer, based on applying the first policy, bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket, associated with the first policy, when bandwidth in the first guaranteed bandwidth bucket is not sufficient to allow the data to be transferred through the device,

determine whether the second policy is to be applied to the data after transferring the bandwidth to the first guaranteed bandwidth bucket,

transfer the data through the device without applying the second policy when the second policy is not to be applied, and

when the second policy is to be applied to the data;

apply the second policy to the data,

transfer, based on applying the second policy, bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket when bandwidth, in the second guaranteed bandwidth bucket, is not sufficient to allow the data to be transferred through the device, and

transfer the data through the device based on applying the second policy.

9. The device of claim 8, where the one or more elements are further to:

determine a frequency associated with the first guaranteed bandwidth bucket or the second guaranteed bandwidth bucket, and

where, when allocating the bandwidth to the shared bandwidth bucket, the one or more elements are to;

allocate the bandwidth to the shared bandwidth bucket based on the determined frequency.

10. The device of claim 8, where, when applying the first policy, the one or more elements are to:

screen the data based on at least one of;

an Internet protocol (IP) address associated with the data,

a protocol type associated with the data,

a type of service associated with the data, or

a port associated with the data.

11. The device of claim 8, where the one or more elements are further to:

determine, based on applying the first policy, a priority associated with the first guaranteed bandwidth bucket, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket, the one or more elements are to;

transfer the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket based on the determined priority.

12. The device of claim 8, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket, the one or more elements are to:

perform a borrowing operation to transfer tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.

13. The device of claim 8, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket, the one or more elements are to:

virtually transfer tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.

14. The device of claim 8, where, when transferring the data through the device without applying the second policy, the one or more elements are further to:

transfer the data from an input queue of the device to an output queue of the device.

15. A system comprising:

a device to;

identify a first policy to be applied to data stored in an input queue of the device;

apply the first policy to the data;

transfer bandwidth from a shared bandwidth bucket to a first guaranteed bandwidth bucket, associated with the first policy, when bandwidth in the first guaranteed bandwidth bucket is not sufficient to allow the data to be transferred through the device,

bandwidth being allocated to the shared bandwidth bucket based on an underutilization of bandwidth in the first guaranteed bandwidth bucket and an underutilization of bandwidth in a second guaranteed bandwidth bucket that is associated with a second policy,

the second policy being different from the first policy;

determine whether the second policy is to be applied to the data after transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket;

transfer the data the input queue to an output queue of the device without applying the second policy when the second policy is not to be applied to the data and

when the second policy is to be applied to the data;

apply the second policy to the data;

transfer bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket when bandwidth, in the second guaranteed bandwidth bucket is not sufficient to allow the data to be transferred through the device; and

transfer, based on transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket, the data from the input queue to the output queue of the device.

16. The system of claim 15, where the device is further to:

determine a frequency associated with the first guaranteed bandwidth bucket or the second guaranteed bandwidth bucket, and

where, when allocating the bandwidth to the shared bandwidth bucket, the device is to;

allocate the bandwidth to the shared bandwidth bucket based on the determined frequency.

17. The system of claim 15, where, when applying the first policy, the device is to:

screen the data based on at least one of;

an Internet protocol (IP) address associated with the data,

a protocol type associated with the data,

a type of service associated with the data, or

a port associated with the data.

18. The system of claim 15, where the device is further to:

determine, based on applying the first policy, a priority associated with the first guaranteed bandwidth bucket, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket, the device is to;

transfer the bandwidth, from the shared bandwidth bucket is transferred to the first guaranteed bandwidth bucket based on the determined priority.

19. The system of claim 15, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket, the device is to:

perform a borrowing operation to transfer tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.

20. The system of claim 15, where the first guaranteed bandwidth bucket and the second guaranteed bandwidth bucket comprise token buckets, and

where, when transferring the bandwidth from the shared bandwidth bucket to the first guaranteed bandwidth bucket or transferring the bandwidth from the shared bandwidth bucket to the second guaranteed bandwidth bucket, the device is to:

virtually transfer tokens from the shared bandwidth bucket to the first guaranteed bandwidth bucket or to the second guaranteed bandwidth bucket.