← 返回目录

滑动窗口

第 85 / 185 卷日期:

  1. 可以让「发送方」知道,是发出去的包丢了,还是接收方回应的 ACK 包丢了;
  2. 可以知道是不是「发送方」的数据包被网络延迟了;
  3. 可以知道网络中是不是把「发送方」的数据包给复制了;

在 Linux 下可以通过 net.ipv4.tcp_dsack 参数开启/关闭这个功能(Linux 2.4 后默认打开)。

滑动窗口

引入窗口概念的原因

我们都知道 TCP 是每发送一个数据,都要进行一次确认应答。当上一个数据包收到了应答了,再发送下一个。

这个模式就有点像我和你面对面聊天,你一句我一句。但这种方式的缺点是效率比较低的。

如果你说完一句话,我在处理其他事情,没有及时回复你,那你不是要干等着我做完其他事情后,我回复你,你才能说下一句话,很显然这不现实。

所以,这样的传输方式有一个缺点:数据包的往返时间越长,通信的效率就越低。

为解决这个问题,TCP 引入了窗口这个概念。即使在往返时间较长的情况下,它也不会降低网络通信的效率。

那么有了窗口,就可以指定窗口大小,窗口大小就是指无需等待确认应答,而可以继续发送数据的最大值。

窗口的实现实际上是操作系统开辟的一个缓存空间,发送方主机在等到确认应答返回之前,必须在缓冲区中保留已发送的数据。如果按期收到确认应答,此时数据就可以从缓存区清除。

假设窗口大小为 3 个 TCP 段,那么发送方就可以「连续发送」 3 个 TCP 段,并且中途若有 ACK 丢失,可以通过「下一个确认应答进行确认」。如下图:

图中的 ACK 600 确认应答报文丢失,也没关系,因为可以通过下一个确认应答进行确认,只要发送方收到了 ACK 700 确认应答,就意味着 700 之前的所有数据「接收方」都收到了。这个模式就叫累计确认或者累计应答。

窗口大小由哪一方决定?

TCP 头里有一个字段叫 Window,也就是窗口大小。

这个字段是接收端告诉发送端自己还有多少缓冲区可以接收数据。于是发送端就可以根据这个接收端的处理能力来发送数据,而不会导致接收端处理不过来。

所以,通常窗口的大小是由接收方的窗口大小来决定的。

发送方发送的数据大小不能超过接收方的窗口大小,否则接收方就无法正常接收到数据。

发送方的滑动窗口

我们先来看看发送方的窗口,下图就是发送方缓存的数据,根据处理的情况分成四个部分,其中深蓝色方框是发送窗口,紫色方框是可用窗口:

#1 是已发送并收到 ACK确认的数据:1~31 字节

#2 是已发送但未收到 ACK确认的数据:32~45 字节 #3 是未发送但总大小在接收方处理范围内(接收方还有空间):46~51字节

#4 是未发送但总大小超过接收方处理范围(接收方没有空间):52字节以后

在下图,当发送方把数据「全部」都一下发送出去后,可用窗口的大小就为 0 了,表明可用窗口耗尽,在没收到 ACK 确认之前是无法继续发送数据了。

在下图,当收到之前发送的数据 32~36 字节的 ACK 确认应答后,如果发送窗口的大小没有变化,则滑动窗口往右边移动 5 个字节,因为有 5 个字节的数据被应答确认,接下来 52~56 字节又变成了可用窗口,那么后续也就

可以发送 52~56 这 5 个字节的数据了。

SND.WND:表示发送窗口的大小(大小是由接收方指定的);

SND.UNA:是一个绝对指针,它指向的是已发送但未收到确认的第一个字节的序列号,也就是 #2 的第一个字节。

SND.NXT:也是一个绝对指针,它指向未发送但可发送范围的第一个字节的序列号,也就是 #3 的第一个字节。

指向 #4 的第一个字节是个相对指针,它需要 SND.UNA 指针加上 SND.WND 大小的偏移量,就可以指向 #4 的第一个字节了。

那么可用窗口大小的计算就可以是:

可用窗口大 = SND.WND -(SND.NXT - SND.UNA)

接收方的滑动窗口

接下来我们看看接收方的窗口,接收窗口相对简单一些,根据处理的情况划分成三个部分:

#1 + #2 是已成功接收并确认的数据(等待应用进程读取);

#3 是未收到数据但可以接收的数据;

#4 未收到数据并不可以接收的数据;

