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

01.2.1.4 拥塞控制与重传机制

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

01.2.1.4-001 拥塞控制要解决什么问题?

一句话结论

拥塞控制防止大量发送方把网络链路/中间设备压垮:通过估算网络可承载量(cwnd)调整发送速率,避免丢包扩散与队列膨胀;它保护网络,区别于保护接收方的流量控制。

概念解释

  • 拥塞成因:多流共享链路,队列堆积、丢包。
  • 控制对象:网络容量,不是单个接收缓冲。
  • 目标:在不加剧拥塞的前提下尽量利用带宽。

原理流程

  1. 连接维护拥塞窗口 cwnd。
  2. 根据丢包/ECN/RTT 信号调整。
  3. 发送窗口取 min(rwnd, cwnd)。

代码或图示

拥塞控制 → cwnd(网络容量)
流量控制 → rwnd(接收容量)

常见误区

  • 以为拥塞控制就是重传丢包:重传是可靠传输手段,拥塞控制是速率调节。
  • 丢包一定是拥塞:链路误码、无线干扰也会丢包,需结合 RTT/ECN 判断。

追问

  • 拥塞发生在哪一层?答:路由器/交换机队列与链路,端到端协议据此调节。
  • 不做拥塞控制会怎样?答:队列膨胀、丢包加剧、重传风暴,整体吞吐恶化。

01.2.1.4-002 慢启动是怎么增长 cwnd 的?

一句话结论

连接初期 cwnd 从小值开始,每收到一个 ACK 就增长,窗口近似指数上升,直到慢启动阈值 ssthresh 后转入拥塞避免。

概念解释

  • 指数增长:RTT 内窗口翻倍。
  • 目的:快速探测网络可用容量,初期保守。
  • 到达阈值后改为线性增长,避免突然打满链路。

原理流程

  1. 初始 cwnd 按 MSS 起始。
  2. 每轮 ACK 累积增加,指数上升。
  3. cwnd ≥ ssthresh → 拥塞避免阶段。

代码或图示

cwnd:1 → 2 → 4 → 8 ...(指数)
触达 ssthresh → 线性增长

常见误区

  • 以为慢启动“慢”是线性慢速:初期是指数增长,只是起点保守。
  • 每次新连接都从最小窗口慢速爬坡:初始窗口随现代内核增大,具体值待确认本机。

追问

  • 初始拥塞窗口由什么决定?答:MSS 与内核配置;现代实现比早期 1 个段更大。
  • 短连接受慢启动影响大吗?答:连接还没爬出慢启动就结束,吞吐受限;长连接/复用连接缓解。

01.2.1.4-003 拥塞避免阶段怎么增长?ssthresh 起什么作用?

一句话结论

拥塞避免阶段 cwnd 每个 RTT 线性增加(缓慢探测),ssthresh 是慢启动与拥塞避免的分界;丢包时阈值按规则下调,cwnd 回落。

概念解释

  • 线性增长:避免指数扩张突然拥塞。
  • ssthresh:切换阈值,丢包后更新。
  • 调整:超时/快重传后阈值与窗口按算法规则下降。

原理流程

  1. cwnd 超过 ssthresh,进入线性增长。
  2. 每 RTT 增加少量 MSS。
  3. 拥塞信号触发 → 下调 ssthresh 与 cwnd。

代码或图示

慢启动:指数 → ssthresh → 拥塞避免:线性
丢包:ssthresh = 某阈值;cwnd 回落

常见误区

  • 以为 ssthresh 固定不变:它随拥塞事件动态更新。
  • 线性增长阶段不会拥塞:探测过深仍可能丢包,由后续算法处理。

追问

  • 快重传后 ssthresh 怎么变?答:按经典算法设为当前窗口一半;现代 CUBIC/BBR 有各自规则。
  • 怎么看当前处于哪个阶段?答:cwnd 增长曲线与内核状态;抓包结合 ACK 节奏推断。

01.2.1.4-004 快重传的触发条件是什么?

一句话结论

收到 3 个重复 ACK(共 4 个同序号 ACK)判定段丢失,不等超时立即重传缺失段,缩短等待时间;重复 ACK 表示后续段已到达,只是前面缺口待补。

概念解释

  • 触发:3 个 dup ACK。
  • 依据:后续段到达说明路径未完全中断,缺口是局部丢失。
  • 比超时重传更快,减少整体等待。

