<div dir="ltr">Hi Obaid<div><br></div><div>The experiment results from ccnd shows that ccnd is also unable to detect the recovery of the best path. It would stick with the second path until it fails, or until traffic stops so measurements are gone.</div><div>Therefore, it's a weakness of ccnd strategy, and not a bug of NCC strategy.</div><div><br></div><div>I'll certain consider this scenario when designing a new strategy for routers (Task 1901).</div><div><br></div><div>Yours, Junxiao<br><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Sep 10, 2014 at 12:19 PM, Syed Obaid Amin <span dir="ltr"><<a href="mailto:obaidasyed@gmail.com" target="_blank">obaidasyed@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote"><span class="">On Wed, Sep 10, 2014 at 1:24 PM, Junxiao Shi <span dir="ltr"><<a href="mailto:shijunxiao@email.arizona.edu" target="_blank">shijunxiao@email.arizona.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi Lan<div><br></div><div>The fix for Bug 1961 improve the results because it ensures an upstream who isn't first to respond won't be incorrectly recorded as best face.</div><div><br></div><div><div>The patched figure shows two links are used. ARIZONA-CSU-CAIDA has RTT 72ms; ARIZONA-MEMPHIS-CAIDA has RTT 156ms.</div><div>CSU node fails at message 60, and recovers at message 180.</div><div>The experiment ends at message 300.</div></div><div><br></div><div><b>NCC strategy fails to switch back to CSU after its recovery. This is either a weakness of ccnd strategy, or a misunderstand when it's ported to NFD.</b> This is not an experiment problem, and cannot be solved by running experiment for longer time.</div><div>Detail analysis follows.</div><div><br></div><div>NCC strategy maintains an RTT prediction for the best face of each Name prefix. The granularity is at Interest Name minus the last component (usually a segment number).</div><div><ul><li>RTT prediction starts at 8.192ms.</li><li>If Data comes within prediction, prediction is adjusted down by 1/128, and minimum is 0.127ms.</li><li>If Data doesn't come within prediction, prediction is adjusted up by 1/8, and maximum is 160ms.<br></li><li>The effect of above two point is: ultimately, prediction oscillates around real RTT (if real RTT is between 0.127ms and 160ms).</li><li>If Data doesn't come within prediction, other faces will be tried, starting from the end of original prediction.<br>The previous best face, along with one other face who has lowest routing cost, are tried first.<br>Other faces are tried one by one, in a short period of time.</li></ul></div><div>Two important points are:</div><div><ul><li>All except the best face are propagated to, after the prediction. This means, the Interest is forwarded to CSU 154ms (=156*127/128) later than forwarding to MEMPHIS.</li><li>Incoming face of the first Data that satisfies the Interest becomes the best face. If the MEMPHIS link does not fail, the Data would always arrive first, because the Interest is forwarded 154ms earlier. Therefore, <b>CSU link can never become the best face, unless MEMPHIS link fails, or until the traffic stops so that measurements are wiped out</b>. This is confirmed by my calculation in Excel.</li></ul></div><div>Questions:</div><div><ul><li>Does the routing protocol uninstall and re-install the Route during this experiment? If yes, please give the time point at which the FIB update is applied (a time point shall be given as "just before sending Interest for message X" so that I can correlate to messages).</li></ul></div></div></blockquote></span><div>Not sure what do you mean here. At 60th sec, the CSU node was brought down, as a result all other nodes update their routing tables. But we don't have any timestamps as the logging was not on. </div><span class=""><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><ul><li>If you have results of a similar experiment with ccnd or ndnd, please share them, so that I can confirm whether it's a design weakness or implementation bug.<br></li></ul></div></div></blockquote></span><div>I've data from ccnx, but that experiment ran for 180 secs only. I am attaching here the file. If seems useful I can re-run the experiments with ccnx. But it may take little time for exact setup. </div><div><br></div><div> Regards, </div><span class="HOEnZb"><font color="#888888"><div>Obaid </div></font></span><span class=""><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><ul><li></li></ul></div><div><br></div><div>Yours, Junxiao<span><br><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Sep 10, 2014 at 9:17 AM, Lan Wang (lanwang) <span dir="ltr"><<a href="mailto:lanwang@memphis.edu" target="_blank">lanwang@memphis.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">



<div style="word-wrap:break-word">
Can you give a detailed explanation of the observed behavior and how/why the patch improved the results?
<div><br>
</div>
<div>Also why didn't Arizona switch back to the faster path when CSU came back?</div>
<div><br>
</div>
<div>Lan<br>
<div>
<div>On Sep 10, 2014, at 11:09 AM, Syed Obaid Amin <<a href="mailto:obaidasyed@gmail.com" target="_blank">obaidasyed@gmail.com</a>></div>
<div> wrote:</div>
<br><div><div>
<blockquote type="cite">
<div dir="ltr">Hi Junxiao,
<div><br>
</div>
<div>Thanks for the fix. The patch improved the results significantly. For e.g., have a look at the following results:</div>
<div><br>
</div>
<div>Old strategy: </div>
<div><a href="http://netwisdom.cs.memphis.edu/hr_evaluation/tests-withfailure-oldncc_nolog/arizona-caida-converge.png" target="_blank">http://netwisdom.cs.memphis.edu/hr_evaluation/tests-withfailure-oldncc_nolog/arizona-caida-converge.png</a></div>
<div><br>
</div>
<div>Patched:</div>
<div><a href="http://netwisdom.cs.memphis.edu/hr_evaluation/tests-withfailure-ncc_nolog/arizona-caida-converge.png" target="_blank">http://netwisdom.cs.memphis.edu/hr_evaluation/tests-withfailure-ncc_nolog/arizona-caida-converge.png</a><br>
</div>
<div><br>
</div>
<div>The topology I used for these tests can be found here:</div>
<div><a href="http://netwisdom.cs.memphis.edu/imgs/topology.png" target="_blank">http://netwisdom.cs.memphis.edu/imgs/topology.png</a><br>
</div>
<div><br>
</div>
<div>Regards, </div>
<div>Obaid</div>
</div></blockquote></div></div></div></div></div></blockquote></div><br></div></span></div></div>
</blockquote></span></div><br></div></div>
</blockquote></div><br></div></div></div>