TCP 算法总结

1.TCP Tahoe

1.new ack:
    if (cwnd < sstresh)
            cwnd += 1
    else
            cwnd += 1/cwnd
2.timeout/3rd dup ack:
    retransmit all unacked
    ssthresh = cwnd/2cwnd = 1
    jump to 1

2.TCP Reno

    Improving TCP Tahoe
    Packets still getting through in dup ack
    no need to reset the clock!

new ack:
if (cwnd < sstresh)
    cwnd += 1
else
    cwnd += 1/cwnd
timeout:
    retransmit 1st unacked
    ssthresh = cwnd/2
    cwnd = 1
3rd dup ack:
    retransmit 1st unacked
    ssthresh = cwnd/2
    cwnd = cwnd/2 + 3
Fast Recovery:
    the pipe is still
    almost full -- no
    need to restart
    subsequent dup ack:
        cwnd++
    new ack:
        cwnd = ssthresh