01.2.1.3 滑动窗口、流量控制与可靠传输
所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.2 计算机网络 / 01.2.1 TCP/IP 与传输层
01.2.1.3-001 TCP 为什么是字节流?报文边界在哪里?
一句话结论
TCP 把数据看作连续字节流,不保留应用层消息边界;发送端按 MSS 分段、接收端按序号重组,一条应用消息可能被拆成多段或与其他数据合并,边界由应用协议定义。
概念解释
- 流语义:无“报文”概念,只有序号连续的字节。
- 分段:发送缓冲按 MSS 切段;接收缓冲按序号拼回。
- 应用分帧:长度字段、分隔符、定长等协议手段还原消息。
原理流程
- 应用写入字节流。
- 内核按窗口/MSS 分段发送。
- 接收方按序号交付缓冲,应用层按协议分帧读取。
代码或图示
应用消息 M1 M2
TCP 段:[M1 前半][M1 后半+M2] (无边界)
应用层:长度字段/分隔符还原消息
常见误区
- 以为一次 send 对应一个 TCP 段:可合并/拆分,不保证一一对应。
- 以为 recv 一次读到一条消息:返回长度不定,需循环读到完整帧。
追问
- UDP 为什么保留边界?答:UDP 是报文协议,一个报文一次交付,不合并不拆分(受 MSS/分片限制除外)。
- 常见分帧方式?答:定长、分隔符、头部长度字段;RPC/HTTP 各有自身帧结构。
01.2.1.3-002 TCP 可靠传输靠哪些机制保证?
一句话结论
序号确认、超时与快速重传、校验和、乱序重排、去重共同保证可靠交付;丢失段被重传,重复段被丢弃,乱序段按序号重组。
概念解释
- 确认:ACK 通告期望序号。
- 重传:超时或重复 ACK 触发。
- 校验:检查段损坏;重排/去重按序号处理乱序与重复。
原理流程
- 发送段带序号。
- 接收方校验后按序号 ACK。
- 未确认段超时/快重传;乱序进入缓冲排序,重复丢弃。
代码或图示
seq + ack + 校验和 + 重传 + 重排 + 去重
常见误区
- 以为 TCP 保证不丢就一定成功送达应用:连接异常断开时仍可能丢在缓冲,应用需感知错误。
- 以为 ACK 表示数据已被应用读取:只表示到达接收缓冲,不代表应用已消费。
追问
- ACK 确认的是缓冲还是应用?答:接收内核缓冲;应用读取是下一步。
- 重复报文怎么处理?答:按序号识别重复,丢弃已接收部分。
01.2.1.3-003 滑动窗口是怎么工作的?
一句话结论
发送窗口内的字节可以未确认连续发送,窗口随 ACK 滑动;接收窗口由接收方通告,表示还能接纳多少字节;窗口大小决定在途未确认数据量。
概念解释
- 已发送未确认:窗口内可继续发。
- 窗口滑动:ACK 推进左边界,新字节进入窗口。
- 接收窗口(rwnd):接收缓冲剩余空间。
原理流程
- 发送方维护窗口左/右边界。
- 窗口内段发出,等待 ACK。
- ACK 确认后窗口右滑,允许发送新字节。
代码或图示
[已确认][可发送未确认][未允许发送]
← 窗口随 ACK 滑动 →
rwnd:接收方通告可用空间
常见误区
- 以为窗口大小固定:随接收缓冲与 ACK 动态变化。
- 以为发送窗口只由发送方决定:受接收方 rwnd 与拥塞窗口双重约束。
追问
- 滑动窗口解决什么问题?答:停等协议每段等确认效率低;窗口允许连续发送,提升吞吐。
- 窗口为 0 怎么办?答:接收方通告零窗口,发送方停止发送,等窗口更新探测。
01.2.1.3-004 流量控制解决什么问题?零窗口怎么处理?
一句话结论
流量控制防止发送方压垮接收方缓冲;接收方通过 rwnd 告知容量,窗口为 0 时发送方暂停并定期探测,收到窗口更新后继续。
概念解释
- 目的:保护接收方缓冲不被溢出。
- 零窗口:接收缓冲满,通告 rwnd=0。
- 窗口探测:发送方发探测段,促使接收方重告窗口。
原理流程
- 接收缓冲下降 → 通告小窗口。
- 满 → 零窗口,发送方停发。
- 接收方腾出空间 → 窗口更新;探测包触发通告。
代码或图示
rwnd=0 → 发送方停发 → 窗口探测 → 接收方通告新窗口
常见误区
- 流量控制就是拥塞控制:前者保护接收方,后者保护网络,目标与判断依据不同。
- 零窗口后发送方一直空转等待:有探测机制定期询问窗口。
追问
- 窗口更新丢失怎么办?答:探测包触发接收方再次通告;否则双方可能僵持。
- 接收缓冲太小有什么表现?答:rwnd 长期偏小,吞吐上不去,频繁停等。
01.2.1.3-005 发送窗口受哪些值约束?
一句话结论
实际发送窗口取接收方通告 rwnd 与拥塞窗口 cwnd 的较小值;前者是接收方容量,后者是网络容量,任一受限都不能多发。
概念解释
- rwnd:接收缓冲空间。
- cwnd:拥塞控制估算的网络允许量。
- 有效窗口 = min(rwnd, cwnd)。
原理流程
- 发送方同时维护两个约束。
- 取较小值作为可发送上界。
- ACK 推进窗口,拥塞窗口按算法调整。
代码或图示
发送窗口 = min(rwnd, cwnd)
rwnd:接收方容量 cwnd:网络容量
常见误区
- 只调大接收缓冲就能提速:cwnd 受限(网络拥塞/丢包)时 rwnd 再大也无用。
- 以为两个窗口独立作用于不同方向:同一发送方向同时受二者约束。
追问
- 怎么观察当前窗口?答:抓包看窗口字段与 wscale;内核套接字信息(ss -i)看发送/接收队列与窗口参数。
- 长肥管道为什么需要大窗口?答:带宽×时延大,在途字节多,小窗口发不满管道。
01.2.1.3-006 粘包和拆包是怎么产生的?
一句话结论
粘包:多段数据被合并在一次读取;拆包:一条消息被分成多次到达;根因是 TCP 字节流无边界,加上 Nagle/缓冲与 MSS 分段,应用读取粒度与消息大小不一致。
概念解释
- 粘包:应用一次 recv 拿到多条消息数据。
- 拆包:一条消息分多次 recv 才收全。
- 成因:流协议 + 缓冲合并/分段 + 读取时机。
原理流程
- 发送端缓冲合并小段(Nagle)。
- 按 MSS 拆段发出。
- 接收缓冲批量交付,应用按帧解析,出现粘/拆。
代码或图示
发送:M1 M2 合并缓冲 → 段到达
接收:一次读到 M1+M2(粘);M1 分两次到(拆)
常见误区
- 把粘包当成 TCP 缺陷:它是流语义的正常表现,应用协议必须定义边界。
- 以为禁用 Nagle 就消除粘包:合并/分段仍在,分帧仍由应用做。
追问
- 怎么解决粘包拆包?答:长度字段标明帧长、分隔符、定长;接收循环读到完整帧再上交业务。
- HTTP 怎么分帧?答:Content-Length 或 chunked 编码;头部与体部分离。
01.2.1.3-007 应用层分帧有哪些常见方案?
一句话结论
定长帧、分隔符、头部长度字段是三类基本方案;长度字段最通用可靠,分隔符需处理转义,定长适合固定结构;RPC/自定义协议按消息复杂度选择。
概念解释
- 定长:每帧固定字节,不足填充。
- 分隔符:特殊字符/序列界定,内容需转义。
- 长度头:头部写明体长度,接收按长度读全。
原理流程
- 写入时按协议封装帧头/边界。
- 接收循环缓冲累计字节。
- 按方案判断完整帧,取出上交,残留留缓冲。
代码或图示
长度头:[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 层把大包拆片,任一片丢失则整段重传。
原理流程
- 握手通告 MSS。
- 段大小不超过 MSS;IP 包超路径 MTU 时分片。
- 对端重组;分片丢失触发重传。
代码或图示
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 等数据,互相等待产生延迟。
原理流程
- 数据小段先缓存(Nagle)。
- 接收方延迟 ACK。
- 双方等待触发后才推进,交互型请求可能卡顿。
代码或图示
Nagle:攒小段再发
Delayed ACK:攒多个段再确认
叠加:等待链拉长,关闭其一可缓解
常见误区
- 以为 Nagle 总是该关: bulk 传输合并有益;交互小包场景延迟敏感才评估。
- 以为延迟 ACK 会丢确认:超时一定会发 ACK,只是延后。
追问
- 怎么关闭 Nagle?答:套接字
TCP_NODELAY;注意是连接级设置。 - 什么场景观察到 Nagle/ACK 延迟?答:一问一答小请求、RPC 短消息;抓包看段间隔与 ACK 时机。
01.2.1.3-010 管道容量(带宽时延积)是什么?
一句话结论
管道容量 = 带宽 × 往返时延,即链路中可在途的字节数;发送窗口/缓冲至少达到 BDP 才能跑满带宽,否则链路利用率不足。
概念解释
- 在途字节:已发未确认的数据。
- 窗口过小:发一批等确认,管道半空。
- 大 BDP:长肥管道需要大窗口与大缓冲。
原理流程
- 计算带宽与 RTT。
- 窗口/缓冲 ≥ BDP 才能持续填满管道。
- 不足则吞吐受窗口约束。
代码或图示
BDP = 带宽(bps) × RTT(s) / 8 (字节)
吞吐受 min(窗口, 带宽×时延) 约束
常见误区
- 只加带宽不看窗口:BDP 大时窗口不足,吞吐跑不满。
- 缓冲越大越好:超过 BDP 只是占用内存,不增加吞吐。
追问
- 怎么判断窗口受限?答:吞吐低于链路带宽,抓包 rwnd/cwnd 偏小,RTT 稳定。
- 大窗口怎么开启?答:窗口缩放选项 + 合理收发缓冲;缓冲上限按 BDP 评估。
01.2.1.3-011 收发缓冲怎么影响吞吐和延迟?
一句话结论
发送/接收缓冲容纳在途与到达数据,缓冲太小限制窗口、造成停等;过大占用内存并可能增加排队延迟;按 BDP 与并发规模配置。
概念解释
- 接收缓冲:决定 rwnd 上限。
- 发送缓冲:容纳待发与未确认数据。
- 权衡:吞吐 vs 内存 vs 排队延迟。
原理流程
- 缓冲水位决定通告窗口。
- 高水位停发/应用停止写。
- 按负载调整缓冲大小与队列策略。
代码或图示
缓冲小 → 窗口小 → 停等 → 吞吐低
缓冲大 → 内存占用高、排队延迟长
常见误区
- 缓冲调大总能提速:超过 BDP 无收益,还增加尾延迟。
- 单连接缓冲配置套用到高并发:总内存 = 连接数 × 单缓冲,需整体核算。
追问
- 怎么看缓冲水位?答:
ss -i看 Send-Q/Recv-Q;内核统计与套接字选项辅助。 - 写阻塞与缓冲满什么关系?答:发送缓冲满时阻塞写(阻塞模式)或返回 EAGAIN(非阻塞)。
01.2.1.3-012 TCP 层队头阻塞是什么?
一句话结论
TCP 按序号可靠交付,一个段丢失会阻塞后续已到达段上交应用,直到丢失段重传完成;即使后面的数据已到,也必须等前面补齐,形成队头阻塞。
概念解释
- 可靠有序语义:乱序/缺失不能先上交后到部分。
- 影响:单连接上一条段丢失拖住后续所有数据。
- HTTP/2 多路复用仍受 TCP 队头阻塞影响,HTTP/3 在 QUIC 流内解决。
原理流程
- 段 3 丢失,段 4/5 到达。
- 接收方缓冲 4/5,不上交应用。
- 段 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。
原理流程
- 段发出进入在途/重传队列。
- ACK 推进后释放空间。
- 下游接收慢 → 缓冲积压 → 写阻塞/错误。
代码或图示
发送缓冲 = 待发 + 未确认
满:阻塞 write / EAGAIN
观测:ss Send-Q、重传计数
常见误区
- 以为发送缓冲满是本机网络问题:也可能是接收方窗口小、下游应用慢。
- 重传队列一直增长:丢包/ACK 丢失或 RTT 变长,需结合网络质量分析。
追问
- 怎么区分本机发送阻塞和网络丢包?答:看重传计数、RTT、接收窗口;本地缓冲满多为下游慢。
- 非阻塞写怎么处理部分写入?答:写回已发送长度,剩余等可写事件继续写。
01.2.1.3-014 阻塞写和非阻塞写的背压怎么传递?
一句话结论
阻塞写在缓冲满时挂起线程;非阻塞写返回 EAGAIN,等可写事件再续传;背压沿连接向上传递,由业务控制发送速率,避免无限积压。
概念解释
- 背压:下游处理慢,上游需减速。
- 阻塞模型:线程挂起即天然限流。
- 事件模型:记录待写数据,等 OUT 事件继续。
原理流程
- 发送方写入缓冲。
- 缓冲满 → 阻塞挂起或返回 EAGAIN。
- 窗口/缓冲腾出后继续,上游按能力控制速率。
代码或图示
阻塞:write 挂起 → 有空间唤醒
非阻塞:EAGAIN → 注册 OUT 事件 → 续写
常见误区
- 以为非阻塞模型不会积压:应用仍需限制待写队列长度,否则内存膨胀。
- 背压只在网络层:下游 DB/慢服务同样需要背压控制并发与队列。
追问
- 怎么限制待写队列?答:设队列上限,满则拒绝/降级/阻塞;监控队列长度。
- 应用层流控和 TCP 窗口关系?答:TCP 保护传输缓冲,业务级背压防止应用队列无限增长。
01.2.1.3-015 乱序到达怎么处理?
一句话结论
TCP 接收方把乱序段放入重排缓冲,按序号等待缺失段,补齐后连续交付;SACK 帮助发送方只重传缺失段,减少整体等待。
概念解释
- 乱序:网络路径变化导致后发先至。
- 重排缓冲:保存暂不能交付的段。
- SACK:选择性确认缺失区间。
原理流程
- 段到达,序号高于连续交付点。
- 存入重排缓冲,ACK 期望缺失序号。
- 缺失段到达后连续交付后续段。
代码或图示
到达 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:面向字节流,可靠有序。
- 边界差异直接影响协议设计。
原理流程
- UDP 发送一个报文,IP 层尽量保持;超 MTU 才分片。
- 接收一次读取一个报文。
- 对比 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。
原理流程
ss -i看连接窗口与队列。nstat统计重传、乱序、SACK。- 抓包分析窗口与序号缺口。
代码或图示
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) 作为上界。
原理流程
- 接收方通告 rwnd。
- 拥塞算法维护 cwnd。
- 发送方按较小窗口发送,ACK 与丢包分别更新两侧。
代码或图示
rwnd:接收方缓冲 ← 流量控制
cwnd:网络容量 ← 拥塞控制
有效窗口 = min(rwnd, cwnd)
常见误区
- 把丢包都归为拥塞:无线/线路误码也会丢包,不等于网络拥塞;现代算法按 ECN/RTT 辅助判断。
- 调大接收缓冲解决拥塞:cwnd 受网络约束时 rwnd 再大也无效。
追问
- 接收方处理慢先触发哪个控制?答:缓冲满 → rwnd 缩小(流量控制);若网络也拥塞,cwnd 同时受限。
- 拥塞控制算法细节见哪里?答:01.2.1.4;UDP/QUIC 的拥塞控制在 01.2.1.5。