[Olsr-dev] Multipath routing in OLSRD

[Hannes Gredler]

Ralf Lübben wrote:
> I already have a setup with up to 12 virtual nodes which works fine. In general 
> I understood the code in olsr_spf.c and tc_set.h, but I think it isn't 
> possible to trace back the shortest path from a tc_entry respectively a entry 
> in the path_list.
> I think I will need a new variable in tc_entry which stores the shortest path 
> to this node.
> But maybe I'm wrong on that.

you are perfectly right ... you can add a "ancestor" pointer to tc_entry.
which gets inherited in olsr_spf_relax() prior to inheriting/setting
the netx-hop (do not forget to add a lock whenever you references a
pointer to a tc_entry).

/hannes