罗罗编程学习记录
本页内容 展开查看

01.2.1.3 滑动窗口、流量控制与可靠传输

所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.2 计算机网络 / 01.2.1 TCP/IP 与传输层

01.2.1.3-001 TCP 为什么是字节流?报文边界在哪里?

一句话结论

TCP 把数据看作连续字节流,不保留应用层消息边界;发送端按 MSS 分段、接收端按序号重组,一条应用消息可能被拆成多段或与其他数据合并,边界由应用协议定义。

概念解释

  • 流语义:无“报文”概念,只有序号连续的字节。
  • 分段:发送缓冲按 MSS 切段;接收缓冲按序号拼回。
  • 应用分帧:长度字段、分隔符、定长等协议手段还原消息。

原理流程

  1. 应用写入字节流。
  2. 内核按窗口/MSS 分段发送。
  3. 接收方按序号交付缓冲,应用层按协议分帧读取。

代码或图示

应用消息 M1 M2
TCP 段:[M1 前半][M1 后半+M2]  (无边界)
应用层:长度字段/分隔符还原消息

常见误区

  • 以为一次 send 对应一个 TCP 段:可合并/拆分,不保证一一对应。
  • 以为 recv 一次读到一条消息:返回长度不定,需循环读到完整帧。

追问

  • UDP 为什么保留边界?答:UDP 是报文协议,一个报文一次交付,不合并不拆分(受 MSS/分片限制除外)。
  • 常见分帧方式?答:定长、分隔符、头部长度字段;RPC/HTTP 各有自身帧结构。

01.2.1.3-002 TCP 可靠传输靠哪些机制保证?

一句话结论

序号确认、超时与快速重传、校验和、乱序重排、去重共同保证可靠交付;丢失段被重传,重复段被丢弃,乱序段按序号重组。

概念解释

  • 确认:ACK 通告期望序号。
  • 重传:超时或重复 ACK 触发。
  • 校验:检查段损坏;重排/去重按序号处理乱序与重复。

原理流程

  1. 发送段带序号。
  2. 接收方校验后按序号 ACK。
  3. 未确认段超时/快重传;乱序进入缓冲排序,重复丢弃。

代码或图示

seq + ack + 校验和 + 重传 + 重排 + 去重

常见误区

  • 以为 TCP 保证不丢就一定成功送达应用:连接异常断开时仍可能丢在缓冲,应用需感知错误。
  • 以为 ACK 表示数据已被应用读取:只表示到达接收缓冲,不代表应用已消费。

追问

  • ACK 确认的是缓冲还是应用?答:接收内核缓冲;应用读取是下一步。
  • 重复报文怎么处理?答:按序号识别重复,丢弃已接收部分。

01.2.1.3-003 滑动窗口是怎么工作的?

一句话结论

发送窗口内的字节可以未确认连续发送,窗口随 ACK 滑动;接收窗口由接收方通告,表示还能接纳多少字节;窗口大小决定在途未确认数据量。

概念解释

  • 已发送未确认:窗口内可继续发。
  • 窗口滑动:ACK 推进左边界,新字节进入窗口。
  • 接收窗口(rwnd):接收缓冲剩余空间。

原理流程

  1. 发送方维护窗口左/右边界。
  2. 窗口内段发出,等待 ACK。
  3. ACK 确认后窗口右滑,允许发送新字节。

代码或图示

[已确认][可发送未确认][未允许发送]
      ← 窗口随 ACK 滑动 →
rwnd:接收方通告可用空间

常见误区

  • 以为窗口大小固定:随接收缓冲与 ACK 动态变化。
  • 以为发送窗口只由发送方决定:受接收方 rwnd 与拥塞窗口双重约束。

追问

  • 滑动窗口解决什么问题?答:停等协议每段等确认效率低;窗口允许连续发送,提升吞吐。
  • 窗口为 0 怎么办?答:接收方通告零窗口,发送方停止发送,等窗口更新探测。

01.2.1.3-004 流量控制解决什么问题?零窗口怎么处理?

一句话结论

流量控制防止发送方压垮接收方缓冲;接收方通过 rwnd 告知容量,窗口为 0 时发送方暂停并定期探测,收到窗口更新后继续。

概念解释

  • 目的:保护接收方缓冲不被溢出。
  • 零窗口:接收缓冲满,通告 rwnd=0。
  • 窗口探测:发送方发探测段,促使接收方重告窗口。

原理流程

  1. 接收缓冲下降 → 通告小窗口。
  2. 满 → 零窗口,发送方停发。
  3. 接收方腾出空间 → 窗口更新;探测包触发通告。

代码或图示

