[Olsr-dev] Improving SPF with binary heaps

Bastian Bittorf (spam-protected)
Thu Jul 9 23:06:22 CEST 2015

* Diogo Gonçalves <(spam-protected)> [09.07.2015 23:02]:
> Yes, in this case, all nodes with the same ETX value(var 'leader' equals
> 0) are put in next and prev pointers(like a list) of the first avl_node(var
> 'leader' equals 1) with the ETX value inserted in the tree.

we have such a "dumb" setup running:
1 node is connected to ~100 other nodes via ethernet.
everybody has EXT 0.100 (etx_ffeth) to the "master" and
OLSR consumes really much cpu-time. There are other nodes
(wireless) too in the network, so for administration it was
easy to just "speak" OLSR everywhere...

our workaround was to choose large timing values
(e.g. HELLO-interval of 10 seconds)...

bye, bastian

More information about the Olsr-dev mailing list