超时重传时间RTO的确定

超时重传时间的确定

• 超时重传时间RTO：TCP数据报文段发出后，经过RTO的时间没有收到其确认报文，就会重新发送该报文段
• 往返时间RTT：TCP数据报文段发出到收到该报文的确认报文所经历的时间
• 通常：超时重传时间RTO要略大于往返时间RTT，但由于实际网络环境的复杂性，RTT的测量并没有那么容易，RTT的测量有可能偏大或偏小。

一、实际网络中使用的往返时间RTT是由平滑往返时间$RT{T}_S$度量的

• 在实际的网络中，通常不直接使用测量得到的RTT样本，而是使用加权平均往返时间$RT{T}_S$ ,$RT{T}_S$是经过 RTT样本加权计算得到的：其中$RT{T}_S$ 又称为平滑往返时间
  $$RT{T}_{S}1=RT{T}_1，(RT{T}_1是第一次测得的RTT样本)$$

  $$新的RT{T}_S=(1-\alpha )\times 旧的RT{T}_S+\alpha \times 新的RTT样本$$

  其中：$0\le \alpha <1$，当前的建议标准是$\alpha =0.125$.

  • 也即新的平滑往返时间$RT{T}_S$ 是旧的平滑往返时间和新测得的往返时间样本RTT样本的加权平均
  • 举例：$RT{T}_{S}2=(1-\alpha )\times RT{T}_{S}1+\alpha \times 新的RTT样本$

二、超时重传时间RTO由平滑往返时间$RT{T}_S$和RTT偏差共同决定

• 请不要忘了，我们的任务是计算超时重传时间RTO，上述的仅仅是处理得到了比较合理的平滑往返时间$RT{T}_S$

  • RTO的官方建议计算标准是:
    $$RTO=RT{T}_S+4\times RT{T}_D$$

  • 其中$RT{T}_D$是RTT偏差的加权平均,其计算公式如下：
    $$RT{T}_{D}1=RT{T}_1÷2,(RT{T}_1是第一次测得的RTT样本)$$

    $$新的RT{T}_D=(1-\beta )\times 旧的RT{T}_D+\beta \times |旧的RT{T}_S-新的RTT样本|$$

    • 其中：$0\le \beta <1$，当前官方建议标准$\beta =0.25$

  • 上述的绝对值正好解释了为什么是偏差，所谓的偏差就是前一次计算的较为合理的往返时间$RT{T}_S$与新测量的RTT样本之间的偏差

  • 也即对于第三个公式理解就是：新的超时重传时间RTO是平滑往返时间$RT{T}_S$与$RT{T}_D$线性求和

    • 而$RT{T}_D$是旧的$RT{T}_D$与RTT样本的偏差的加权平均
    • 举例：$RT{T}_{D}2=(1-\beta )\times RT{T}_{D}1+\beta \times |RT{T}_{S}1-新的RTT样本|$

三、总结

①超时重传时间RTO由平滑往返时间$RT{T}_S$和RTT偏差共同决定

②平滑往返时间$RT{T}_S$由新测得的往返时间样本RTT和上一次的平滑往返时间$RT{T}_S$加权平均决定

③RTT偏差由新测得的往返时间样本RTT和上次的RTT偏差以及上次的平滑往返时间$RT{T}_S$共同决定

如此迭代，不断更新超时重传时间RTO

---

如果本文对您有用，可以点赞、收藏本文哦，下次用到时就好找多了
如果能关注作者就太好了，作者将持续学习，持续输出，持续分享！谢谢鼓励！