
<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On Sep 20, 2010, at 3:40 PM, Adrian Schwartz wrote:</div><br class="Apple-interchange-newline"><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>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 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">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 class="im"><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>

-- <br>Olsr-users mailing list<br><a href="mailto:Olsr-users@lists.olsr.org">Olsr-users@lists.olsr.org</a><br><a href="http://lists.olsr.org/mailman/listinfo/olsr-users">http://lists.olsr.org/mailman/listinfo/olsr-users</a></blockquote></div><br></body></html>