TCP协议的拥塞控制

一、什么是拥塞？

        拥塞就是：网络中某一资源的需求超过了可用资源，网络的性能就要变坏。

二、什么是拥塞控制？

        拥塞控制就是为了防止过多的数据注入到网络中，这样就可以使网络中的路由器或链路不致过载。

        拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。

三、拥塞控制的四种方法

    1.慢开始

        在主机刚开始传输数据时，它并不知道网络是否通畅，为了防止一开始就向网络中涌入大量数据，造成拥塞。所以就会从小到大逐渐的增大发送窗口。

        假设刚开始主机的发送窗口cwnd为1，即只能发送1个报文段，在收到确认信息后，再将cwnd翻倍，之后的发送窗口即为：2、4、8......

    2.拥塞避免

        慢开始每轮都会让cwnd加倍增长，这样的增长速度是非常快的，也会使得发生拥塞的可能性增大。所以我们设置了慢开始门限值 (ssthresh)，当cwnd >= 门限值，就会进入拥塞避免。每轮只会将cwnd+1，减缓了cwnd的增长速度。

        当出现了超时，则让ssthresh = cwnd / 2，然后执行快恢复。

    3.快重传

        当发送方连续三次收到接收方的重复确认信息时，就会立即重传接收方尚未收到的报文段。

        例如：发送数据包M1~M5，丢失了M3。接收方接连收到不连续的数据包M2、M4，就已经发现丢失了M3，可采用快重传方式。

    4.快恢复

        当发送方收到连续三个相同的确认信息时，就会执行"乘法减小"，将慢开始的门限值减半。

        由于发送方认为网络很可能没有发生拥塞，所以不会执行慢开始算法，即拥塞窗口不设置为 1 。而是将cwnd当前值减半作为新的慢开始门限ssthresh值，并让cwnd的值等于这个新的慢开始门限值。然后执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地增大。