[NET]: Prevent multiple qdisc runs
authorHerbert Xu <herbert@gondor.apana.org.au>
Tue, 20 Jun 2006 06:57:59 +0000 (23:57 -0700)
committerDavid S. Miller <davem@davemloft.net>
Tue, 20 Jun 2006 06:57:59 +0000 (23:57 -0700)
commit48d83325b61043e3bbd24dd37b9fe433744cf330
tree00dc0682be0f096676ac885152b4ae14c4137338
parentd6cc7f1a3b33c89c91b3dfce1ff053178893470e
[NET]: Prevent multiple qdisc runs

Having two or more qdisc_run's contend against each other is bad because
it can induce packet reordering if the packets have to be requeued.  It
appears that this is an unintended consequence of relinquinshing the queue
lock while transmitting.  That in turn is needed for devices that spend a
lot of time in their transmit routine.

There are no advantages to be had as devices with queues are inherently
single-threaded (the loopback device is not but then it doesn't have a
queue).

Even if you were to add a queue to a parallel virtual device (e.g., bolt
a tbf filter in front of an ipip tunnel device), you would still want to
process the queue in sequence to ensure that the packets are ordered
correctly.

The solution here is to steal a bit from net_device to prevent this.

BTW, as qdisc_restart is no longer used by anyone as a module inside the
kernel (IIRC it used to with netif_wake_queue), I have not exported the
new __qdisc_run function.

Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/netdevice.h
include/net/pkt_sched.h
net/sched/sch_generic.c