pkt_sched: add DRR scheduler
authorPatrick McHardy <kaber@trash.net>
Thu, 20 Nov 2008 12:10:00 +0000 (04:10 -0800)
committerDavid S. Miller <davem@davemloft.net>
Thu, 20 Nov 2008 12:10:00 +0000 (04:10 -0800)
commit13d2a1d2b032de08d7dcab6a1edcd47802681f96
treea60915e015f1dc7a9b5681ef5c5135c59167edb3
parent0c19b0adb8dd33dbd10ff48e41971231c486855c
pkt_sched: add DRR scheduler

Add classful DRR scheduler as a more flexible replacement for SFQ.

The main difference to the algorithm described in "Efficient Fair Queueing
using Deficit Round Robin" is that this implementation doesn't drop packets
from the longest queue on overrun because its classful and limits are
handled by each individual child qdisc.

Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/pkt_sched.h
net/sched/Kconfig
net/sched/Makefile
net/sched/sch_drr.c [new file with mode: 0644]