rwnd=0 → 发送方停发 → 窗口探测 → 接收方通告新窗口

常见误区

  • 流量控制就是拥塞控制:前者保护接收方,后者保护网络,目标与判断依据不同。
  • 零窗口后发送方一直空转等待:有探测机制定期询问窗口。

追问

  • 窗口更新丢失怎么办?答:探测包触发接收方再次通告;否则双方可能僵持。
  • 接收缓冲太小有什么表现?答:rwnd 长期偏小,吞吐上不去,频繁停等。

01.2.1.3-005 发送窗口受哪些值约束?

一句话结论

实际发送窗口取接收方通告 rwnd 与拥塞窗口 cwnd 的较小值;前者是接收方容量,后者是网络容量,任一受限都不能多发。

概念解释

  • rwnd:接收缓冲空间。
  • cwnd:拥塞控制估算的网络允许量。
  • 有效窗口 = min(rwnd, cwnd)。

原理流程

  1. 发送方同时维护两个约束。
  2. 取较小值作为可发送上界。
  3. ACK 推进窗口,拥塞窗口按算法调整。

代码或图示

发送窗口 = min(rwnd, cwnd)
rwnd:接收方容量  cwnd:网络容量

常见误区

  • 只调大接收缓冲就能提速:cwnd 受限(网络拥塞/丢包)时 rwnd 再大也无用。
  • 以为两个窗口独立作用于不同方向:同一发送方向同时受二者约束。

追问

  • 怎么观察当前窗口?答:抓包看窗口字段与 wscale;内核套接字信息(ss -i)看发送/接收队列与窗口参数。
  • 长肥管道为什么需要大窗口?答:带宽×时延大,在途字节多,小窗口发不满管道。

01.2.1.3-006 粘包和拆包是怎么产生的?

一句话结论

粘包:多段数据被合并在一次读取;拆包:一条消息被分成多次到达;根因是 TCP 字节流无边界,加上 Nagle/缓冲与 MSS 分段,应用读取粒度与消息大小不一致。

概念解释

  • 粘包:应用一次 recv 拿到多条消息数据。
  • 拆包:一条消息分多次 recv 才收全。
  • 成因:流协议 + 缓冲合并/分段 + 读取时机。

原理流程

  1. 发送端缓冲合并小段(Nagle)。
  2. 按 MSS 拆段发出。
  3. 接收缓冲批量交付,应用按帧解析,出现粘/拆。

代码或图示

发送:M1 M2 合并缓冲 → 段到达
接收:一次读到 M1+M2(粘);M1 分两次到(拆)

常见误区

  • 把粘包当成 TCP 缺陷:它是流语义的正常表现,应用协议必须定义边界。
  • 以为禁用 Nagle 就消除粘包:合并/分段仍在,分帧仍由应用做。

追问

  • 怎么解决粘包拆包?答:长度字段标明帧长、分隔符、定长;接收循环读到完整帧再上交业务。
  • HTTP 怎么分帧?答:Content-Length 或 chunked 编码;头部与体部分离。

01.2.1.3-007 应用层分帧有哪些常见方案?

一句话结论

定长帧、分隔符、头部长度字段是三类基本方案;长度字段最通用可靠,分隔符需处理转义,定长适合固定结构;RPC/自定义协议按消息复杂度选择。

概念解释

  • 定长:每帧固定字节,不足填充。
  • 分隔符:特殊字符/序列界定,内容需转义。
  • 长度头:头部写明体长度,接收按长度读全。

原理流程

  1. 写入时按协议封装帧头/边界。
  2. 接收循环缓冲累计字节。
  3. 按方案判断完整帧,取出上交,残留留缓冲。

代码或图示

长度头:[len][body]
分隔符:body + \r\n
定长:固定 N 字节

常见误区

  • 用字符串分隔符承载二进制数据:内容可能包含分隔符,需转义或长度头。
  • 读到部分帧就交业务:必须凑齐完整帧再解析。

追问

  • 粘包怎么在接收侧循环处理?答:缓冲累加 → 尝试解析完整帧 → 残留保留 → 下次追加。
  • 半包怎么判断超时?答:帧头长度已知,等待超时未收全体则报错/断开。

01.2.1.3-008 MSS、MTU 与 IP 分片是什么关系?

一句话结论

MTU 是链路层帧净荷上限,MSS 是 TCP 段载荷上限(MTU 减协议头);段超过路径 MTU 时 IP 层分片,分片丢失整段重传;PMTU 发现避免分片。

概念解释

  • MTU:链路最大传输单元,以太网典型 1500。
  • MSS:TCP 数据段大小,握手协商。
  • 分片:IP 层把大包拆片,任一片丢失则整段重传。

