<html>
<head>
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
</head>
<body>
<p>Hi Saurab,</p>
<p><br>
</p>
<p>thanks for looking in to that issue. The routing helper was my
first choice because I thought it would minimize unforeseen side
effects resulting from routing protocols in my evaluation. Do you
think that using NLSR would be the better (faster / more stable /
more resilient) choice for doing evaluations using MiniNDN?</p>
<p><br>
</p>
<p>My observation yesterday indicated that the lag results from
registerRoute, not createFace in nfdc.py. This is why I achieved a
significant speedup with my hack to only register one route only.
But it seems that<i> </i>I don't need <i></i>my hack anymore.
Thanks for fixing the issue.</p>
<p><br>
</p>
<p>Best<br>
Philipp</p>
<p><br>
</p>
<div class="moz-cite-prefix">On 3/2/20 11:23 PM, Saurab Dulal
(sdulal) wrote:<br>
</div>
<blockquote type="cite"
cite="mid:SA0PR16MB3805A1492921B07E986C58C9C4E70@SA0PR16MB3805.namprd16.prod.outlook.com">
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
Hi Philipp, </div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
Thank you so much for reporting the problem. I have found the
bug and also have uploaded a patch in the gerrit. <a
href="https://gerrit.named-data.net/c/mini-ndn/+/5957"
moz-do-not-send="true">https://gerrit.named-data.net/c/mini-ndn/+/5957</a></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
However, your topology (45 nodes, 71 links) should be easily
handled by minindn without routing helper (unless you
specifically need it). I ran your topology with minindn in a
vagrant box (4 gigs ram) without routing helper and it converged
successfully in less than 5 minutes. I have also tested larger
size topologies i.e. 150+ nodes, and 700+ links and they all
have converged successfully. </div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
I did some benchmark testing and found out that routing-helper
especially in case of all face, link-state is pretty slow. But
this is normal because you are creating an enormous amount of
routes. With a single face, it's much better. Most of the lags
are caused by face creation route addition. This is somewhat
configurable in nfdc.py but still, I was not able to improve
performance significantly. I have some improvements in my mind,
just haven't got enough time to work on it.</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
Regards,</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
Saurab Dulal</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div>
<div id="Signature">
<div id="divtagdefaultwrapper" style="font-size:12pt;
color:#000000; background-color:#FFFFFF;
font-family:Calibri,Arial,Helvetica,sans-serif">
</div>
</div>
</div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font style="font-size:11pt"
face="Calibri, sans-serif" color="#000000"><b>From:</b>
Mini-NDN <a class="moz-txt-link-rfc2396E" href="mailto:mini-ndn-bounces@lists.cs.ucla.edu"><mini-ndn-bounces@lists.cs.ucla.edu></a> on behalf
of Philipp Moll <a class="moz-txt-link-rfc2396E" href="mailto:philipp.moll@itec.aau.at"><philipp.moll@itec.aau.at></a><br>
<b>Sent:</b> Friday, February 28, 2020 3:29 PM<br>
<b>To:</b> <a class="moz-txt-link-abbreviated" href="mailto:mini-ndn@lists.cs.ucla.edu">mini-ndn@lists.cs.ucla.edu</a>
<a class="moz-txt-link-rfc2396E" href="mailto:mini-ndn@lists.cs.ucla.edu"><mini-ndn@lists.cs.ucla.edu></a><br>
<b>Subject:</b> [Mini-NDN] NdnRoutingHelper error in large
topologies</font>
<div> </div>
</div>
<div class="BodyFragment"><font size="2"><span
style="font-size:11pt;">
<div class="PlainText">Hi guys,<br>
<br>
I am currently working on a MiniNDN scenario evaluation,
where I need a <br>
large network topology. I pushed the Geant topology to
gerrit yesterday. <br>
This topology has 45 nodes and quite high connectivity
between the <br>
nodes. Installing all possible routes with the
NdnRoutingHelper takes <br>
about 20 minutes. For me, this is too long when
considering that my <br>
actual evaluation only takes 10 minutes.<br>
<br>
When restricting the routes to install to the shortest
path only to save <br>
time
(NdnRoutingHelper.calculateNPossibleRoutes(nFaces=1)), the
<br>
computeDijkastra method fails in line 241 when using the
Geant topology.<br>
<br>
I am not familiar with the ndn_routing_helper code, that's
why I'll use <br>
a workaround. But maybe someone who is familiar with the
routing-helper <br>
can find the problem's cause.<br>
<br>
Thanks,<br>
Philipp<br>
<br>
_______________________________________________<br>
Mini-NDN mailing list<br>
<a class="moz-txt-link-abbreviated" href="mailto:Mini-NDN@lists.cs.ucla.edu">Mini-NDN@lists.cs.ucla.edu</a><br>
<a
href="http://www.lists.cs.ucla.edu/mailman/listinfo/mini-ndn"
moz-do-not-send="true">http://www.lists.cs.ucla.edu/mailman/listinfo/mini-ndn</a><br>
<br>
</div>
</span></font></div>
</blockquote>
</body>
</html>