Re: [PATCH] sch_sfq: revert dont put new flow at the end of flows

Le mercredi 14 mars 2012 à 04:52 +0000, Dave Taht a écrit :

I had some hope for a semi-random alternating queue

I spent some time implementing two queues, one for new flows, one for
old flows. As soon as a new flow uses its initial quantum, its moved at
the tail of 'old flows queue'.

But I always could find a way to starve some flows, even adding some
kind of persistence. Right now, as soon as we empty one flow, we forget
its history.

Next packet coming will create a "new flow" with a full quantum credit,
even if we nearly consume all flow quantum in the last micro second.

Thats definitely not a trivial problem.