SBF queueing?

Gregory Maxwell (greg@linuxpower.cx)
Sat, 27 Jan 2001 13:44:48 -0500


Has anyone decided to code a SFB (Stochastic Fair Blue) queue implementation
for Linux? It's been implemented for FreeBSD/ALTQ
(http://www.eecs.umich.edu/~wuchang/blue/). The paper for it shows it
performing very well in comparison to RED.

It might be useful in a Linux implementation to be able to adjust what
fields are hashed (I don't believe the initial implementation does this,
though it has been a few months since I read the paper).

For instance, on edge networks you hash src,dest,proto,sport,dport to
allocate fairly by flow. On larger networks, hashing on each flow will
require a fairly big filter to prevent collisions from punishing good flows
because of a collision with an unresponsive flow. It might be useful to only
hash on src on core networks, and potentially masked src on backbone transit
networks (which would have nice social implications as well, produce an
unresponsive flow and watch your entire subnet be slowed during networking
congestion, thus edge networks would implement technology to detect and
police unresponsive flows, something better done towards the edge).

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/