IP Library Granted Patent US 7,724,662
Granted Patent B2
US 7,724,662 · App. 11/998,654 · Granted May 25, 2010

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,724,662
App. No.
11/998,654
Granted
May 25, 2010
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 (31)

1. An apparatus comprising:

an incoming traffic rate limit implementer configured to implement a rate limit for incoming traffic of a traffic type through the apparatus; and

an outgoing traffic sampler coupled to the incoming traffic rate limit implementer and configured to sample the outgoing traffic of the traffic type to arrive at an outgoing traffic rate, the apparatus configured to repeat implementing and sampling with the rate limit set to a new rate limit, the new rate limit chosen to reduce a difference between the rate limit for the traffic type and the outgoing rate for the traffic type.

2. The apparatus of claim 1 wherein the incoming traffic and the outgoing traffic comprise network traffic.

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

4. The apparatus of claim 1 wherein the incoming traffic rate limit implementer comprises a rate limit sender configured to send the rate limit to a rate limiting component.

5. The apparatus of claim 1 wherein the outgoing traffic sampler comprises a traffic type number of bits per time interval output measurer configured to measure the number of bits of the traffic type output each time interval.

6. The apparatus of claim 5 wherein the outgoing traffic sampler further comprises a different rate limit determiner coupled to the traffic type number of bits per time interval output measurer and configured to determine a different rate limit by subtracting the sampled number of bits output each time interval by the number of bits per credit from the rate limit and adding the difference to the rate limit.

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

8. An apparatus comprising:

a traffic type rate limit receiver configured to receive a rate limit for a traffic type through the apparatus;

an incoming traffic rate limit implementer coupled to the traffic type rate limit receiver and configured to implement the rate limit for incoming traffic of the traffic type; and

an outgoing traffic sampler coupled to the incoming traffic rate limit implementer and configured to sample the outgoing traffic of the traffic type to arrive at an outgoing traffic rate, the apparatus configured to repeat implementing and sampling with the rate limit set to a new rate limit, the new rate limit chosen to reduce a difference between the rate limit for the traffic type and the outgoing rate for the traffic type.

9. The apparatus of claim 8 wherein the incoming traffic and the outgoing traffic comprise network traffic.

10. The apparatus of claim 8 wherein the apparatus comprises a network switch or a network router.

11. The apparatus of claim 8 wherein the incoming traffic rate limit implementer comprises a rate limit sender configured to send the rate limit to a rate limiting component.

12. The apparatus of claim 8 wherein the outgoing traffic sampler comprises a traffic type number of bits per time interval output measurer configured to measure the number of bits of the traffic type output each time interval.

13. The apparatus of claim 12 wherein the outgoing traffic sampler further comprises a different rate limit determiner coupled to the traffic type number of bits per time interval output measurer and configured to determine a different rate limit by subtracting the sampled number of bits output each time interval by the number of bits per credit from the rate limit and adding the difference to the rate limit.

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

15. An apparatus comprising:

a memory; and

one or more processors configured to:

receive a rate limit for a traffic type through the apparatus;

implement the rate limit for incoming traffic of the traffic type;

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

repeat implementing and sampling with the rate limit set to a new rate limit, the new rate limit chosen to reduce a difference between the rate limit for the traffic type and the outgoing rate for the traffic type.

16. The apparatus of claim 15 wherein the incoming traffic and the outgoing traffic comprise network traffic.

17. The apparatus of claim 15 wherein the apparatus comprises a network switch or a network router.

18. The apparatus of claim 15 wherein processor is further configured to measure the number of bits of the traffic type output each time interval.

19. The apparatus of claim 18 wherein the processor is further configured to determine a different rate limit by subtracting the sampled number of bits output each time interval by the number of bits per credit from the rate limit and adding the difference to the rate limit.

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

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
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.; INRANGE TECHNOLOGIES CORPORATION; FOUNDRY NETWORKS, LLC
Reel/Frame 034792/0540 →
CHANGE OF NAME Recorded Jul 21, 2010
From: FOUNDRY NETWORKS, INC.
To: FOUNDRY NETWORKS, LLC
Reel/Frame 024733/0739 →
SECURITY AGREEMENT Recorded Jan 20, 2010
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 023814/0587 →
SECURITY AGREEMENT Recorded Dec 22, 2008
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, INC.; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION
To: BANK OF AMERICA, N.A. AS ADMINISTRATIVE AGENT
Reel/Frame 022012/0204 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2008
From: XU, FAN
To: FOUNDRY NETWORKS, INC.
Reel/Frame 020465/0447 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2007
From: XU, FAX
To: FOUNDRY NETWORKS, INC.
Reel/Frame 020242/0236 →