【补漏版】计算机网络期末大题预测合集｜含TCP拥塞控制+退避算法+PPP+握手挥手
大家好！
继上一篇《计算机网络期末大题预测》发布后，不少同学反馈还有几个高频考点未覆盖 。
今天，我将一次性补齐所有遗漏重点 ，并重新整理成这篇终极合集版！
本次内容包含：
-
✅ TCP拥塞控制全过程（超时重传窗口变化）
-
✅ 二进制指数退避算法（CSMA/CD冲突处理）
-
✅ PPP协议透明传输（字节填充）
-
✅ TCP三次握手与四次挥手状态变迁
这些题目均参考历年408真题及高校期末典型题，极具代表性。建议全文收藏，考前必看！
🔹 题型一：TCP拥塞控制（慢开始 + 拥塞避免）
【经典期末大题】
假设TCP拥塞控制算法中，慢开始阈值（ssthresh）初始为10。当拥塞窗口（cwnd）上升到16时，发送端检测出超时，TCP重新启用慢开始和拥塞避免。
请计算第1到第15次传输过程中拥塞窗口的值。
✅ 解题规则回顾：
-
慢开始：每RTT，cwnd ×2
-
拥塞避免：每RTT，cwnd +1
-
超时发生时：
-
ssthresh = cwnd / 2
-
cwnd 重置为 1
-
重启慢开始
-
✅ 分步计算：
| 轮次 | cwnd | 阶段 | 说明 |
|---|---|---|---|
| 1 | 1 | 慢开始 | 初始 |
| 2 | 2 | 慢开始 | 1×2 |
| 3 | 4 | 慢开始 | 2×2 |
| 4 | 8 | 慢开始 | 4×2 |
| 5 | 16 | 慢开始 | 8×2 → 超时触发 |
| 6 | 1 | 慢开始（重启） | ssthresh = 16/2 = 8 |
| 7 | 2 | 慢开始 | 1×2 |
| 8 | 4 | 慢开始 | 2×2 |
| 9 | 8 | 慢开始 | 4×2 → 达到新阈值 |
| 10 | 9 | 拥塞避免 | +1 |
| 11 | 10 | 拥塞避免 | +1 |
| 12 | 11 | 拥塞避免 | +1 |
| 13 | 12 | 拥塞避免 | +1 |
| 14 | 13 | 拥塞避免 | +1 |
| 15 | 14 | 拥塞避免 | +1 |
✅ 答案 ：
1, 2, 4, 8, 16, 1, 2, 4, 8, 9, 10, 11, 12, 13, 14
⚠️ 易错点：超时后必须先走慢开始，不能直接进入拥塞避免！
🔹 题型二：二进制指数退避算法（CSMA/CD）
【改编自408真题】
某以太网采用CSMA/CD协议，数据速率为100 Mb/s，A、B两站相距1 km，信号传播速率为2×10⁸ m/s。t=0时同时发送，发生冲突后按二进制指数退避重传。
问：A站第3次重传时，可能选择的退避时隙数有哪些？最小重传延迟是多少微秒？
✅ 解题步骤：
-
争用期（碰撞窗口） = 2 × (1000 / 2×10⁸) = 10 μs
-
第k次重传（k ≤ 10），退避时隙 r ∈ [0, 2ᵏ − 1]
- 第3次重传 → k=3 → r ∈ [0, 7]
-
最小延迟 = 0 × 10 μs = 0 μs（从争用期结束后算起）
✅ 答案：
-
可能退避时隙：0, 1, 2, 3, 4, 5, 6, 7
-
最小重传延迟：0 微秒
🔹 题型三：PPP协议透明传输（字节填充）
【经典期末题】
某PPP帧的数据部分（填充前）为：
7E 7D 5E FE 7D 5D 7E采用异步链路 + 字节填充，写出实际在线路上传输的完整帧（含首尾标志）。
✅ PPP字节填充规则：
-
7E→7D 5E -
7D→7D 5D
✅ 填充过程：
原始数据：
7E 7D 5E FE 7D 5D 7E
↓ 填充后：
7D 5E 7D 5D 5E FE 7D 5D 5D 7D 5E
加上首尾标志 7E：
✅ 最终帧：
7E 7D 5E 7D 5D 5E FE 7D 5D 5D 7D 5E 7E🔹 题型四：TCP三次握手 & 四次挥手
【综合分析题】
主机A向主机B发起TCP连接并正常断开。请回答：
三次握手中SYN/ACK及序列号变化；
哪一方进入TIME-WAIT？为什么？
若第三次握手丢失，会发生什么？
✅ 1. 三次握手（设A seq=x，B seq=y）
| 步骤 | 方向 | 标志 | Seq | Ack | B状态 |
|---|---|---|---|---|---|
| 1 | A→B | SYN | x | --- | LISTEN → SYN-RCVD |
| 2 | B→A | SYN+ACK | y | x+1 | SYN-RCVD → ESTABLISHED |
| 3 | A→B | ACK | x+1 | y+1 | ESTABLISHED |
✅ 2. TIME-WAIT
-
主动关闭方（A）进入TIME-WAIT
-
原因：
-
确保最后一个ACK被B收到
-
防止旧连接报文干扰新连接（等待2MSL）
-
✅ 3. 第三次握手丢失？
-
B未收到ACK，会超时重传SYN+ACK
-
A收到后再次发送ACK
-
连接仍可建立（但有延迟）
🔹 全系列考点速览表
| 题型 | 核心公式/规则 |
|---|---|
| 🕒 时延计算 | 发送时延 = L/R；路由器串行处理 |
| 🔁 CRC校验 | 补0个数 = 生成多项式次数；模2除法 |
| 📦 IP分片 | 片偏移单位=8字节；MF/DF含义 |
| 📡 CDMA | 内积 = Σ(Eᵢ × chipᵢ) / N |
| 🧩 地址聚合 | 找最长公共前缀（如4个/24 → /22） |
| 🗺️ RIP更新 | 新距离 = 邻居距离 + 1；取最小 |
| 🌐 子网划分 | 主机位 n 满足 2ⁿ ≥ 主机数+2 |
| 📈 TCP拥塞控制 | 超时 → cwnd=1, ssthresh=cwnd/2 |
| 🔄 二进制退避 | r ∈ [0, 2ᵏ−1]，k=min(重传次数,10) |
| 📤 PPP透明传输 | 7E→7D5E，7D→7D5D |
| 🤝 TCP握手挥手 | 主动关闭方进TIME-WAIT；2MSL |
✅ 最后叮嘱
以上所有题型，近五年在高校期末、考研408中反复出现 ！
建议你：
-
动手画表格（如拥塞窗口、握手流程）
-
背熟关键数值（片偏移单位=8，退避最大k=10）
-
理解机制背后的"为什么"
如果你觉得这篇终极合集对你有帮助，欢迎点赞、转发、收藏！也欢迎留言告诉我你还想看哪些知识点的解析！
祝大家期末稳过，高分上岸！🎓💻