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

Joe Stringer joe at ovn.org
Fri Jan 20 21:10:49 UTC 2017


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.


More information about the discuss mailing list