[Click] dynamically create/destroy queues for advanced scheduling

[Paine, Thomas Asa]

Nicola,
        I implemented a Deficit Round Robin queuing element (PUSH_TO_PULL).  DRR provides byte for byte fair queuing without the need to schedule each queue.
        I implemented the element using a map and queue pool.  Mine is currently IP based.  You could certainly make something flow based.  The queues come from a pool, so unless the demand calls for more, the pool's size doesn't need to grow (alleviating the need for repeated memory allocation).  Queues (pointers) are then just recycled as IP traffic comes and goes.

DRR (http://en.wikipedia.org/wiki/Deficit_round_robin)

Thanks,
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   Thomas Paine (paineta at uwec.edu)
   University of Wisconsin - Eau Claire
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


-----Original Message-----
From: click-bounces at pdos.csail.mit.edu [mailto:click-bounces at pdos.csail.mit.edu] On Behalf Of Nicola Arnoldi
Sent: Monday, November 27, 2006 1:25 PM
To: click at pdos.csail.mit.edu
Subject: [Click] dynamically create/destroy queues for advanced scheduling

Hello everybody!

Anyone tried to implement an advanced scheduler (like WFQ or similar) in which a queue has to be associated to every flow traversing the router?

Is there a clever way to do it or do I have to allocate a queue every time I receive a packet from a new source?

How do I dynamically allocate queues and schedule them?

Thanks everybody!
--
----------------------------------------
Nicola Arnoldi
----------------------------------------
MSN:   dustnic82 at hotmail.com
Skype: nicola.arnoldi
----------------------------------------
_______________________________________________
click mailing list
click at amsterdam.lcs.mit.edu
https://amsterdam.lcs.mit.edu/mailman/listinfo/click