全站分卷索引 · 185 卷
  1. 1前言
  2. 2勘误事宜
  3. 3应用层
  4. 4网络层
  5. 5数据链路层
  6. 6物理层
  7. 7总结
  8. 8二、HTTP 篇
  9. 9HTTP 基本概念
  10. 10GET 与 POST
  11. 11HTTP 特性
  12. 12HTTP 与 HTTPS
  13. 13HTTP/1.1、HTTP/2、HTTP/3 演变
  14. 14读者问答
  15. 15最后
  16. 162.2 HTTP/1.1如何优化?
  17. 17如何减少 HTTP 请求次数?
  18. 18减少重定向请求次数
  19. 19合并请求
  20. 20延迟发送请求
  21. 21无损压缩
  22. 22总结
  23. 23最后
  24. 242.3 HTTPS RSA 握手解析
  25. 25RSA 握手过程
  26. 26TLS 第一次握手
  27. 27客户端验证证书
  28. 28证书链
  29. 29TLS 第三次握手
  30. 30TLS 第四次握手
  31. 31最后
  32. 322.4 HTTPS ECDHE 握手解析
  33. 33离散对数
  34. 34DH 算法
  35. 35DHE 算法
  36. 36ECDHE 算法
  37. 37TLS 第一次握手
  38. 38TLS 第三次握手
  39. 39TLS 第四次握手
  40. 40总结
  41. 412.5 HTTPS 如何优化?
  42. 42分析性能损耗
  43. 43硬件优化
  44. 44软件优化
  45. 45密钥交换算法优化
  46. 46TLS 升级
  47. 47证书优化
  48. 48OCSP
  49. 49OCSP Stapling
  50. 50会话复用
  51. 51Session Ticket
  52. 52Pre-shared Key
  53. 53总结
  54. 54最后
  55. 552.6 HTTP/2 牛逼在哪?
  56. 56HTTP/1.1 协议的性能问题
  57. 57头部压缩
  58. 58静态表编码
  59. 59动态表编码
  60. 60二进制帧
  61. 61并发传输
  62. 62服务器主动推送资源
  63. 63总结
  64. 64最后
  65. 65美中不足的 HTTP/2
  66. 66TCP 与 TLS 的握手时延迟
  67. 67网络迁移需要重新连接
  68. 68QUIC 协议的特点
  69. 69更快的连接建立
  70. 70连接迁移
  71. 71总结
  72. 72最后
  73. 73三、TCP 篇
  74. 74TCP 基本认识
  75. 75TCP 连接建立
  76. 76TCP 连接断开
  77. 77Socket 编程
  78. 78读者问答
  79. 79最后
  80. 803.2 TCP 重传、滑动窗口、流量控制、拥塞控制
  81. 81重传机制
  82. 82超时重传
  83. 83快速重传
  84. 84SACK 方法
  85. 85滑动窗口
  86. 86流量控制
  87. 87操作系统缓冲区与滑动窗口的关系
  88. 88窗口关闭
  89. 89糊涂窗口综合症
  90. 90拥塞控制
  91. 91慢启动
  92. 92拥塞避免算法
  93. 93拥塞发生
  94. 94快速恢复
  95. 95拥塞算法示意图
  96. 96读者问答
  97. 97最后
  98. 98显形“不可见”的网络包
  99. 99解密 TCP 三次握手和四次挥手
  100. 100TCP 三次握手异常情况实战分析
  101. 101实验场景
  102. 102实验二:TCP 第二次握手 SYN、ACK 丢包
  103. 103实验三:TCP 第三次握手 ACK 丢包
  104. 104TCP 快速建立连接
  105. 105TCP 重复确认和快速重传
  106. 106TCP 流量控制
  107. 107零窗口通知与窗口探测
  108. 108发送窗口的分析
  109. 109TCP 延迟确认与 Nagle 算法
  110. 110读者问答
  111. 1113.4 TCP 半连接队列和全连接队列
  112. 112什么是 TCP 半连接队列和全连接队列?
  113. 113实战 - TCP 全连接队列溢出
  114. 114实战 - TCP 半连接队列溢出
  115. 115读者问答
  116. 116最后
  117. 1173.5 TCP 内核参数
  118. 118TCP 三次握手的性能提升
  119. 119客户端优化
  120. 120服务端优化
  121. 121如何绕过三次握手?
  122. 122小结
  123. 123TCP 四次挥手的性能提升
  124. 124主动方的优化
  125. 125被动方的优化
  126. 126小结
  127. 127TCP 传输数据的性能提升
  128. 128如何确定最大传输速度?
  129. 129小结
  130. 130读者问答
  131. 131四、IP 篇
  132. 132前菜 —— IP 基本认识
  133. 133主菜 —— IP 地址的基础知识
  134. 134IP 地址的分类
  135. 135无分类地址 CIDR
  136. 136公有 IP 地址与私有 IP 地址
  137. 137IP 地址与路由控制
  138. 138IP 分片与重组
  139. 139IPv6 基本认识
  140. 140IPv4 首部与 IPv6 首部
  141. 141点心 —— IP 协议相关技术
  142. 142ARP
  143. 143DHCP
  144. 144NAT
  145. 145ICMP
  146. 146IGMP
  147. 147读者问答
  148. 1484.2 ping 的工作原理
  149. 149IP协议的助手 —— ICMP 协议
  150. 150查询报文类型
  151. 151差错报文类型
  152. 152a. 网络不可达代码为 0
  153. 153c. 协议不可达代码为 2
  154. 154ping —— 查询报文类型的使用
  155. 155traceroute —— 差错报文类型的使用
  156. 156读者问答
  157. 157五、网络综合篇
  158. 158真实地址查询 —— DNS
  159. 159指南好帮手 —— 协议栈
  160. 160可靠传输 —— TCP
  161. 161远程定位 —— IP
  162. 162两点传输 —— MAC
  163. 163出口 —— 网卡
  164. 164出境大门 —— 路由器
  165. 165互相扒皮 —— 服务器 与 客户端
  166. 166一个数据包臭不要脸的感受
  167. 167最后
  168. 1685.2 Linux 系统是如何收发网络包的?
  169. 169Linux 网络协议栈
  170. 170Linux 接收网络包的流程
  171. 171Linux 发送网络包的流程
  172. 172总结
  173. 173六、学习心得
  174. 1746.1 计算机网络怎么学?
  175. 175入门系列
  176. 176深入学习系列
  177. 177实战系列
  178. 178最后
  179. 1796.2 操作系统怎么学?
  180. 180入门系列
  181. 181深入学习系列
  182. 182最后
  183. 183七、画图经验
  184. 184赞赏支持
  185. 185支付宝赞赏码