ouroboros/src/lib/tests, branch 0.14.0

lib: Support for rudimentary retransmission

2018-07-27T06:53:17+00:00

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:55+00:00

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

lib: Fix memleak in hashtable test

2018-06-04T14:17:35+00:00

The element was not freed if insertion failed. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

include, src: Update copyright to 2018

2018-01-09T08:53:56+00:00

Happy New Year, Ouroboros. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Refactor FRCT implementation

2017-11-07T10:22:45+00:00

The frct_pci and rq headers are moved from include/ouroboros to src/lib since they are only needed in the library. FRCT is moved to its own source file. FRCT takes the application PDUs, encapsulates and processes them and hands them back. This makes it easier to disable FRCT should the application want to write to a "raw" flow. An FRCT instance is now allocated upon alloc and released upon dealloc. The FRCT data structure is split into a sender and receiver connection record. Setting a new configuration will now be done upon sending the next data PDU, which will flag the DRF for a new run and use that configuration. This avoids some issues should packets arrive out-of-order, and simplifies setting a configuration. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Deprecate ouroboros_init and ourboros_fini

2017-10-14T11:19:10+00:00

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.

ipcpd: normal: Add alternate hop PFF

2017-09-21T14:55:31+00:00

This adds a PFF that returns an alternate hop as next hop in case the hop that would have been returned is down.

lib: Add reordering queue to FRCT

2017-09-15T09:30:40+00:00

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:26+00:00

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.

lib: Make timerwheel a passive component

2017-08-22T13:00:56+00:00

This turns the timerwheel into a passive component since it is used by application using the library. The user of the timerwheel now has to call timerwheel_move to advance the timerwheel.