North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: Software router state of the art

  • From: Florian Weimer
  • Date: Sat Jul 26 06:41:43 2008 
* Adrian Chadd:

> 1 mil pps has been broken that way, but it uses lots of cores to get there.
> (8, I think?)

Was this with one packet flow, or with millions of them?

Traditionally, software routing performance on hosts systems has been
optimized for few and rather long flows.

Anyway, with multi-core, you don't need funky algorithms for incremental
FIB updates anymore (if you don't need sub-second convergence and stuff
like that).  As a result, you can use really dumb multi-way trees for
which a lookup takes something like 100 CPU cycles (significantly less
for non-DoS traffic with higher locality).