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

2017-01-21 Thread Ben Pfaff
On Fri, Jan 20, 2017 at 01:10:49PM -0800, Joe Stringer wrote: > On 19 January 2017 at 15:26, Ben Pfaff 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

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

2017-01-20 Thread Joe Stringer
On 19 January 2017 at 15:26, Ben Pfaff 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 tri

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

2017-01-19 Thread Ben Pfaff
I don't understand the definitions of nesting level and ID. On Thu, Jan 19, 2017 at 05:57:49PM -0500, thibaut stimpfling wrote: > Regarding the use of Nesting ID/ Nesting Levels, which step > (Translation of the ranges of the rules into Nesting ID/ Nesting > Levels or Identification of the IDs/Lev

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

2017-01-19 Thread thibaut stimpfling
Sorry for the delay, my e-mail was somehow stuck in the draft folder :-/ Yes, I’ve read a couple of times the NSDI paper, but I wasn’t sure how the ranges were handled ! You answer helped me a lot :-), thank you! Regarding the use of Nesting ID/ Nesting Levels, which step (Translation of the