pkt_sched: add DRR scheduler

Browse source

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>

...

This commit is contained in:

Patrick McHardy 2008-11-20 04:10:00 -08:00 • committed by David S. Miller

parent 0c19b0adb8

commit 13d2a1d2b0

4 changed files with 533 additions and 0 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

16

include/linux/pkt_sched.h

View file

11

net/sched/Kconfig

View file

1

net/sched/Makefile

View file

505

net/sched/sch_drr.c

View file