ouroboros/src/ipcpd/unicast/pol, branch 0.17.0

ipcpd: Fix locking in link_state policy

2020-03-14T14:38:49+00:00

There were updates under rdlock instead of wrlock, causing data races and trouble. Also speeds up shutdown a bit. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Add unit tests for LFA and ECMP algorithms

2020-02-23T13:37:30+00:00

This adds tests for LFA and ECMP to the graph_test routine. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Fix infinite recursion in LFA

2020-02-23T13:37:27+00:00

There were bugs introduced in the LFA algorithm refactor causing infinite recursion and SEGV. The infinite recursion check was added as an explicit compiler flag to the build. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Fix double free, memleak and malloc check

2020-02-16T17:33:21+00:00

Some fixes in the multipath implementation related to memory management that showed up with the static analyzer. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

Add equal-cost multipath routing policy

2020-02-16T17:32:21+00:00

This adds an equal-cost multipath routing policy to Ouroboros, based on Nick Aerts' code. When selected, flows will send packets over all paths with equal cost (hop count). Path selection is round-robin. It does not yet take into account flows that are down. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Fix uninitialized variable in graph

2020-02-16T17:27:26+00:00

During refactor a variable initialization was removed. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Rename hashtable to pft

2020-02-16T17:26:07+00:00

This makes the hashtable more tailored to a packet forwarding table (PFT). In the end not much of a change was needed, but now it's clear the pft maps a destination address to a list of (outgoing) fds. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Fix minor things in graph and link_state

2020-02-16T17:24:50+00:00

The vertex was used before definition in the graph implementation. Fixed potential data race in link_state algorithm. Added missing asserts. Removed initialization of variables where not needed to let compiler warn about uninitialized uses. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Move hashtable from lib to unicast

2020-02-16T17:19:59+00:00

The hashtable is only used for forwarding tables in the unicast IPCP. This moves the generic hashtable out of the library into the unicast IPCP to prepare a more tailored implementation specific to routing tables containing address lists. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Refactor graph to self-contain LFA

2020-02-16T17:19:11+00:00

The LFA algorithm modifies the output of the simple routing algorithm, but the output was mixed in the general call. This moves the LFA subroutine to be self-contained. This makes for a cleaner entry point when adding more routing algorithms. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders