• Eric Dumazet's avatar
    tc_codel: Controlled Delay AQM · 185d88f9
    Eric Dumazet authored
    An implementation of CoDel AQM, from Kathleen Nichols and Van Jacobson.
    
    http://queue.acm.org/detail.cfm?id=2209336
    
    This AQM main input is no longer queue size in bytes or packets, but the
    delay packets stay in (FIFO) queue.
    
    As we don't have infinite memory, we still can drop packets in enqueue()
    in case of massive load, but mean of CoDel is to drop packets in
    dequeue(), using a control law based on two simple parameters :
    
    target : target sojourn time (default 5ms)
    interval : width of moving time window (default 100ms)
    
    Selected packets are dropped, unless ECN is enabled and packets can get
    ECN mark instead.
    
    Usage: tc qdisc ... codel [ limit PACKETS ] [ target TIME ]
                              [ interval TIME ] [ ecn ]
    
    qdisc codel 10: parent 1:1 limit 2000p target 3.0ms interval 60.0ms ecn
     Sent 13347099587 bytes 8815805 pkt (dropped 0, overlimits 0 requeues 0)
     rate 202365Kbit 16708pps backlog 113550b 75p requeues 0
      count 116 lastcount 98 ldelay 4.3ms dropping drop_next 816us
      maxpacket 1514 ecn_mark 84399 drop_overlimit 0
    
    CoDel must be seen as a base module, and should be used keeping in mind
    there is still a FIFO queue. So a typical setup will probably need a
    hierarchy of several qdiscs and packet classifiers to be able to meet
    whatever constraints a user might have.
    
    One possible example would be to use fq_codel, which combines Fair
    Queueing and CoDel, in replacement of sfq / sfq_red.
    Signed-off-by: default avatarEric Dumazet <edumazet@google.com>
    Signed-off-by: default avatarDave Taht <dave.taht@bufferbloat.net>
    185d88f9
q_codel.c 5.68 KB