TC(8)                                Linux                               TC(8)

<?><?><?> (NAME)
       tc-drr - <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?> (Deficit Round Robin) <?><?> <?><?><?><?><?>
       <?><?><?><?><?><?>

       drr - <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?>

<?><?><?><?><?> <?><?><?><?><?> (SYNOPSIS)
       tc qdisc ... add drr [ quantum <?><?><?><?><?><?><?> ]


<?><?><?><?><?><?><?> (DESCRIPTION)
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?> (Deficit Round Robin Scheduler) <?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?> (classful qdisc)
       <?><?><?> <?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?> (SFQ)
       <?><?> <?><?><?> <?><?><?><?><?><?>.

       <?><?><?><?><?><?> SFQ<?> <?><?> <?><?><?><?><?> <?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> --
       <?><?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?> <?> <?><?><?> <?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?><?><?>. <?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?> qdisc<?><?><?>
       RED <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?>. <?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?> -- <?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> (drop <?><?><?><?><?><?><?>).


<?><?><?><?><?><?><?><?> (ALGORITHM)
       <?><?> <?><?> <?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?><?><?>
       (deficit counter) <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>
       <?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?>
       quantum <?><?><?>.

       <?><?><?><?><?><?><?><?> DRR <?><?> <?><?><?><?><?> <<<?><?><?><?>>>
       (<?><?><?><?><?>) <?><?> <?><?><?><?><?><?><?><?><?> <?><?>
       qdisc<?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?> <?><?><?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?> <?><?> (dequeuing) <?><?><?><?><?><?><?>
       <?><?><?><?><?><?>. <?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?> <?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?>. <?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?> <?><?>
       <?><?><?><?><?><?> quantum <?><?><?><?><?><?> <?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>.


<?><?><?><?><?><?><?><?><?> (PARAMETERS)
       quantum
              <?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?> <?><?>
              <?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?> <?><?>
              <?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?>
              <?><?><?><?><?> <?><?> <?><?> <?><?><?><?> <?><?><?>.
              <?><?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?>
              <?><?> MTU <?><?><?><?> <?><?><?><?> <?><?><?>. <?><?><?><?><?>
              <?><?><?><?><?> <?><?><?><?> <?> <?><?><?>.


<?><?><?><?> <?> <?><?><?><?> <?><?><?><?><?><?><?> (EXAMPLE & USAGE)
       <?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?><?> eth0<?> <?><?>
       <?><?><?><?><?><?><?> <?><?> MTU <?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?><?><?> quantum <?><?>:

       # tc qdisc add dev eth0 handle 1 root drr

       <?><?><?><?><?><?> <?><?> <?><?><?><?>:

       # tc class add dev eth0 parent 1: classid 1:1 drr
       # tc class add dev eth0 parent 1: classid 1:2 drr

       <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?>:

       # tc filter add dev eth0 protocol .. classid 1:1

       <?><?><?><?><?> SFQ<?> <?><?><?><?><?><?> DRR <?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?> <?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?> <?><?> <?><?><?><?> -- <?><?><?> <?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?> <?>
       <?><?><?><?><?><?><?> <?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>. <?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?> (non-work-conserving)
       <?><?><?><?><?> tbf <?><?> <?><?> <?><?><?><?><?> <?><?><?><?> --
       <?><?><?><?> <?><?><?><?> qdisc<?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?> <?><?> <?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?> <?><?> <?><?> <?><?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>. <?><?><?><?><?><?> DRR
       <?><?> <?><?><?><?> <?><?> qdisc <?><?><?><?> <?><?><?><?><?> HTB
       <?><?> HFSC <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?> <?><?><?><?> <?><?>
       <?><?><?>.

       <?><?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?><?><?> (flow filter)<?> <?><?><?><?><?> SFQ
       <?><?> <?><?><?><?><?><?><?><?><?> <?><?><?><?>:

       # tc qdisc add dev .. drr

       # for i in .. 1024;do
           tc class add dev .. classid $handle:$(print %x $i)
           tc qdisc add dev .. fifo limit 16
       # done

       # tc filter add .. protocol ip .. $handle flow hash keys src,dst,proto,proto-src,proto-dst divisor 1024 perturb 10


<?><?><?><?> (SOURCE)
       o      M. Shreedhar and George Varghese "Efficient Fair Queuing using
              Deficit Round Robin", Proc. SIGCOMM 95.


<?><?><?><?><?><?><?><?><?><?> (NOTES)
       <?><?><?> <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?>
       qdisc<?><?><?> <?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?>.


<?><?><?><?><?><?> <?><?><?><?><?><?> (SEE ALSO)
       tc(8), tc-htb(8), tc-sfq(8)


<?><?><?><?><?><?><?> (AUTHOR)
       <?><?><?><?><?> sched_drr <?><?><?><?> Patrick McHardy <?><?><?><?><?>
       <?><?><?> <?><?><?>.

iproute2                         January 2010                            TC(8)