<div dir="ltr"><div>Incremented dijkstra sounds  intresting.</div>
<div>what about the performance of the old dijkstra?</div>
<div>is there a way to do performance evaluation of olsr in a single computer?</div>
<div>I would like to emulate 100 nodes and to check it by myself.</div>
<div> </div>
<div>Another question, </div>
<div>In case of a link state change, how is the change flooded through the network?</div>
<div> </div>
<div class="gmail_quote">On Mon, Sep 20, 2010 at 4:17 PM, L. Aaron Kaplan <span dir="ltr"><<a href="mailto:aaron@lo-res.org" target="_blank">aaron@lo-res.org</a>></span> wrote:<br>
<blockquote style="BORDER-LEFT: #ccc 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex" class="gmail_quote">
<div style="WORD-WRAP: break-word"><br>
<div>
<div>
<div>On Sep 20, 2010, at 3:40 PM, Adrian Schwartz wrote:</div><br>
<blockquote type="cite">
<div dir="ltr">
<div>I was wondering,</div>
<div>how bad is it using dijkstra for full network routing calculation?</div>
<div>lets assume that I have 100 nodes and I need to recalculate the path every second?<br></div></div></blockquote>
<div><br></div></div>By now deadly efficient!</div>
<div>This was a big part of the OLSR-NG optimization work. Mainly Hannes optimized Dijkstra until it was so efficient that OLSRd only took a few percent CPU load on a small 200MHz embedded Linksys device which was calculating the shortest path in a up to 1000 node network.</div>

<div><br></div>
<div>Right now there is a google summer of code project (we did not test it's results yet!) to have an incremental Dijkstra calculation (i.e.: only re-calculate the regions where things changed a lot)</div>
<div><br></div>
<div>So, don't worry about CPU load right now on OLSR. We scale!</div>
<div><br></div>
<div><br></div>
<div>a.</div>
<div><br>
<blockquote type="cite">
<div>
<div dir="ltr">
<div class="gmail_quote">On Mon, Sep 20, 2010 at 1:58 PM, L. Aaron Kaplan <span dir="ltr"><<a href="mailto:aaron@lo-res.org" target="_blank">aaron@lo-res.org</a>></span> wrote:<br>
<blockquote style="BORDER-LEFT: #ccc 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex" class="gmail_quote">
<div><br>On Sep 20, 2010, at 1:18 PM, Adrian Schwartz wrote:<br><br>> So how does the routing algorithm works?<br>> shortest path?<br>><br></div>yes<br><br></blockquote></div><br></div></div>-- <br>Olsr-users mailing list<br>
<a href="mailto:Olsr-users@lists.olsr.org" target="_blank">Olsr-users@lists.olsr.org</a><br><a href="http://lists.olsr.org/mailman/listinfo/olsr-users" target="_blank">http://lists.olsr.org/mailman/listinfo/olsr-users</a></blockquote>
</div><br></div></blockquote></div><br></div>