跳转至

408 高频考点精讲:TCP拥塞控制

模块归属:计算机网络 · 传输层
考点层级:微观核心考点(近十年考查 4 次,历年累计考查 8 次)
适用对象:408 计算机考研备考学生


一、 考情档案

1. 考查频次及命题形式统计

TCP拥塞控制是全国硕士研究生招生考试计算机科学与技术学科联考(408)传输层中考查频次最高、计算逻辑最严密的核心考点之一。近十年(2016~2025年)共考查 4 次单项选择题,历史真题累计考查达 8 次。同时,该机制常作为综合解答题(第47题)的重要背景考查网络端到端吞吐率、文件传输总时延及协议栈跨层交互。

统计指标 统计结果
近十年考查频次(2016~2025) 4 次
历年总考查频次(2009~2025) 8 次(选择题 8 道,大题多次融合考查)
主要出题形式 单项选择题(计算题、时序分析题)、综合解答题(跨层传输时延推导)
核心考查维度 传输轮次(RTT)中拥塞窗口演化推导、门限值计算、快重传触发判据、流量控制及拥塞控制联合约束

2. 命题特点深度剖析

  1. 定量离散递推计算:408命题极其偏好考查在特定网络事件(如超时Timeout、收到3个重复ACK)后,拥塞窗口 \(cwnd\)$ \text{和慢开始门限} $\(ssthresh\) 的重新设定,以及随往返时间(RTT)离散递增的数学推导。
  2. 极限与极值边界考查:如2020年第38题,考查在不出现网络拥塞的前提下拥塞窗口增长的“最长时间”,要求考生深入理解慢开始门限 \(ssthresh\) 的任意初始设定对增长速率的制约。
  3. 时序与报文交互判定:如2019年第38题,结合时间轴与报文交互图,考查触发“快速重传”的严格条件(连续收到3个冗余ACK,即累计4个相同ACK段)。
  4. 双窗口联合决策机制:命题常设置接收方缓存受限或应用程序不读取数据的场景,要求考生始终牢记实际发送窗口 \(W = \min(cwnd, rwnd)\),避免片面依赖拥塞窗口计算。

3. 近十年考查年份分布矩阵

年份    考查题号    题型      核心考向
--------------------------------------------------------------------------------------
2016      --        --       未独立考查
2017     #39      选择题     慢开始阶段发送窗口增长时间与接收缓存约束计算
2018      --        --       大题涉及TCP流控机制,未独立考查拥塞控制
2019     #38      选择题     快重传触发时刻及3个重复ACK判据的时序图分析
2020     #38      选择题     不出现拥塞时拥塞窗口增长的最长时间(门限极值推导)
2021      --        --       未独立考查
2022     #38      选择题     发生超时后拥塞窗口恢复至原大小的RTT轮次精细推导
2023      --        --       未独立考查
2024      --        --       未独立考查
2025      --        --       未独立考查
--------------------------------------------------------------------------------------

二、 具体考察内容

1. 核心定义及数学约束模型

(1) 拥塞控制的本质

拥塞(Congestion)是指网络中对资源(如路由器缓存、链路带宽)的需求总和超出了网络固有容量,导致网络吞吐量随输入负载增加反而剧烈下降的恶性现象。
拥塞控制是一种全局性网络行为,涉及网络中所有主机、路由器及交换设备;其核心目标是确保网络能够承受现有的网络负荷,防止网络吞吐量崩溃。

(2) 发送端实际窗口的联合判定方程

TCP发送端在任何时刻允许连续发送的字节序列受限于两个物理维度的制约: - 拥塞窗口(Congestion Window, \(cwnd\)):发送端根据感知到的网络拥塞程度动态估计的窗口上限,反映网络的承载能力。 - 接收端窗口(Receive Window, \(rwnd\)):接收端在TCP报文段首部中通告的窗口字段,反映接收端主机当前的空闲缓存空间,用于实现端到端的流量控制。

发送端实际的发送窗口上限 \(W\) 由二者共同决定: $\(W = \min(cwnd, rwnd)\)$ - 当网络畅通但接收端处理缓慢时,\(rwnd < cwnd\),发送速率由接收端流量控制主导。 - 当接收端缓存充裕但网络链路拥塞时,\(cwnd < rwnd\),发送速率由网络拥塞控制主导。

(3) 传输轮次(Transmission Round / RTT)

传输轮次是拥塞控制分析的时间基准单位。一个传输轮次是指发送端将拥塞窗口 \(cwnd\) 允许发送的所有报文段连续发送出去,并且收到对该轮次最后一个字节的确认报文段所经历的时间。在量化计算中,一个传输轮次在数值上等于发送端到接收端的一个往返时间(Round-Trip Time, RTT)。


2. 四大核心拥塞控制机制运作原理

经典TCP拥塞控制标准(RFC 5681)定义了四种紧密协同的算法:慢开始(Slow Start)、拥塞避免(Congestion Avoidance)、快重传(Fast Retransmit)与快恢复(Fast Recovery)。

