[dtaht/deBloat-iproute2] cbc435: Experimental SFQ flow, depth, head drop configurat...

[noreply at github.com]

  Branch: refs/heads/master
  Home:   https://github.com/dtaht/deBloat-iproute2

  Commit: cbc435f542e798ba15b5f44fe273a7522e9c9c8c
      https://github.com/dtaht/deBloat-iproute2/commit/cbc435f542e798ba15b5f44fe273a7522e9c9c8c
  Author: Dave Taht <d at taht.net>
  Date:   2012-01-06 (Fri, 06 Jan 2012)

  Changed paths:
    M include/linux/pkt_sched.h
  M tc/q_sfq.c

  Log Message:
  -----------
  Experimental SFQ flow, depth, head drop configuration support

The latest version of SFQ supports:

* Depth of queue

* flow limit of 65535
 (Ability to have up to 65535 flows (instead of 127)))

* Ability to have a head drop (to drop old packets from a flow)

example of use : No more than 20 packets per flow, max 8000 flows, max
20000 packets in SFQ qdisc, hash table of 65536 slots.

tc qdisc add ... sfq \
       flows 8000 \
       depth 20 \
       headdrop \
       limit 20000 divisor 65536

Ram usage : 32 bytes per flow, instead of 384 for QFQ, so much better
cache hit ratio. 2 bytes per hash table slots, instead of 8 for QFQ.