gen_estimator: deadlock fix
authorEric Dumazet <eric.dumazet@gmail.com>
Wed, 31 Mar 2010 07:06:04 +0000 (07:06 +0000)
committerDavid S. Miller <davem@davemloft.net>
Fri, 2 Apr 2010 01:38:48 +0000 (18:38 -0700)
commit5d944c640b4ae5f37c537acf491c2f0eb89fa0d6
tree9195a0135ec21c1c06ff4d46e8cf7924e2c364c0
parentd4fc6dbb5ae51430e35b2005f6d68938861f8d8b
gen_estimator: deadlock fix

One of my test machine got a deadlock during "tc" sessions,
adding/deleting classes & filters, using traffic estimators.

After some analysis, I believe we have a potential use after free case
in est_timer() :

spin_lock(e->stats_lock); << HERE >>
read_lock(&est_lock);
if (e->bstats == NULL)   << TEST >>
goto skip;

Test is done a bit late, because after estimator is killed, and before
rcu grace period elapsed, we might already have freed/reuse memory where
e->stats_locks points to (some qdisc->q.lock)

A possible fix is to respect a rcu grace period at Qdisc dismantle time.

On 64bit, sizeof(struct Qdisc) is exactly 192 bytes. Adding 16 bytes to
it (for struct rcu_head) is a problem because it might change
performance, given QDISC_ALIGNTO is 32 bytes.

This is why I also change QDISC_ALIGNTO to 64 bytes, to satisfy most
current alignment requirements.

Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/pkt_sched.h
include/net/sch_generic.h
net/sched/sch_generic.c