Method for packet network traffic regulation

Patent metadata

Field	Value
Publication number	US-9325627-B2
Application number	US-201213350345-A
Country	US
Kind code	B2
Filing date	Jan 13, 2012
Priority date	Oct 21, 2003
Publication date	Apr 26, 2016
Grant date	Apr 26, 2016

Abstract

A method of traffic regulation in a packet communication network involves a token bucket associated with a subscriber. Packets arriving at the regulator are handled in accordance with the token bucket configuration. The method involves measuring a demand placed on the network by the subscriber. The token bucket configuration is dynamically adjusted based on the demand. Another method of traffic regulation handles packets arriving at the regulator in accordance with first and second token bucket configurations. The first token bucket regulates packet rate while the second token bucket regulates data rate. Another method of traffic regulation involves handling packets in accordance with a token bucket configuration, where the amount of tokens to be removed is based on the amount of the flow and is further based on a classification of the flow. Packet-level devices for traffic regulation are also contemplated.

First claim

What is claimed is:

1. A method comprising:
receiving, by a device in a network, one or more packets corresponding to a packet flow associated with a user;
removing, by the device, an amount of tokens from a token bucket, the token bucket having a token bucket depth and a sustain rate, wherein the amount of tokens is determined based on a flow amount associated with the one or more packets and a token multiplier associated with a classification of the one or more packets;
determining, by the device and based on a remaining number of tokens in the token bucket, that a burst demand placed on the network by the user over a first period of time has met or exceeded the sustain rate and, in response to determining that the burst demand has met or exceeded the sustain rate, temporarily reducing the token bucket depth; and
determining, by the device and subsequent to determining that the burst demand has met or exceeded the sustain rate, that a data traffic pattern associated with the user has remained under the sustain rate for a minimum period of time and, in response to determining that the data traffic pattern has remained under the sustain rate for the minimum period of time, restoring the token bucket depth.

2. The method of claim 1 , further comprising assigning the classification to a particular packet based on a number of tokens present in the token bucket.

3. The method of claim 2 , further comprising modifying a packet classification assignment policy based on the burst demand.

4. The method of claim 1 , wherein the one or more packets comprise telephony traffic.

5. The method of claim 1 , wherein the one or more packets comprise Internet traffic.

6. The method of claim 1 , wherein the one or more packets are received from a user device associated with the user.

7. The method of claim 1 , wherein the device is a packet-level device.

8. A packet communication method, the method comprising:
implementing, by a device in a network, a token bucket for handling traffic associated with a user, the token bucket having a sustain rate and a token bucket depth;
receiving, by the device, one or more packets corresponding to traffic associated with the user and having an assigned classification;
removing, by the device, a first number of tokens from the token bucket, wherein the first number of tokens is determined based on a token multiplier associated with the assigned classification of the one or more packets;
measuring, by the device, a burst demand associated with the user over a first period of time based on a remaining number of tokens in the token bucket; and
determining, by the device, that the burst demand meets or exceeds the sustain rate and, in response, temporarily reducing the token bucket depth based on the measured burst demand.

9. The method of claim 8 , wherein the token multiplier has a first value when the assigned classification of the one or more packets is a first classification type and a second value, different from the first value, when the assigned classification of the one or more packets is a second classification type.

10. The method of claim 8 , wherein the first number of tokens to be removed is further based on a packet amount of the one or more packets.

11. The method of claim 8 , wherein the first number of tokens to be removed is further based on a data amount of the one or more packets.

12. The method of claim 8 , further comprising:
determining an original classification for the one or more packets, wherein the original classification is associated with a first multiplier value; and
changing the assigned classification of the one or more packets to a remarked classification based on a number of tokens present in the token bucket, wherein the remarked classification is associated with a second multiplier value different from the first multiplier value.

13. The method of claim 8 , further comprising:
determining an original classification for the one or more packets, wherein the original classification is associated with a first multiplier value;
preserving the original classification of the one or more packets when the original classification is a maximum level in a class hierarchy; and
changing the assigned classification of the one or more packets to a lower classification when the original classification of the one or more packets is below the maximum level in the class hierarchy, wherein the lower classification is associated with a second multiplier value different from the first multiplier value.

14. The method of claim 13 , wherein changing the assigned classification of the one or more packets is based on a probability mass function for each classification in the class hierarchy.

15. The method of claim 12 , wherein the remarked classification is a drop class, and wherein handling packets in the drop class involves randomly dropping packets in that class.

16. The method of claim 12 , further comprising:
modifying a packet class remarking policy for the token bucket associated with the user in response to determining that the burst demand meets or exceeds the sustain rate; and
restoring the packet class remarking policy for the token bucket associated with the user in response to determining that the user is no longer engaged in sustain rate limited behavior.

17. The method of claim 8 , further comprising:
implementing, by the device, a second token bucket regulation for handling packets associated with a second user, the second token bucket having a second sustain rate and a second token bucket depth;
receiving one or more second packets having a same classification as the assigned classification of the one or more packets; and
removing a second number of tokens from the second token bucket, wherein the second number of tokens is determined based on a second token multiplier associated with the same classification.

18. The method of claim 17 , wherein the token multiplier associated with the one or more packets is different from the second token multiplier associated with the one or more second packets.

19. A method comprising:
implementing, by a packet-level device in a network, a token bucket for handling traffic associated with a user, the token bucket having a sustain rate and a token bucket depth;
receiving, by the packet-level device, one or more first packets corresponding to traffic associated with the user and assigned to a first classification;
determining, by the packet-level device a base number of tokens to remove from the token bucket based on a flow amount of the one or more first packets;
removing, by the packet level device, a first number of tokens from the token bucket, wherein the first number of tokens is determined based on the base number and a first token multiplier associated with the first classification of the first packets; and
determining, by the packet-level device and based on a remaining number of tokens in the token bucket, that a burst demand associated with the user over a first period of time meets or exceeds the sustain rate; and
in response to determining that the burst demand meets or exceeds the sustain rate, temporarily modifying a class remarking policy associated with the user.

20. The method of claim 19 , further comprising:
receiving, by the packet-level device, one or more second packets associated with the user and assigned to the first classification;
reassigning, by the packet-level device, the second packets to a second classification based on the modified class remarking policy; and
removing, by the

Assignees

• Compton Charles L
• Woundy Richard M
• Leddy John G
• Comcast Cable Comm Llc

Inventors

• Compton Charles L
• Woundy Richard M
• Leddy John G

Classifications

• H04L47/2408 Primary

  for supporting different services, e.g. a differentiated services [DiffServ] type of service · CPC title

• H04L47/20

  Traffic policing · CPC title

• H04L47/215 Primary

  using token-bucket · CPC title

• H04L47/32

  by discarding or delaying data units, e.g. packets or frames · CPC title

• H04L47/22

  Traffic shaping · CPC title