做好每一件事,读好每一本书,天道酬勤
TCP拥塞控制采取的四种算法
2022-03-19 / 2 min read

在TCP拥塞控制中,那么他在是怎么进行的的呢,一共是四个算法。

慢开始

在一开始的时候,TCP不知道网络现在的状态就会先发送一个小的数据包进行传输,用来侦测网络的状态,然后慢慢的增加窗口的长度。
在这里我们就有一个问题,也就是说,我们的窗口肯定不是无限在增长的,然后在增长的过程中,我们肯定是要做限制的,这个限制就是:ssthresh。

拥塞避免

这里我们为了让拥塞窗口缓慢的增大,每经过一个RTT,发送方的拥塞窗口就会进行加一,然后这个时候窗口就会进行线性的增长。
在网络拥塞发生的时候,让新的慢开始门限变为发生拥塞时候的一半,,并将拥塞窗口置为1,然后再次重复两种算法(慢开始和拥塞避免),这个时候一瞬间会将网络中的数据量大量的降低。

快重传

当接受方收到一个失序的数据包的时候,马上进行重传,我们假设没有四个数据包,分别是1,2,3,4,然后我们接收到了1,3,4。这个时候接受端会发送确认包,当发送端接收到三次一的确认的时候我们,就会立即传输没有接收到的数据包。

快恢复

快恢复算法和快重传算法是配合使用的,连续接收到三次确认后会减半阀值,窗口长度和阀值一样,执行拥塞避免,线性递增。