<div dir="ltr"><div><div><div><div>In fact there are several possible topology combinations that lead nodes to have the same<br></div>priority at a given instant of the SPF computation. Below it is illustrated a scenario where<br></div>nodes have the same priority even with all link having different ETX. <br></div>The source S is extracted first because has priority zero. THen D and A have priorities 3 and 2, respectivelly. Then A is extracted and C is inserted in the queue with the same priority of D.<br></div>Then, the priority queue running in S will be O(n) instead of O(log n).<br><div><div><div><br> S is the source, has priority zero. Then, A has highest priority and is extracted.<br> S------3------D (priority=3)             <br> | <br>2|           <br> |   <br> A(priority=2)<br>  \<br>   \1<br>    \<br>     C (priority=3)<br> <br><br></div></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On 9 July 2015 at 18:06, Bastian Bittorf <span dir="ltr"><<a href="mailto:bittorf@bluebottle.com" target="_blank">bittorf@bluebottle.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">* Diogo Gonçalves <<a href="mailto:diogomachadogoncalves@gmail.com">diogomachadogoncalves@gmail.com</a>> [09.07.2015 23:02]:<br>
<span class="">> Yes, in this case, all nodes with the same ETX value(var 'leader' equals<br>
> 0) are put in next and prev pointers(like a list) of the first avl_node(var<br>
> 'leader' equals 1) with the ETX value inserted in the tree.<br>
<br>
</span>we have such a "dumb" setup running:<br>
1 node is connected to ~100 other nodes via ethernet.<br>
everybody has EXT 0.100 (etx_ffeth) to the "master" and<br>
OLSR consumes really much cpu-time. There are other nodes<br>
(wireless) too in the network, so for administration it was<br>
easy to just "speak" OLSR everywhere...<br>
<br>
our workaround was to choose large timing values<br>
(e.g. HELLO-interval of 10 seconds)...<br>
<div class="HOEnZb"><div class="h5"><br>
bye, bastian<br>
<br>
--<br>
Olsr-dev mailing list<br>
<a href="mailto:Olsr-dev@lists.olsr.org">Olsr-dev@lists.olsr.org</a><br>
<a href="https://lists.olsr.org/mailman/listinfo/olsr-dev" rel="noreferrer" target="_blank">https://lists.olsr.org/mailman/listinfo/olsr-dev</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature">Saulo Jorge bq<br>-<br>"In theory, there is no difference between practice and theory, in practice there is"<br>-- Someone</div>
</div>