<div dir="ltr"><div>Thanks for the kind reply !!</div><div><br></div><div>Have a nice day !!</div></div><div class="gmail_extra"><br><div class="gmail_quote">2017-06-09 14:37 GMT+09:00 Ben Pfaff <span dir="ltr">&lt;<a href="mailto:blp@ovn.org" target="_blank">blp@ovn.org</a>&gt;</span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">With microflow cache only, there&#39;s one cache miss per microflow.<br>
With an effective megaflow cache, the miss rate is much lower.<br>
<br>
The paper gives examples for your other question.<br>
<div class="HOEnZb"><div class="h5"><br>
On Fri, Jun 09, 2017 at 01:47:14PM +0900, Heung Sik Choi wrote:<br>
&gt; Thanks to reply.<br>
&gt;<br>
&gt; Regarding your second question, which flow rules are you asking about?<br>
&gt;<br>
&gt; I just want to know that when ovs had only an in-kernel microflow cache,<br>
&gt; How many in-kernel cache miss there are, and  also how much improving<br>
&gt;  there are when using megaflow.<br>
&gt;<br>
&gt; And I have a last question. short-lived flows were main problem when there<br>
&gt; was micro flow cache. I don&#39;t know the circumstance where short lived<br>
&gt; connection happen often. can you let me know about it?<br>
&gt;<br>
&gt;<br>
&gt; Thanks!!<br>
&gt;<br>
&gt;<br>
&gt; 2017-06-09 13:29 GMT+09:00 Ben Pfaff &lt;<a href="mailto:blp@ovn.org">blp@ovn.org</a>&gt;:<br>
&gt;<br>
&gt; &gt; When OVS had only an in-kernel microflow cache, there were at least two<br>
&gt; &gt; reasons for performance problems with many short-lived flows.  The first<br>
&gt; &gt; was the cost of sending packets to userspace.  The second was the cost<br>
&gt; &gt; of translating the packets through the entire OpenFlow pipeline.  The<br>
&gt; &gt; megaflow cache solves both problems: it eliminates both the<br>
&gt; &gt; kernel-to-user-to-kernel transition and (if the megaflow cache is<br>
&gt; &gt; effective) the additional OpenFlow translations.<br>
&gt; &gt;<br>
&gt; &gt; Regarding your second question, which flow rules are you asking about?<br>
&gt; &gt;<br>
&gt; &gt; On Fri, Jun 09, 2017 at 12:22:09PM +0900, Heung Sik Choi wrote:<br>
&gt; &gt; &gt; What does &quot;if only the microflow cache works&quot; mean?<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; sorry to confuse you. I&#39;m not good at English.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; In the paper, the authors say that at start of ovs implementation, there<br>
&gt; &gt; &gt; has been microflow cache(EMC), but megaflow wasn&#39;t implemented.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; At that time, they say  there was a problem caused by short lived<br>
&gt; &gt; &gt; connections.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; I want to know the problem detail. I guess that the problem made ovs get<br>
&gt; &gt; &gt; flow rules from userlevel, and that made performance degradation.<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; also I want to know that when not using megaflow, are there big<br>
&gt; &gt; difference<br>
&gt; &gt; &gt; in aspect of number of flow rules.If there are the big difference, can<br>
&gt; &gt; you<br>
&gt; &gt; &gt; tell me the difference in numbers?<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; 2017-06-09 0:43 GMT+09:00 Ben Pfaff &lt;<a href="mailto:blp@ovn.org">blp@ovn.org</a>&gt;:<br>
&gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; On Thu, Jun 08, 2017 at 04:33:54PM +0900, Heung Sik Choi wrote:<br>
&gt; &gt; &gt; &gt; &gt; 1. If only microflow cache works and there are many short lived<br>
&gt; &gt; &gt; &gt; &gt; connections, does it make many tuples in table, and does it suffers<br>
&gt; &gt; &gt; &gt; serious<br>
&gt; &gt; &gt; &gt; &gt; performance degradation by the many tuples(very many tuple makes<br>
&gt; &gt; context<br>
&gt; &gt; &gt; &gt; &gt; switching to Userlevel)?<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; What does &quot;if only the microflow cache works&quot; mean?<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; &gt; 2. I know that OVS uses hash for table index. if only microflow<br>
&gt; &gt; cache and<br>
&gt; &gt; &gt; &gt; &gt; there are small amount of entries in the table, is it possible to<br>
&gt; &gt; find<br>
&gt; &gt; &gt; &gt; &gt; entry in O(1) time?<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; Yes.<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; &gt; 3. In paper, microflow and megaflow use the word &#39;cache&#39;. However,<br>
&gt; &gt; when I<br>
&gt; &gt; &gt; &gt; &gt; open the OVS code, it looks like they are in main memory area.<br>
&gt; &gt; doesn&#39;t<br>
&gt; &gt; &gt; &gt; the<br>
&gt; &gt; &gt; &gt; &gt; &#39;cache&#39; mean hardware cache?<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt; &gt; &gt; No.<br>
&gt; &gt; &gt; &gt;<br>
&gt; &gt;<br>
</div></div></blockquote></div><br></div>