TCP的流量控制和拥塞控制

一 流量控制

如下图所示，A是发送端，B是接收端。发送端有发送缓存，发送窗口；接收端有接收缓存，接收窗口

发送端的发送窗口是和接收端的接收窗口是保持一致的，在实际的数据通讯之前，接收端就会给发送端发送一个数据包告知接收端自己的接收窗口有多大。

1. 流量控制的目的：

当发送端发送数据的速度比接收端处理数据的速度快时，那么接收端会通知发送端说“我这边处理不过来了，你发慢点好吧”

2. 流量控制的方法

当需要进行流量控制时，接收端减小接收窗口的大小，随之发送端也会将发送窗口的大小调整为和接收端一致，减小发送窗口后，发送端发送数据的速度就降低了。实际上，发送端的发送窗口大小=min(拥塞窗口，接收端窗口)

二 拥塞控制

1. 出现资源拥塞的条件：对资源的需求总和>可用资源，比如网络是50M的带宽，所有计算机的通信流量已经大于50M了，那么这时候就出现拥塞了，会出现丢包的情况。

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

3. 拥塞避免并不是说完全避免了拥塞，而是说在拥塞避免阶段把拥塞窗口控制为线性增长，使得网络比较不容易出现拥塞。

4. 慢开始算法：如图所示

5. 快重传算法：首先要求接收方没收到一个失序的报文段后就立即发出重复确认，这样做可以让发送方及时知道有报文没有到达接收方 。 当发送端收到三个重复的确认时，就执行“乘法减小”算法，把慢开始门限ssthresh减半，单是拥塞窗口cwnd不设置为1，而是设置为慢开始门限的最新值，然后开始执行拥塞避免算法（“线性增加"）使得拥塞窗口缓慢的线性增大。