TCP的超时与重传

1. 背景与原理

超时重传是TCP协议保证数据可靠性的一个重要机制，其原理是在发送某一个数据之后就开启一个计时器，在一定时间内如果没有得到发送的数据包的ACK报文，那么就重新发送数据，直到发送成功为止。

---

2. 往返时延的估计和超时

超时间隔长度的设计是超时/重传机制的核心部分，显然，超时间隔必须大于TCP连接的往返时延（RTT），即从一个报文段发出到收到其确认时。超时时间过长会造成网络利用率不高，过短会造成多次重传，使得网络阻塞。

2.1 估计RTT

• 报文段的样本RTT（SampleRTT）就是从某报文段被发出到对该报文段的确认被收到之间的时间值。大多数TCP的实现仅在某个时刻做一次SampleRTT的测量，而不是为每个发送的报文段测量一个SampleRTT 。TCP维持一个SampleRTT均值（EstimatedRTT） 一旦获得一个新的SampleRTT, TCP会根据下面的公式更新EstimatedRTT
  EstimatedRTT=（1-a）*EstimatedRTT+a *SampleRTT

  a的值一般为0.125。

• 除了估算RTT外，测量RTT的变化也是有意义的。我们定义DevRTT,用于估算SampleRTT 偏离EstimatedRTT的程度：
  DevRTT=(1-b) * DevRTT+b * |SampleRTT-EstimatedRTT|

  b的值一般为0.25