From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.rs.github.com (smtp1-ext.rs.github.com [207.97.227.250]) by huchra.bufferbloat.net (Postfix) with ESMTP id E5C78200251 for ; Fri, 6 Jan 2012 07:40:36 -0800 (PST) Received: from github.com (sh1.rs.github.com [172.17.1.41]) by smtp1.rs.github.com (Postfix) with ESMTP id 0673C427F3 for ; Fri, 6 Jan 2012 07:40:36 -0800 (PST) Date: Fri, 6 Jan 2012 07:40:36 -0800 To: cerowrt-commits@lists.bufferbloat.net Subject: [dtaht/deBloat-iproute2] cbc435: Experimental SFQ flow, depth, head drop configurat... Content-Type: text/plain; charset=UTF-8 Message-Id: <20120106154036.0673C427F3@smtp1.rs.github.com> From: noreply@github.com X-BeenThere: cerowrt-commits@lists.bufferbloat.net X-Mailman-Version: 2.1.13 Precedence: list List-Id: Development commits for the cerowrt project List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 06 Jan 2012 15:40:37 -0000 Branch: refs/heads/master Home: https://github.com/dtaht/deBloat-iproute2 Commit: cbc435f542e798ba15b5f44fe273a7522e9c9c8c https://github.com/dtaht/deBloat-iproute2/commit/cbc435f542e798ba15b5f44fe273a7522e9c9c8c Author: Dave Taht 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.