“
计算机基础知识是咱们面试时必跨的一道坎，其中又以HTTP，TCP等基础知识居多，TCP的拥塞机制是热门问题，下面跟你们一块儿分享一下 TCP拥塞机制 以及 TCP如何保证包的顺序传输面试
”

TCP拥塞机制

明确做用

TCP的拥塞机制解决的是网络延时忽然增长，触发大量的数据重传，致使网络负担加剧问题算法

如何实现

拥塞窗口(cwnd)

TCP的拥塞控制主要依赖于一个 拥塞窗口(cwnd) 来控制markdown

窗口值的大小表明着可以发送出去的但尚未收到ACK(Acknowledgement确认字符)的最大数据报文段，显然窗口越大那么数据发送的速度也就越快，可是也越可能使得网络出现拥塞网络

四个核心算法

一、慢启动ssh

当新建链接时，cwnd 初始化为1个最大 报文段(MSS) 大小，发送端开始按照拥塞窗口大小发送数据，每当有一个报文段被确认，cwnd 就增长1个MSS大小。这样 cwnd 的值就随着网络往返时间(Round Trip Time,RTT)呈指数级增加。开始 ---> cwnd = 1大数据

通过1个RTT后 ---> cwnd = 2*1 = 2spa

通过2个RTT后 ---> cwnd = 2*2= 4code

通过3个RTT后 ---> cwnd = 4*2 = 8orm

二、拥塞避免ip

TCP是如何避免网络拥塞的呢？

当 拥塞窗口cwnd 达到一个阈值（慢启动门限(ssthresh)）时，窗口大小再也不呈指数上升，而是以线性上升。

此时当窗口中全部的报文段都被确认时，cwnd的大小加1，cwnd的值就随着RTT(往返时延) 开始线性增长，这样就能够避免增加过快致使网络拥塞。并由此慢慢地增长调整到网络的最佳值

TCP认为网络拥塞的主要依据是它重传了一个报文段

三、快速重传

当发送方收到3个duplicate ACK（冗余ACK）时就开启重传，而不用等到 RTO（重传定时器）超时，具体重传操做以下：

把 ssthresh 设置为 cwnd 的一半
把 cwnd 再设置为 ssthresh 的值
从新进入拥塞避免阶段

实际上，当 重传定时器(RTO) 超时，且尚未获得数据确认，TCP就会对该报文段进行重传，具体重传操做以下：

把 ssthresh 下降为 cwnd 值的一半
把 cwnd 从新设置为1
从新进入慢启动过程

四、快速恢复

当发送方至少收到了3个Duplicated Acks，TCP认为网络也不那么糟糕，能够快速恢复。

首先，TCP会把拥塞窗口的大小设置为慢启动门限阀值 + 3个报文段大小。即 cwnd = sshthresh + 3 * MSS（3的意思是确认有3个冗余数据包被收到）
若是再收到 duplicated Acks，那么 cwnd = cwnd +1
若是收到了新的Ack，那么，cwnd = sshthresh
进入了拥塞避免的算法

以上就是TCP拥塞机制总体核心内容

TCP如何保证包的顺序传输

发送主机每次发送数据时，TCP就给每一个数据包分配一个序列号而且在一个特定的时间内等待接收主机对分配的这个序列号进行确认，

若是发送主机在一个特定时间内没有收到接收主机的确认，则发送主机会重传此数据包。

接收主机利用序列号对接收的数据进行确认，以便检测对方发送的数据是否有丢失或者乱序等，接收主机一旦收到已经顺序化的数据，它就将这些数据按正确的顺序重组成数据流并传递到高层进行处理。

核心算法

为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区
同时为每一个已发送的数据包启动一个超时定时器（重传定时器RTO）
如在定时器超时以前收到了对方发来的应答信息（多是对本包的应答，也能够是对本包后续包的应答），则释放该数据包占用的缓冲区
不然，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。
接收方收到数据包后，先进行CRC校验，若是正确则把数据交给上层协议，而后给发送方发送一个累计应答包，代表该数据已收到，若是接收方正好也有数据要发给发送方，应答包也可放在数据包中捎带过去。

欢迎你们关注公众号 「大叔说码」 获取更多干货