Methods and devices for regulating traffic on a network

Patent metadata

Field	Value
Publication number	US-9876682-B2
Application number	US-201414474149-A
Country	US
Kind code	B2
Filing date	Aug 31, 2014
Priority date	May 1, 2003
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

Methods and devices are provided for regulating traffic on a network. According to some aspects of the invention, if a subscriber's upstream traffic exceeds a predetermined level over a first period of time, the subscriber's quality of service is adjusted without requiring the subscriber to re-register. According to some embodiments, a first token bucket is used to determine whether the subscriber's upstream traffic exceeds the predetermined level over the first period of time. In some such embodiments, the first token bucket is used to control the burst size of another token bucket, depending on the subscriber's upstream traffic during the first period of time.

First claim

What is claimed is:

1. A method of controlling bandwidth utilization of a network subscriber, the method comprising:
at a network device including one or more network interfaces:
regulating bursty traffic using a first token bucket associated with the network subscriber, the first token bucket having a first capacity B1 for first tokens;
determining whether the bandwidth utilization of the network subscriber is greater than a threshold utilization during a time period based on a second token bucket associated with the network subscriber, the second token bucket having a second capacity B2 for second tokens, wherein B2 is at least 100 times greater than B1; and
enforcing a new level of service for the network subscriber when the bandwidth utilization is greater than the threshold utilization during the time period.

2. The method of claim 1 , wherein the first tokens are added to the first token bucket at a first rate R1.

3. The method of claim 2 , wherein the first rate R1 equals the first capacity B1 divided by a first time period T1 and wherein the first time period T1 is less than one second.

4. The method of claim 1 , wherein the second tokens are added to the second token bucket at a second rate R2.

5. The method of claim 4 , wherein the second rate R2 equals the second capacity B2 divided by a second time period T2, wherein T2 is greater than T1.

6. The method of claim 5 , wherein T1 is less than a second and wherein T2 is at least one minute.

7. The method of claim 1 , wherein enforcing comprises enforcing the new level of service for the network subscriber by reducing a peak rate of a flow of tokens in the first token bucket when the bandwidth utilization is greater than the threshold utilization during the time period.

8. The method of claim 1 , wherein the network subscriber is sent a message when their bandwidth utilization exceeds the threshold utilization during the time period.

9. The method of claim 1 , wherein enforcing the new level of service comprises changing a quality of service for the network subscriber.

10. The method of claim 1 , wherein enforcing the new level of service comprises changing a priority of service for the network subscriber.

11. The method of claim 1 , wherein each first token authorizing the network subscriber to transmit a first unit of data, wherein each second token authorizing the network subscriber to transmit a second unit of data, and wherein the second unit of data is at least about 100 times greater than the first unit of data.

12. A system for controlling bandwidth utilization of a network subscriber, the system comprising:
a memory; and
a processor coupled to the memory, the processor configured to:
regulate bursty traffic using a first token bucket associated with the network subscriber, the first token bucket having a first capacity B1 for first tokens;
determine whether the bandwidth utilization of the network subscriber is greater than a threshold utilization during a time period based on a second token bucket associated with the network subscriber, the second token bucket having a second capacity B2 for second tokens, wherein B2 is greater than B1; and
enforce a new level of service for the network subscriber by reducing a peak rate of a flow of tokens in the first token bucket when the bandwidth utilization is greater than the threshold utilization during the time period.

13. The system of claim 12 , wherein the first tokens are added to the first token bucket at a first rate R1.

14. The system of claim 13 , wherein the first rate R1 equals the first capacity B1 divided by a first time period T1 and wherein the first time period T1 is less than one second.

15. The system of claim 12 , wherein the second tokens are added to the second token bucket at a second rate R2.

16. The system of claim 15 , wherein the second rate R2 equals the second capacity B2 divided by a second time period T2, wherein T2 is greater than T1.

17. The system of claim 12 , wherein B2 is at least about 100 times larger than B1.

18. A system for controlling bandwidth utilization of a network subscriber, the system comprising:
a memory; and
a processor coupled to the memory, the processor configured to:
regulate bursty traffic using a first token bucket associated with the network subscriber, the first token bucket having a first capacity B1 for first tokens;
determine whether the bandwidth utilization of the network subscriber is greater than a threshold utilization during a time period based on a second token bucket associated with the network subscriber, the second token bucket having a second capacity B2 for second tokens, wherein B2 is at least 100 times greater than B1; and
enforce a new level of service for the network subscriber when the bandwidth utilization is greater than the threshold utilization during the time period.

19. The system of claim 18 ,
wherein the first tokens are added to the first token bucket at a first rate R1, and
wherein the first rate R1 equals the first capacity B1 divided by a first time period T1 and wherein the first time period T1 is less than one second.

20. The system of claim 19 ,
wherein the second tokens are added to the second token bucket at a second rate R2, and
wherein the second rate R2 equals the second capacity B2 divided by a second time period T2, wherein T2 is greater than T1.

Assignees

• Cisco Tech Inc

Inventors

• Bernstein Alon
• Leano Chrisanto

Classifications

• H04L47/10

  Flow control; Congestion control · CPC title

• H04L41/0896 Primary

  Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76) · CPC title

• H04L47/215

  using token-bucket · CPC title

• H04L41/5003

  Managing SLA; Interaction between SLA and QoS · CPC title

• H04L41/0213

  Standardised network management protocols, e.g. simple network management protocol [SNMP] · CPC title