(1) 慢开始算法(Slow Start)

  • 初始状态:TCP连接建立成功后,发送端初始化拥塞窗口 \(cwnd = 1 \text{ MSS}\)$ \text{(现代标准允许2~4个MSS,但408考试默认均以} $\(1 \text{ MSS}\) 为基准)。
  • 增长机制:发送端每收到一个对新报文段的有效确认(ACK),拥塞窗口增加 \(1 \text{ MSS}\): $$ \text{\Delta cwnd = 1 \text{ MSS} \quad (\text{每收到一个确认段})} $$ 因此,在一个传输轮次(1 RTT)内,若当前轮次发送的 \(k\) 个报文段均被成功确认,拥塞窗口将在下一轮次翻倍: $\(cwnd_{n+1} = 2 \times cwnd_n\)$ 此阶段 \(cwnd\)$ \text{呈现以RTT为自变量的指数级增长(} $\(1 \to 2 \to 4 \to 8 \dots\))。
  • 终止条件:当 \(cwnd \ge ssthresh\)(慢开始门限)时,立即终止慢开始,转入拥塞避免算法。

(2) 拥塞避免算法(Congestion Avoidance)

  • 触发时机:当 \(cwnd \ge ssthresh\) 时启用。
  • 增长机制:每个传输轮次(1 RTT)内,\(cwnd\)$ \text{仅增加} $\(1 \text{ MSS}\),呈现加法增大(Additive Increase)的线性增长特性: $\(cwnd_{n+1} = cwnd_n + 1 \text{ MSS}\)$ 在微观实现层面,发送端每收到一个有效ACK,\(cwnd\)$ \text{增加约} $\(\frac{1 \text{ MSS}}{cwnd}\)$ \text{,从而保证在一个RTT内累计增加} $\(1 \text{ MSS}\)。
  • 作用目标:使拥塞窗口缓慢线性上升,探测网络的极限承载能力,防止因过度激进扩张引发突发性网络瘫痪。

(3) 快重传算法(Fast Retransmit)

  • 传统超时的缺陷:若某个报文段丢失,发送端需等待重传计时器(Retransmission Timeout, RTO)到期才能重传,而RTO通常设置得较保守(大于RTT),会导致发送端出现长期的传输停顿。
  • 快速重传机制:
  • 接收方每收到一个失序的报文段,必须立即向发送方发出对已按序到达的最大序列号的重复确认(Duplicate ACK)。
  • 发送方只要连续收到 3 个重复的确认段(即针对同一报文段累计收到 4 个确认),即可判定该确认号所指示的报文段已经丢失,无需等待RTO计时器超时,立即重传丢失的报文段。
  • 为什么阈值设定为 3 个重复确认:网络底层存在IP数据报乱序传输现象。若仅收到 1 个或 2 个重复ACK,极大概率是数据报在网络中暂时失序到达;而连续收到 3 个重复ACK,说明后续报文已连续到达接收端,丢失段失序到达的概率降至极低,能够以极高置信度判定报文段真正丢失。

(4) 快恢复算法(Fast Recovery,基于TCP Reno模型)

在收到3个重复ACK触发快重传后,网络并未发生全局死锁或严重堵塞,只是个别报文丢失。因此无需像超时那样将窗口粗暴归一,而是执行快恢复: 1. 更新慢开始门限:\(ssthresh = \lfloor cwnd / 2 \rfloor\)$ \text{(但不得小于} $\(2 \text{ MSS}\))。 2. 将拥塞窗口重置为新门限:\(cwnd = ssthresh\)$ \text{(注:部分实现中设为} $\(ssthresh + 3\text{ MSS}\)$ \text{以补偿留在网络管道中的3个段,但在408经典题目中,普遍采用进入拥塞避免的简化标准:} $\(cwnd = ssthresh\))。 3. 执行拥塞避免算法,使窗口继续保持线性加法增大。


3. 两种网络拥塞事件算法行为对比

TCP发送端感知到网络出现丢包拥塞的方式有两种:重传超时(Timeout) 与 收到3个重复确认(Triple Duplicate ACKs)。两者的严重程度不同,状态重置策略具有根本差异。

比较维度 超时事件(Timeout) 收到3个重复确认(3 Duplicate ACKs)
网络拥塞程度评价 严重拥塞(路由器严重丢包,后续ACK均无法返回) 轻度/局部拥塞(仅个别段丢失,后续段仍能到达接收端)
慢开始门限 \(ssthresh\)$ \text{更新 } $\(ssthresh = \lfloor cwnd / 2 \rfloor\) \(ssthresh = \lfloor cwnd / 2 \rfloor\)
拥塞窗口 \(cwnd\)$ \text{更新 强制归一:} $\(cwnd = 1 \text{ MSS}\)$ \text{ 乘法减半:} $\(cwnd = ssthresh\)(TCP Reno标准)
后续执行的算法 慢开始算法(Slow Start) 拥塞避免算法(Congestion Avoidance)
窗口恢复增长特征 指数增长至门限,随后线性增长 直接从新门限开始线性增长(加法增大)

