[ovs-discuss] Tuple Space Search implementation in the MegaFlow Cache

Ben Pfaff blp at ovn.org
Sat Jan 21 19:24:41 UTC 2017

On Fri, Jan 20, 2017 at 01:10:49PM -0800, Joe Stringer wrote:
> On 19 January 2017 at 15:26, Ben Pfaff <blp at ovn.org> wrote:
> > I don't understand the definitions of nesting level and ID.
> I had figured that it differs from the approach OVS implements (top
> layer is a linear list of masks), to instead have a trie structure
> with key+mask so you can work your way through the trie to determine
> which hashtable the packet resides in. Rather than worst case N masks
> to iterate to determine that the packet doesn't match anything, it's M
> layers of the trie + 1.

I might need to get someone to draw me a picture.  It seems I'm
particularly dense on this point.

More information about the discuss mailing list