ouroboros/src/lib/tests/CMakeLists.txt, branch 0.17.2

lib: Move hashtable from lib to unicast

2020-02-16T17:19:59Z

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

lib: Add tests for the shm_rbuff

2019-06-21T16:47:30Z

This adds some tests for the shm_rbuff after some reports that the queue length would be erroneously reported as 0 when the rbuff was full. The test passes for the reported case. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Support for rudimentary retransmission

2018-07-27T06:53:17Z

This adds rudimentary support for sending and processing acknowledgments and doing retransmission. It replaces the generic timerwheel with a specific one for retransmission. This is currently a fixed wheel allowing retransmissions to be scheduled up to about 32 seconds into the future. It currently has an 8ms resolution. This could be made configurable in the future. Failures of the flow (i.e. rtx not working) are indicated by the rxmwheel_move() function returning a fd. This is currently not yet handled (maybe just setting the state of the flow to FLOWDOWN is a better solution). The shm_rdrbuff tracks the number of users of a du_buff. One user is the full stack, each retransmission will increment the refs counter (which effectively acts as a semaphore). The refs counter is decremented when a packet is acked. The du_buff is only allowed to be removed if there is only one user left (the "stack"). When a packet is retransmitted, it is copied in the rdrbuff. This is to ensure integrity of the packet when multiple layers do retransmission and it is passed down the stack again. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Remove rq tests

2018-06-04T14:17:55Z

The rq was removed in a previous commit. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Deprecate ouroboros_init and ourboros_fini

2017-10-14T11:19:10Z

This commit deprecates ouroboros_init and ouroboros_fini and adds them as a constructor or destructor, causing these function to be run automatically when a program that links to the library calls and exits main(). For this to fully work, the library had to be split so that we can avoid the irmd calling these functions (the IRMd has to create the shm structures on which these calls depend). The library is split in 3 parts: libouroboros-dev, libouroboros-irm and libouroboros-common. The latter is linked to the other two so that including libouroboros-dev or libouroboros-irm will also link libouroboros-common.

lib: Add reordering queue to FRCT

2017-09-15T09:30:40Z

This adds a reordering queue to FRCT so that SDUs can be delivered in-order when requested.

ipcpd: Revise internals of normal IPCP

2017-09-12T14:33:26Z

This removes the RIB as a datastructure and CDAP as the protocol between IPCPs. CDAP, the rib and related sources are deprecated. The link-state protocol policy is udpated to use its own protocol based on a simple broadcast strategy along a tree. The neighbors struct is deprecated and moved to the library as a generic notifier component.

build: Revise the build system

2017-08-21T08:25:19Z

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.

lib: Add basic FRCT mechanisms

2017-08-17T16:02:30Z

This adds the basic FRCT mechanisms to the library. Upon flow alloc or accept an FRCT instance is now created and used when reading or writing to the flow. The timerwheel has been refactored to allow recharging timers and removing them and is now part of the library. The first SDU sent over the connection has the DRF set and this initializes the connection. Sender and receiver inactivity timers are added.

build: Fix compilation on OS X Sierra

2017-08-11T09:52:09Z