计算注意要点: 无论是超时还是3个重复ACK,慢开始门限 \(ssthresh\)$ \text{均更新为发生拥塞瞬间拥塞窗口} $\(cwnd\)$ \text{的一半。二者的唯一区别在于:超时将} $\(cwnd\)$ \text{彻底重置为} $\(1 \text{ MSS}\)$ \text{并重新经历慢开始;3个重复ACK将} $\(cwnd\) 置为新门限并直接执行拥塞避免。


4. 拥塞控制状态机与演化过程折线分析

下图详细展示了一个典型的TCP拥塞控制全生命周期中,\(cwnd\) 随传输轮次(RTT)的演变过程:

cwnd (MSS)
  ^
16|                              [超时发生: Timeout]
  |                                 *
  |                                /|
12|                               / |
  |                              /  |
 8|         [达到门限8]          /   |
  |              *-------------*    |                 *-------------* [3个重复ACK]
  |             / (加法增大)        |                / (加法增大)   \
 4|            /                    |               /                * (降为门限4)
  |           /                     |              /                  \
 2|          *                      |             /                    *-- (拥塞避免)
  |         / (慢开始-指数增长)     |            *
 1|  *-----*                        *-----------* (新起点: cwnd=1, ssthresh=8)
  +----------------------------------------------------------------------------> RTT
 轮次:0     1    2    3    4    5    6    7    8    9   10   11   12   13   14
 阶段: [   慢开始   ] [   拥塞避免   ] [慢开始-指数增长] [    拥塞避免    ] [快恢复]

演化状态流转阶段详解:

  1. 阶段一(轮次 0~3,慢开始):初始 \(cwnd = 1\)$ \text{,初始门限设为 8。随着RTT推移,} $\(cwnd\)$ \text{依次为} $\(1 \to 2 \to 4 \to 8\)。
  2. 阶段二(轮次 3~6,拥塞避免):在轮次3达到门限 \(ssthresh = 8\)$ \text{,转入拥塞避免,加法增大,每个RTT增加1:} $\(8 \to 9 \to 10 \to 11 \dots\)。
  3. 阶段三(超时断崖与慢开始重启):假定在 \(cwnd = 16\) 时发生计时器超时,系统立即执行:
  4. \(ssthresh = cwnd / 2 = 16 / 2 = 8 \text{ MSS}\);
  5. \(cwnd = 1 \text{ MSS}\);
  6. 重新进入慢开始,经过3个RTT快速翻倍恢复至门限8,再转入线性拥塞避免。
  7. 阶段四(快重传与快恢复):在拥塞避免期间若收到3个重复ACK,触发乘法减小:
  8. 设拥塞时 \(cwnd = 8\)$ \text{,则新门限} $\(ssthresh = 8 / 2 = 4\);
  9. Reno标准下直接令 \(cwnd = ssthresh = 4\);
  10. 跳过慢开始阶段,直接转入加法增大的拥塞避免。

5. 易混概念深度剖析

(1) 流量控制对比拥塞控制

  • 流量控制(Flow Control):属于端到端控制,主要解决发送端发送过快导致接收端应用进程来不及读取、缓冲区溢出丢失数据的问题。其控制手段是接收端通过TCP报文段首部的窗口字段动态通告 \(rwnd\)。
  • 拥塞控制(Congestion Control):属于全局性网络行为,主要解决所有主机注入网络的数据流量超过了网络路由器排队转发和链路带宽承载能力的问题。其控制手段是发送端通过感知超时或重复ACK,动态自适应调整 \(cwnd\)。

(2) 传输轮次RTT与报文往返时延的区别

在拥塞控制分析中,“一个传输轮次”是一个逻辑时间步长。在该步长内发送方将当前窗口允许的数据全额发出并接收对应确认。只要拥塞窗口内的数据未全部收到ACK,就不能认为该轮次结束。这与单报文测量的物理RTT存在逻辑抽象层次的差异。

(3) 慢开始门限等于拥塞窗口时的算法归属

当 \(cwnd = ssthresh\)$ \text{时,TCP既可继续执行慢开始算法,也可执行拥塞避免算法。但在历年408标准命题与RFC规范中,当} $\(cwnd\)$ \text{达到} $\(ssthresh\) 时,从当前时刻(或下一传输轮次)起一律严格执行加法增大的拥塞避免算法。


三、 近十年真题精讲(2016~2025)

2022 年 408 真题第 38 题

【题目题干】

假设主机甲和主机乙已建立一个 TCP 连接,最大段长 MSS = 1 KB,甲一直有数据向乙发送,当甲的拥塞窗口为 16 KB 时,计时器发生了超时,则甲的拥塞窗口再次增长到 16 KB 所需要的时间至少是( )。

A. 4 RTT
B. 5 RTT
C. 11 RTT
D. 16 RTT

【深入解析】

