01.2.1.4 拥塞控制与重传机制
所属:全栈开发面试题库 / 01 计算机基础与通用工程 / 01.2 计算机网络 / 01.2.1 TCP/IP 与传输层
01.2.1.4-001 拥塞控制要解决什么问题?
一句话结论
拥塞控制防止大量发送方把网络链路/中间设备压垮:通过估算网络可承载量(cwnd)调整发送速率,避免丢包扩散与队列膨胀;它保护网络,区别于保护接收方的流量控制。
概念解释
- 拥塞成因:多流共享链路,队列堆积、丢包。
- 控制对象:网络容量,不是单个接收缓冲。
- 目标:在不加剧拥塞的前提下尽量利用带宽。
原理流程
- 连接维护拥塞窗口 cwnd。
- 根据丢包/ECN/RTT 信号调整。
- 发送窗口取 min(rwnd, cwnd)。
代码或图示
拥塞控制 → cwnd(网络容量)
流量控制 → rwnd(接收容量)
常见误区
- 以为拥塞控制就是重传丢包:重传是可靠传输手段,拥塞控制是速率调节。
- 丢包一定是拥塞:链路误码、无线干扰也会丢包,需结合 RTT/ECN 判断。
追问
- 拥塞发生在哪一层?答:路由器/交换机队列与链路,端到端协议据此调节。
- 不做拥塞控制会怎样?答:队列膨胀、丢包加剧、重传风暴,整体吞吐恶化。
01.2.1.4-002 慢启动是怎么增长 cwnd 的?
一句话结论
连接初期 cwnd 从小值开始,每收到一个 ACK 就增长,窗口近似指数上升,直到慢启动阈值 ssthresh 后转入拥塞避免。
概念解释
- 指数增长:RTT 内窗口翻倍。
- 目的:快速探测网络可用容量,初期保守。
- 到达阈值后改为线性增长,避免突然打满链路。
原理流程
- 初始 cwnd 按 MSS 起始。
- 每轮 ACK 累积增加,指数上升。
- cwnd ≥ ssthresh → 拥塞避免阶段。
代码或图示
cwnd:1 → 2 → 4 → 8 ...(指数)
触达 ssthresh → 线性增长
常见误区
- 以为慢启动“慢”是线性慢速:初期是指数增长,只是起点保守。
- 每次新连接都从最小窗口慢速爬坡:初始窗口随现代内核增大,具体值待确认本机。
追问
- 初始拥塞窗口由什么决定?答:MSS 与内核配置;现代实现比早期 1 个段更大。
- 短连接受慢启动影响大吗?答:连接还没爬出慢启动就结束,吞吐受限;长连接/复用连接缓解。
01.2.1.4-003 拥塞避免阶段怎么增长?ssthresh 起什么作用?
一句话结论
拥塞避免阶段 cwnd 每个 RTT 线性增加(缓慢探测),ssthresh 是慢启动与拥塞避免的分界;丢包时阈值按规则下调,cwnd 回落。
概念解释
- 线性增长:避免指数扩张突然拥塞。
- ssthresh:切换阈值,丢包后更新。
- 调整:超时/快重传后阈值与窗口按算法规则下降。
原理流程
- cwnd 超过 ssthresh,进入线性增长。
- 每 RTT 增加少量 MSS。
- 拥塞信号触发 → 下调 ssthresh 与 cwnd。
代码或图示
慢启动:指数 → ssthresh → 拥塞避免:线性
丢包:ssthresh = 某阈值;cwnd 回落
常见误区
- 以为 ssthresh 固定不变:它随拥塞事件动态更新。
- 线性增长阶段不会拥塞:探测过深仍可能丢包,由后续算法处理。
追问
- 快重传后 ssthresh 怎么变?答:按经典算法设为当前窗口一半;现代 CUBIC/BBR 有各自规则。
- 怎么看当前处于哪个阶段?答:cwnd 增长曲线与内核状态;抓包结合 ACK 节奏推断。
01.2.1.4-004 快重传的触发条件是什么?
一句话结论
收到 3 个重复 ACK(共 4 个同序号 ACK)判定段丢失,不等超时立即重传缺失段,缩短等待时间;重复 ACK 表示后续段已到达,只是前面缺口待补。
概念解释
- 触发:3 个 dup ACK。
- 依据:后续段到达说明路径未完全中断,缺口是局部丢失。
- 比超时重传更快,减少整体等待。
原理流程
- 段 N 丢失,后续段到达触发重复 ACK。
- 累计 3 个重复 ACK。
- 立即重传 N,无需等 RTO 超时。
代码或图示
段 3 丢 → ACK(3) × 3+ → 快重传段 3
常见误区
- 以为重复 ACK 越多网络越好:它提示前面有缺口,需关注重传。
- 快重传替代超时重传:超时兜底仍在,长时间无 ACK 由 RTO 触发。
追问
- 为什么是 3 个重复 ACK?答:区分乱序与丢失的经验阈值;乱序也会产生少量 dup ACK。
- SACK 怎么配合?答:选择性确认明确缺失区间,快重传更精准,避免误判。
01.2.1.4-005 快恢复做什么?
一句话结论
快重传后不把 cwnd 降回慢启动初始值,而是减半后进入拥塞避免(或算法等价处理),避免再次指数爬坡,兼顾恢复速度与保守性。
概念解释
- 背景:快重传说明仍有后续段在流动,网络未完全阻塞。
- 动作:cwnd/ssthresh 下调,线性恢复。
- 经典与现代算法细节不同,以实现为准。
原理流程
- 快重传触发。
- 阈值与窗口按规则减半。
- 进入拥塞避免线性增长,不再慢启动爬坡。
代码或图示
快重传 → 窗口减半 → 拥塞避免(线性恢复)
常见误区
- 以为快恢复完全不减速:窗口仍下调,只是不回到初始慢启动。
- 把超时丢包和 dup ACK 丢包同等处理:超时通常更严重,窗口回落更激进。
追问
- 超时重传后窗口怎么变?答:经典算法回到慢启动;现代算法按拥塞类型区分,具体实现待确认。
- 快恢复和 CUBIC 关系?答:CUBIC 替代了经典拥塞避免曲线,快恢复是其中的状态处理环节。
01.2.1.4-006 RTO 怎么计算?超时重传什么时候触发?
一句话结论
RTO 由平滑 RTT 与抖动(RTTVAR)估算得出,随网络波动自适应;段在 RTO 内未被确认即超时重传,超时通常意味着更严重的拥塞或中断。
概念解释
- 平滑 RTT:历史采样加权平均。
- 抖动:RTT 波动幅度,RTO 留出余量。
- 超时:未确认时间超过 RTO 触发重传。
原理流程
- 采样 RTT 更新平滑值与方差。
- 计算 RTO = 基准 + 抖动余量。
- 超时未 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:重复段报告,用于校准重传与窗口。
原理流程
- 乱序/部分到达,接收方在 ACK 中带 SACK 区间。
- 发送方只重传缺口。
- 重复到达由 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 增长:队列排队导致时延上升。
原理流程
- 链路队列堆积 → 时延上升/标记/丢包。
- 算法采集对应信号。
- 按信号类型调整 cwnd/发送速率。
代码或图示
丢包:队列溢出
ECN:拥塞标记(不丢包)
RTT 上升:排队时延
常见误区
- 所有丢包都等于拥塞:误码/无线干扰也丢包,需结合 RTT 与 ECN。
- ECN 全网可用:两端与中间设备都需支持,否则退化为丢包判断。
追问
- BBR 不主要靠丢包判断什么?答:根据实测带宽与 RTT 建模,区分排队丢包与链路容量。
- ECN 怎么观测?答:IP/TCP 标志位与内核统计;抓包看 ECT/CE 标记。
01.2.1.4-009 CUBIC 算法的曲线有什么特点?
一句话结论
CUBIC 以三次函数曲线调整 cwnd:在窗口接近饱和时增长放缓,两侧快速探测,避免经典线性/乘法下降的锯齿;是现代 Linux 默认拥塞控制算法之一。
概念解释
- 曲线:立方函数刻画窗口增长,饱和区平缓。
- 公平性:多流收敛到相近窗口。
- 默认:具体默认算法随内核版本,待确认本机
sysctl。
原理流程
- 记录上次拥塞点窗口。
- 按三次函数在该点附近调整增长。
- 新拥塞事件更新基准点。
代码或图示
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:按发送节奏平滑打流,减少队列突发。
- 适用:卫星/无线/高丢包链路;部署需评估公平性与设备兼容性。
原理流程
- 采样实测带宽与 RTT。
- 估算瓶颈带宽与往返时延。
- 按模型 pacing 发送,探测容量边界。
代码或图示
CUBIC:丢包信号 + 立方窗口曲线
BBR:带宽/RTT 建模 + pacing,不依赖丢包判断
常见误区
- 以为 BBR 不丢包就全速:仍受瓶颈带宽与 RTT 模型约束。
- 开启 BBR 一定提升所有链路:不同网络环境表现差异大,需实测对比。
追问
- BBR 版本差异?答:BBRv1/v2/v3 在排队建模与公平性上有改进;本机支持版本待确认。
- 怎么对比两者效果?答:同链路测吞吐、RTT、重传率与公平性,不凭印象切换。
01.2.1.4-011 长肥管道对拥塞控制有什么挑战?
一句话结论
带宽高、RTT 大的链路 BDP 大,窗口需要足够大才能跑满;经典算法窗口波动与丢包恢复慢,小窗口长期发不满管道,现代算法与大窗口配置更关键。
概念解释
- BDP 大:在途字节多。
- 挑战:窗口爬坡慢、单次丢包影响在途数据。
- 需求:大接收/发送缓冲、窗口缩放、适配的拥塞算法。
原理流程
- 链路带宽 × RTT 计算 BDP。
- 窗口/缓冲达到 BDP 才持续填满。
- 丢包后恢复速度影响长链路吞吐。
代码或图示
BDP = 带宽 × RTT
窗口 < BDP → 管道半空
常见误区
- 长肥管道只靠加带宽:窗口与缓冲不足时吞吐上不去。
- 大缓冲自动解决排队:缓冲过大反而加剧 bufferbloat。
追问
- 跨地域服务怎么优化?答:就近接入/CDN、连接复用、选低 RTT 链路;协议层评估 BBR。
- 怎么判断窗口受限?答:吞吐低于带宽,cwnd/rwnd 偏小,RTT 稳定。
01.2.1.4-012 多流竞争的公平性怎么理解?
一句话结论
共享链路的多条流应公平分配带宽;不同拥塞算法收敛行为不同,激进流可能挤占保守流;公平性是算法评估的重要维度。
概念解释
- 公平:相近流获得相近份额。
- 收敛:算法调整后窗口趋于稳定分布。
- 现实:混合算法、短连接、无线环境下公平性复杂。
原理流程
- 多流共享瓶颈链路。
- 各自按算法调整窗口。
- 队列拥塞时按规则让出带宽。
代码或图示
公平:N 流 ≈ 1/N 带宽
不公平:激进流占多,保守流饥饿
常见误区
- 以为端到端算法能保证绝对公平:中间设备调度与混合算法都会影响。
- 只测单流吞吐评估算法:多流公平性需单独压测。
追问
- 短连接为什么难公平?答:还在慢启动就结束,容量探测不充分。
- 服务端怎么保护下游?答:连接/并发限额、限流,避免单客户挤占共享链路。
01.2.1.4-013 怎么观测重传与拥塞状态?
一句话结论
nstat/netstat -s 看重传、乱序统计,ss -ti 看 RTT/窗口/算法,tcpdump 核对缺失段与 ACK;按时间点对齐重传与延迟毛刺。
概念解释
- 重传计数:段重传次数。
- 连接状态:RTT、cwnd 线索、拥塞算法。
- 抓包:序号缺口、dup ACK、SACK。
原理流程
nstat汇总重传/乱序。ss -ti看单连接 RTT 与参数。- 抓包定位丢失段与确认节奏。
代码或图示
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 位。
- 通知:接收方回告发送方拥塞标记。
- 前提:全路径支持。
原理流程
- 握手/报文声明 ECN 支持。
- 路由器队列拥塞 → 置 CE。
- 接收方通知发送方,算法减速。
代码或图示
ECT(支持)→ 拥塞 → CE 标记 → 端侧减速
常见误区
- 以为 ECN 替代丢包判断:它是补充信号,不支持时仍靠丢包。
- 端侧开启即可用:中间设备不支持则标记无效。
追问
- 怎么确认路径支持 ECN?答:抓包看 ECT/CE;内核统计 ECN 计数。
- ECN 标记后算法怎么响应?答:按拥塞信号降低速率,具体实现随算法。
01.2.1.4-015 什么是 bufferbloat(缓冲膨胀)?
一句话结论
设备缓冲队列过大,突发流量先排队而不是丢包,导致 RTT 飙升、交互延迟恶化;缓冲吸收了突发但隐藏了拥塞,排队时延成为主要问题。
概念解释
- 大缓冲:队列长时间积压。
- 表现:时延随负载上涨,吞吐看似稳定。
- 对策:合理缓冲、主动队列管理、 pacing。
原理流程
- 流量突发进入大缓冲排队。
- 队列长度增长 → 排队时延上升。
- 溢出后才丢包,期间交互延迟恶化。
代码或图示
大缓冲:先排队(RTT 涨)→ 再溢出丢包
健康:队列短,时延稳定
常见误区
- 缓冲越大越不丢包:代价是排队延迟,实时业务受害明显。
- 吞吐稳定就没有拥塞:可能缓冲掩盖了排队问题。
追问
- 怎么检测 bufferbloat?答:负载上升时 RTT 明显增长;空闲/繁忙时延对比。
- 端侧怎么缓解?答: pacing 平滑突发、合理队列长度;设备侧 AQM 配置。
01.2.1.4-016 RTO 初始值与最小 RTO 受什么配置影响?
一句话结论
RTO 有下限与初始基准,由内核参数与实现规定;网络抖动大时 RTO 自动放大,避免误重传;具体键名与默认值以本机 /proc/sys/net/ipv4/ 为准,不照搬经验数字。
概念解释
- 下限:防止 RTO 过小导致无谓重传。
- 初始:连接起步的超时基准。
- 自适应:随 RTT 抖动调整。
原理流程
- 采样 RTT 计算平滑值与方差。
- RTO 取估算值与下限的较大者。
- 超时重传后退避递增。
代码或图示
RTO = max(估算值, 下限)
连续超时:指数退避
常见误区
- 把其他系统的 RTO 数值写进设计:版本/链路不同,需本机确认。
- 调小 RTO 加快重传:抖动网络下会造成误重传与拥塞加剧。
追问
- 重传次数上限在哪?答:内核/套接字配置控制,超过后断开连接;具体参数待确认本机。
- 怎么看实际 RTO?答:抓包测 RTT 与重传间隔;内核接口辅助。
01.2.1.4-017 重传多少次后断开连接?
一句话结论
连续重传达到内核/配置上限后判定连接不可用并断开;超时重传退避递增,次数与时长由系统参数决定,应用收到连接错误后重连。
概念解释
- 退避:每次超时 RTO 翻倍。
- 上限:重传次数或总时长阈值。
- 结果:套接字报错关闭,应用层重连。
原理流程
- 段超时 → 重传,RTO 退避。
- 连续失败达到上限。
- 内核关闭连接,应用感知错误并重连。
代码或图示
超时重传 → 退避 → 再失败 → 达上限 → 断开
常见误区
- 以为重传会无限进行:有次数/时长上限。
- 连接断开对应用透明:应用必须处理错误并重连,不能假设连接永久有效。
追问
- 怎么配置重传上限?答:内核 TCP 重试参数;键名与默认值查本机文档,标注待确认。
- 服务端怎么清理死连接?答:keepalive/应用心跳 + 超时关闭,避免悬挂占用。
01.2.1.4-018 抓包怎么判断丢包发生在哪一段?
一句话结论
沿四元组跟踪序号与 ACK:判断段是否发出、对端是否收到、ACK 是否返回;结合两端抓包与中间设备日志,区分本端发出、网络丢失、对端丢弃。
概念解释
- 单侧抓包:看本机发出/收到。
- 两端对照:确认段在哪一跳丢失。
- 信号:缺失段、dup ACK、SACK、RST。
原理流程
- 客户端抓包确认 SYN/数据发出。
- 服务端抓包确认是否到达。
- ACK 方向同理;缺失段定位网络段或设备策略。
代码或图示
client 发出 → server 未收到:网络/防火墙
server 收到 → client 未收 ACK:回程问题
两端都到:应用/内核丢弃
常见误区
- 只在一端抓包就断言网络丢包:可能是对端应用未读或设备策略。
- 把 RST 当丢包:RST 是明确复位,不是丢失。
追问
- 跨机房丢包怎么定位?答:分段 mtr/traceroute 测各跳丢包与 RTT,结合设备监控。
- 无线/虚拟化环境注意什么?答:虚拟交换机、Wi-Fi 重传可能在链路层,端侧 TCP 看到的是上层现象。