[Olsr-dev] Multipath routing in OLSRD
Tue Mar 3 19:22:23 CET 2009
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).
More information about the Olsr-dev