本题考查超时事件触发后,慢开始门限与拥塞窗口的重置规则及随RTT的递增计算。

  1. 确定超时瞬间的状态参数更新:
  2. 超时前拥塞窗口:\(cwnd_{\text{old}} = 16\text{ KB}\)。
  3. 发生超时(Timeout)后,慢开始门限更新为当前拥塞窗口的一半: $\(ssthresh = \frac{cwnd_{\text{old}}}{2} = \frac{16\text{ KB}}{2} = 8\text{ KB}\)$
  4. 拥塞窗口被强制重置为 1 个 MSS: $\(cwnd = 1\text{ KB}\)$
  5. 分析慢开始恢复阶段(指数增长阶段):
  6. 发生超时的时刻记为基准时刻 0,此时 \(cwnd = 1\text{ KB}\)。
  7. 经过第 1 个 RTT:收到确认,拥塞窗口翻倍,\(cwnd = 2\text{ KB}\)。
  8. 经过第 2 个 RTT:拥塞窗口翻倍,\(cwnd = 4\text{ KB}\)。
  9. 经过第 3 个 RTT:拥塞窗口翻倍,\(cwnd = 8\text{ KB}\)。 此时 \(cwnd = ssthresh = 8\text{ KB}\),慢开始阶段结束,总耗时 3 RTT。
  10. 分析拥塞避免恢复阶段(加法增大阶段): 从 \(cwnd = 8\text{ KB}\)$ \text{开始,算法转入拥塞避免,每个RTT拥塞窗口仅线性增加} $\(1\text{ MSS} = 1\text{ KB}\):
  11. 目标窗口大小为 \(16\text{ KB}\),所需增量为: $\(\Delta cwnd = 16\text{ KB} - 8\text{ KB} = 8\text{ KB}\)$
  12. 线性增加 \(8\text{ KB}\) 所需的时间为: $\(\frac{8\text{ KB}}{1\text{ KB/RTT}} = 8\text{ RTT}\)$
  13. 计算总耗时: $\(t_{\text{total}} = 3\text{ RTT} + 8\text{ RTT} = 11\text{ RTT}\)$

各传输轮次拥塞窗口数值追踪表: | RTT计数(结束点) | 0 (起点) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | | cwnd数值 (KB) | 1 | 2 | 4 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | | 所处控制阶段 | 慢开始 | 慢开始 | 慢开始 | 慢开始终止 | 拥塞避免 | 拥塞避免 | 拥塞避免 | 拥塞避免 | 拥塞避免 | 拥塞避免 | 拥塞避免 | 达到目标 |

因此,甲的拥塞窗口再次增长到 16 KB 至少需要 11 个 RTT。

【正确答案】

C


2020 年 408 真题第 38 题

【题目题干】

若主机甲与主机乙已建立一条 TCP 连接,最大段长(MSS)为 1 KB,往返时间(RTT)为 2 ms,则在不出现拥塞的前提下,拥塞窗口从 8 KB 增长到 32 KB 所需的最长时间是( )。

A. 4 ms
B. 8 ms
C. 24 ms
D. 48 ms

【深入解析】

本题题干给出了极值限定条件:“所需的最长时间”。深入理解慢开始门限 \(ssthresh\) 对窗口增长率的决定作用是解题的关键。

  1. 拥塞控制增长速率的理论极值:
  2. 增长最快状态(最短时间):若 \(ssthresh \ge 32\text{ KB}\)$ \text{,则从} $\(8\text{ KB}\)$ \text{到} $\(32\text{ KB}\) 全程处于慢开始阶段,拥塞窗口以每个RTT翻倍的速度指数增长: $\(8\text{ KB} \xrightarrow{1\text{ RTT}} 16\text{ KB} \xrightarrow{1\text{ RTT}} 32\text{ KB}\)$ 共需经历 2 个 RTT,时间为 \(2 \times 2\text{ ms} = 4\text{ ms}\)(对应选项 A,为最短时间陷阱)。
  3. 增长最慢状态(最长时间):拥塞窗口增长最慢的情况发生在全程均处于加法增大的拥塞避免阶段。只要初始的慢开始门限满足 \(ssthresh \le 8\text{ KB}\)$ \text{,则当拥塞窗口处于} $\(8\text{ KB}\)$ \text{时就已经进入了拥塞避免阶段,此后每个RTT只能线性递增} $\(1\text{ MSS} = 1\text{ KB}\)。
  4. 计算加法增大的轮次及时间:
  5. 窗口增量: $\(\Delta cwnd = 32\text{ KB} - 8\text{ KB} = 24\text{ KB}\)$
  6. 每个RTT线性增加 \(1\text{ KB}\),因此所需传输轮次数为: $$ \text{N = \frac{24\text{ KB}}{1\text{ KB}} = 24\text{ 个 RTT}} $$
  7. 所需最长时间为: $\(t_{\max} = 24 \times \text{RTT} = 24 \times 2\text{ ms} = 48\text{ ms}\)$

【正确答案】

D


2019 年 408 真题第 38 题

【题目题干】

某客户通过一个 TCP 连接向服务器发送数据的部分过程如题 38 图所示。客户在 \(t_0\) 时刻第一次收到确认序列号 ack_seq = 100 的段,并发送序列号 seq = 100 的段,但发生丢失。若 TCP 支持快速重传,则客户重新发送 seq = 100 段的时刻是( )。

       客户                                       服务器
         |                                          |
     t0  |--- seq=100 (丢失) --------------------->X|
         |<-- ack_seq=100 --------------------------|
         |--- seq=200 ----------------------------->|
         |--- seq=300 ----------------------------->|
     t1  |<-- ack_seq=100 --------------------------| (第1个重复ACK)
         |--- seq=400 ----------------------------->|
     t2  |<-- ack_seq=100 --------------------------| (第2个重复ACK)
     t3  |<-- ack_seq=100 --------------------------| (第3个重复ACK)
         |                                          |
     t4  | (时刻 t4: seq=100 超时)                   |

A. \(t_1\)
B. \(t_2\)
C. \(t_3\)
D. \(t_4\)

【深入解析】

本题重点考查快重传算法的触发判据和报文时序细节。

  1. 快重传触发条件的严格定义: 根据 TCP 快速重传协议标准,发送方只有在连续收到针对同一报文段的 3 个重复确认(Duplicate ACKs)时,才能断定报文段发生丢失并立即触发重传,而无须等待超时计时器(\(t_4\) 时刻)到期。
  2. 时序追踪与重复ACK识别:
  3. \(t_0\) 时刻:客户收到服务器对前面数据的正常确认 ack_seq = 100。这是对之前报文的首次确认(Base ACK),不属于“重复确认”。客户紧接着发送 seq = 100 的报文段,但在信道中丢失。
  4. 客户继续发送后续段 seq = 200、seq = 300、seq = 400。
  5. 服务器收到失序报文 seq = 200,由于缺少 seq = 100,依据协议必须立即返回期望报文的确认 ack_seq = 100。客户在 \(t_1\) 时刻 收到该报文,这是收到的第 1 个重复确认。
  6. 服务器收到失序报文 seq = 300,再次返回 ack_seq = 100。客户在 \(t_2\) 时刻 收到该报文,这是收到的第 2 个重复确认。
  7. 服务器收到失序报文 seq = 400,再次返回 ack_seq = 100。客户在 \(t_3\) 时刻 收到该报文,这是收到的第 3 个重复确认。
  8. 算法动作判定: 在 \(t_3\)$ \text{时刻,客户累计收到了针对 seq = 100 的连续 3 个冗余确认,满足了快重传的触发条件。因此客户在 } $\(t_3\) 时刻 立即重新发送丢失的 seq = 100 报文段。 若不支持快重传,发送方则必须等待至 \(t_4\)$ \text{时刻(RTO超时)才能重传。题目明确指出“TCP支持快速重传”,因此重传时刻为} $\(t_3\)。

【正确答案】

C


2017 年 408 真题第 39 题

【题目题干】

若甲向乙发起一个 TCP 连接,最大段长 MSS = 1 KB,RTT = 5 ms,乙开辟的接收缓存为 64 KB,则甲从连接建立成功至发送窗口达到 32 KB,需经过的时间至少是( )。

A. 25 ms
B. 30 ms
C. 160 ms
D. 165 ms

【深入解析】

本题考查慢开始阶段发送窗口翻倍增长规律与传输时延的综合计算。

  1. 基本约束分析:
  2. 发送窗口上限公式为:\(W = \min(cwnd, rwnd)\)。
  3. 题目给定接收缓存为 \(64\text{ KB}\)$ \text{。假定乙的处理能力足够强,接收窗口} $\(rwnd \ge 32\text{ KB}\)$ \text{,此时制约发送窗口达到} $\(32\text{ KB}\)$ \text{的瓶颈在于拥塞窗口} $\(cwnd\)。
  4. 题干要求“需经过的时间至少是”,因此应按慢开始算法(指数增长,增长最快)进行推导。
  5. 初始状态与传输轮次推导:
  6. 连接刚建立成功时(完成三次握手后的瞬间),拥塞窗口初始化为 \(cwnd = 1\text{ MSS} = 1\text{ KB}\)。
  7. 经过第 1 个 RTT 结束时(收到对第1个段的ACK):\(cwnd = 1 \times 2 = 2\text{ KB}\);
  8. 经过第 2 个 RTT 结束时:\(cwnd = 2 \times 2 = 4\text{ KB}\);
  9. 经过第 3 个 RTT 结束时:\(cwnd = 4 \times 2 = 8\text{ KB}\);
  10. 经过第 4 个 RTT 结束时:\(cwnd = 8 \times 2 = 16\text{ KB}\);
  11. 经过第 5 个 RTT 结束时:\(cwnd = 16 \times 2 = 32\text{ KB}\)。
  12. 时间计算: 拥塞窗口从初始的 \(1\text{ KB}\)$ \text{连续翻倍增长至} $\(32\text{ KB}\),共需经历 5 个完整的传输轮次(5 个 RTT): $\(t = 5 \times \text{RTT} = 5 \times 5\text{ ms} = 25\text{ ms}\)$

考点辨析与常见失误: 考生容易误认为需要经过 6 个 RTT 达到 \(32\text{ KB}\)$ \text{(即误算} $\(2^5 = 32\) 但数错起点轮次),或者误将三次握手的一个RTT计入其中。题目明确说明“从连接建立成功至发送窗口达到 32 KB”,因此无需计算握手时延。

