ouroboros/src/ipcpd/unicast/pol/graph.c, branch master

ipcpd: Restructure policy code

2021-12-06T16:52:08+00:00

The policies were all in a single folder pol/, and have been moved to a folder per component/mechanism to keep things a bit more orderly. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

ipcpd: Fix free of uninitialized variable in graph.c

2021-05-28T06:19:53+00:00

The new GCC 11.1 compiler discovered s_dist would be uninitialized with an unknown policy, so it doesn't need to be free'd. Also removes some unneeded includes in broadcast dt.c that I had pending. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

build: Update email addresses

2021-01-03T10:57:05+00:00

The ugent email addresses are shut down, updated to Ouroboros mail addresses. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

build: Update copyright to 2021

2021-01-03T10:56:28+00:00

Happy New Year, Ouroboros! 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: 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

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