• TCP坚持定时器


    窗口探查(window probe)

    当接收方TCP缓冲区没有剩余空间后,在ACK中会通知发送方window=0,此时发送方就暂停发送数据。当接收方TCP缓冲区又有空间后,会再次发送一个ACK,告知其剩余缓冲区大小,可以接受新的数据包了,这个ACK叫做窗口更新。TCP接收方则等待新的数据包过来。但是如果这个窗口更新的ACK丢失了,那么则会两端互相等待:接收方等待新的数据包,因为他已经通知对端新的window大小了,而发送方则还在等待窗口更新,因为它还认为对端窗口为0。

    坚持定时器(Persist Timer)就是为了解决这个问题而设计的。发送方使用一个坚持定时器来周期性的向接收方查询,以便发现窗口已经增大。这些从发送方发出的查询报文段被称为窗口探查(window probe)。窗口探查包含一个字节,TCP总是允许发送已关闭窗口之后一个字节的数据。发送方在收到window=0的通知后就开启这个定时器,如果这个定时器的时间到还没收到接收方的窗口更新,那么它就探查这个空的窗口以决定窗口是否丢失。

    窗口探查的时间间隔为5,6,12,24,48,60秒,然后每60秒发一次,这个过程会一直持续到窗口更新或者连接断开。

    糊涂窗口综合症(silly window syndrome)

    滑动窗口用于流量控制,会导致少量的数据将通过连接进行交换,而不是满长度的报文段。该现象可放生在两端中的任何一端:接收方可以通告发送方一个小的窗口(而不是一直等到大的窗口时才通告),而发送发也可以发送少量数据(而不是等待其他的数据以便发送一个大的报文段)。该现象被称为“糊涂窗口综合症(SWS)”。可以在两端中的任何一端采取措施避免SWS。

    1)接收方不通告小窗口。通常的算法是接受发不通告一个比当前窗口大的窗口(可以为0),除非窗口可以增加一个报文段大小(也就是要接收的MSS)或者可以增加接收方缓存空间的一半。

    2)发送方只有满足以下条件之一才发送数据:(Nagle算法)

    (a)可以发送一个MSS;

    (b)可以发送至少接收方缓存大小一半的数据大小;

    (c)能够发送手头所有数据并且不希望接收ACK(也就是说我们没有还未被确认的数据)或者给该连接禁止了Nagle算法

    Nagle算法伪代码如下:

     1 if there is new data to send
     2   if the window size >= MSS and available data is >= MSS
     3     send complete MSS segment now
     4   else
     5     if there is unconfirmed data still in the pipe
     6       enqueue data in the buffer until an acknowledge is received
     7     else
     8       send data immediately
     9     end if
    10   end if
    11 end if

    方法b要求发送方一直监视另一方通告的最大窗口大小,这是一种发送方猜测接收方缓存空间的企图。虽然在连接建立时接受缓存的大小可能减小,但是在实际中这种情况很少见。

  • 相关阅读:
    [2016北京集训试题15]项链-[FFT]
    [agc008E]Next or Nextnext-[dp+思考题]
    [agc011E]Increasing Numbers-[思考题]
    [2016北京集训试题14]股神小D-[LCT]
    [2016北京集训试题6]mushroom-[bitset]
    [2016北京集训试题6]魔法游戏-[博弈论-sg函数]
    [arc081F]Flip and Rectangles-[黑白染色]
    [arc072F]Dam-[单调队列]
    【CF787D】遗产(Legacy)-线段树-优化Dijkstra(内含数据生成器)
    【CF373C】计算袋鼠是愉快的(Counting Kangaroos is Fun)-贪心
  • 原文地址:https://www.cnblogs.com/howo/p/7896535.html
Copyright © 2020-2023  润新知