ouroboros, branch 0.19.2

lib: Rename timerwheel_ack timerwheel_delayed_ack

2022-04-13T06:54:15+00:00

This makes it clear that we are scheduling a potential delayed acknowledgment instead of acknowledging a packet scheduled for retransmission. Also some small cosmetic fixes. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Fix RTO update on timeout

2022-04-03T16:01:02+00:00

This fixes the RTO doubling on timeout according to Karn/Partridge. Exponentially increasing RTO when it times out (e.g. doubling) fixes the problem that a sudden increase in real RTT starves the sRTT updates by never getting out of backoff as retransmitted packets can't update RTT. Added an parameter to make it less aggressive, default is doubling. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Remove timerwheel from instance

2022-04-03T16:01:02+00:00

There was an unused struct timerwheel * lingering in the application instance. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

build: Update copyright to 2022

2022-04-03T16:01:02+00:00

Growing pains. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Fix delayed ACK under high load

2022-04-03T16:01:01+00:00

The delayed ACK was wrongly measuring the delay against the receiver activity instead of the sender activity. Also fixed receiver activity not being updated for non-data packets (and duplicates and other dropped traffic). Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Add support for Linux RTT estimator

2022-04-03T16:01:01+00:00

This adds the option to use the Round-Trip-Time (RTT) estimation algorithm as it is implemented in the TCP implementation in Linux. It looks like it outperforms the TCP default algorithm, so I enabled this one by default. Also adds the option to change the RTO timeout calculation to include more (or less) than 4 times the mdev (specified as a power of 2. Left the default value to 2 (so, 4 mdevs), but 3 (8 mdevs) gives better results in my tests. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Fix fqueue_next handling of deallocated flows

2022-04-01T06:09:22+00:00

If a flow was deallocated while there were still unprocessed events in an fqueue, it would cause a SEGV in fqueue_next because it was not checking the validity of the returned flow descriptor. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Fix timing of delayed ACKs

2022-04-01T06:09:22+00:00

Delayed ACKs are now sent after twice the internal tick time. Fixes initial ACK record (rcv_cr.seqno) being uninitialized (0) when the first ACK was to be sent. Adds some FRCT metrics for number of received delayed (bare) ACKs and the RTT estimator. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Use struct portevent internally

2022-03-30T13:12:25+00:00

The fqueues were relying on the fact that the portevent were two integers. This cleans that up a bit. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders

lib: Fix use-after-free of recv_msg

2022-03-30T13:12:25+00:00

The protobuf message was free'd before usage in flow_init. Signed-off-by: Dimitri Staessens Signed-off-by: Sander Vrijders