hardware hacking on fq_codel in FPGA form at 10GigE

[Hal Murray]

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.