Rate limit managers to assign network traffic flows
AssigneeHewlett-Packard Development Company, L.P.
InventorsKevin C. Webb, Praveen Yalagandula, Jean Tourrilhes, Sujata Banerjee, Jeffrey C. Mogul, Puneet Sharma
Life of this patent
Estimating the term…
Abstract
A rate limit manager is to assign network traffic flows to hardware rate limiters. The network traffic flows are associated with rate limit values. The rate limit manager determines threshold values to assign flow(s) to hardware rate limiters, and the rate limit manager is to assign flow(s) to a last remaining unassigned hardware rate limiter independent of the threshold value.
Claims15
A system comprising:
- a rate limit manager to assign a plurality of network traffic flows to a plurality of hardware rate limiters, wherein the plurality of hardware rate limiters is to enforce rate limits of a plurality of network traffic flows, wherein each of the plurality of network traffic flows is associated with a corresponding rate limit value;
- wherein the rate limit manager is to determine, for an unassigned one of the plurality of hardware rate limiters, a threshold value;
- and to assign a group of at least one of the plurality of flows to the unassigned hardware rate limiter based on the threshold value;
- wherein the rate limit manager is to assign, to a last remaining unassigned hardware rate limiter, at least one of the remaining unassigned flows, independent of the threshold value.
A method of assigning a plurality of network traffic flows to a plurality of hardware rate limiters, comprising:
- determining, by a rate limit manager, a threshold value for an unassigned hardware rate limiter based on unassigned flows and unassigned hardware rate limiters;
- assigning, by the rate limit manager, a group of unassigned flows to the unassigned hardware rate limiter, based on the threshold value;
- determining, by the rate limit manager, a last remaining unassigned hardware rate limiter;
- and
- assigning, by the rate limit manager, to the last remaining unassigned hardware rate limiter, at least one of the remaining unassigned flows, independent of the threshold.
A non-transitory machine-readable storage medium encoded with instructions that if executed cause a system to:
- determine, for an unassigned hardware rate limiter, a threshold value associated with an unassigned plurality of network traffic flows;
- sort the unassigned flows according to their respective associated rate limit values;
- determine, by a rate limit manager, a group of unassigned flows to be assigned to the unassigned hardware rate limiter, based on the unassigned flows taken in sorted order;
- and
- assign the group to the unassigned hardware rate limiter.
Dependencies are inferred from the claim text.