sch_htb: fix "too many events" situation
authorMartin Devera <devik@cdi.cz>
Mon, 24 Mar 2008 05:00:38 +0000 (22:00 -0700)
committerDavid S. Miller <davem@davemloft.net>
Mon, 24 Mar 2008 05:00:38 +0000 (22:00 -0700)
commit8f3ea33a5078a09eba12bfe57424507809367756
tree4795705a232810311c72bc6dda939399653806f1
parent4b1b366721101f2f0d2350fbdccb679f7909cf57
sch_htb: fix "too many events" situation

HTB is event driven algorithm and part of its work is to apply
scheduled events at proper times. It tried to defend itself from
livelock by processing only limited number of events per dequeue.
Because of faster computers some users already hit this hardcoded
limit.

This patch limits processing up to 2 jiffies (why not 1 jiffie ?
because it might stop prematurely when only fraction of jiffie
remains).

Signed-off-by: Martin Devera <devik@cdi.cz>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_htb.c