原理流程

  1. 段 N 丢失,后续段到达触发重复 ACK。
  2. 累计 3 个重复 ACK。
  3. 立即重传 N,无需等 RTO 超时。

代码或图示

段 3 丢 → ACK(3) × 3+ → 快重传段 3

常见误区

  • 以为重复 ACK 越多网络越好:它提示前面有缺口,需关注重传。
  • 快重传替代超时重传:超时兜底仍在,长时间无 ACK 由 RTO 触发。

追问

  • 为什么是 3 个重复 ACK?答:区分乱序与丢失的经验阈值;乱序也会产生少量 dup ACK。
  • SACK 怎么配合?答:选择性确认明确缺失区间,快重传更精准,避免误判。

01.2.1.4-005 快恢复做什么?

一句话结论

快重传后不把 cwnd 降回慢启动初始值,而是减半后进入拥塞避免(或算法等价处理),避免再次指数爬坡,兼顾恢复速度与保守性。

概念解释

  • 背景:快重传说明仍有后续段在流动,网络未完全阻塞。
  • 动作:cwnd/ssthresh 下调,线性恢复。
  • 经典与现代算法细节不同,以实现为准。

原理流程

  1. 快重传触发。
  2. 阈值与窗口按规则减半。
  3. 进入拥塞避免线性增长,不再慢启动爬坡。

代码或图示

快重传 → 窗口减半 → 拥塞避免(线性恢复)

常见误区

  • 以为快恢复完全不减速:窗口仍下调,只是不回到初始慢启动。
  • 把超时丢包和 dup ACK 丢包同等处理:超时通常更严重,窗口回落更激进。

追问

  • 超时重传后窗口怎么变?答:经典算法回到慢启动;现代算法按拥塞类型区分,具体实现待确认。
  • 快恢复和 CUBIC 关系?答:CUBIC 替代了经典拥塞避免曲线,快恢复是其中的状态处理环节。

01.2.1.4-006 RTO 怎么计算?超时重传什么时候触发?

一句话结论

RTO 由平滑 RTT 与抖动(RTTVAR)估算得出,随网络波动自适应;段在 RTO 内未被确认即超时重传,超时通常意味着更严重的拥塞或中断。

概念解释

  • 平滑 RTT:历史采样加权平均。
  • 抖动:RTT 波动幅度,RTO 留出余量。
  • 超时:未确认时间超过 RTO 触发重传。

原理流程

  1. 采样 RTT 更新平滑值与方差。
  2. 计算 RTO = 基准 + 抖动余量。
  3. 超时未 ACK → 重传并退避。

代码或图示

SRTT 平滑;RTTVAR 抖动;RTO 按公式估算
超时 > RTO → 重传(指数退避)

常见误区

  • 以为 RTO 固定 1 秒:它按 RTT 与抖动动态计算,有最小/最大边界。
  • 超时重传和快重传等价:超时说明长时间无 ACK,网络状态更差。

追问

  • 重传退避怎么做?答:连续超时 RTO 翻倍退避,避免加剧拥塞;次数到上限断开。
  • 怎么观测 RTT/RTO?答:ss -ti 看 RTT;nstat 看重传;抓包测往返时间。

01.2.1.4-007 SACK 和 DSACK 是什么?

一句话结论

SACK 让接收方告知已收到的不连续区间,发送方只重传缺失段;DSACK 报告重复收到的段,辅助判断重传是否多余;二者提升重传精准度。

概念解释

  • SACK:选择性确认,列出已收区间。
  • 缺失区间:发送方据此定位要补的段。
  • DSACK:重复段报告,用于校准重传与窗口。

原理流程

  1. 乱序/部分到达,接收方在 ACK 中带 SACK 区间。
  2. 发送方只重传缺口。
  3. 重复到达由 DSACK 反馈。

代码或图示

ACK + SACK:已收 [1-2] [4-5],缺 3
重传:仅段 3

常见误区

  • 以为 SACK 改变可靠语义:它优化确认与重传效率,不改变 TCP 有序交付。
  • SACK 默认所有连接开启:需握手协商支持。

追问

  • 没有 SACK 时怎么重传?答:靠 dup ACK 推断缺口,可能重传多余段。
  • DSACK 报告什么场景?答:重传段其实已到达(ACK 丢失导致误判),提示发送方调整。

