TCP-拥塞控制

参考视频：https://www.bilibili.com/video/BV1c4411d7jb?p=61

拥塞控制的概念：在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能可能就会变坏。

        在计算机网络中，带宽、交换节点中的缓存和处理机等都是网络的资源。

TCP的拥塞控制：慢开始；拥塞避免；快重传；快恢复；

        发送方维护一个叫做拥塞窗口cwnd的状态变量，其值取决于网络的拥塞程度，并且动态变化。

          拥塞窗口的维护原则：只要网络没有出现拥塞，拥塞窗口就再增加一些，只要网络出现拥塞，拥塞窗口就再小一些。

        判断出现网络拥塞的依据：没有按时收到到达的确认报文（即发生超时重传）。

       发送方将拥塞窗口作为发送窗口swnd：swnd = cwnd;

        维护一个慢开始门限ssthresh状态变量：

                当cwnd<ssthresh,使用慢开始算法（阻塞窗口值指数增长）；

                当cwnd>ssthresh,使用拥塞避免算法（阻塞窗口值线性增长）；

                当cwnd=ssthresh，即可以使用慢开始算法也可以使用避免算法。

        当网络出现拥塞的时候，ssthresh =cwnd /2;cwnd = 1;

        使用慢开始算法和阻塞避免算法会使得一些数据由于其他原因（并不是因为你阻塞）而导致的超时重传，不能很好的利用资源。因此引入快重传和快恢复。

        快重传：当发送方接收到三次相同（重复）的确认报文，会重新发送该段数据，不会等到超时重传，这样会提高传输效率。

        快恢复：发送方一旦收到3个重复确认，就知道现在只是丢失了个别报文段，于是不启用慢开始算法，而是使用快恢复算法。

        发送方将ssthresh 和cwnd 调整为cwnd的一般，开始执行拥塞避免算法。