TCP 重传、滑动窗口、流量控制、拥塞控制

1：重传 机制

SACK 方法

1：重传机制
 超时重传：重传机制的其中一个方式，就是在发送数据时，设定一个定时器，当超过指定的时间后，没有收到对方的ACK确认应答报文或者数据包丢失，
       就会重发该数据，也就是我们常说的超时重传。超时重传时间 RTO 的值应该略大于报文往返 RTT 的值。
快速重传：不以时间为驱动，而是以数据驱动重传。工作方式是当收到三个相同的 ACK 报文时，会在定时器过期之前，重传丢失的报文段。
       只解决了一个问题，就是超时时间的问题，但是它依然面临着另外一个问题。就是重传的时候，是重传一个，还是重传所有的问题。
SACK(解决快速重传的缺点)：在TCP 头部「选项」字段里加一个 SACK 的东西，它可以将已收到的数据的信息发送给「发送方」。就可以只重传丢失的数据。
                       如果要支持 SACK，必须双方都要支持。在 Lin u x 下，可以通过 net.ipv4.tcp _s ack 参数打开这个功能（Lin u x 2.4 后默认打开）。
D-SACK：主要使用了 SACK 来告诉「发送方」有哪些数据被重复接收了。D-SACK 有这么几个好处：
       可以让「发送方」知道，是发出去的包丢了，还是接收方回应的 ACK 包丢了;
       可以知道是不是「发送方」的数据包被网络延迟了;
       可以知道网络中是不是把「发送方」的数据包给复制了;
       在Lin u x 下可以通过 net.ipv4.tcp _ds ack 参数开启/关闭这个功能（Lin u x 2.4 后默认打开）。

2：滑动 窗口

2：滑动窗口
 窗口大小就是指无需等待确认应答，而可以继续发送数据的最大值。TCP 头里有一个字段叫 Wi n do w，也就是窗口大小。
这个字段是接收端告诉发送端自己还有多少缓冲区可以接收数据。于是发送端就可以根据这个接收端的处理能力来发送数据，而不会导致接收端处理不过来。

3：流量 控制

那操作系统的缓冲区，是如何影响发送窗口和接收窗口的呢？

窗口关闭

糊涂窗口综合症

3：流量控制
TCP 提供一种机制可以让「发送方」根据「接收方」的实际接收能力控制发送的数据量，这就是所谓的流量控制。
发送窗口和接收窗口中所存放的字节数，都是放在操作系统内存缓冲区中的，而操作系统的缓冲区，会被操作系统调整。
：如果发生了先减少缓存，再收缩窗口，就会出现丢包的现象
为了防止这种情况发生，TCP 规定是不允许同时减少缓存又收缩窗口的，而是采用先收缩窗口，过段时间再减少缓存，这样就可以避免了丢包情况。
：如果窗口大小为 0 时，就会阻止发送方给接收方传递数据，直到窗口变为非 0 为止，这就是窗口关闭。
TCP 为每个连接设有一个持续定时器，只要 TCP 连接一方收到对方的零窗口通知，就启动持续计时器。持续计时器超时，就会发送窗口探测报文。防止窗口关闭造成死锁。
糊涂窗口综合症（如果接收方腾出几个字节并告诉发送方现在有几个字节的窗口，而发送方会义无反顾地发送这几个字节，这就是糊涂窗口综合症。）
解决：让接收方不通告小窗口给发送方、让发送方避免发送小数据

4：拥塞控制

慢启动

拥塞避免算法

超时重传

快速重传和快速恢复算法一般同时使用

4：拥塞控制（控制的目的就是避免「发送方」的数据填满整个网络）
在网络出现拥堵时，如果继续发送大量数据包，可能会导致数据包时延、丢失等，这时 TCP 就会重传数据，但是一重传就会导致网络的负担更重，于是会导致更大的延迟以及更多的丢包，这个情况就会进入恶性循环被不断地放大….
拥塞窗口 c w nd是发送方维护的一个的状态变量，它会根据网络的拥塞程度动态变化的
慢启动：c w nd < sst h res h时，当发送方每收到一个 ACK，拥塞窗口 c w nd 的大小就会加 1，指数性的增长
拥塞避免：c w n d >= sst h resh时，每当收到一个 ACK 时，c w n d 增加 1/c w n d，线性增长
拥塞发生：超时重传，ssthresh 设为 cwn d/2、cwn d 重置为初始化值(ss -nli | grep cwnd)。快速重传，cwnd = cwnd/2、ssthresh = cwnd。
快速恢复：快速重传和快速恢复算法一般同时使用，快速恢复算法是认为，你还能收到 3 个重复 ACK 说明网络也不那么糟糕，所以没有必要像 RTO 超时那么强烈
cwnd = ssthresh + 3 、重传丢失的数据包、如果再收到重复的 ACK，那么 cwnd 增加 1、如果收到新数据的 ACK 后，把 cwnd 设置为第一步中的 s sthresh 的值
首先，快速恢复是拥塞发生后慢启动的优化，其首要目的仍然是降低 cwnd 来减缓拥塞，所以必然会出现 cwnd 从大到小的改变。
其次，过程2（cwnd逐渐加1）的存在是为了尽快将丢失的数据包发给目标，从而解决拥塞的根本问题（三次相同的 ACK 导致的快速重传），所以这一过程中 cwnd 反而是逐渐增大的