← 返回目录

慢启动

第 80 / 167 卷

2.一个 TCP 发送方是如何感知到网络拥塞的呢?

3.当发送方感知到端到端的拥塞时,采用何种算法来改变其发送速率呢?

我们先来探讨一下第一个问题,TCP 发送方如何限制它向其他连接发送报文段的速率呢?

我们知道 TCP 是由接收缓存、发送缓存和变量(LastByteRead, rwnd,等) 组成。发送方的 TCP 拥塞控制机制会跟踪一个变量,即拥塞窗口(congestion window) 的变量,拥塞窗口表示为 cwnd,用于限制 TCP 在接收

到 ACK 之前可以发送到网络的数据量。而接收窗口(rwnd) 是一个用于告诉接收方能够接受的数据量。

一般来说,发送方未确认的数据量不得超过 cwnd 和 rwnd 的最小值,也就是

LastByteSent - LastByteAcked <= min(cwnd,rwnd)

由于每个数据包的往返时间是 RTT,我们假设接收端有足够的缓存空间用于接收数据,我们就不用考虑 rwnd 了,只专注于 cwnd,那么,该发送方的发送速率大概是 cwnd/RTT 字节/秒。通过调节 cwnd,发送方因此能调整

它向连接发送数据的速率。

一个 TCP 发送方是如何感知到网络拥塞的呢?

这个我们上面讨论过,是 TCP 根据超时或者 3 个冗余 ACK 来感知的。

当发送方感知到端到端的拥塞时,采用何种算法来改变其发送速率呢 ?

这个问题比较复杂,且容我娓娓道来,一般来说,TCP 会遵循下面这几种指导性原则

如果在报文段发送过程中丢失,那就意味着网络拥堵,此时需要适当降低 TCP 发送方的速率。

一个确认报文段指示发送方正在向接收方传递报文段,因此,当对先前未确认报文段的确认到达时,能够增加发送方的速率。为啥呢?因为未确认的报文段到达接收方也就表示着网络不拥堵,能够顺利到达,因此发

送方拥塞窗口长度会变大,所以发送速率会变快带宽探测,带宽探测说的是 TCP 可以通过调节传输速率来增加/减小 ACK 到达的次数,如果出现丢包事

件,就会减小传输速率。因此,为了探测拥塞开始出现的频率, TCP 发送方应该增加它的传输速率。然后慢慢使传输速率降低,进而再次开始探测,看看拥塞开始速率是否发生了变化。

在了解完 TCP 拥塞控制后,下面我们就该聊一下 TCP 的拥塞控制算法(TCP congestion control algorithm) 了。TCP 拥塞控制算法主要包含三个部分:慢启动、拥塞避免、快速恢复,下面我们依次来看一下

慢启动

当一条 TCP 开始建立连接时,cwnd 的值就会初始化为一个 MSS 的较小值。这就使得初始发送速率大概是 MSS/RTT 字节/秒,比如要传输 1000 字节的数据,RTT 为 200 ms,那么得到的初始发送速率大概是 40 kb/s

。实际情况下可用带宽要比这个 MSS/RTT 大得多,因此 TCP 想要找到最佳的发送速率,可以通过慢启动 (slow-start) 的方式,在慢启动的方式中,cwnd 的值会初始化为 1 个 MSS,并且每次传输报文确认后就会增

加一个 MSS,cwnd 的值会变为 2 个 MSS,这两个报文段都传输成功后每个报文段 + 1,会变为 4 个 MSS,依此类推,每成功一次 cwnd 的值就会翻倍。如下图所示