【正确答案】

A


经典历史真题联动拓展

为了构建完备的解题知识库,以下精选收录2009~2015年四道代表性真题,剖析其命题思维演化:

2015 年 408 真题第 39 题

【题干】 主机甲和主机乙新建一个 TCP 连接,甲的拥塞控制初始阈值为 32 KB,甲向乙始终以 MSS = 1 KB 大小的段发送数据,并一直有数据发送;乙为该连接分配 16 KB 接收缓存,并对每个数据段进行确认,忽略段传输延迟。若乙收到的数据全部存入缓存,不被取走,则甲从连接建立成功时刻起,未发生超时的情况下,经过 4 个 RTT 后,甲的发送窗口是( )。
A. 1 KB  B. 8 KB  C. 16 KB  D. 32 KB
【核心推导】 本题是考查 \(W = \min(cwnd, rwnd)\) 的巅峰之作。 1. 计算 4 个 RTT 后的 \(cwnd\)$ \text{:初始} $\(cwnd = 1\text{ KB}\)$ \text{,经 4 个 RTT 慢开始指数翻倍,第 1 轮发 1 KB,第 2 轮发 2 KB,第 3 轮发 4 KB,第 4 轮发 8 KB。在第 4 个 RTT 结束时,} $\(cwnd\)$ \text{增长至} $\(16\text{ KB}\)。 2. 计算 4 个 RTT 后的 \(rwnd\)$ \text{:乙接收缓存共} $\(16\text{ KB}\),收到的数据不被取走。4 个 RTT 内乙累计接收并缓存的数据量为: $\(\sum = 1\text{ KB} + 2\text{ KB} + 4\text{ KB} + 8\text{ KB} = 15\text{ KB}\)$ 因此乙剩余空闲缓存空间为 \(rwnd = 16\text{ KB} - 15\text{ KB} = 1\text{ KB}\)。 3. 判定发送窗口:\(W = \min(cwnd, rwnd) = \min(16\text{ KB}, 1\text{ KB}) = 1\text{ KB}\)。【正确答案:A】

2014 年 408 真题第 38 题

【题干】 主机甲和主机乙已建立了 TCP 连接,甲始终以 MSS = 1 KB 大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8 KB,则从 t 时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是( )。
A. 10 KB  B. 12 KB  C. 14 KB  D. 15 KB
【核心推导】 1. 超时后:\(ssthresh = 8 / 2 = 4\text{ KB}\),\(cwnd = 1\text{ KB}\)。 2. 慢开始阶段:经过 2 个 RTT(第1个RTT后为2,第2个RTT后为4),\(cwnd\)$ \text{达到门限} $\(4\text{ KB}\)。 3. 拥塞避免阶段:还剩 \(10 - 2 = 8\)$ \text{个 RTT,每个 RTT 增加 1 KB,8 个 RTT 后拥塞窗口增至} $\(cwnd = 4 + 8 = 12\text{ KB}\)。 4. 综合受限于接收窗口:接收方通告 \(rwnd = 10\text{ KB}\)$ \text{,因此发送窗口为} $\(W = \min(cwnd, rwnd) = \min(12\text{ KB}, 10\text{ KB}) = 10\text{ KB}\)。【正确答案:A】

2010 年 408 真题第 39 题

【题干】 主机甲和主机乙之间已建立了一个 TCP 连接,TCP 最大段长度为 1000 字节。若主机甲的当前拥塞窗口为 4000 字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的第一个段的确认段,确认段中通告的接收窗口大小为 2000 字节,则此时主机甲还可以向主机乙发送的最大字节数是( )。
A. 1000  B. 2000  C. 3000  D. 4000
【核心推导】 当前发送窗口 $$ \text{W = \min(cwnd, rwnd) = \min(4000, 2000) = 2000\text{ 字节}} $$。主机甲已连续发送两个段(共 2000 字节),收到第一个段(1000 字节)的确认后,已发送但未收到确认的在途字节数为 $$ \text{2000

  • 1000 = 1000\text{ 字节}} $\(。因此甲还可以发送的最大字节数为:\)$ \text{W

  • \text{在途字节数} = 2000

  • 1000 = 1000\text{ 字节}} $$。【正确答案:A】

2009 年 408 真题第 39 题

【题干】 一个 TCP 连接总是以 1 KB 的最大段长发送 TCP 段,发送方有足够多的数据要发送。当拥塞窗口为 16 KB 时发生了超时,如果接下来的 4 个 RTT 时间内的 TCP 段传输都是成功的,那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时,拥塞窗口大小是( )。
A. 7 KB  B. 8 KB  C. 9 KB  D. 16 KB
【核心推导】 超时后:\(ssthresh = 16 / 2 = 8\text{ KB}\),\(cwnd = 1\text{ KB}\)。 - 第 1 个 RTT 结束后:\(cwnd = 2\text{ KB}\); - 第 2 个 RTT 结束后:\(cwnd = 4\text{ KB}\); - 第 3 个 RTT 结束后:\(cwnd = 8\text{ KB}\)(达到门限,慢开始结束); - 第 4 个 RTT 结束后:进入拥塞避免,加法增大,增加 1 KB,变为 \(8 + 1 = 9\text{ KB}\)。【正确答案:C】


