On Fri, Jan 20, 2017 at 01:10:49PM -0800, Joe Stringer wrote:
> On 19 January 2017 at 15:26, Ben Pfaff <[email protected]> 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.
_______________________________________________
discuss mailing list
[email protected]
https://mail.openvswitch.org/mailman/listinfo/ovs-discuss

Reply via email to