当前位置: 首页 > news >正文

TCP 拥塞控制算法 —— 慢启动(Slow Start)笔记

一、TCP 拥塞控制概述

TCP 拥塞控制(Congestion Control)是指在网络发生拥塞时,控制数据发送速率,避免网络资源被耗尽。
主要采用四种机制:

  • 慢启动(Slow Start)
  • 拥塞避免(Congestion Avoidance)
  • 快重传(Fast Retransmit)
  • 快恢复(Fast Recovery)

本节重点介绍 慢启动


二、慢启动(Slow Start)原理

2.1 慢启动的目的

  • 防止初始阶段因发送速率过快导致网络拥塞
  • 通过逐步探测网络的可用带宽

2.2 工作机制

  • 初始阶段

    • 拥塞窗口(cwnd)设置为 1 MSS(最大报文段)
    • 每收到一个确认(ACK),cwnd 增加 1 MSS
  • 指数增长

    • 每个 RTT(往返时延),cwnd 会翻倍
    • 这种指数增长会持续到达到一个阈值(ssthresh)
  • 达到阈值后

    • 切换到 拥塞避免 阶段,改为线性增长

2.3 关键参数

参数说明
cwnd拥塞窗口,控制发送端能发送的未确认数据量
ssthresh拥塞窗口阈值,慢启动和拥塞避免的分界点
MSS最大报文段长度,通常为 1460 字节

三、慢启动过程图示

时间轴
|
| cwnd = 1
| cwnd = 2  (收到1个ACK,增长1)
| cwnd = 4  (收到2个ACK,各增长1)
| cwnd = 8  (收到4个ACK,各增长1)
| ...
| cwnd >= ssthresh(进入拥塞避免)
|
  • 每轮 RTT,cwnd 翻倍
  • 增长速度很快,直到接近带宽上限或发生丢包

四、慢启动与拥塞避免的关系

  • 慢启动阶段
    快速增长,指数级
  • 拥塞避免阶段
    缓慢增长,线性级

如果发生超时或丢包,ssthresh 通常会减半,cwnd 重置为 1,重新进入慢启动。


五、触发条件与阈值调整

事件动作
正常 ACK 收到cwnd 按规则增长
超时发生ssthresh = cwnd / 2,cwnd 重置为 1
快重传触发ssthresh = cwnd / 2,进入快恢复

六、慢启动和带宽利用

  • 慢启动能快速增加数据发送速率,充分利用带宽
  • 但如果 ssthresh 设置不当,可能触发丢包或超时
  • 实际应用中,TCP 会根据网络状态动态调整

七、典型 TCP 拥塞控制曲线

cwnd
^
|         /-- 慢启动 (指数增长)
|        /
|       / 
|------/---- 拥塞避免 (线性增长)
|     /
|    /
|---/---- 丢包发生,cwnd 收缩
|
+---------------------> 时间

八、常见面试高频考点

  • 为什么叫慢启动?
    相对于直接满速发送,“慢启动” 是指从 1 MSS 开始,防止瞬间占满带宽,实际增长很快。

  • 慢启动会一直进行下去吗?
    不会,达到 ssthresh 后转为拥塞避免,发生丢包会重置。

  • 丢包后会怎样?
    超时重传会让 cwnd 重置为 1,进入慢启动,ssthresh 设为 cwnd / 2

  • 慢启动是拥塞控制还是流量控制?
    拥塞控制,面向网络,防止网络拥塞。


九、总结

特性说明
控制目的探测网络可用带宽,防止一开始发送过快
窗口增长每收到一个 ACK,cwnd 增加 1 MSS
增长模式指数增长
切换条件cwnd >= ssthresh 后,进入拥塞避免
丢包处理cwnd 重置,ssthresh 调整
http://www.dtcms.com/a/282197.html

相关文章:

  • Python练习(4)Python参数传递的20道核心实战练习题(含答案与深度解析)(上)
  • Hadoop(二)
  • neovim的文件结构
  • 数据结构:栈(区间问题)
  • 2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
  • API Gateway HTTP API 控制客户端访问 IP 源
  • 【用图片内容改名】水印相机拍的照片,将照片的名字批量改为水印内容,根据水印内容批量命名图片的操作步骤和注意事项
  • Java大厂面试实录:从Spring Boot到AI大模型的深度技术拷问
  • SM3算法工程中添加bouncycastle.bcprov.jdk15on库
  • 【数据结构】双链表--从原理到(用C语言)实现全解析
  • 【Linux 学习指南】网络编程基础:从 IP、端口到 Socket 与 TCP/UDP 协议详解
  • 第二十一 篇 PDF文档自动化:Python一键合并、分割、水印、提取与加密解密!你的PDF全能管家!
  • [AI-video] 字幕服务 | 视频素材服务 | 视频生成服务
  • MySQL索引及其底层原理(上)(10)
  • C++ 计数排序、归并排序、快速排序
  • SpringCloud之Config
  • Android动态获取当前应用占用的内存PSS,Java
  • 【25】MFC入门到精通——MFC静态文本框 中字符串 连续输出 不覆盖先前的文本 换行输出
  • RK3568项目(十)--linux驱动开发之基础外设与LVDS屏幕
  • spring-ai之工具调用(Tool Calling)
  • 【18】MFC入门到精通——MFC(VS2019)+ OpenCV 显示图片的3种方法
  • Linux Java环境配置
  • xss-labs 1-8关
  • 智芯Z20K11xM MCU开发之TDG触发Adc
  • 新疆兵团第六师新湖农场食记
  • 企业级AI项目未达预期:非结构化数据处理背后有何玄机?
  • es启动问题解决
  • Python 日志轮换处理器的参数详解
  • 元宇宙经济:虚实融合引发经济新变革
  • audiorecord 之 抢占优先级