RED(8)                               Linux                              RED(8)

<?><?><?> (NAME)
       tc-red - <?><?><?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?> <?><?>

<?><?><?><?><?> <?><?><?><?><?> (SYNOPSIS)
       tc qdisc ... red limit bytes [ min bytes ] [ max bytes ] avpkt bytes [
       burst packets ] [ ecn ] [ harddrop ] [ nodrop ] [ bandwidth rate ] [
       probability chance ] [ adaptive ] [ qevent early_drop block index ] [
       qevent mark block index ]


<?><?><?><?><?><?><?> (DESCRIPTION)
       <?><?><?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> (Random Early Detection <?><?> RED) <?><?> qdisc
       <?><?><?><?> <?><?><?><?> (classless) <?><?><?> <?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?> <?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?>.
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?><?><?><?><?> (tail
       drop) <?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?>.  RED <?><?><?> <?><?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?> <?><?><?> <?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?>.

       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?><?> <?><?> <?><?>
       <?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?> <?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> (<?><?> <?><?><?><?> <?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?>)
       <?><?><?><?><?><?> <?><?><?><?>. <?><?><?> <?><?><?><?><?><?> <?><?>
       <?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?> <?><?> max <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?>
       <?><?> <?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?>.

       <?><?><?> <?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?> <?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?>. <?><?><?> <?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> (synchronous
       retransmits) <?><?> <?><?> <?><?> <?><?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> (burst) <?><?> <?><?><?>
       <?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>.

       <?><?><?> <?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?> <?><?> <?><?>
       <?><?> <?><?><?> <?><?><?> <?><?><?><?> <?><?><?> <?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?><?> <?> <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?> TCP/IP <?><?> <?><?><?> <?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?>
       <?><?><?><?><?> <?><?><?><?> <?><?> <?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>.

       <?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?> ECN
       <?><?><?><?><?><?><?><?> <?><?><?> <?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?> (overlimit)
       <?><?><?><?>.


<?><?><?><?><?><?><?><?> (ALGORITHM)
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?> <?><?><?><?><?>
       <?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?> (EWMA -
       Exponential Weighted Moving Average) <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?>.

       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?> <?><?><?><?> <?><?> min <?><?><?><?> <?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?>. <?><?><?><?><?> <?><?> <?><?> min
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?><?> <?><?><?>
       <?><?> <?><?><?><?> <?><?><?> <?><?> probability <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?> max <?><?><?><?>
       <?><?><?><?>. <?><?> <?><?><?><?> <?><?> probability
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?> max <?><?><?><?> <?><?><?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?> limit <?><?><?><?> <?><?><?><?><?> <?><?>
       <?><?><?><?><?><?> <?><?><?><?> (<?><?><?> <?><?><?>) <?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?> <?><?><?> <?><?><?><?><?> <?><?><?>
       <?><?><?>.


<?><?><?><?><?><?><?><?><?> (PARAMETERS)
       min    <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?> <?><?>
              <?><?> <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
              <?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?> <?><?> max /3 <?><?><?>.


       max    <?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
              <?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
              <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?>.
              <?><?><?><?> <?><?><?><?><?><?><?> <?><?>
              <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>
              <?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?>
              <?><?><?><?><?> min <?><?><?><?><?> <?> <?><?><?><?>
              <?><?><?><?><?><?> <?><?><?><?><?><?> min <?><?><?><?>
              <?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?><?> <?><?><?>.
              <?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?> <?><?>
              limit /4 <?><?><?>.


       probability
              <?><?><?><?><?><?> <?><?><?><?><?><?>
              <?><?><?><?><?><?><?><?><?><?><?><?> <?><?> <?><?> <?><?><?><?>
              <?><?> <?><?><?> <?><?><?><?><?><?> <?><?> 0.0 <?><?> 1.0
              <?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?><?>
              <?><?><?><?><?><?><?><?> 0.01 <?><?> 0.02 (<?><?>
              <?><?><?><?><?> <?> <?><?> <?> <?><?><?><?>) <?><?><?><?><?>.
              <?><?><?><?><?> <?><?><?><?><?><?><?>: 0.02


       limit  <?><?><?><?><?><?><?> <?><?><?> <?> <?><?><?><?> <?><?>
              <?><?><?> <?><?><?><?><?><?> <?><?><?><?><?> (<?><?>
              <?><?><?><?><?><?><?>) <?><?> <?><?> <?><?><?> <?><?><?><?>.
              <?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?>
              <?><?><?><?><?><?><?>. <?><?><?><?> <?><?><?><?><?> <?><?>
              max+burst <?><?><?><?><?> <?><?><?>. <?><?><?><?><?>
              <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?> <?><?><?>
              <?><?><?><?><?> <?><?><?><?><?> <?><?> max <?><?><?><?><?>
              <?><?><?><?>.


       burst  <?><?><?><?> <?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?>
              <?><?> <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?><?><?><?>
              <?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?>
              <?><?><?><?><?> <?><?><?><?><?><?><?>
              <?><?><?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?>
              <?><?><?> <?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
              <?><?><?><?><?> <?><?><?><?><?><?><?><?>.
              <?><?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?> <?><?><?>
              <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
              <?><?><?><?><?><?><?>: (min+min+max)/(3*avpkt).


       avpkt  <?><?> <?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>.
              <?><?><?><?><?> <?><?> burst <?><?><?><?> <?><?><?><?><?>
              <?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?> 1000
              <?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?><?>.


       bandwidth
              <?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?> <?><?>
              <?><?><?><?> <?><?><?><?><?><?> (idle time) <?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?>
              <?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?>
              <?><?><?><?> <?><?><?> <?><?><?><?><?> <?><?><?>. <?><?><?>
              <?><?> <?><?><?><?><?> <?><?> <?><?><?><?> <?><?> RED
              <?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
              <?><?><?><?><?> <?><?><?><?><?><?>! <?><?><?><?><?><?><?>
              <?><?><?>. <?><?><?><?><?> <?><?><?><?><?><?><?>: 10Mbit


       ecn    <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?>
              <?><?><?> RED <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
              <?><?> <<<?><?><?><?><?><?><?><?><?><?><?>>> <?><?><?> <?><?>
              <<<?><?><?> <?><?><?><?><?>>>. <?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?> (ECN) <?><?> RED <?><?><?><?><?>
              <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?><?><?>
              <?><?><?> <?><?><?> <?><?><?><?><?> <?><?><?> <?><?> <?><?><?>
              <?><?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?>
              <?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?><?><?>
              <?><?><?>. <?><?><?><?><?><?><?><?><?><?><?> <?><?>
              <?><?><?><?><?><?> ECN <?><?><?><?><?><?><?> <?><?><?><?> <?><?>
              <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?>. <?><?><?>
              <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?><?><?><?> <?><?> <?><?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?> <?><?>
              ECN <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?>
              <?><?><?><?><?><?><?><?><?><?><?> <?><?><?> <?> <?><?><?>
              <?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?><?>
              <?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?> limit
              <?><?><?><?> <?><?><?><?>. <?><?><?><?><?><?><?> <?><?> <?><?>
              <?><?><?><?><?> <?><?><?><?><?><?>.


       harddrop
              <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?>
              <?><?><?><?><?> <?><?> max <?><?><?><?> <?><?><?><?><?>
              <?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
              <?><?><?><?><?><?><?><?><?><?><?> ecn<?> <?><?><?>
              <?><?><?><?><?><?><?> <?><?><?><?> <?><?> <?><?><?><?><?><?>
              <?><?><?><?><?><?>.


       nodrop <?><?> <?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
              <?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
              <?><?><?> <?><?><?><?><?><?> ECN <?><?><?><?><?><?> <?><?>
              <?><?> <?><?><?><?> <?><?><?><?><?><?><?>. <?><?><?><?>
              <?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?><?> <?><?> <?><?><?><?>
              <?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?>
              <?><?><?><?><?><?> (early-dropped).


       adaptive
              (<?><?><?><?><?><?> <?><?><?> <?><?> linux-3.3)
              <?><?><?><?><?><?><?><?> RED <?><?> <?><?> <?><?><?><?>
              <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>
              <?><?><?><?><?><?><?><?> <?><?> <?><?> <?><?><?><?><?>
              http://icir.org/floyd/papers/adaptiveRed.pdf <?><?><?>
              <?><?><?><?> <?><?><?> <?><?><?>.
              <?><?><?> <?><?> Adaptive RED <?><?><?> <?><?><?> <?><?> 'probability' <?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?> <?><?><?> 1% <?> 50% <?><?><?><?><?> <?><?><?> <?><?> <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?>:
              (max - min) / 2


<?><?><?><?><?><?><?><?><?> <?><?> (QEVENTS)
       <?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?> <?><?> (qevents) <?><?> tc(8)
       <?><?><?><?><?><?> <?><?><?><?>. <?><?><?><?><?><?><?> RED <?><?>
       qevent<?><?><?> <?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>:


       early_drop
              <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?>
              <?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?>
              <?><?><?><?> (early-dropped). <?><?><?> <?><?><?><?>
              <?><?><?><?><?><?><?><?> <?><?><?> ECT <?><?> <?><?><?><?> ECN
              <?><?><?> <?><?><?><?><?><?>.


       mark   <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?><?><?>
              <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?>
              <?><?><?><?> ECN <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?>.


<?><?><?><?><?><?><?> (EXAMPLES)
       # tc qdisc add dev eth0 parent 1:1 handle 10: red
        limit 400000 min 30000 max 90000 avpkt 1000
        burst 55 ecn adaptive bandwidth 10Mbit


<?><?><?><?><?><?> <?><?><?><?><?><?> (SEE ALSO)
       tc(8), tc-choke(8)


<?><?><?><?><?> (SOURCES)
       o      Floyd, S., and Jacobson, V., Random Early Detection gateways for
              Congestion Avoidance.
              http://www.aciri.org/floyd/papers/red/red.html

       o      <?><?><?><?> <?><?><?><?><?><?><?> <?><?>
              <?><?><?><?><?><?><?><?> <?><?><?><?> Alexey N. Kuznetsov.

       o      Adaptive RED : http://icir.org/floyd/papers/adaptiveRed.pdf


<?><?><?><?><?><?><?><?><?> (AUTHORS)
       Alexey N. Kuznetsov <kuznet@ms2.inr.ac.ru><?> Alexey Makarenko
       <makar@phoenix.kharkov.ua><?> J Hadi Salim <hadi@nortelnetworks.com><?>
       Eric Dumazet <eric.dumazet@gmail.com>.

       <?><?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?> bert hubert
       <ahu@ds9a.nl> <?><?><?><?><?><?><?> <?><?><?><?><?><?>.

iproute2                       13 December 2001                         RED(8)