summaryrefslogtreecommitdiff
path: root/src/ipcpd/normal/pol/graph.c
diff options
context:
space:
mode:
authorSander Vrijders <[email protected]>2018-05-04 11:53:15 +0200
committerDimitri Staessens <[email protected]>2018-05-04 12:11:17 +0200
commit7d6fabc5bfb227ed76376a68a820aa243b0d7f53 (patch)
treedc0cf9ba54bbbf1d482fd8fc5cefd40612b5b0ea /src/ipcpd/normal/pol/graph.c
parente92174e887bac9b18a6b5d18e04adaefd3bd4bc1 (diff)
downloadouroboros-7d6fabc5bfb227ed76376a68a820aa243b0d7f53.tar.gz
ouroboros-7d6fabc5bfb227ed76376a68a820aa243b0d7f53.zip
ipcpd: Fix bad memory handling in LFA policy
The Loop-Free Alternates policy had bad memory management in two places. In the calculation of the LFAs a table was freed in the first iteration of a loop, whereas it was still needed in the other iterations. It is now freed outside of the loop. In the alternate PFF the address structs were not freed upon shutdown, this has been added as well. It also fixes some bad initialization in the LFA calculation function. Signed-off-by: Sander Vrijders <[email protected]> Signed-off-by: Dimitri Staessens <[email protected]>
Diffstat (limited to 'src/ipcpd/normal/pol/graph.c')
-rw-r--r--src/ipcpd/normal/pol/graph.c14
1 files changed, 7 insertions, 7 deletions
diff --git a/src/ipcpd/normal/pol/graph.c b/src/ipcpd/normal/pol/graph.c
index 41a27207..007e1047 100644
--- a/src/ipcpd/normal/pol/graph.c
+++ b/src/ipcpd/normal/pol/graph.c
@@ -612,9 +612,9 @@ int graph_routing_table_lfa(struct graph * graph,
pthread_mutex_lock(&graph->lock);
for (j = 0; j < PROG_MAX_FLOWS; j++) {
- n_dist[i] = NULL;
- n_index[i] = -1;
- addrs[i] = -1;
+ n_dist[j] = NULL;
+ n_index[j] = -1;
+ addrs[j] = -1;
}
/* Get the normal next hops routing table. */
@@ -660,17 +660,17 @@ int graph_routing_table_lfa(struct graph * graph,
continue;
if (n_dist[j][v->index] <
- s_dist[n_index[j]] + s_dist[v->index]) {
+ s_dist[n_index[j]] + s_dist[v->index])
if (add_lfa_to_table(table, v->addr, addrs[j]))
goto fail_add_lfa;
- }
-
- free(n_dist[j]);
}
}
pthread_mutex_unlock(&graph->lock);
+ for (j = 0; j < i; j++)
+ free(n_dist[j]);
+
free(s_dist);
return 0;