原理流程

  1. 握手通告 MSS。
  2. 段大小不超过 MSS;IP 包超路径 MTU 时分片。
  3. 对端重组;分片丢失触发重传。

代码或图示

MSS ≈ MTU - IP 头 - TCP 头
超 PMTU → IP 分片(片丢失 → 整段重传)

常见误区

  • 以为 MSS=MTU:MSS 扣除协议头,小于 MTU。
  • 以为分片对应用透明无代价:分片降低可靠性与效率,中间设备可能禁止 ICMP 导致 PMTU 黑洞。

追问

  • 什么是 PMTU 黑洞?答:ICMP 被禁,分片包丢弃,表现为小包通、大包不通;需调 MSS/路径支持。
  • 怎么探测 MTU?答:指定 DF 位 ping 不同包长探测;网络设备与 VPN/隧道可能降低 MTU。

01.2.1.3-009 Nagle 算法和延迟 ACK 是什么?

一句话结论

Nagle 合并小段减少小包:未确认前缓存小数据,凑段或 ACK 到达再发;延迟 ACK 合并确认减少报文;两者叠加可能造成交互延迟,低延迟场景需评估关闭。

概念解释

  • Nagle:避免大量微小段,缓冲待发数据。
  • Delayed ACK:ACK 延后合并,通常等下一段或超时。
  • 叠加:小包等 ACK,ACK 等数据,互相等待产生延迟。

原理流程

  1. 数据小段先缓存(Nagle)。
  2. 接收方延迟 ACK。
  3. 双方等待触发后才推进,交互型请求可能卡顿。

代码或图示

Nagle:攒小段再发
Delayed ACK:攒多个段再确认
叠加:等待链拉长,关闭其一可缓解

常见误区

  • 以为 Nagle 总是该关: bulk 传输合并有益;交互小包场景延迟敏感才评估。
  • 以为延迟 ACK 会丢确认:超时一定会发 ACK,只是延后。

追问

  • 怎么关闭 Nagle?答:套接字 TCP_NODELAY;注意是连接级设置。
  • 什么场景观察到 Nagle/ACK 延迟?答:一问一答小请求、RPC 短消息;抓包看段间隔与 ACK 时机。

01.2.1.3-010 管道容量(带宽时延积)是什么?

一句话结论

管道容量 = 带宽 × 往返时延,即链路中可在途的字节数;发送窗口/缓冲至少达到 BDP 才能跑满带宽,否则链路利用率不足。

概念解释

  • 在途字节:已发未确认的数据。
  • 窗口过小:发一批等确认,管道半空。
  • 大 BDP:长肥管道需要大窗口与大缓冲。

原理流程

  1. 计算带宽与 RTT。
  2. 窗口/缓冲 ≥ BDP 才能持续填满管道。
  3. 不足则吞吐受窗口约束。

代码或图示

BDP = 带宽(bps) × RTT(s) / 8 (字节)
吞吐受 min(窗口, 带宽×时延) 约束

常见误区

  • 只加带宽不看窗口:BDP 大时窗口不足,吞吐跑不满。
  • 缓冲越大越好:超过 BDP 只是占用内存,不增加吞吐。

追问

  • 怎么判断窗口受限?答:吞吐低于链路带宽,抓包 rwnd/cwnd 偏小,RTT 稳定。
  • 大窗口怎么开启?答:窗口缩放选项 + 合理收发缓冲;缓冲上限按 BDP 评估。

01.2.1.3-011 收发缓冲怎么影响吞吐和延迟?

一句话结论

发送/接收缓冲容纳在途与到达数据,缓冲太小限制窗口、造成停等;过大占用内存并可能增加排队延迟;按 BDP 与并发规模配置。

概念解释

  • 接收缓冲:决定 rwnd 上限。
  • 发送缓冲:容纳待发与未确认数据。
  • 权衡:吞吐 vs 内存 vs 排队延迟。

原理流程

  1. 缓冲水位决定通告窗口。
  2. 高水位停发/应用停止写。
  3. 按负载调整缓冲大小与队列策略。

代码或图示

缓冲小 → 窗口小 → 停等 → 吞吐低
缓冲大 → 内存占用高、排队延迟长

常见误区

  • 缓冲调大总能提速:超过 BDP 无收益,还增加尾延迟。
  • 单连接缓冲配置套用到高并发:总内存 = 连接数 × 单缓冲,需整体核算。