01.2.1.4-008 拥塞怎么判断?丢包、ECN、RTT 三类信号

一句话结论

经典算法以丢包为拥塞信号;ECN 由路由器标记拥塞而不丢包;BBR 等模型结合带宽与 RTT 建模;不同信号反映队列拥塞的不同侧面。

概念解释

  • 丢包:队列溢出后的最终结果。
  • ECN:支持的设备在拥塞早期打标记。
  • RTT 增长:队列排队导致时延上升。

原理流程

  1. 链路队列堆积 → 时延上升/标记/丢包。
  2. 算法采集对应信号。
  3. 按信号类型调整 cwnd/发送速率。

代码或图示

丢包:队列溢出
ECN:拥塞标记(不丢包)
RTT 上升:排队时延

常见误区

  • 所有丢包都等于拥塞:误码/无线干扰也丢包,需结合 RTT 与 ECN。
  • ECN 全网可用:两端与中间设备都需支持,否则退化为丢包判断。

追问

  • BBR 不主要靠丢包判断什么?答:根据实测带宽与 RTT 建模,区分排队丢包与链路容量。
  • ECN 怎么观测?答:IP/TCP 标志位与内核统计;抓包看 ECT/CE 标记。

01.2.1.4-009 CUBIC 算法的曲线有什么特点?

一句话结论

CUBIC 以三次函数曲线调整 cwnd:在窗口接近饱和时增长放缓,两侧快速探测,避免经典线性/乘法下降的锯齿;是现代 Linux 默认拥塞控制算法之一。

概念解释

  • 曲线:立方函数刻画窗口增长,饱和区平缓。
  • 公平性:多流收敛到相近窗口。
  • 默认:具体默认算法随内核版本,待确认本机 sysctl。

原理流程

  1. 记录上次拥塞点窗口。
  2. 按三次函数在该点附近调整增长。
  3. 新拥塞事件更新基准点。

代码或图示

cwnd 曲线:快速上升 → 饱和区平缓 → 探测

常见误区

  • 以为 CUBIC 不丢包:它仍以丢包为主要信号,只是增长曲线不同。
  • 照搬“Linux 默认 CUBIC”到所有环境:版本与发行版可能配置不同。

追问

  • 怎么查看当前拥塞算法?答:sysctl net.ipv4.tcp_congestion_control;ss -ti 辅助。
  • CUBIC 适合什么网络?答:带宽较高、有一定丢包的通用链路;高 BDP 场景对比 BBR 评估。

01.2.1.4-010 BBR 和 CUBIC 的核心区别是什么?

一句话结论

CUBIC 以丢包为信号、窗口曲线调整;BBR 实测带宽与最小 RTT 建模,按瓶颈容量 pacing 发送,不把丢包直接等同于拥塞,适合高丢包长肥管道。

概念解释

  • BBR:测量带宽(delivery rate)与 RTT,构建管道模型。
  • pacing:按发送节奏平滑打流,减少队列突发。
  • 适用:卫星/无线/高丢包链路;部署需评估公平性与设备兼容性。

原理流程

  1. 采样实测带宽与 RTT。
  2. 估算瓶颈带宽与往返时延。
  3. 按模型 pacing 发送,探测容量边界。

代码或图示

CUBIC:丢包信号 + 立方窗口曲线
BBR:带宽/RTT 建模 + pacing,不依赖丢包判断

常见误区

  • 以为 BBR 不丢包就全速:仍受瓶颈带宽与 RTT 模型约束。
  • 开启 BBR 一定提升所有链路:不同网络环境表现差异大,需实测对比。

追问

  • BBR 版本差异?答:BBRv1/v2/v3 在排队建模与公平性上有改进;本机支持版本待确认。
  • 怎么对比两者效果?答:同链路测吞吐、RTT、重传率与公平性,不凭印象切换。

01.2.1.4-011 长肥管道对拥塞控制有什么挑战?

一句话结论

带宽高、RTT 大的链路 BDP 大,窗口需要足够大才能跑满;经典算法窗口波动与丢包恢复慢,小窗口长期发不满管道,现代算法与大窗口配置更关键。

概念解释

  • BDP 大:在途字节多。
  • 挑战:窗口爬坡慢、单次丢包影响在途数据。
  • 需求:大接收/发送缓冲、窗口缩放、适配的拥塞算法。

