超时重传时间的选择

超时重传时间的选择

TCP的发送方在规定的时间内没有收到确认就要重传已发送的报文段。

对于超时重传时间，TCP采用了一种自适应算法，它记录一个报文段发出的时间，以及收到相应的确认的时间。这两个时间之差就是报文段的往返时间RTT。TCP保留了RTT的一个加权平均往返时间$RT{T}_s$​（又称为平滑的往返时间）。

每当第一次测量到RTT的样本时，$RT{T}_s$值就取为所测量到的RTT样本值。但以后每测量到一个新的RTT样本，就按下式重新计算一次$RT{T}_s$:
$$新的RT{T}_s=(1-\alpha )\times (旧的RT{T}_s)+\alpha \times (新的RTT样本)$$
上式中，$0\le \alpha <1$。若$\alpha$很接近于零，表示新的$RT{T}_s$和旧的$RT{T}_s$相比变化不大，而对新的RTT样本影响不大。若$\alpha$很接近于1，表示新的$RT{T}_s$和旧的$RT{T}_s$相比变化较大，而对新的RTT样本影响大。

超时计时器设置的 超时重传时间$RTO$ 略大于上面得出的加权平均往返时间$RT{T}_s$。
$$RTO=RT{T}_s+4\times RT{T}_D$$
$RT{T}_D$​是$RTT$​的偏差的加权平均值，它与$RT{T}_s$​和新的$RTT$​样本之差有关。

当第一次测量时，$RT{T}_D$值取为测量到的$RTT$样本值的一半，在以后的测量中，则使用下式计算加权平均的$RT{T}_D$:
$$新的RT{T}_D=(1-\beta )\times (旧的RT{T}_D)+\beta \times |RT{T}_S-新的RTT样本|$$
这里$\beta$是个小于1的系数。