追问

  • 怎么看缓冲水位?答:ss -i 看 Send-Q/Recv-Q;内核统计与套接字选项辅助。
  • 写阻塞与缓冲满什么关系?答:发送缓冲满时阻塞写(阻塞模式)或返回 EAGAIN(非阻塞)。

01.2.1.3-012 TCP 层队头阻塞是什么?

一句话结论

TCP 按序号可靠交付,一个段丢失会阻塞后续已到达段上交应用,直到丢失段重传完成;即使后面的数据已到,也必须等前面补齐,形成队头阻塞。

概念解释

  • 可靠有序语义:乱序/缺失不能先上交后到部分。
  • 影响:单连接上一条段丢失拖住后续所有数据。
  • HTTP/2 多路复用仍受 TCP 队头阻塞影响,HTTP/3 在 QUIC 流内解决。

原理流程

  1. 段 3 丢失,段 4/5 到达。
  2. 接收方缓冲 4/5,不上交应用。
  3. 段 3 重传到达后,连续区间才交付。

代码或图示

到达:1 2 [3 丢] 4 5
应用可见:1 2 (等 3)→ 3 重传到 → 4 5 交付

常见误区

  • 以为 HTTP/2 多路复用消除了队头阻塞:只解决应用层流间阻塞,TCP 层丢失仍阻塞全部流。
  • 以为 UDP 没有队头阻塞:UDP 不可靠不保证顺序,自然没有该阻塞,但需上层实现可靠语义。

追问

  • HTTP/3 怎么解决?答:QUIC 不同流独立可靠,单流丢失不阻塞其他流;详见 01.2.1.5。
  • 怎么观测 TCP 重传导致的阻塞?答:重传计数、段乱序/重排统计;应用延迟与丢包时间点对齐。

01.2.1.3-013 重传队列和发送缓冲溢出怎么表现?

一句话结论

未确认段留在重传队列等待确认;发送缓冲容纳待发与在途数据,下游慢/窗口小时缓冲占满,阻塞写或返回 EAGAIN;持续积压反映下游或网络瓶颈。

概念解释

  • 重传队列:已发未 ACK 段。
  • 发送缓冲:待发 + 在途。
  • 溢出:缓冲满,阻塞模式挂起,非阻塞报 EAGAIN。

原理流程

  1. 段发出进入在途/重传队列。
  2. ACK 推进后释放空间。
  3. 下游接收慢 → 缓冲积压 → 写阻塞/错误。

代码或图示

发送缓冲 = 待发 + 未确认
满:阻塞 write / EAGAIN
观测:ss Send-Q、重传计数

常见误区

  • 以为发送缓冲满是本机网络问题:也可能是接收方窗口小、下游应用慢。
  • 重传队列一直增长:丢包/ACK 丢失或 RTT 变长,需结合网络质量分析。

追问

  • 怎么区分本机发送阻塞和网络丢包?答:看重传计数、RTT、接收窗口;本地缓冲满多为下游慢。
  • 非阻塞写怎么处理部分写入?答:写回已发送长度,剩余等可写事件继续写。

01.2.1.3-014 阻塞写和非阻塞写的背压怎么传递?

一句话结论

阻塞写在缓冲满时挂起线程;非阻塞写返回 EAGAIN,等可写事件再续传;背压沿连接向上传递,由业务控制发送速率,避免无限积压。

概念解释

  • 背压:下游处理慢,上游需减速。
  • 阻塞模型:线程挂起即天然限流。
  • 事件模型:记录待写数据,等 OUT 事件继续。

原理流程

  1. 发送方写入缓冲。
  2. 缓冲满 → 阻塞挂起或返回 EAGAIN。
  3. 窗口/缓冲腾出后继续,上游按能力控制速率。

代码或图示

阻塞:write 挂起 → 有空间唤醒
非阻塞:EAGAIN → 注册 OUT 事件 → 续写

常见误区

  • 以为非阻塞模型不会积压:应用仍需限制待写队列长度,否则内存膨胀。
  • 背压只在网络层:下游 DB/慢服务同样需要背压控制并发与队列。

追问

  • 怎么限制待写队列?答:设队列上限,满则拒绝/降级/阻塞;监控队列长度。
  • 应用层流控和 TCP 窗口关系?答:TCP 保护传输缓冲,业务级背压防止应用队列无限增长。

01.2.1.3-015 乱序到达怎么处理?

一句话结论

TCP 接收方把乱序段放入重排缓冲,按序号等待缺失段,补齐后连续交付;SACK 帮助发送方只重传缺失段,减少整体等待。

概念解释

  • 乱序:网络路径变化导致后发先至。
  • 重排缓冲:保存暂不能交付的段。
  • SACK:选择性确认缺失区间。

