【计算机网络】超时计时器设置

题目描述

运输层的超时计时器的超时重传时间应设置为多大呢？

如果把超时重传时间设置得太短，就会引起很多报文段的不必要的重传，使网络负荷增大。但若把超时重传时间设置得过长，则又使网络的空闲时间增大，降低了传输效率。

TCP 采用了一种自适应算法，它记录一个报文段发出的时间，以及收到相应的确认的时间。这两个时间之差就是报文段的往返时间 RTT。 

TCP 保留了 RTT 的一个加权平均往返时间 RTTS（这又称为平滑的往返时间）。 

第一次测量到 RTT 样本时，RTTS 值就取为所测量到的 RTT 样本值。以后每测量到一个新的 RTT 样本，就按下式重新计算一次 RTTS：

新的RTTS=(1- a)*(旧的RTTS)+a*(新的RTT样本)

式中，0<=a<1。若a很接近于零，表示 RTT 值更新较慢。若选择a接近于 1，则表示 RTT 值更新较快。

RFC 2988 推荐的a值为 1/8，即 0.125。

 

RTO 应略大于上面得出的加权平均往返时间 RTTS。

RFC 2988 建议使用下式计算 RTO：RTO=RTTS+4*RTTD，RTTD 是 RTT 的偏差的加权平均值。

RFC 2988 建议这样计算 RTTD：

第一次测量时，RTTD 值取为测量到的 RTT 样本值的一半。

在以后的测量中，则使用下式计算加权平均的 RTTD：

新的RTTD=(1-b)*(旧的RTTD) +b*|RTTS-新的RTT样本|

b 是个小于 1 的系数，其推荐值是 1/4，即 0.25。

输入描述

输入数据有多行，每行为一个正整数，表示测得的往返时间RTT的样本值（第1行为一个TCP连接第一次测量得到的RTT样本）。

输出描述

对于每行输入数据，输出对应的RTO，计算结果保留2位小数。

输入样例

30

26

32

24

输出样例

90.00

78.00

68.38

63.09

代码：

#include
#include
#include
#include
#include
#include
using namespace std;

int main()
{
    double RTT;
    double RTTS, RTTD;
    cin >> RTT;
    RTTS = RTT;
    RTTD = RTT/2;
    printf("%.2lf\n", RTT+4*RTTD);
    while(scanf("%lf", &RTT) != EOF)
    {
       double RTO;
        RTTS = 0.875*RTTS+0.125*RTT;
        RTTD = 0.75*RTTD+0.25*abs(RTTS - RTT);
        RTO = RTTS + 4*RTTD;
        printf("%.2lf\n", RTO);
    }
    return 0;
}