libjingle源码解析(5)-【PseudoTcp】建立UDP之上的TCP(3)：对成块数据流的处理

PseudoTcp对成块数据流的处理

上一篇谈论了TCP和PTCP对交互数据流的处理方法。这一篇谈论另一个数据流--成块数据流。成块数据流主要采用滑动窗口协议和慢启动算法来控制成块数据的流量。

滑动窗口

    滑动窗口允许发送方在停止并等待确认前可以连续发送多个分组。因此发送方不必每发一个就停下来等待，这样可以加速数据的传输。这个Nagle算法冲突么？不会，因为成块数据流的分组都是满载传输的，根据Nagle算法，当等待发送数据的大小和窗口大小都大于MSS时，会立即发送。

    如果发送方一直传输数据会出现经常丢包的现象，特别是快的发送方发给慢的接收方。当接收方还没有处理数据，发送方就接连发来了数据会填满接收方的缓冲区，从而后续的数据将被丢弃，为了减少网络上丢包的次数，用一种机制来限制发送方传输数据。

因此出现了滑动窗口，如下图：

    滑动窗口分为4个部分：

        上图1~3为发送并确认的数据段

        上图4~6为已经发送，但是没有被确认的数据段

        上图7~9为可用的窗口，即滑动窗口，发送方还可以发送的数据段空间

        上图10以上为不能够发送。

    当接收方确认数据后，滑动窗口两边不断的向右移动。

        窗口合拢：当发送方发送数据并等待确认时，滑动窗口的左边向右移动。

        窗口张开：当接收方收到数据并确认且释放缓冲区数据时，右边向右移动。 

        窗口收缩：当接收方的缓冲区大小变小时，右边向左移动，但不建议使用这种方式。

    滑动窗口时通过窗口大小来更新。当接收方收到数据后，重新计算接收缓冲区的大小，并通告发送方。如果通告窗口大小为0，则发送方不能再发送数据，等到窗口大小为非0，这样可以有效的避免因接收方缓冲区满导致的分组的丢失。

    那么PTCP是怎么实现的呢？

    PTCP通过m_rbuf_len来标示接收缓冲区大小。如果缓冲区大小小于65536时，m_rwnd_scale为0，m_rcv_wnd标示窗口大小，而大于65535时，通过如下算法来调整m_rbuf_len和m_rwnd_scale。调整后根据缓冲区中可用空间来更新窗口大小m_rcv_wnd 。为什么选择65535为界限呢？因为在PTCP的头部中window字段的长度为16个bit，只能支持窗口打小范围0~65535（包含65535）。

     当PTCP三次握手时，通过PTCP选项TCP_OPT_WND_SCALE来通告对方m_rwnd_scale的大小。

    PTCP接收窗口扩大因子对应的控制包之后，通过parseOptions方法来解析此包如下：

    接收方调整窗口大小，如下：

    窗口合拢：当接收方收到数据时，会从窗口大小里减去把接收缓冲区消耗的数据大小。

    窗口张开：当应用层调用Recv来获取PTCP接收的数据时，PTCP会把此部分数据清除，腾空缓冲区并扩大窗口大小。

    通告窗口大小给对方：

    当发送方收到接收方发送的窗口大小后，可发送大小计算为窗口大小减去已经发送但未被确认的数据大小。

慢启动

    当接收方和发送方之间存在多个路由器和速率较慢的链路时，一些中间的路由器必须缓存分组。一开始发送方向接收方发送多个分组，可能会把缓存填满，这会严重降低TCP的吞吐量。

    TCP通过慢启动算法解决上述问题：首先设置拥塞窗口cwnd为1，当发送方每收到一个ACK拥塞窗口加1个报文段。发送方取拥塞窗口和通告窗口的最小值为发送上限。拥塞窗口是发送方使用的流量控制，而通告窗口时接收方使用的流量控制。

    发送方首先发送一个报文段，当收到ACK时，cwnd变为2，可以发送2个报文段，当收到2个ACK时cwnd变为4，发送方可以发送4个报文段，依次类推，慢启动算法是指数增长的。

    PTCP实现慢启动算法如下：

    Cwnd初始值为2个MSS，当收到ACK时cwnd增加一个MSS。

    当发送方发送数据时，取窗口大小为通告窗口（m_snd_wnd）和拥塞窗口（cwnd）的最小值，然后减去已经发送的未被确认的大小为当前可发送数据大小（nUseable ）。