05.05.2015 Views

nsdi2015-slides

nsdi2015-slides

nsdi2015-slides

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Megaflow vs. Microflow Cache Performance<br />

●<br />

Microflow cache:<br />

– k 0 + k 1 + ∙∙∙ + k 24 lookups for first packet in microflow<br />

– 1 lookup for later packets in microflow<br />

●<br />

Megaflow cache:<br />

– k c lookups for (almost) every packet<br />

●<br />

●<br />

k c > 1 is normal, so megaflows perform worse in common case!<br />

Best of both worlds would be:<br />

– k c lookups for first packet in microflow<br />

– 1 lookup for later packets in microflow

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!