IP Library Granted Patent US 7,990,864
Granted Patent B2
US 7,990,864 · App. 12/760,537 · Granted Aug 2, 2011

Dynamic rate limiting adjustment

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 7,990,864
App. No.
12/760,537
Granted
Aug 2, 2011
Kind
B2
Abstract

Dynamic rate limiting adjustment may be provided by sampling actual output rates from a rate limited device and utilizing this information to modify configured traffic limits. This allows the device to achieve actual output rates much closer to the desired rate limits for users and services.

Claims (43)

1. A method comprising:

at network device, implementing a first rate limit for incoming traffic of packets of a traffic type through the network device;

sampling outgoing traffic of packets of the traffic type to arrive at an outgoing traffic rate; and

with the first rate limit set to a new rate limit determined by subtracting a sampled number of bits output during a time interval by a number of bits per credit from the first rate limit to create a difference, and adding the difference to the first rate limit, repeating:

the implementing; and

the sampling.

2. The method of claim 1 wherein the incoming traffic of packets of the traffic type and the outgoing traffic of packets of the traffic type comprise network traffic.

3. The method of claim 1 wherein the network device comprises a network switch or a network router.

4. The method of claim 1 wherein the sampling comprises measuring a the number of bits of the traffic type output each time interval.

5. The method of claim 1 wherein the traffic type is associated with one or more ports of the network device.

6. The method of claim 1 wherein the traffic type is associated with an outgoing queue for one or more ports of the network device.

7. The method of claim 1 wherein the traffic type is associated by a flow pattern defined by an access control list (ACL) group.

8. The method of claim 1 wherein the implementing comprises:

if the first rate limit is exceeded within a time interval, dropping incoming traffic of packets of the traffic type for a remainder of the time interval.

9. An apparatus comprising:

a memory; and

one or more processors configured to:

implement a first rate limit for incoming traffic of packets of a traffic type through the apparatus;

sample outgoing traffic of packets of the traffic type to arrive at an outgoing traffic rate; and

with the first rate limit determined by subtracting a sampled number of bits output during a time interval by a number of bits per credit from the first rate limit to create a difference, and adding the difference to the first rate limit, repeat:

the implementing; and

the sampling.

10. The apparatus of claim 9 wherein the incoming traffic of packets of the traffic type and the outgoing traffic of packets of the traffic type comprise network traffic.

11. The apparatus of claim 9 wherein the apparatus comprises a network switch or a network router.

12. The apparatus of claim 9 wherein the sampling comprises measuring a the number of bits of the traffic type output each time interval.

13. The apparatus of claim 9 wherein the traffic type is associated with one or more ports of the apparatus.

14. The apparatus of claim 9 wherein the traffic type is associated with an outgoing queue for one or more ports of the apparatus.

15. The apparatus of claim 9 wherein the traffic type is associated by a flow pattern defined by an access control list (ACL) group.

16. The apparatus of claim 9 wherein the one or more processors are further configured to:

if the first rate limit is exceeded within a time interval, drop incoming traffic of packets of the traffic type for a remainder of the time interval.

17. An apparatus comprising:

a memory;

means for implementing a rate limit for incoming traffic of packets of a traffic type through the network device;

means for sampling outgoing traffic of packets of the traffic type to arrive at an outgoing traffic rate; and

means for, with the first rate limit set to a new rate limit determined by subtracting a sampled number of bits output during a time interval by a number of bits per credit from the first rate limit to create a difference, and adding the difference to the first rate limit, repeating:

the implementing; and

the sampling.

18. A nontransitory program storage device readable by a computer, embodying a program of instructions executable by the computer to perform a method, the method comprising:

at network device, implementing a rate limit for incoming traffic of packets of a traffic type through the network device;

sampling outgoing traffic of packets of the traffic type to arrive at an outgoing traffic rate; and

with the first rate limit set to a new rate limit determined by subtracting a sampled number of bits output during a time interval by a number of bits per credit from the first rate limit to create a difference, and adding the difference to the first rate limit, repeating:

the implementing; and

the sampling.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Jan 22, 2015
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034804/0793 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034784/0609 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 26, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 026971/0042 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 20, 2011
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; MCDATA CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 026938/0922 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2011
From: XU, FAN
To: FOUNDRY NETWORKS, INC.
Reel/Frame 026227/0690 →
CHANGE OF NAME Recorded Jul 21, 2010
From: FOUNDRY NETWORKS, INC.
To: FOUNDRY NETWORKS, LLC
Reel/Frame 024733/0739 →