TCP快速重传与快速恢复机制

超时重传是TCP协议保证数据可靠性的一个重要机制，其原理是在发送一个数据以后就开启一个计时器，
在一定时间内如果没有得到发送数据报的ACK报文，那么就重新发送数据，直到发送成功为止。这是数据
包丢失的情况下给出的一种修补机制。一般来说，重传发生在超时之后，但是如果发送端接收到3个以上
的重复ACK，就应该意识到，数据丢了，需要重新传递。这个机制不需要等到重传定时器溢出，所以叫
做快速重传，而快速重传以后，因为走的不是慢启动而是拥塞避免算法，所以这又叫做快速恢复算法。

快速重传和快速恢复旨在：快速恢复丢失的数据包。
没有快速重传和快速恢复，TCP将会使用定时器来要求传输暂停。在暂停这段时间内，没有新的数据包
被发送。
快速重传和快速恢复算法是在4.3BSD中提出的，并在RFC2001和RFC2581中描述。
快速重传与快速恢复经历了几个阶段。

 

1. Tahoe

Tahoe算法是TCP的早期版本。它的核心思想是：让cwnd以指数增长方式迅速逼近可用信道容量，然后
慢慢接近均衡。Tahoe包括3个基本的拥塞控制算法：慢启动、拥塞避免、快速重传。

我们可以看到，Tahoe不存在快速恢复算法。这也是它的不足之处。
在收到3个重复ACK或者在超时的情况下，Tahoe置cwnd为1，然后进入慢启动阶段。这一方面会引起网
络的激烈震荡，另一方面大大降低了网络的利用率。
也就是说，一旦发现掉包，那么cwnd就被打回原形。

没有快速恢复算法，在恢复丢失数据包期间，不能发送新的数据包，这段时间的吞吐量为0。而实际上
如果利用这段时间来发送适量的新数据包，可以大大的提高丢包时的传输效率。这就是快速恢复名称的
由来。

 

2. Reno

Reno与Tahoe相比，增加了快速恢复阶段，也就是说，完成快速重传后，进入了拥塞避免阶段而不是慢
启动阶段。
Reno prevents the communication path from going empty after Fast Retransmit.
Reno sender uses additional incoming dup ACKs to clock subsequent outgoing packets.
算法描述：

 

[java]  view plain copy

1. step1：  
2.         if ( dupacks >= 3 ) {  
3.                 ssthresh = max( 2 , cwnd / 2 ) ;  
4.                 cwnd = ssthresh + 3 * SMSS ;  
5.         }  
6.