原理流程

  1. 链路带宽 × RTT 计算 BDP。
  2. 窗口/缓冲达到 BDP 才持续填满。
  3. 丢包后恢复速度影响长链路吞吐。

代码或图示

BDP = 带宽 × RTT
窗口 < BDP → 管道半空

常见误区

  • 长肥管道只靠加带宽:窗口与缓冲不足时吞吐上不去。
  • 大缓冲自动解决排队:缓冲过大反而加剧 bufferbloat。

追问

  • 跨地域服务怎么优化?答:就近接入/CDN、连接复用、选低 RTT 链路;协议层评估 BBR。
  • 怎么判断窗口受限?答:吞吐低于带宽,cwnd/rwnd 偏小,RTT 稳定。

01.2.1.4-012 多流竞争的公平性怎么理解?

一句话结论

共享链路的多条流应公平分配带宽;不同拥塞算法收敛行为不同,激进流可能挤占保守流;公平性是算法评估的重要维度。

概念解释

  • 公平:相近流获得相近份额。
  • 收敛:算法调整后窗口趋于稳定分布。
  • 现实:混合算法、短连接、无线环境下公平性复杂。

原理流程

  1. 多流共享瓶颈链路。
  2. 各自按算法调整窗口。
  3. 队列拥塞时按规则让出带宽。

代码或图示

公平:N 流 ≈ 1/N 带宽
不公平:激进流占多,保守流饥饿

常见误区

  • 以为端到端算法能保证绝对公平:中间设备调度与混合算法都会影响。
  • 只测单流吞吐评估算法:多流公平性需单独压测。

追问

  • 短连接为什么难公平?答:还在慢启动就结束,容量探测不充分。
  • 服务端怎么保护下游?答:连接/并发限额、限流,避免单客户挤占共享链路。

01.2.1.4-013 怎么观测重传与拥塞状态?

一句话结论

nstat/netstat -s 看重传、乱序统计,ss -ti 看 RTT/窗口/算法,tcpdump 核对缺失段与 ACK;按时间点对齐重传与延迟毛刺。

概念解释

  • 重传计数:段重传次数。
  • 连接状态:RTT、cwnd 线索、拥塞算法。
  • 抓包:序号缺口、dup ACK、SACK。

原理流程

  1. nstat 汇总重传/乱序。
  2. ss -ti 看单连接 RTT 与参数。
  3. 抓包定位丢失段与确认节奏。

代码或图示

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

常见误区

  • 只看重传总数不看连接分布:可能单条坏连接拉高计数。
  • 重传就改拥塞算法:先区分误码、拥塞、设备超时。

追问

  • 重传率怎么算基线?答:重传段数/发送段数,按业务网络环境建立基线,异常上涨再排查。
  • 怎么看是否 ECN 标记?答:抓包 IP 头 ECN 位与内核统计。

01.2.1.4-014 ECN 是怎么工作的?

一句话结论

支持 ECN 的路由器在队列拥塞时打 CE 标记,端侧据此减速而不必等丢包;两端与设备需协商支持,属于早期拥塞信号。

概念解释

  • 标记:IP 头 ECT/CE 位。
  • 通知:接收方回告发送方拥塞标记。
  • 前提:全路径支持。

原理流程

  1. 握手/报文声明 ECN 支持。
  2. 路由器队列拥塞 → 置 CE。
  3. 接收方通知发送方,算法减速。

代码或图示

ECT(支持)→ 拥塞 → CE 标记 → 端侧减速

常见误区

  • 以为 ECN 替代丢包判断:它是补充信号,不支持时仍靠丢包。
  • 端侧开启即可用:中间设备不支持则标记无效。

追问

  • 怎么确认路径支持 ECN?答:抓包看 ECT/CE;内核统计 ECN 计数。
  • ECN 标记后算法怎么响应?答:按拥塞信号降低速率,具体实现随算法。

01.2.1.4-015 什么是 bufferbloat(缓冲膨胀)?

一句话结论

设备缓冲队列过大,突发流量先排队而不是丢包,导致 RTT 飙升、交互延迟恶化;缓冲吸收了突发但隐藏了拥塞,排队时延成为主要问题。

