ouroboros/src/ipcpd/normal/pol/graph.c, branch 0.7Ouroboros main repositoryhttp://www.ouroboros.rocks/cgit/ouroboros/atom?h=0.72017-09-29T13:12:36Zipcpd: normal: Add Loop-Free Alternates routing2017-09-29T13:12:36ZSander Vrijderssander.vrijders@ugent.be2017-09-27T13:33:39Zurn:sha1:e3dba5812b1422a79e6e77ce9f923bade5a480e4
This adds the Loop-Free Alternates (LFA) policy. In case a link goes
down a LFA may be selected to route the SDUs on without causing loops
instead of the main hop that just went down.
ipcpd: normal: Add refcount to graph edges2017-09-26T13:27:19ZSander Vrijderssander.vrijders@ugent.be2017-09-25T15:36:18Zurn:sha1:5d01c511fc1c31fdeee6bb515be0ca300854ba21
This adds a refcount to the graph edges so that it is only included in
the calculation if both sides announced it.
ipcpd: normal: Keep index in vertex struct2017-09-25T13:55:47ZSander Vrijderssander.vrijders@ugent.be2017-09-25T13:31:20Zurn:sha1:0847da715c82d49b01758d88ecca496eba2c8d34
This keeps the index in the vertex struct so that is more easily
available during Dijkstra.
ipcpd: normal: Simplify Dijkstra implementation2017-09-25T13:12:43ZSander Vrijderssander.vrijders@ugent.be2017-09-25T13:12:43Zurn:sha1:3074adc1615517150568d396d629175932a08a52
This simplifies the Dijkstra implementation by immediately setting the
correct next hop during Dijkstra instead of looping through the list
of predecessors afterwards.
ipcpd: normal: Simplify internal graph functions2017-09-25T12:54:16ZSander Vrijderssander.vrijders@ugent.be2017-09-25T12:51:23Zurn:sha1:52bf8c03179fe63724cb632e7f38f8867b564c26
This simplifies several internal graph functions by passing an array
of bools instead of an array of vertices.
ipcpd: normal: Return list as routing table2017-09-25T12:26:26ZSander Vrijderssander.vrijders@ugent.be2017-09-25T12:26:26Zurn:sha1:e245a809296dad1ea22956f015751cc172a44ad2
This returns a list as routing table instead of a pointer to a pointer
to a pointer, which simplifies the looping through the routing table
and makes it more extensible for future additions.
lib, ipcpd, irmd: Fix bugs reported by static analysis2017-08-29T11:14:25ZSander Vrijderssander.vrijders@ugent.be2017-08-29T11:14:25Zurn:sha1:4de841c26b7208d5395da349ea16c937b1361414
This fixes several bugs as reported by the clang static analyzer.
build: Revise the build system2017-08-21T08:25:19Zdimitri staessensdimitri.staessens@ugent.be2017-08-18T13:56:55Zurn:sha1:8f58e5a3ec0e4a15fc8ae0911cc864f5dbf86c6e
This revises the build system to have configuration per system
component. System settings can now be set using cmake.
The standard compliance defines were removed from configuration header
and are set in the sources where needed. Also some small code
refactors, such as moving the data for shims out of the ipcp structure
to the respective shims were performed.
build: Replace fsf snail mail with contact URL2017-08-13T10:17:58Zdimitri staessensdimitri.staessens@ugent.be2017-08-13T10:17:58Zurn:sha1:095c2414425952836e97d88a6dde6f4415725c68ipcpd: normal: Make routing a policy2017-05-15T16:21:45ZSander Vrijderssander.vrijders@ugent.be2017-05-15T16:08:53Zurn:sha1:5d87cec1757c4e1c23ae778f2814363c1e39b43c
This makes the routing component into a policy since different
approaches may exist to do this, depending on how high the rank of the
DIF is.