全站分卷索引 · 167 卷
  1. 1计算机网络发展历程
  2. 2分时系统
  3. 3计算机通信
  4. 4网络安全
  5. 5OSI 标准模型
  6. 6网络核心概念
  7. 7排队时延和分组丢失
  8. 8电路交换
  9. 9分组交换网的时延、丢包和吞吐量
  10. 10传输时延和传播时延的比较
  11. 11丢包
  12. 12广播(Broadcast)
  13. 13多播(Multicast)
  14. 14物理媒介
  15. 15同轴电缆
  16. 16光纤
  17. 17TCP/IP 的历史背景
  18. 18TCP/IP 标准
  19. 19通信链路层
  20. 20传输层
  21. 21数据包的发送历程
  22. 22数据包发送历程
  23. 23第三章:计算机网络之应用层
  24. 24应用层概念
  25. 25应用层体系结构
  26. 26进程通信
  27. 27进程寻址
  28. 28因特网能够提供的运输服务
  29. 29UDP
  30. 30URI / URL
  31. 31Web 服务器
  32. 32HTTP
  33. 33HTTP 报文格式
  34. 34HTTP 的 Cookie 和 Session
  35. 35Session 的缺点
  36. 36Set-Cookie 和 Cookie 标头
  37. 37会话 Cookies
  38. 38DASH
  39. 39CDN 集群选择策略
  40. 40DNS 因特网目录服务协议
  41. 41DNS 工作概述
  42. 42DNS 缓存
  43. 43DNS 记录和报文
  44. 44P2P 文件分发
  45. 45P2P 用来做什么
  46. 46TELNET
  47. 47FTP
  48. 48第四章:计算机网络之运输层
  49. 49TCP 和 UDP 前置知识
  50. 50套接字
  51. 51套接字类型
  52. 52聊聊 IP
  53. 53确定端口号
  54. 54面向连接的多路复用与多路分解
  55. 55UDP
  56. 56UDP 报文结构
  57. 57TCP
  58. 58TCP 报文段结构
  59. 59序号、确认号实现传输可靠性
  60. 60累积确认
  61. 61传输控制
  62. 62窗口控制和重发
  63. 63流量控制
  64. 64连接管理
  65. 65三次握手建立连接
  66. 66四次挥手
  67. 67TCP 半开启
  68. 68同时打开和同时关闭
  69. 69聊一聊初始序列号
  70. 70什么是 TIME-WAIT
  71. 71SYN 洪泛攻击
  72. 72TCP 超时和重传
  73. 73快速重传
  74. 74SACK
  75. 75伪超时和重传
  76. 76包失序和包重复
  77. 77滑动窗口
  78. 78接收方窗口
  79. 79拥塞控制
  80. 80慢启动
  81. 81拥塞避免
  82. 82快速恢复
  83. 83路由器工作原理
  84. 84输入端口
  85. 85交换结构
  86. 86输出端口处理
  87. 87何时出现排队
  88. 88输出队列
  89. 89分组调度
  90. 90优先级排队
  91. 91IP 协议
  92. 92IP 地址定义
  93. 93IP 地址构造和分类
  94. 94子网掩码
  95. 95保留地址
  96. 96IP 协议版本
  97. 97IPv4 分片
  98. 98IPv4 寻址
  99. 99IPv6
  100. 100IPv6 扩展首部
  101. 101IPv6 特点
  102. 102IPv6 地址
  103. 103如何从 IPv4 迁移到 IPv6
  104. 104第六章:计算机网络之数据链路层
  105. 105关键概念
  106. 106链路接入
  107. 107可靠交付
  108. 108共享介质型网络
  109. 109令牌环
  110. 110非共享介质型网络
  111. 111交换集线器
  112. 112环路检测方法
  113. 113以太网
  114. 114第七章:计算机网络之 DNS 协议
  115. 115DNS 基本概述
  116. 116分布式、层次数据库
  117. 117DNS 查询步骤
  118. 118DNS 解析器
  119. 119DNS 缓存
  120. 120操作系统内核缓存
  121. 121报文段首部
  122. 122问题区域
  123. 123资源记录部分
  124. 124SOA 记录
  125. 125DNS 安全
  126. 126DNSSEC
  127. 127ARP 是什么
  128. 128ARP 的工作机制
  129. 129ARP 缓存
  130. 130ARP 结构
  131. 131ARP 缓存超时
  132. 132ARP 攻击
  133. 133ARP 攻击分类
  134. 134认识 DHCP
  135. 135DHCP 服务器
  136. 136DHCP 的组件
  137. 137DHCP 状态机
  138. 138DHCP 冲突
  139. 139DHCP 中继代理
  140. 140DHCP 认证
  141. 141第十章:计算机网络之 ICMP 协议
  142. 142ICMP 的主要功能
  143. 143ICMP 在 IPv4 和 IPv6 的封装
  144. 144ICMP 的主要消息
  145. 145ICMP 重定向消息(类型 5)
  146. 146ICMP 超时消息(类型 11)
  147. 147ICMP 回送消息(类型 0 和 类型 8)
  148. 148其他 ICMP 消息
  149. 149ICMP 地址掩码消息(类型 17、18)
  150. 150ICMPv6 邻居探索
  151. 151ICMPv6 的组播收听发现协议
  152. 152发起 DNS 查询
  153. 153ARP 请求
  154. 154封装 TCP 数据包
  155. 155浏览器与目标服务器建立 TCP 连接
  156. 156浏览器发送 HTTP 请求到 web 服务器
  157. 157服务器处理请求并发回一个响应
  158. 158浏览器显示 HTML 的相关内容
  159. 1592. 2019 王道考研 计算机网络
  160. 1603. 韩立刚计算机网络谢希仁
  161. 1614. 计算机网络(谢希仁第七版)-方老师
  162. 162书籍
  163. 163图解 TCP/IP
  164. 164计算机网络 第七版
  165. 165HTTP 权威指南
  166. 166wireshark 数据包分析实战
  167. 167wireshark 网络分析就是这么简单