概念解释

  • 大缓冲:队列长时间积压。
  • 表现:时延随负载上涨,吞吐看似稳定。
  • 对策:合理缓冲、主动队列管理、 pacing。

原理流程

  1. 流量突发进入大缓冲排队。
  2. 队列长度增长 → 排队时延上升。
  3. 溢出后才丢包,期间交互延迟恶化。

代码或图示

大缓冲:先排队(RTT 涨)→ 再溢出丢包
健康:队列短,时延稳定

常见误区

  • 缓冲越大越不丢包:代价是排队延迟,实时业务受害明显。
  • 吞吐稳定就没有拥塞:可能缓冲掩盖了排队问题。

追问

  • 怎么检测 bufferbloat?答:负载上升时 RTT 明显增长;空闲/繁忙时延对比。
  • 端侧怎么缓解?答: pacing 平滑突发、合理队列长度;设备侧 AQM 配置。

01.2.1.4-016 RTO 初始值与最小 RTO 受什么配置影响?

一句话结论

RTO 有下限与初始基准,由内核参数与实现规定;网络抖动大时 RTO 自动放大,避免误重传;具体键名与默认值以本机 /proc/sys/net/ipv4/ 为准,不照搬经验数字。

概念解释

  • 下限:防止 RTO 过小导致无谓重传。
  • 初始:连接起步的超时基准。
  • 自适应:随 RTT 抖动调整。

原理流程

  1. 采样 RTT 计算平滑值与方差。
  2. RTO 取估算值与下限的较大者。
  3. 超时重传后退避递增。

代码或图示

RTO = max(估算值, 下限)
连续超时:指数退避

常见误区

  • 把其他系统的 RTO 数值写进设计:版本/链路不同,需本机确认。
  • 调小 RTO 加快重传:抖动网络下会造成误重传与拥塞加剧。

追问

  • 重传次数上限在哪?答:内核/套接字配置控制,超过后断开连接;具体参数待确认本机。
  • 怎么看实际 RTO?答:抓包测 RTT 与重传间隔;内核接口辅助。

01.2.1.4-017 重传多少次后断开连接?

一句话结论

连续重传达到内核/配置上限后判定连接不可用并断开;超时重传退避递增,次数与时长由系统参数决定,应用收到连接错误后重连。

概念解释

  • 退避:每次超时 RTO 翻倍。
  • 上限:重传次数或总时长阈值。
  • 结果:套接字报错关闭,应用层重连。

原理流程

  1. 段超时 → 重传,RTO 退避。
  2. 连续失败达到上限。
  3. 内核关闭连接,应用感知错误并重连。

代码或图示

超时重传 → 退避 → 再失败 → 达上限 → 断开

常见误区

  • 以为重传会无限进行:有次数/时长上限。
  • 连接断开对应用透明:应用必须处理错误并重连,不能假设连接永久有效。

追问

  • 怎么配置重传上限?答:内核 TCP 重试参数;键名与默认值查本机文档,标注待确认。
  • 服务端怎么清理死连接?答:keepalive/应用心跳 + 超时关闭,避免悬挂占用。

01.2.1.4-018 抓包怎么判断丢包发生在哪一段?

一句话结论

沿四元组跟踪序号与 ACK:判断段是否发出、对端是否收到、ACK 是否返回;结合两端抓包与中间设备日志,区分本端发出、网络丢失、对端丢弃。

概念解释

  • 单侧抓包:看本机发出/收到。
  • 两端对照:确认段在哪一跳丢失。
  • 信号:缺失段、dup ACK、SACK、RST。

原理流程

  1. 客户端抓包确认 SYN/数据发出。
  2. 服务端抓包确认是否到达。
  3. ACK 方向同理;缺失段定位网络段或设备策略。

代码或图示

client 发出 → server 未收到:网络/防火墙
server 收到 → client 未收 ACK:回程问题
两端都到:应用/内核丢弃

常见误区

  • 只在一端抓包就断言网络丢包:可能是对端应用未读或设备策略。
  • 把 RST 当丢包:RST 是明确复位,不是丢失。

追问

  • 跨机房丢包怎么定位?答:分段 mtr/traceroute 测各跳丢包与 RTT,结合设备监控。
  • 无线/虚拟化环境注意什么?答:虚拟交换机、Wi-Fi 重传可能在链路层,端侧 TCP 看到的是上层现象。