fabricd: add field with first and second nexthop to SPF paths

OpenFabric requires knowledge of the first two hops on each path
calculated by spf to implement its flooding optimization. Extend the
hopcount-spf to build such a datastructure.

Signed-off-by: Christian Franke <chris@opensourcerouting.org>

1 files changed, 6 insertions, 0 deletions

diff --git a/isisd/isis_spf_private.h b/isisd/isis_spf_private.h
index 3cd6a005b..4478c7a99 100644
--- a/isisd/isis_spf_private.h
+++ b/isisd/isis_spf_private.h
@@ -64,6 +64,7 @@ struct isis_vertex {
 	uint16_t depth;	/* The depth in the imaginary tree */
 	struct list *Adj_N;    /* {Adj(N)} next hop or neighbor list */
 	struct list *parents;  /* list of parents for ECMP */
+	struct hash *firsthops; /* first two hops to neighbor */
 	uint64_t insert_counter;
 };
 
@@ -170,6 +171,11 @@ static void isis_vertex_del(struct isis_vertex *vertex)
 {
 	list_delete_and_null(&vertex->Adj_N);
 	list_delete_and_null(&vertex->parents);
+	if (vertex->firsthops) {
+		hash_clean(vertex->firsthops, NULL);
+		hash_free(vertex->firsthops);
+		vertex->firsthops = NULL;
+	}
 
 	memset(vertex, 0, sizeof(struct isis_vertex));
 	XFREE(MTYPE_ISIS_VERTEX, vertex);