原理流程

  1. 段到达,序号高于连续交付点。
  2. 存入重排缓冲,ACK 期望缺失序号。
  3. 缺失段到达后连续交付后续段。

代码或图示

到达 1 3 2 → 缓冲 3 → 2 到达 → 交付 1 2 3
SACK:告知已收区间,只补缺失段

常见误区

  • 以为乱序段会被丢弃:TCP 保留重排,不重复交付。
  • 乱序越多网络越好:路径抖动/多路径传输可能造成乱序,结合丢包评估网络质量。

追问

  • 怎么看乱序统计?答:netstat -s/nstat 的重排(reordering)计数。
  • SACK 在哪里协商?答:TCP 选项在握手阶段启用,段中携带选择性确认。

01.2.1.3-016 UDP 的报文边界和 TCP 流语义有什么对比?

一句话结论

UDP 保留报文边界,一次交付一个完整报文(或丢失),不合并不拆分;TCP 是连续字节流,边界由应用定义;选型按可靠性、延迟、消息语义权衡。

概念解释

  • UDP:面向报文,无连接,不可靠。
  • TCP:面向字节流,可靠有序。
  • 边界差异直接影响协议设计。

原理流程

  1. UDP 发送一个报文,IP 层尽量保持;超 MTU 才分片。
  2. 接收一次读取一个报文。
  3. 对比 TCP 的分段/重组/分帧。

代码或图示

UDP:报文 ⇄ 报文(边界保留,可能丢/乱序)
TCP:字节流(分段重组,应用分帧)

常见误区

  • 以为 UDP 报文一定不分片:超路径 MTU 仍由 IP 分片。
  • 以为 TCP 交付单位是消息:不是,交付的是字节流。

追问

  • 视频/游戏为什么用 UDP?答:低延迟、容忍少量丢帧;可靠性在上层或 QUIC 实现。
  • 基于 UDP 的可靠协议要自己做什么?答:序号、确认、重传、窗口、拥塞控制,详见 01.2.1.5。

01.2.1.3-017 怎么观测窗口、重传与乱序指标?

一句话结论

ss -i 看套接字窗口/队列,nstat/netstat -s 看重传、乱序、SACK 统计,tcpdump 抓窗口字段与序号;结合 RTT 判断吞吐受限环节。

概念解释

  • 窗口:rwnd/cwnd 与队列水位。
  • 重传/乱序:内核汇总计数。
  • 抓包:核对窗口通告、序号缺口与 ACK。

原理流程

  1. ss -i 看连接窗口与队列。
  2. nstat 统计重传、乱序、SACK。
  3. 抓包分析窗口与序号缺口。

代码或图示

ss -ti <pid/addr>
nstat | grep -i retrans/reorder
tcpdump -nn -i any port <port>

常见误区

  • 只看吞吐不看窗口/重传:无法判断是接收方、网络还是发送方受限。
  • 计数跨工具口径混乱:固定用 nstat/ss 同一基线对比。

追问

  • 重传率多少算异常?答:无固定阈值,结合业务网络质量基线;持续增长需排查丢包。
  • cwnd 怎么观察?答:部分 ss/内核接口提供;抓包结合拥塞阶段推断,精确值以内核可见性为准。

01.2.1.3-018 流量控制和拥塞控制怎么配合工作?

一句话结论

流量控制保护接收方不被压垮(rwnd),拥塞控制保护网络不被压垮(cwnd);发送窗口取两者较小,任一受限都减速,二者目标不同但共同决定发送速率。

概念解释

  • 接收方瓶颈:缓冲/处理能力 → rwnd。
  • 网络瓶颈:链路拥塞/丢包 → cwnd。
  • 联合:min(rwnd, cwnd) 作为上界。

原理流程

  1. 接收方通告 rwnd。
  2. 拥塞算法维护 cwnd。
  3. 发送方按较小窗口发送,ACK 与丢包分别更新两侧。

代码或图示

rwnd:接收方缓冲  ← 流量控制
cwnd:网络容量    ← 拥塞控制
有效窗口 = min(rwnd, cwnd)

常见误区

  • 把丢包都归为拥塞:无线/线路误码也会丢包,不等于网络拥塞;现代算法按 ECN/RTT 辅助判断。
  • 调大接收缓冲解决拥塞:cwnd 受网络约束时 rwnd 再大也无效。

追问

  • 接收方处理慢先触发哪个控制?答:缓冲满 → rwnd 缩小(流量控制);若网络也拥塞,cwnd 同时受限。
  • 拥塞控制算法细节见哪里?答:01.2.1.4;UDP/QUIC 的拥塞控制在 01.2.1.5。