四、 综合解答题深度拓展(大题考法联动)

在408科目试卷中,计算机网络大题(通常为第47题)常常将传输层TCP拥塞控制与应用层协议(HTTP/FTP)、网络层(IP路由器排队溢出及分组分片)、数据链路层(MTU约束)进行深度跨层综合命题。以下提炼大题的核心考查模型与解题标准化范式。

1. 跨层协同计算模型架构

在综合解答题中,发送端传输数据的总时延往往由以下几个跨层阶段组成: 1. 应用层到传输层封装:应用层产生文件大小为 \(F\),传输层根据链路层 MTU 计算最大段长: $$ \text{MSS} = \text{MTU} - \text{IP首部长度} - \text{TCP首部长度} $$ 若无特殊选项,一般为 $$ \text{1500 - 20 - 20 = 1460\text{ 字节}} $$(题目中常简化为 \(1\text{ KB}\))。 2. 连接建立开销:TCP三次握手成功建立连接需要经历: $\(t_{\text{handshake}} = 1.5 \times \text{RTT}\)$ 若第三次握手的 ACK 段搭载(Piggyback)了应用层的请求报文(如 HTTP GET),则从发送 SYN 到收到第一批数据段的时间为: $\(t_{\text{connect+request}} = 2 \times \text{RTT}\)$ 3. 慢开始多轮传输的数据累积模型: 在慢开始阶段,各传输轮次发送的数据段数呈几何级数增长:

$$ \text{第 } k \text{ 个 RTT 发送的段数} = 2^{k-1} $$

前 \(N\) 个 RTT 发送端累计发送的总段数为:

$\(S_N = \sum_{k=1}^N 2^{k-1} = 2^N - 1\)$

在大题中求解“发送完大小为 \(M\) 的文件需几个 RTT”时,需通过累加各轮次发送的段数逐步逼近总段数。


2. 经典大题综合演练全景推演

【综合典型设问范例】
客户端与服务器之间建立 TCP 连接,RTT = 10 ms,MSS = 1 KB,初始门限 \(ssthresh = 16\text{ KB}\)$ \text{。客户端向服务器请求一个大小为 15 KB 的文件。假定服务器各层协议首部开销忽略不计,服务器接收到请求后立即以慢开始方式发送数据,接收方通告的} $\(rwnd\) 恒为 64 KB,链路传输时延和确认报文时延忽略不计,网络无拥塞无丢包。
试回答:
(1) 服务器发送完该文件共需要经历几个传输轮次?
(2) 从客户端发起连接建立请求(SYN)开始,到完整接收完该文件并得到确认,总耗时为多少 ms?

【标准化解题规范与答案】

(1) 计算传输轮次数: 文件大小 \(15\text{ KB} = 15\text{ MSS}\)。 服务器以慢开始模式发送数据: - 第 1 个 RTT:发送 \(1\text{ MSS}\)$ \text{(当前已发} $\(1\text{ MSS}\)$ \text{,剩余} $\(14\text{ MSS}\)$ \text{)。轮次结束收到 ACK,} $\(cwnd\)$ \text{更新为} $\(2\text{ MSS}\)。 - 第 2 个 RTT:发送 \(2\text{ MSS}\)$ \text{(累计已发} $\(1 + 2 = 3\text{ MSS}\)$ \text{,剩余} $\(12\text{ MSS}\)$ \text{)。轮次结束收到 ACK,} $\(cwnd\)$ \text{更新为} $\(4\text{ MSS}\)。 - 第 3 个 RTT:发送 \(4\text{ MSS}\)$ \text{(累计已发} $\(3 + 4 = 7\text{ MSS}\)$ \text{,剩余} $\(8\text{ MSS}\)$ \text{)。轮次结束收到 ACK,} $\(cwnd\)$ \text{更新为} $\(8\text{ MSS}\)。 - 第 4 个 RTT:此时 \(cwnd = 8\text{ MSS}\)$ \text{,服务器一次性发送剩余的} $\(8\text{ MSS}\)$ \text{(累计已发} $\(7 + 8 = 15\text{ MSS}\))。 四轮传输总发送量为 \(1 + 2 + 4 + 8 = 15\text{ MSS}\),刚好将全部文件发送完毕。
因此,服务器发送完该文件共需经历 4 个传输轮次。

