← 返回目录

慢开始算法 – Slow Start

第 5 / 24 卷

为了进行拥塞控制,TCP 发送方要维持一个拥塞窗口(cwnd) 的状态变量。拥塞控制窗口的大小取决于网络的拥塞程度,并且动态变化。发送方让自己的发送窗口取为拥

塞窗口和接收方的接受窗口中较小的一个。

慢开始算法 – Slow Start

所谓慢开始,也就是TCP连接刚建立,一点一点地提速,试探一下网络的承受能力,以免直接扰乱了网络通道的秩序。

慢启动算法:

  1. 连接建好的开始先初始化拥塞窗口cwnd大小为1,表明可以传一个MSS(最大报文

段长度)大小的数据。

  1. 每当收到ACK确认报文(每经过一个往返时延RTT), cwnd大小直接乘以2, 呈指数让

升, 也就是一次发送2^n个报文

  1. 还有一个ssthresh, 是一个门限值(默认为16), 当cwnd >= ssthresh时,就会进入

“拥塞避免算法”

拥塞避免算法 – Congestion Avoidance

如同前边说的,当拥塞窗口大小cwnd大于等于慢启动阈值ssthresh后,就进入拥塞避免算法。算法如下:

  1. 让拥塞窗口 cwnd 缓慢增大,即每经过一个往返时间 RTT 就把发送放的 cwnd 加

1.

过了慢启动阈值后,拥塞避免算法可以避免窗口增长过快导致窗口拥塞,而是缓慢的增加调整到网络的最佳值。

快重传与快恢复

  1. cwnd大小缩小为当前的一半
  2. ssthresh设置为缩小后的cwnd大小
  3. 然后进入拥塞避免算法 (加法增大)
全站分卷索引 · 24 卷
  1. 1计算机基础
  2. 2网络层协议
  3. 3说一下 TCP 粘包是怎么产生的?怎么解决粘包问题的
  4. 4TCP 如何保证可靠性
  5. 5慢开始算法 – Slow Start
  6. 6三次握手
  7. 7HTTP
  8. 8什么是跨域, 如何解决跨域
  9. 9HTTP/2.0和HTTP1.1有什么区别
  10. 10SSL/TLS怎么确保安全通信
  11. 11DNS是什么
  12. 12操作系统
  13. 13进程间的通信方式
  14. 14死锁, 活锁, 饥饿
  15. 15内存管理
  16. 16快表和多级页表
  17. 17CPU 寻址了解吗?为什么需要虚拟(逻辑地址)地址空间?
  18. 18什么是虚拟内存/虚拟存储技术/虚拟存储器
  19. 19请求分页与分页存储管理有何不同呢
  20. 20磁盘和IO
  21. 21队列
  22. 22堆
  23. 23单例模式的应用场景
  24. 24工厂模式