• Samuel Jero's avatar
    dccp ccid-2: increment cwnd correctly · 0ce95dc7
    Samuel Jero authored
    This patch fixes an issue where CCID-2 will not increase the congestion
    window for numerous RTTs after an idle period, application-limited period,
    or a loss once the algorithm is in Congestion Avoidance.
    
    What happens is that, when CCID-2 is in Congestion Avoidance mode, it will
    increase hc->tx_packets_acked by one for every packet and will increment cwnd
    every cwnd packets. However, if there is now an idle period in the connection,
    cwnd will be reduced, possibly below the slow start threshold. This will
    cause the connection to go into Slow Start. However, in Slow Start CCID-2
    performs this test to increment cwnd every second ack:
    
    	++hc->tx_packets_acked == 2
    
    Unfortunately, this will be incorrect, if cwnd previous to the idle period
    was larger than 2 and if tx_packets_acked was close to cwnd. For example:
    	cwnd=50  and  tx_packets_acked=45.
    
    In this case, the current code, will increment tx_packets_acked until it
    equals two, which will only be once tx_packets_acked (an unsigned 32-bit
    integer) overflows.
    
    My fix is simply to change that test for tx_packets_acked greater than or
    equal to two in slow start.
    Signed-off-by: default avatarSamuel Jero <sj323707@ohio.edu>
    Acked-by: default avatarGerrit Renker <gerrit@erg.abdn.ac.uk>
    0ce95dc7
ccid2.c 22.5 KB