(2) 计算端到端完整传输总时延: 整个端到端过程的时延链路由两部分构成: 1. TCP连接建立与请求时延: - 客户端发送 SYN,服务器回应 SYN+ACK,耗费 \(1\text{ RTT}\); - 客户端发送 ACK(可搭载 HTTP GET 请求),服务器收到请求并开始推送数据,耗费 \(0.5\text{ RTT}\); - 此部分开销为 \(1.5\text{ RTT}\)$ \text{。若考虑客户端发出请求到收到首批数据包,需满} $\(2\text{ RTT}\)。 2. 数据传输与确认阶段: 数据传输共经历 4 个 RTT。当第 4 个 RTT 发送的 8 个段被客户端全部接收并返回确认段到达服务器时,总共经历: $\(t_{\text{data}} = 4 \times \text{RTT}\)$ 3. 总时延计算: $$ \text{t_{\text{total}} = 1.5\text{ RTT} + 0.5\text{ RTT (服务器处理并发送首包)} + 4\text{ RTT} = 5\text{ RTT} \text{ 或 } 5.5\text{ RTT}} $$ 按严谨时序拆解: - \(t = 0\):客户端发出 SYN; - \(t = 1\text{ RTT}\):客户端收到 SYN+ACK,发出 ACK + 请求; - \(t = 1.5\text{ RTT}\):服务器收到请求,发送第 1 轮数据(1 KB); - \(t = 2.5\text{ RTT}\):服务器收到第 1 轮确认,发送第 2 轮数据(2 KB); - \(t = 3.5\text{ RTT}\):服务器收到第 2 轮确认,发送第 3 轮数据(4 KB); - \(t = 4.5\text{ RTT}\):服务器收到第 3 轮确认,发送第 4 轮数据(8 KB); - \(t = 5.0\text{ RTT}\):客户端完整接收到第 4 轮数据(全部数据接收完毕!); - \(t = 5.5\text{ RTT}\):服务器收到最后的 ACK 确认。 故客户端完整接收完该文件的时间点为 \(5.0 \times \text{RTT} = 5.0 \times 10\text{ ms} = 50\text{ ms}\)$ \text{(若计算服务器收到最终 ACK 确认则为} $\(55\text{ ms}\))。


3. 大题常见失分陷阱剖析

  1. 混淆“轮次内发送量”与“轮次结束时窗口大小”: 在第 \(k\)$ \text{个 RTT 开始时,} $\(cwnd\)$ \text{为某一固定值并发出该数量的报文。轮次结束时,因为收到了所有报文的 ACK,} $\(cwnd\) 才完成翻倍或加 1。绝不能将轮次结束后的新窗口值提前当做本轮次已发送的数据量。
  2. 忽视慢开始门限的截断作用: 若题目中门限 \(ssthresh = 6\text{ KB}\)$ \text{,当} $\(cwnd\)$ \text{从 4 翻倍增长时,并不是直接变为 8,而是在达到门限 6 后立即转为线性增长,考生如果机械套用} $\(2^k\) 幂次方公式会导致计算全盘皆输。
  3. 忽略接收端缓存积压对有效窗口的压制: 当题目中指明“应用程序未读取缓存”或“接收端处理速度小于发送速度”时,必须建立动态缓存方程: $$ \text{剩余缓存 } rwnd_k = rwnd_0 - \text{累计到达未读取字节数} $$ 发送端窗口始终受 \(\min(cwnd, rwnd)\) 钳制。

五、 考点速记清单

1. 核心计算规则速查表

事件 / 阶段 慢开始门限 \(ssthresh\)$ \text{更新 拥塞窗口} $\(cwnd\) 更新 增长速率特征
初始连接建立 初始预设值(如 \(16\)$ \text{或} $\(32\text{ MSS}\)) \(cwnd = 1\text{ MSS}\) --
慢开始阶段 (\(cwnd < ssthresh\)$ \text{) 保持不变 每收到 1 个有效 ACK 加 1;每 RTT 翻倍 指数增长 (} $\(2^k\))
拥塞避免阶段 (\(cwnd \ge ssthresh\)$ \text{) 保持不变 每 RTT 仅增加} $\(1\text{ MSS}\) 线性加法增大
超时事件 (Timeout) \(ssthresh = \lfloor cwnd / 2 \rfloor\) \(cwnd = 1\text{ MSS}\) 强制断崖归一,重新慢开始
收到 3 个重复 ACK \(ssthresh = \lfloor cwnd / 2 \rfloor\) \(cwnd = ssthresh\) (Reno标准) 乘法减半,直接拥塞避免

2. 经典避坑防错要点

  1. 审清极值设问:
  2. 题目问“增长到某值所需最短时间”:假设门限足够大,全程慢开始(指数翻倍);
  3. 题目问“增长到某值所需最长时间”:假设门限足够小,全程拥塞避免(线性加法增大)。
  4. 快速重传判定准则:
  5. 触发快重传的条件是收到“3 个重复确认”(Triple Duplicate ACKs);
  6. 加上最初到达的正常确认,接收方针对该特定序号段共发送并被接收了 4 个相同确认号的 ACK 段。
  7. 发送窗口双向钳制原则:
  8. 牢记公式:\(W = \min(cwnd, rwnd)\);
  9. 无论 \(cwnd\)$ \text{算得多大,只要题目给定了固定的接收窗口或非空闲接收缓存,发送窗口绝对不能超过} $\(rwnd\)。
  10. 报文段剩余可发送空间:
  11. 某一时刻“还可以发送的最大字节数”等于: $$ \text{可用窗口} = \min(cwnd, rwnd) - \text{已发送但未收到确认的在途字节数} $$