TCP/IP复习笔记（四）之拥塞控制

约定不等于承诺〃 2022-07-29 11:57 4阅读 0赞

## 什么是拥塞 ##

我们都知道计算机网络中的资源是有限的。某段时间内网络中对资源的需求超过了网络中的可用部分，而导致网络性能下降的情况就是**拥塞**。

通俗点说就是发送的数据包太多网络中的设备处理不过来，而导致网络性能下降的情况。

## 拥塞控制的方法 ##

### 慢开始 ###

#### 拥塞窗口 ####

拥塞窗口（cwnd）是指发送方维护的一个根据网络状况动态变化的窗口。一般来说，发送方会让自己的发送窗口等于拥塞窗口的大小。

> 如果考虑到流量控制的话，发送窗口也有可能小于拥塞窗口的大小。

#### 传输轮次 ####

一个传输轮次是指发送方把自己的发送窗口内的数据全部发送出去并收到对最后一个字节的确认。

例如，A将自己的发送窗口内的数据全部连续发送给了B，而B收到这些数据后向A发送了对这些数据的确认，A收到这个确认后，一个传输轮次就算是完成了。

#### 慢开始算法 ####

慢开始算法中的主要方法就是有小到大逐渐增大发送窗口。

那么，具体是怎么增大的呢？

简单来说就是每个传输轮次后将cwnd大小加倍。

举个例子：

首先，发送方设置cwnd=1（为方便理解，这里用报文段的个数作为窗口大小的单位），在收到接收方发来的确认后（也就是下个传输轮次），设置cwnd=2，然后将发送窗口的数据发送出去。在一次收到接收方发来的确认后，发送方设置cwnd=4，再讲发送窗口中的数据发送出去。然后再重复上面的过程。

这里就应该清楚，**慢开始**算法中的**慢**不是说cwnd增长的**慢**，而是相对一下子发送大量数据而言，这种一次先发送少量的数据包的方式要**慢**许多。

当然，cwnd的大小肯定不可能一直以这种指数的方式增长下去，要不然很快就会增长到引起网络瘫痪的程度了。

所以，经过一定时间或条件，我们就要换成**拥塞避免**算法来发送数据。

### 拥塞避免 ###

#### 慢开始门限 ssthresh ####

像上面所说，不能任由慢开始算法中的cwnd任意增长，所以我们引入一个**慢开始门限（ssthresh）**的阈值来控制cwnd的增长。

具体作用如下：

*  cwnd < ssthresh ，使用慢开始算法
 *  cwnd = ssthresh , 使用慢开始算法或拥塞避免算法都可以
 *  cwnd > ssthresh , 使用拥塞避免算法呢

还有一个问题就是这个ssthresh是怎么设置的呢？

TCP/IP中规定无论是在慢开始阶段还是在拥塞避免阶段，只要发现网络中出现拥塞（没有按时收到确认），就要把ssthresh设置为此时发送窗口的一半大小（不能小于2）。

#### 拥塞避免过程 ####

**拥塞避免**算法也是逐渐的增大cwnd的大小，只是采用的是线性增长而不是像**慢开始**算法那样的指数增长。

具体来说就是每个传输轮次后将cwnd的大小加一（加法增大），如果发现出现网络拥塞的话就按照上面的方法重新设置**ssthresh**的大小（乘法减小）并从cwnd=1开始重新执行**慢开始**算法。

如下面的图片所示：

![拥塞避免算法图解][E6_8B_A5_E5_A1_9E_E9_81_BF_E5_85_8D_E7_AE_97_E6_B3_95_E5_9B_BE_E8_A7_A3]

（图片来源于网络）

### 快重传 ###

前面复习到过，TCP的可靠传输的原理就是**超时重传**机制。配合上面的**慢开始**和**拥塞避免**使用就是发送发发送完数据后设置一个定时器，如果在定时器时间内没有收到对接收方发来的确认的话就去执行上述的**乘法减小**过程并重新开始**慢开始**算法。

而**快重传**则是允许发送方再连续收到3个重复的确认后就可以开始执行**乘法减小**过程而不必再等待所设置的重传计时器到时。

这就需要接收方没收到一个**失序的报文段**就立即发出重复确认以让发送发及早知道有报文段丢失，而不是等待自己发送数据的时候进行捎带确认。

### 快恢复 ###

**快恢复算法**是与**快重传算法**配合使用的一个算法。

使用了**快恢复算法**后与原来不同的一点是当发现网络出现拥塞并执行了**乘法减小**过程后，并不是设置cwnd=1并重新开始执行**慢开始**算法，而是让cwnd=**乘法减小**后的**ssthresh**并开始执行**拥塞避免**算法。

因为此时发送发能连续接收到三个重复的确认就可以认为此时网络很可能没有发生拥塞。

使用了**快重传**和**快恢复**的拥塞避免过程如下：

![快重传快恢复][E5_BF_AB_E9_87_8D_E4_BC_A0_E5_BF_AB_E6_81_A2_E5_A4_8D]

（图片来源于网络）

[E6_8B_A5_E5_A1_9E_E9_81_BF_E5_85_8D_E7_AE_97_E6_B3_95_E5_9B_BE_E8_A7_A3]: /images/20220724/859cf2d3f91b4b3697096f4b93a640b3.png
[E5_BF_AB_E9_87_8D_E4_BC_A0_E5_BF_AB_E6_81_A2_E5_A4_8D]: /images/20220724/43e869fdfa4c4c73a9a3f8800ffd196b.png

TCP/IP复习笔记（四）之拥塞控制

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关拥塞控制 vs 流量控制

相关拥塞控制算法——BBR

相关 TCP的拥塞控制

相关 TCP/IP复习笔记（四）之拥塞控制

相关 TCP/IP复习笔记（三）之流量控制

相关 TCP的拥塞控制

相关 TCP拥塞控制

相关 TCP拥塞控制笔记摘录

相关 TCP-拥塞控制

相关 TCP的拥塞控制