Method for dynamically adjusting token bucket sizes
View Patent ↗The invention includes a method for determining a maximum size of a token bucket. One method includes detecting a condition and determining the maximum token bucket size in response to the condition. The condition may include one of a packet drop and a reduction of a current token bucket size, an actual information rate satisfying a rate threshold, or a current token bucket size satisfying a size threshold. Another method includes detecting a packet drop, detecting a reduction of a current token bucket size, and determining the maximum token bucket size in response to the packet drop and the reduction of the current token bucket size. Another method includes detecting a condition and performing an initial bucket size adaptation in response to the condition where the initial bucket size adaptation has an initial adaptation rate greater than a subsequent adaptation rate associated with a subsequent bucket size adaptation.
1. A method for adjusting a maximum token bucket size of a token bucket at a network node, comprising:
detecting a packet drop at the network node;
detecting a reduction of a current token bucket size of the token bucket; and
adjusting the maximum token bucket size in response to the packet drop and the reduction of the current token bucket size.
2. The method of claim 1 , further comprising:
determining a first time associated with the packet drop;
determining a second time associated with the reduction of the current token bucket size; and
determining a difference between the first time and the second time; and
determining the maximum token bucket size in response to a determination that the difference between the first time and the second time satisfies a threshold.
3. The method of claim 2 , wherein the threshold is determined using a previous maximum token bucket size and a peak information rate.
4. The method of claim 2 , wherein the maximum token bucket size is determined using at least one of a predetermined value, a current maximum token bucket size, an actual information rate associated with a connection, or a peak information rate associated with the connection.
5. The method of claim 1 , wherein adjusting the maximum token bucket size comprises:
increasing the maximum token bucket size.
6. The method of claim 5 , further comprising:
decreasing the maximum token bucket size.
7. The method of claim 6 , wherein decreasing the maximum token bucket size comprises:
(a) decreasing the maximum token bucket size to an evaluation maximum token bucket size;
(b) determining whether the evaluation maximum token bucket size satisfies a condition;
(c) repeating steps (a) and (b) until the evaluation maximum token bucket size satisfies the condition; and
(d) increasing the maximum token bucket size in response to a determination that the evaluation maximum token bucket size satisfies the condition.
8. An apparatus for adjusting a maximum token bucket size of a token bucket, comprising:
a processor configured for:
detecting a packet drop;
detecting a reduction of a current token bucket size of the token bucket; and
adjusting the maximum token bucket size in response to the packet drop and the reduction of the current token bucket size.