linux-kernel - Leaky Bucket qdisc

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-ID: <87d41jrvut.fsf@isengard.friendlyfire.se>
Date:	Sat, 09 Jan 2010 19:12:10 +0100
From:	Mattias Rönnblom <hofors@...ator.liu.se>
To:	linux-kernel@...r.kernel.org
Subject: Leaky Bucket qdisc

Hi all,

to learn a little something about the kernel and to be able to do some
benchmarks on the HR timers I wrote a leaky bucket traffic shaping
qdisc.

For those who don't know, leaky bucket requires (very) high resolution
timers, and is more strict than TBF in that it doesn't allow a burst
(other than a single frame will go out at a line speed, of course).

However, my understanding from the TBF qdisc documentation is that you
can achieve the same effect with TBF, even to the point of not
allowing any bursts, which makes LB pretty much redundant. I thought I
would send this e-mail anyway, to see if there was some interest in
this little piece of code. If so, I'll try to clean it up and submit
it.

One benefit with LB is that it's very easy to configure. There's only
one parameter: the configured rate. It's non-work conserving and my
implementation is classless, with an inner qdisc, just like TBF. I've
patched 'tc' too to cope with LB.

It requires HR timers, and the better timers, the closer to the
configured rate you'll get. My system's timer resolution allows me to
shape with up to about 100 Mbit/s, if I recall correctly.

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