]> git.puffer.fish Git - matthieu/frr.git/commit
isisd: add abiliy to compute the reverse shortest path tree
authorRenato Westphal <renato@opensourcerouting.org>
Mon, 24 Aug 2020 18:27:15 +0000 (15:27 -0300)
committerRenato Westphal <renato@opensourcerouting.org>
Wed, 26 Aug 2020 23:16:19 +0000 (20:16 -0300)
commit75aa7aa1352a06c2045c027dc792f14c925aa3a3
tree2bfb4586cb91a8ac1840eacf5d6ba75b0cbdbe93
parent52a7c25e63a3d62072aa4fb1ed415fe478ce2ef9
isisd: add abiliy to compute the reverse shortest path tree

RFC 7490 says:
 "The reverse SPF computes the cost from each remote node to root. This
  is achieved by running the normal SPF algorithm but using the link
  cost in the direction from the next hop back towards root in place of
  the link cost in the direction away from root towards the next hop".

Support for reverse SPF will be necessary later as it's one of the
algorithms used to compute R-LFA/TI-LFA repair paths.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>
isisd/fabricd.c
isisd/isis_spf.c
isisd/isis_spf.h
isisd/isis_spf_private.h
tests/isisd/test_isis_spf.c
tests/isisd/test_isis_spf.in
tests/isisd/test_isis_spf.refout