US 7,580,353 B1
Method and apparatus to balance flow loads in a multipurpose networking device
Tomasz J. Goldman, Hellerup (Denmark); and Christian Paulsen, Søborg (Denmark)
Assigned to F5 Networks, Inc., Seattle, Wash. (US)
Filed on Apr. 16, 2007, as Appl. No. 11/735,955.
Application 11/735955 is a continuation of application No. 09/870252, filed on May 29, 2001, granted, now 7,206,282.
This patent is subject to a terminal disclaimer.
Int. Cl. G01R 31/08 (2006.01)
U.S. Cl. 370—230  [370/235; 370/395.42] 25 Claims
OG exemplary drawing
 
1. An apparatus for load balancing loads on a network, comprising:
a memory arranged to store data;
a network interface; and
a processor arranged to enable actions comprising:
estimating normalized loads for one or more flows of packets based on at least one cost scaling factor;
dropping at least one flow of packets if the estimation exceeds a predicted threshold;
enabling a drop policy by computing a drop factor based on aggregating over utilization of the processor; and
distributing excess resource capacity from flows of packets that do not exceed their resource allocation to those flows of packets that have exceeded their resource allocation.