linux-toradex.git/include/net/red.h, branch v3.2.73

sch_red: fix red_calc_qavg_from_idle_time

2011-12-01T04:27:22+00:00

Since commit a4a710c4a7490587 (pkt_sched: Change PSCHED_SHIFT from 10 to
6) it seems RED/GRED are broken.

red_calc_qavg_from_idle_time() computes a delay in us units, but this
delay is now 16 times bigger than real delay, so the final qavg result
smaller than expected.

Use standard kernel time services since there is no need to obfuscate
them.

Signed-off-by: Eric Dumazet 
Signed-off-by: David S. Miller

sched: remove unused backlog in RED stats

2011-01-13T03:00:39+00:00

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:25+00:00

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:55+00:00

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

[NET_SCHED]: turn PSCHED_TDIFF_SAFE into inline function

2007-04-26T05:27:54+00:00

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:51+00:00

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:51+00:00

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:16+00:00

Signed-off-by: David Woodhouse

[PKT_SCHED]: Generic RED layer

2005-11-05T21:02:24+00:00

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