[Codel] hardware hacking on fq_codel in FPGA form at 10GigE

Hal Murray hmurray at megapathdsl.net
Thu Dec 20 03:17:37 EST 2012

If I was going to do something like that, I'd build a small/simple CPU and do 
the work in microcode.

> implementing {n,e,s}fq_codel onboard looks very feasible

How many lines of assembler code would it take?

How many registers do you need?  Do you need any memory other than queues?  
Maybe counters?

> The only thing that is seriously serial about fq_codel is shooting the
> biggest flow when the queue limit is exceeded, and that could be made
> embarrassingly parallel with enough gates.There are no doubt other tricky
> issues. 

Would it be better to do the fq work in the main CPU and let the FPGA grab 
packets from some shared  data structure in memory?  Can you work out a 
memory structure that doesn't need locks?

These are my opinions.  I hate spam.

More information about the Codel mailing list