• Eric Dumazet's avatar
    fq_codel: Fair Queue Codel AQM · c3524efc
    Eric Dumazet authored
    Fair Queue Codel packet scheduler
    
    Principles :
    
    - Packets are classified (internal classifier or external) on flows.
    - This is a Stochastic model (as we use a hash, several flows might
                                  be hashed on same slot)
    - Each flow has a CoDel managed queue.
    - Flows are linked onto two (Round Robin) lists,
      so that new flows have priority on old ones.
    
    - For a given flow, packets are not reordered (CoDel uses a FIFO)
    - head drops only.
    - ECN capability is on by default.
    - Very low memory footprint (64 bytes per flow)
    
    tc qdisc ... fq_codel [ limit PACKETS ] [ flows number ]
                          [ target TIME ] [ interval TIME ] [ noecn ]
                          [ quantum BYTES ]
    Signed-off-by: default avatarEric Dumazet <edumazet@google.com>
    Cc: Dave Taht <dave.taht@bufferbloat.net>
    Cc: Kathleen Nichols <nichols@pollere.com>
    Cc: Van Jacobson <van@pollere.net>
    Cc: Tom Herbert <therbert@google.com>
    Cc: Matt Mathis <mattmathis@google.com>
    Cc: Nandita Dukkipati <nanditad@google.com>
    Cc: Maciej Żenczykowski <maze@google.com>
    Cc: Yuchung Cheng <ycheng@google.com>
    Cc: Stephen Hemminger <shemminger@vyatta.com>
    Cc: Changli Gao <xiaosuo@gmail.com>
    c3524efc
q_fq_codel.c 7 KB