linux/include/net/red.h, branch v3.0.62

sched: remove unused backlog in RED stats

2011-01-13T03:00:39Z

The RED statistics structure includes backlog field which is not set or used by any code. Signed-off-by: Stephen Hemminger Signed-off-by: David S. Miller

net: cleanup include/net

2009-11-04T13:06:25Z

This cleanup patch puts struct/union/enum opening braces, in first line to ease grep games. struct something { becomes : struct something { Signed-off-by: Eric Dumazet Signed-off-by: David S. Miller

[NET_SCHED]: turn PSCHED_GET_TIME into inline function

2007-04-26T05:27:55Z

Signed-off-by: Patrick McHardy Signed-off-by: David S. Miller

[NET_SCHED]: turn PSCHED_TDIFF_SAFE into inline function

2007-04-26T05:27:54Z

Also rename to psched_tdiff_bounded. Signed-off-by: Patrick McHardy Signed-off-by: David S. Miller

[NET_SCHED]: kill PSCHED_SET_PASTPERFECT/PSCHED_IS_PASTPERFECT

2007-04-26T05:27:51Z

Use direct assignment and comparison instead. Signed-off-by: Patrick McHardy Signed-off-by: David S. Miller

[PKT_SCHED] RED: Fix overflow in calculation of queue average

2006-08-05T05:59:51Z

Overflow can occur very easily with 32 bits, e.g., with 1 second us_idle is approx. 2^20, which leaves only 11-Wlog bits for queue length. Since the EWMA exponent is typically around 9, queue lengths larger than 2^2 cause overflow. Whether the affected branch is taken when us_idle is as high as 1 second, depends on Scell_log, but with rather reasonable configuration Scell_log is large enough to cause p->Stab to have zero index, which always results zero shift (typically also few other small indices result in zero shift). Signed-off-by: Ilpo Järvinen Signed-off-by: David S. Miller

Don't include linux/config.h from anywhere else in include/

2006-04-26T11:56:16Z

Signed-off-by: David Woodhouse

[PKT_SCHED]: Generic RED layer

2005-11-05T21:02:24Z

Extracts the RED algorithm from sch_red.c and puts it into include/net/red.h for use by other RED based modules. The statistics are extended to be more fine grained in order to differ between probability/forced marks/drops. We now reset the average queue length when setting new parameters, leaving it might result in an unreasonable qavg for a while depending on the value of W. Signed-off-by: Thomas Graf Signed-off-by: Arnaldo Carvalho de Melo