[altq 1430] Re: How to modify the queue?

[Nicolas Christin <nicolas@cs.virginia.edu>]

On Tue, 16 Apr 2002, Yang wrote:

> Hi, I would like to know if it is possible to implement token bucket
> with per-flow in ALTQ. That is, in my new queuing scheme, each token
> bucket is assigned to each flow in the queue. Please give me some
> suggestions if that works.

	Yes you can implement that, it's probably not that hard. You just
need to adapt the PRIQ code (by copying the tbr code in there and removing
static priority scheduling by FIFO scheduling), and then map each of your
flows to a class of traffic by means of the altq.conf file. (That's how
I'd do it off the top of my head - there are maybe easier/faster
solutions. An immediate advantage of this method is that you can use the
resulting code as a base for devising a fancier scheduling algorithm.) By
the way, per-flow shaping is by no means a new idea, people have been
trying that out for more than 10 years, which is why I assume this would
serve as a basis for something more elaborate.

	--Nick