Problem H: 超时计时器设置

Problem Description

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

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

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。

 

 Input Description

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

 

 Output Description

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

Sample Input

30
26
32
24

 Sample Output

90.00
78.00
68.38
63.09

 Hint

 我的想法：

 我的代码：

if __name__ == '__main__':
   # 每行为一个正整数，表示测得的往返时间RTT的样本值（第1行为一个TCP连接第一次测量得到的RTT样本）
   flag = 0
   RTTS = 0
   RTTD = 0
   RTO = 0
   a = 1 / 8
   b = 1 / 4
   items = []
   while True:
      RTT = input()
      if RTT == "":
         break
      # 第一次
      if flag == 0:
         flag = 1
         RTTS = float(RTT)
         RTTD = float(RTT) / 2
      else:
         RTTS = (1 - a)*(RTTS) + a * float(RTT)
         RTTD = (1 - b) * (RTTD) + b * abs(RTTS - float(RTT))

      RTO = RTTS + 4 * RTTD
      items.append(RTO)
      print("%.2f" % RTO)

   for item in items:
      print("%.2f" % item)