On Wed, Mar 12, 2014 at 11:59:16AM -0700, Ethan Jackson wrote: > Jarno doesn't have that data at the moment, so here's a summary which > you can put in the commit message if you'd like. > > To test this we took real customer ACL tables, and systematically sent > every port from 1 to 65k through them to see how many megaflows are > generated. If you do nothing, you end up with 65k megaflows. We have > one customer who has a pretty typical firewall table, which ends up > with ~200 megaflows. And another very extreme customer which ends up > with ~3000 megaflows. There are techniques which are better in the > sense that they result in fewer megaflows. But the decision tree has > the advantage of being O(1), and generating at most 16 mask patterns.
That is very satisfying. I guess by "if you do nothing", you mean "without this commit". _______________________________________________ dev mailing list dev@openvswitch.org http://openvswitch.org/mailman/listinfo/dev
