Methods and devices for regulating traffic on a network
First Claim
1. A method of controlling upstream bandwidth utilization of a cable modem in a cable network, the cable modem having an original service level, wherein the method is implemented on a programmable machine on the cable network, the method comprising:
- using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1;
controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, to measure upstream bandwidth utilization,wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, andwherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket;
wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time based on the cable modem'"'"'s original service level;
informing a cable modem termination system (CMTS) if the cable modem is transmitting excessive amounts of data upstream, thereby potentially exceeding an amount allowed in the original service level; and
implementing a modified service level for the cable modem based on an upstream bandwidth utilization of the cable modem, wherein the modified service level is applied directly to the cable modem using the first token bucket and the second token bucket, thereby eliminating the need for the cable modem to re-register with the CMTS.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
17 Claims
-
1. A method of controlling upstream bandwidth utilization of a cable modem in a cable network, the cable modem having an original service level, wherein the method is implemented on a programmable machine on the cable network, the method comprising:
-
using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, to measure upstream bandwidth utilization, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket; wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time based on the cable modem'"'"'s original service level; informing a cable modem termination system (CMTS) if the cable modem is transmitting excessive amounts of data upstream, thereby potentially exceeding an amount allowed in the original service level; and implementing a modified service level for the cable modem based on an upstream bandwidth utilization of the cable modem, wherein the modified service level is applied directly to the cable modem using the first token bucket and the second token bucket, thereby eliminating the need for the cable modem to re-register with the CMTS. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus for controlling upstream bandwidth utilization of a cable modem user in a cable network, the cable modem having an original service level, the apparatus comprising:
-
means for using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; means for controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, to measure upstream bandwidth utilization, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket; wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time based on the cable modem'"'"'s original service level; means for informing a cable modem termination system (CMTS) if the cable modem is transmitting excessive amounts of data upstream, thereby potentially exceeding an amount allowed in the original service level; and means for implementing a modified service level for the cable modem based on an upstream bandwidth utilization of the cable modem, wherein the modified service level is applied directly to the cable modem using the first token bucket and the second token bucket, thereby eliminating the need for the cable modem to re-register with the CMTS. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A method implemented on a programmable machine on a cable network, the method comprising:
-
regulating upstream traffic and controlling bandwidth utilization of a network subscriber by using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket; wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time.
-
-
15. A method implemented on a programmable machine on the cable network, the method comprising:
-
regulating upstream traffic and controlling bandwidth utilization of a network subscriber by using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket, and wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time, and wherein the controlling comprises changing the network subscriber'"'"'s priority of service according to the determination.
-
-
16. A method implemented on a programmable machine on a cable network, the method comprising:
-
regulating upstream traffic and controlling bandwidth utilization of a network subscriber by using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket, and wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time, and wherein the controlling comprises increasing payment requirements of a user if the upstream bandwidth utilization exceeds the original service level.
-
-
17. A method implemented on a programmable machine on a cable network, the method comprising:
-
regulating upstream traffic and controlling bandwidth utilization of a network subscriber by using a first token bucket having a first capacity B1 for first tokens, each first token authorizing the network subscriber to transmit a unit of data, the first tokens added to the token bucket at a rate R1 that equals the first capacity B1 divided by a first time period T1; controlling the first token bucket by using a second token bucket having a second capacity B2 for second tokens added to the second token bucket at a second rate R2 that equals the second capacity B2 divided by a second time period T2 greater than T1, wherein said second token bucket has a time period T2 that is at least 100 times larger than the time period T1 of the first token bucket, and wherein said second token bucket has a second capacity B2 that is at least 100 times larger than the first capacity B1 of the first token bucket, and wherein the controlling is based, at least in part, upon a determination of whether the subscriber'"'"'s upstream traffic exceeds a predetermined level over a predetermined period of time, and wherein the controlling comprises implementing a modified service level for the network subscriber and applying the modified service level while maintaining a current login session of the network subscriber.
-
Specification