IP Library Granted Patent US 8,411,573
Granted Patent B2
US 8,411,573 · App. 12/690,883 · Granted Apr 2, 2013

Systems and methods for hybrid rate-limiting schemes based on protocol data unit characteristics

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,411,573
App. No.
12/690,883
Granted
Apr 2, 2013
Kind
B2
Abstract

A networked computing system that utilizes a hybrid rate-limiting scheme to jointly affect both PDU payload throughput and total PDU throughput. The networked computing system includes one or more service provider devices (SPDs), one or more subscriber computing devices (SCDs), and a data communications network facilitating data communications between a SPD and a SCD. The SPD can apply the hybrid rate-limiting scheme to data communications provided to the SCD, based on both protocol data unit (PDU) header and payload characteristics. The hybrid rate-limiting scheme can simultaneously facilitate rate-limiting PDU payload throughput and rate-limiting total PDU throughput.

Claims (29)

1. A networked computing system for utilizing a hybrid rate-limiting scheme, the networked computing system comprising:

at least one service provider device (SPD);

at least one subscriber computing device (SCD); and

a data communications network facilitating data communications between a SPD and a SCD,

wherein the SPD applies a hybrid rate-limiting scheme to data communications provided to the SCD, based on both protocol data unit (PDU) header and payload characteristics; and

wherein the hybrid rate-limiting scheme facilitates rate-limiting PDU payload throughput and total PDU throughput.

2. A networked computing system for utilizing a hybrid rate-limiting scheme, the networked computing system comprising:

at least one service provider device (SPD);

at least one subscriber computing device (SCD); and

a data communications network facilitating data communications between a SPD and a SCD,

wherein the SPD applies a hybrid rate-limiting scheme to data communications provided to the SCD, based on both protocol data unit (PDU) header and payload characteristics; and

wherein the hybrid rate-limiting scheme utilizes a dual token bucket algorithm that independently facilitates rate-limiting of PDU payload throughput and rate-limiting of total PDU throughput.

3. The networked computing system of claim 2 , wherein the dual token bucket algorithm comprises a first token bucket component for metering PDU payload throughput associated with PDU payload data and a second token bucket component for metering total PDU throughput associated with total PDU data.

4. The networked computing system of claim 3 , wherein if the dual token bucket algorithm determines there are not enough PDU payload tokens in the first token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient PDU payload tokens become available.

5. The networked computing system of claim 3 , wherein if the dual token bucket algorithm determines there are not enough total PDU tokens in the second token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient total PDU tokens become available.

6. A non-transitory computer-readable medium encoded with computer-executable instructions for utilizing a hybrid rate-limiting scheme, which when executed, performs a method comprising:

applying a hybrid rate-limiting scheme to data communications provided to a subscriber computing device (SCD) by a service provider device (SPD) over a data communications network, based on both protocol data unit (PDU) header and payload characteristics,

wherein the hybrid rate-limiting scheme facilitates rate-limiting PDU payload throughput and total PDU throughput.

7. The non-transitory computer-readable medium of claim 6 , wherein the hybrid rate-limiting scheme utilizes a dual token bucket algorithm that independently facilitates rate-limiting of the PDU payload throughput and rate-limiting of the total PDU throughput.

8. The non-transitory computer-readable medium of claim 7 , wherein the dual token bucket algorithm comprises a first token bucket component for metering PDU payload throughput associated with PDU payload data and a second token bucket component for metering total PDU throughput associated with total PDU data.

9. The non-transitory computer-readable medium of claim 8 , wherein if the dual token bucket algorithm determines there are not enough PDU payload tokens in the first token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient PDU payload tokens become available.

10. The non-transitory computer-readable medium of claim 8 , wherein if the dual token bucket algorithm determines there are not enough total PDU tokens in the second token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient total PDU tokens become available.

11. A computer-implemented method for communicating digital data, the method comprising:

applying a hybrid rate-limiting scheme to data communications provided to a subscriber computing device (SCD) by a service provider device (SPD) over a data communications network, based on both protocol data unit (PDU) header and payload characteristics,

wherein the hybrid rate-limiting scheme facilitates rate-limiting PDU payload throughput and total PDU throughput.

12. The computer-implemented method of claim 11 , wherein the hybrid rate-limiting scheme utilizes a dual token bucket algorithm that independently facilitates rate-limiting of the PDU payload throughput and rate-limiting of the total PDU throughput.

13. The computer-implemented method of claim 12 , wherein the dual token bucket algorithm comprises a first token bucket component for metering PDU payload throughput associated with PDU payload data and a second token bucket component for metering total PDU throughput associated with total PDU data.

14. The computer-implemented method of claim 13 , wherein if the dual token bucket algorithm determines there are not enough PDU payload tokens in the first token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient PDU payload tokens become available, and

wherein if the dual token bucket algorithm determines there are not enough total PDU tokens in the second token bucket component to facilitate transfer of a next PDU in a data transfer queue, the next PDU is held in queue until sufficient total PDU tokens become available.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2020
From: NOKIA SOLUTIONS AND NETWORKS OY
To: VIVO MOBILE COMMUNICATION CO., LTD.
Reel/Frame 051588/0840 →
MERGER AND CHANGE OF NAME Recorded Feb 18, 2016
From: EDEN ROCK COMMUNICATIONS, LLC; NOKIA NETWORKS US SON, LLC
To: NOKIA NETWORKS US SON, LLC
Reel/Frame 037856/0904 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2016
From: NOKIA NETWORKS US SON LLC
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 037856/0920 →