东南大学 816《计算机网络》复习文档全量修改与考纲补丁执行指令书(AI Agent 专用版)
执行总则(供 AI Agent 读取)
- 任务目标:对现有的计算机网络复习 Markdown 文档进行两类升级:
- 升级一(补齐 816 官方考纲盲区):将谢希仁《计算机网络(第8版)》课后习题未覆盖、但东南大学 816 官方考纲明确要求的 11 个核心考点与计算模板 完整写入主文档。
- 升级二(实现 100% 脱离教材原图):为文档中所有依赖教材配图或表格的题目(如
3-30、3-31/32、3-33、4-25、4-38/39、4-48、4-63/64、5-39、6-46、8-34、8-36)补齐完整的 ASCII 拓扑图与原始数据表。 - 执行规范:请严格按照下述 Task 1 至 Task 11 指定的
目标文件、定位锚点和操作类型,将修改后完整内容一字不差地写入对应文档,不得省略任何表格、公式或算例。
第一部分:针对 2-cap1to4.md 的修改指令
Task 1:扩充前四章“官方大纲特别补丁”为完整讲义与算例库
- 目标文件:
2-cap1to4.md - 操作类型:
REPLACE(整块替换) - 定位锚点:位于
## 零、 5分钟全书题号速标总表表格正下方、## 一、 第一类:必背概念题正上方的引用块: - 起始文本:
> **【官方大纲特别补丁(谢书前4章未详述、但官方大纲明确列出,需花25分钟看王道或书页补齐的4个点)】**: - 结束文本:
(因D类IP有28位可变而MAC仅映射23位,故有 $2^{28-23} = 32$ 个D类IP组播地址会映射到同一个以太网多播MAC地址上!)。 - 修改后完整内容(请用以下内容完整替换上述锚点区间):
【官方 816 大纲前四章非课后题核心补丁专区(共 9 个必考模块,彻底免翻书版)】
说明:以下 9 个模块均明确列于《东南大学 816 专业基础考纲》中,但谢希仁教材课后题未设专门题目。掌握以下内容即可 100% 闭环前四章全部考纲要求。
补丁 1:ISO/OSI 参考模型与 TCP/IP 模型深度对比(大纲 一(二)3)
- 三类模型层次对应与第 5、6 层核心功能:
- OSI 七层模型(从下往上):物理层、数据链路层、网络层、运输层、会话层(Session Layer)、表示层(Presentation Layer)、应用层。
- 会话层核心功能:管理主机进程间的会话,负责建立、管理和终止会话,并通过插入同步点(检错点 Checkpoints)实现数据同步与断点续传。
- 表示层核心功能:处理两个通信系统中交换信息的表示方式(语法转换),主要包括三大功能:①数据格式与编码转换(如 ASCII 与 Unicode 转换,解决不同机器字节序大小端差异);②数据加密与解密;③数据压缩与解压缩。
-
TCP/IP 四层模型:网络接口层(对应物理层 + 数据链路层)、网际层 IP、运输层(TCP / UDP)、应用层(合并了 OSI 的会话层、表示层和应用层)。
-
OSI 模型与 TCP/IP 模型在“面向连接 vs 无连接”上的核心差异(高频单选!):
| 模型名称 | 网络层(Network Layer)支持的服务 | 运输层(Transport Layer)支持的服务 | 核心设计哲学对比 |
|---|---|---|---|
| ISO/OSI 参考模型 | 同时支持 无连接 和 面向连接 | 仅支持面向连接 的通信 | 通信可靠性的重担交给网络层或严格面向连接的运输层。 |
| TCP/IP 模型 | 仅支持无连接 的服务(IP 数据报) | 同时支持 无连接(UDP) 和 面向连接(TCP) | “沙漏模型 / 端到端原则”:网络核心(IP层)保持极简无连接,复杂的可靠传输与是否建连的选择权完全交给端系统的运输层! |
补丁 2:物理层数字编码与调制波形全解析(大纲 二(一)3)
- 数字数据编码为数字信号(基带传输 6 大编码规则与判别特征):
| 编码名称 | 电平跳变规则(看图识波形核心依据) | 是否自带时钟同步信号 | 编码效率(波特率与比特率关系) | 典型应用场景 |
|---|---|---|---|---|
| 不归零制(NRZ) | 高电平代表 1,低电平代表 0(或反之),整个码元周期内电平保持不变。 |
否(遇到连续 1 或连续 0 时完全无跳变,收发双方极易丢失时钟同步,且存在直流分量) |
\(100\%\)(\(B = R\)) | 计算机内部近距离含独立时钟线的并行总线 |
| 反向不归零编码(NRZI) | 信号电平翻转(跳变)代表 0,电平保持不变代表 1。 |
连续 0 可同步,但连续 1 仍无跳变 |
\(100\%\)(\(B = R\)) | USB 2.0、光纤 FDDI |
| 归零制(RZ) | 正脉冲代表 1,负脉冲代表 0,但每个码元周期的中间时刻电平必须归回到零电平。 |
是(但占用了一半归零时间,且共有 \(+1, 0, -1\) 三种电平状态) | \(50\%\)(\(B = 2R\)) | 早期低速同步信道 |
| 曼彻斯特编码(Manchester) | 每个码元周期的正中间时刻必须发生一次电平跳变:中间向上跳变代表 0、向下跳变代表 1(或反之,依约定而定)。中心的跳变既作时钟信号,又作数据信号! |
是(自同步能力极强,无直流分量) | \(50\%\)(每传 \(1\text{ bit}\) 需 \(2\) 个脉冲码元,波特率 \(B = 2R\)) | 传统 \(10\text{ Mbit/s}\) 以太网(10BASE-T) |
| 差分曼彻斯特编码 | 每个码元周期的正中间时刻恒有一次跳变(仅作时钟同步);表示数据看每个码元开始边界处是否跳变:码元起点处有跳变代表 0,起点处无跳变(电平延续上一码元末尾)代表 1! |
是(抗干扰性比曼彻斯特更强,且不怕两根导线极性接反) | \(50\%\)(波特率 \(B = 2R\)) | IEEE 802.5 令牌环局域网 |
| 4B/5B 编码 | 将每 \(4\text{ bit}\) 原始数据查表映射为 \(5\text{ bit}\) 编码(从 \(2^5=32\) 种组合中精选出 16 种不会出现超过连续 3 个 0 的组合),再配合 NRZI 发送。 |
是(解决了 NRZI 连续 1 不跳变问题) |
\(80\%\)(波特率 \(B = 1.25R\)) | \(100\text{ Mbit/s}\) 快速以太网(100BASE-TX) |
- 数字数据调制为模拟信号(频带传输 4 大调制方式):
- 调幅(ASK / 2ASK):用载波振幅的有无(或大小)表示
1和0。实现最简单,但抗噪声干扰能力最差。 - 调频(FSK / 2FSK):用两种不同的载波频率 \(f_1, f_2\) 表示
1和0。抗干扰能力强,但占用频带较宽。 - 调相(PSK / 2PSK / QPSK):用载波初始相位的改变表示数据。分为绝对调相(如 \(0^\circ\) 表
0、\(180^\circ\) 表1)和相对调相(DPSK)。QPSK(正交相移键控)采用 4 种相位(\(M=4\)),每个码元携带 \(\log_2 4 = 2\text{ bit}\) 信息。 - 正交振幅调制(QAM):将 振幅(ASK)和相位(PSK)结合起来同时调制。若某个星座图有 \(m\) 种振幅和 \(n\) 种相位,且可组合出 \(M\) 个星座点(如
16-QAM有 \(M=16\) 个点,64-QAM有 \(M=64\) 个点),则每个码元携带 \(\log_2 M\text{ bit}\) 信息,数据传输速率 \(R = B \log_2 M\)。
补丁 3:纠错编码——海明码(Hamming Code)完整原理与手算模板(大纲 三(三)2)
- 码距(海明距离 \(d_{\min}\))与检错/纠错能力定理(必背公式):
- 两个等长码字之间对应比特位不同的个数称为两个码字的海明距离;整个编码集中任意两个合法码字海明距离的最小值称为该编码的码距 \(d_{\min}\)。
- 检错能力公式:为了检测出 \(e\) 个比特的错码,要求码距满足: $\(d_{\min} \ge e + 1\)$
- 纠错能力公式:为了纠正 \(t\) 个比特的错码,要求码距满足: $\(d_{\min} \ge 2t + 1\)$
- 同时检错与纠错公式(检出 \(e\) 位错,同时纠正其中 \(t\) 位错,且 \(e \ge t\)): $\(d_{\min} \ge e + t + 1\)$
-
推论:奇偶校验码的码距 \(d_{\min} = 2\)(只能检出 1 位或奇数位错,不能纠错,\(t=0\));能纠正 1 位错的海明码最小码距为 \(d_{\min} = 2 \times 1 + 1 = 3\)!
-
海明码四步手算标准算例(考场直接套用):
- 【例题】:已知 4 位原始数据位为 \(D_4 D_3 D_2 D_1 = 1010\)(按从低位 \(D_1=0, D_2=1, D_3=0, D_4=1\) 排列)。求:(1) 按偶校验构造海明码;(2) 若接收端收到的海明码第 6 位出错变为
1110110(位号 \(1\sim 7\) 从左到右或从低到高排列),如何定位并纠错? - 【第一步:确定校验位位数 \(k\)】: 数据位 \(n = 4\),代入海明不等式: $\(2^k \ge n + k + 1\)$ 当 \(k = 3\) 时,\(2^3 = 8 \ge 4 + 3 + 1 = 8\) 成立!故需要 \(k = 3\) 位校验位(\(P_1, P_2, P_3\)),海明码总位数为 \(n + k = 4 + 3 = 7\) 位(编号为第 \(1 \sim 7\) 位)。
- 【第二步:安放校验位与数据位的位置】:
- 铁律:校验位 \(P_i\) 永远放在位号为 \(2^{i-1}\) 的位置上(即第 \(1, 2, 4, 8, 16 \dots\) 位);其余位置按顺序填入数据位!
| 海明码位号 \(H_j\) | 第 1 位 (\(2^0\)) | 第 2 位 (\(2^1\)) | 第 3 位 | 第 4 位 (\(2^2\)) | 第 5 位 | 第 6 位 | 第 7 位 |
|---|---|---|---|---|---|---|---|
| 二进制位号 | 001 |
010 |
011 |
100 |
101 |
110 |
111 |
| 填入符号 | \(P_1\) | \(P_2\) | \(D_1\) | \(P_3\) | \(D_2\) | \(D_3\) | \(D_4\) |
| 已知数据数值 | 待求 | 待求 | 0 |
待求 | 1 |
0 |
1 |
- 【第三步:分组异或求校验位 \(P_1, P_2, P_3\)(偶校验)】:
- 分组技巧:看上表中的“二进制位号”——
- 凡是二进制位号第 1 位(最低位
__1)为1的列(即第 \(1, 3, 5, 7\) 位),归 \(P_1\) 管: $\(P_1 = H_3 \oplus H_5 \oplus H_7 = D_1 \oplus D_2 \oplus D_4 = 0 \oplus 1 \oplus 1 = \mathbf{0}\)$ - 凡是二进制位号第 2 位(中间位
_1_)为1的列(即第 \(2, 3, 6, 7\) 位),归 \(P_2\) 管: $\(P_2 = H_3 \oplus H_6 \oplus H_7 = D_1 \oplus D_3 \oplus D_4 = 0 \oplus 0 \oplus 1 = \mathbf{1}\)$ - 凡是二进制位号第 3 位(最高位
1__)为1的列(即第 \(4, 5, 6, 7\) 位),归 \(P_3\) 管: $\(P_3 = H_5 \oplus H_6 \oplus H_7 = D_2 \oplus D_3 \oplus D_4 = 1 \oplus 0 \oplus 1 = \mathbf{0}\)$ - 将算出的 \(P_1=0, P_2=1, P_3=0\) 填回表中,得到最终发送的 7 位海明码(按 \(H_1 \sim H_7\) 顺序)为:
0 1 0 0 1 0 1。
- 【第四步:接收端计算指错字(校验子 \(S_3 S_2 S_1\))定位错位】:
- 设在传输中第 6 位(\(H_6\))由
0翻转为1,接收端收到的 \(H_1 \sim H_7\) 为0 1 0 0 1 1 1。 - 接收端对三组分别进行异或求指错字 \(S_1, S_2, S_3\):
- \(S_1 = P_1 \oplus H_3 \oplus H_5 \oplus H_7 = 0 \oplus 0 \oplus 1 \oplus 1 = \mathbf{0}\)
- \(S_2 = P_2 \oplus H_3 \oplus H_6 \oplus H_7 = 1 \oplus 0 \oplus 1 \oplus 1 = \mathbf{1}\)
- \(S_3 = P_3 \oplus H_5 \oplus H_6 \oplus H_7 = 0 \oplus 1 \oplus 1 \oplus 1 = \mathbf{1}\)
- 将指错字按高位到低位排列得到二进制数 \(S_3 S_2 S_1 = \mathbf{110_2} = \mathbf{6}\)!
- 指错字直接指出:第 6 位(\(H_6\))发生了比特翻转!将该位取反(\(1 \rightarrow 0\))即完成自动纠错(若 \(S_3 S_2 S_1 = 000\) 则表示无差错)。
- 设在传输中第 6 位(\(H_6\))由
补丁 4:三种可靠传输滑动窗口协议深度对比——停等 vs GBN vs SR(大纲 三(四)1~4)
| 比较维度 | 停止-等待协议(Stop-and-Wait) | 后退 N 帧协议(GBN,连续 ARQ) | 选择重传协议(SR,Selective Repeat) |
|---|---|---|---|
| 发送窗口大小 \(W_T\) | \(W_T = 1\) | \(1 < W_T \le 2^n - 1\)(\(n\) 为序号比特数) | \(1 < W_T \le 2^{n-1}\)(通常取 \(W_T = W_R = 2^{n-1}\)) |
| 接收窗口大小 \(W_R\) | \(W_R = 1\) | \(W_R = 1\)(严格只按序接收!) | \(1 < W_R \le 2^{n-1}\)(且必须满足 \(W_T + W_R \le 2^n\)) |
| 接收方收到失序帧的处理 | 直接丢弃重复帧,重发确认 | 直接丢弃所有失序帧!(即便后面的帧完好到达也不缓存),并重复发送对已按序收到的最后一个帧的累积确认 | 缓存窗口内的失序帧! 并对该失序帧单独发送选择确认(个体确认 ACK),等前面缺失的帧补齐后一并按序交付上层 |
| 发送方超时重传策略 | 重传当前唯一未确认的帧 | 后退 N 帧全重传:一旦某帧超时,不仅重传该帧,还要把该帧之后已经发出去的所有 \(N\) 个帧全部重传一遍 | 只重传真正丢失/超时的那一个帧!(每个已发帧都有独立的超时计时器,或接收方发 NAK 显式请求重传指定缺帧) |
| 确认方式 | 逐帧确认 | 累积确认(Cumulative ACK)(允许捎带确认) | 逐帧个体确认(Individual ACK)(绝不累积!) |
| 优缺点与适用场景 | 极简,但长时延高带宽下信道利用率极低 | 接收方无需大缓存、实现简单;但误码率高时会引发大量不必要的回退重传,浪费带宽 | 避免重复传送已正确到达的帧,传输效率最高;但接收方需复杂缓存与排序逻辑,且序号空间利用率为一半 |
- 【为什么 SR 的窗口上限只能取到 \(2^{n-1}\)(即 \(W_T + W_R \le 2^n\))?推导实例】:
- 设用 \(n = 2\text{ bit}\) 编号(序号为 \(0, 1, 2, 3\)),则 \(2^{n-1} = 2\)。
- 若违规令 \(W_T = W_R = 3\)(此时 \(W_T + W_R = 6 > 4\)):发送方发出帧
0, 1, 2,接收方全部收到并缓存,此时接收窗口向前滑动 3 格,新接收窗口变为[3, 0, 1](注意:新接收窗口里已经包含了新一轮的序号0和1!)。 - 若接收方发回的
ACK0, ACK1, ACK2全在路上丢失,发送方超时重传旧的帧0,此时接收方的新窗口[3, 0, 1]正好允许接收序号0,接收方就会把重传的旧帧0误当作新一轮的新帧0缓存收下! -
因此,为保证“旧发送窗口”与“完全滑动后的新接收窗口”没有任何序号重叠,必须满足 \(W_T + W_R \le 2^n\);在发送窗口与接收窗口取相同最大值时,必有 \(W_{T\max} = W_{R\max} = 2^{n-1}\)!
-
【信道利用率通用计算公式(适用于停等 / GBN / SR)】: 设发送 1 个数据帧的发送时延为 \(T_D = \frac{L_{\text{数据}}}{R}\),单程传播时延为 \(\tau\)(往返时间 \(\text{RTT} = 2\tau\)),确认帧发送时延为 \(T_A\)(通常忽略 \(T_A = 0\)),发送窗口大小为 \(W_T\) 个帧: $\(U = \frac{W_T \cdot T_D}{T_D + 2\tau + T_A} \quad (\text{注意:若算出的 } U > 1\text{,则取 } U = 100\%\text{!})\)$
- 若题目要求“使信道利用率达到至少 \(X\%\)(如 \(80\%\)),求发送窗口 \(W_T\) 至少为多少,以及帧序号至少需要几位比特 \(n\)”:
- 先由 \(\frac{W_T \cdot T_D}{T_D + 2\tau} \ge 0.8\) 解出最小整数 \(W_T\);
- 若为 GBN 协议:由 \(2^n - 1 \ge W_T \Rightarrow 2^n \ge W_T + 1\) 求出最小比特数 \(n\);
- 若为 SR 协议:由 \(2^{n-1} \ge W_T \Rightarrow n - 1 \ge \lceil \log_2 W_T \rceil\) 求出最小比特数 \(n\)!
补丁 5:轮询访问(令牌传递协议)与广域网 HDLC 协议(大纲 三(五)3、三(七)3)
- 轮询访问介质访问控制:令牌传递协议(Token Passing,如 IEEE 802.5 令牌环网 / 802.4 令牌总线网):
- 核心原理:物理拓扑可以是环型或总线型,但所有站点在逻辑上组成一个逻辑环。环上只有一个特殊的短控制帧称为“令牌(Token)”,沿着逻辑环单向逐站传递。
- 收发四步曲:
- 网络空闲时,只有空令牌在环上循环流动;
- 想要发送数据的站点必须等待捕获经过本站的令牌,将“闲令牌”修改为“忙令牌(数据帧)”,在后面附上数据发出;
- 数据帧沿环传遍所有站点,目的站点识别出自己的地址后复制一份数据帧到缓存,同时将该帧中的响应标志位置为“已收到”,数据帧继续沿环前进回到发送站;
- 发送站收到自己发出的帧后,检查响应位确认对方已收到,将自己发出的帧从环上回收撤除,并重新产生一个新的空令牌传给下一个站点(规定每拿一次令牌最多只能占有信道一个“令牌持有时间”,防止单站长期霸占)。
-
核心优缺点(与 CSMA/CD 对比必考):
- 优点:在重负载(通信量很大)时,绝对不会发生碰撞冲突,信道利用率可达 \(100\%\),且每个站点获得令牌的最大等待时间是严格确定的(具有实时性保证);
- 缺点:在轻负载(没人发数据)时,站点也必须傻等令牌传到自己手里才能发,引入了不必要的等待延迟;且需维护令牌(防令牌丢失或重复令牌),控制复杂。
-
广域网高级数据链路控制协议:HDLC 协议 vs PPP 协议对比表(大纲 三(七)2,3):
| 比较维度 | HDLC 协议(高级数据链路控制,ISO 制定) | PPP 协议(点对点协议,IETF 制定) |
|---|---|---|
| 面向单位 | 面向比特(Bit-oriented)(数据长度不必是整字节) | 面向字节(Byte-oriented)(所有帧长均为整字节) |
| 帧定界标志 | 首尾均为 01111110(0x7E) |
首尾均为 01111110(0x7E) |
| 透明传输方法 | 仅采用 零比特填充法(发送端逢连续 5 个 1 后自动插入 1 个 0) |
异步链路用 字节填充法(7D 转义);同步 SONET 链路用 零比特填充法 |
| 是否提供可靠传输 | 提供可靠传输!(使用帧编号、确认和重传机制,有滑动窗口) | 不提供可靠传输!(无序号、无确认、无重传,错帧直接丢弃) |
| 适用协议与链路 | 仅支持点对点/多点链路,不直接携带网络层协议类型字段 | 专为点对点全双工链路设计,通过 LCP(链路控制协议) 建链、NCP(网络控制协议) 支持多种网络层协议 |
| HDLC 三种帧类型 (由控制字段前1~2位区分) |
①信息帧(I帧,第1位为 0):传送有效用户数据,并携带发送序号 \(N(S)\) 和捎带确认接收序号 \(N(R)\);②监控帧(S帧,前2位为 10):用于差错控制和流量控制(如接收就绪 RR、拒绝 REJ、接收未就绪 RNR、选择拒绝 SREJ),不带信息字段;③无编号帧(U帧,前2位为 11):提供对链路的建立、拆除和多种控制功能。 |
分为 LCP 帧、NCP 帧和封装的 IP 数据报帧(由 2 字节“协议字段”区分:0x0021 为 IP 数据报,0xC021 为 LCP,0x8021 为 NCP)。 |
补丁 6:网络层拥塞控制与路由器硬件体系结构(大纲 四(一)3、四(七)1)
- 网络层拥塞控制(开环控制 vs 闭环控制 vs 主动队列管理 RED):
- 拥塞原因:对网络中某一资源(链路带宽、路由器缓存、处理机时间)的需求超过了该资源所能提供的可用部分,导致网络吞吐量随负载增加反而急剧下降,甚至跌为 \(0\)(称为死锁 Deadlock)。
- 两类控制方法:
- ①开环控制(预防):在设计网络时事先将可能导致拥塞的因素考虑周到,一旦系统运行起来就不再中途更改。
- ②闭环控制(基于反馈环路动态调节):监测网络系统何时何地发生拥塞 \(\rightarrow\) 将拥塞信息传给相关站点 \(\rightarrow\) 调整系统操作以消除拥塞。
-
路由器主动队列管理 AQM 与随机早期检测 RED(Random Early Detection):
- 传统路由器的“尾部丢弃(Tail-drop)”策略会等队列彻底占满才一刀切丢弃后续所有包,导致多条 TCP 连接同时超时进入慢开始,引发“全局同步(Global Synchronization)”现象,使网络流量忽大忽小剧烈震荡。
- RED(随机早期检测):路由器维护两个队列长度门限 \(TH_{\min}\)(最小门限)和 \(TH_{\max}\)(最大门限):
- 当平均队列长度 \(< TH_{\min}\) 时:不丢弃任何分组,正常入队;
- 当平均队列长度 \(> TH_{\max}\) 时:丢弃所有新到达的分组;
- 当平均队列长度介于 \([TH_{\min},\ TH_{\max}]\) 之间时:按照线性计算出的概率 \(p\) 随机丢弃新到达的分组,从而使个别 TCP 连接提前感知到轻微拥塞而个别减小拥塞窗口,彻底避免了全网 TCP 的全局同步现象!
-
路由器的组成结构与三种交换结构(大纲 四(七)1 高频单选!):
- 两大核心职能模块:
- ①路由选择部分(控制层面 / 控制部分):核心是路由选择处理机,负责运行 RIP、OSPF、BGP 等路由协议,与其他路由器交换路由信息以生成和更新路由表,再由路由表导出供硬件快速查找的转发表(FIB)。此过程用软件实现,速度较慢(毫秒/秒级)。
- ②分组转发部分(数据层面):由三部分组成——输入端口、交换结构(Switching Fabric)、输出端口。根据转发表将输入端口收到的分组高速搬运到对应的输出端口。此过程用硬件(ASIC芯片)实现,速度极快(纳秒级)。
- 输入/输出端口的三层处理结构:输入端口依次经过“物理层比特接收 \(\rightarrow\) 数据链路层拆帧剥去 MAC 首尾 \(\rightarrow\) 网络层查转发表并排队进入交换结构”(输出端口顺序完全相反)。
- 交换结构的三种实现方式(从慢到快):
- 通过存储器进行交换:第一代路由器,由 CPU(路由选择处理机)直接控制,把分组从输入端口复制到存储器,再从存储器复制到输出端口。每转发一个分组需经过两次系统总线,速度极慢。
- 通过总线进行交换:输入端口通过一条共享的高速内部背板总线直接把分组传到输出端口,无需 CPU 干预;但同一时刻总线上只能传一个分组,总线带宽成为瓶颈。
- 通过纵横交换结构(Crossbar Switch / 互连网络)进行交换:由 \(2N\) 条水平和垂直交叉的总线网格组成。只要多个输入端口去往的是不同的输出端口,就可以多对端口并行同时转发分组,无阻塞、吞吐率最高!
- 队头阻塞(Head-of-Line Blocking, HOL):在输入端口队列中,排在队头的分组因为它的目标输出端口正忙(发生冲突)而不得不等待,导致排在它后面的、本来要去往其他空闲输出端口的分组也被死死堵在输入队列里无法前进的现象。
补丁 7:链路状态路由算法——OSPF 与 Dijkstra 最短路径算法手算推演模板(大纲 四(二)3、四(五)4)
- OSPF 协议核心工作机制(五种分组与区域划分):
- 链路状态构建:每个路由器通过洪泛法(Flooding,收到新链路状态就从除进入接口外的所有接口转发,并用确认机制保证可靠洪泛)向本自治系统(AS)内所有路由器发送“本路由器跟哪些邻居相连、以及该链路的度量代价是多少”。最终全网每个路由器都能建立起一个全网完全一致的链路状态数据库(LSDB,即全网完整拓扑图),然后各自以自己为根运行 Dijkstra 最短路径算法。
- OSPF 五种分组类型:①问候分组(Hello,每10秒发一次,发现和维护邻居可达性);②数据库描述分组(DD,交换数据库摘要目录);③链路状态请求分组(LSR,请求自己缺少的详细记录);④链路状态更新分组(LSU,洪泛详细链路状态,最核心!);⑤链路状态确认分组(LSAck,对 LSU 进行确认)。
-
OSPF 区域(Area)两级层次结构:为使 OSPF 能用于规模很大的自治系统,将 AS 划分为若干个更小的区域(Area,用 32 位点分十进制标识)。洪泛仅限制在单个区域内部!其中标识符为
0.0.0.0(区域 0)的称为主干区域(Backbone Area),用来连通其他所有下层区域。 -
Dijkstra 最短路径算法逐轮手算填表模板(大题必会!):
- 【标准例题】:给定包含 6 个路由器节点 \(A, B, C, D, E, F\) 的无向带权网络拓扑图,各边代价为: $\((A,B)=2,\ (A,C)=5,\ (A,D)=1,\ (B,C)=3,\ (B,D)=2,\ (C,D)=3,\ (C,E)=1,\ (C,F)=5,\ (D,E)=1,\ (E,F)=2\)$ 试以路由器 \(A\) 为源点,使用 Dijkstra 算法按步骤填表求出 \(A\) 到其余所有节点的最短路径及距离,并写出路由器 \(A\) 的最终路由表(含下一跳)。
- 【Dijkstra 逐轮迭代计算表(考场标准格式:\(D(v)\) 为当前最短距离,\(p(v)\) 为前驱节点)】:
| 步骤 Step | 已确定最短路径的节点集合 \(N'\) | \(D(B), p(B)\) | \(D(C), p(C)\) | \(D(D), p(D)\) | \(D(E), p(E)\) | \(D(F), p(F)\) | 本步选入 \(N'\) 的最小距离节点 |
|---|---|---|---|---|---|---|---|
| 初始 0 | \(\{A\}\) | \(2, A\) | \(5, A\) | \(1, A\) | \(\infty\) | \(\infty\) | 选最小者 \(D\)(距离为 \(1\)) |
| 第 1 步 | \(\{A, D\}\) | \(2, A\) | \(4, D\) | 已确定 | \(2, D\) | \(\infty\) | 选最小者 \(B\)(或 \(E\),距离为 \(2\)) |
| 第 2 步 | \(\{A, D, B\}\) | 已确定 | \(4, D\) | 已确定 | \(2, D\) | \(\infty\) | 选最小者 \(E\)(距离为 \(2\)) |
| 第 3 步 | \(\{A, D, B, E\}\) | 已确定 | \(3, E\) | 已确定 | 已确定 | \(4, E\) | 选最小者 \(C\)(经 \(E\) 更新为 \(2+1=3\)) |
| 第 4 步 | \(\{A, D, B, E, C\}\) | 已确定 | 已确定 | 已确定 | 已确定 | \(4, E\) | 选最小者 \(F\)(距离为 \(4\)) |
| 第 5 步 | \(\{A, D, B, E, C, F\}\) | \(2, A\) | \(3, E\) | \(1, A\) | \(2, D\) | \(4, E\) | 全部节点计算完毕! |
- 【由前驱节点回溯导出路由器 \(A\) 的最终路由表】:
- 到 \(B\):路径 \(A \rightarrow B\)(代价 \(2\)),下一跳为 \(B\);
- 到 \(D\):路径 \(A \rightarrow D\)(代价 \(1\)),下一跳为 \(D\);
- 到 \(E\):路径 \(A \rightarrow D \rightarrow E\)(代价 \(2\)),下一跳为 \(D\);
- 到 \(C\):路径 \(A \rightarrow D \rightarrow E \rightarrow C\)(代价 \(3\)),下一跳为 \(D\);
- 到 \(F\):路径 \(A \rightarrow D \rightarrow E \rightarrow F\)(代价 \(4\)),下一跳为 \(D\)。
补丁 8:IPv4 与 IPv6 首部完整字节图谱及十六进制拆解实战(大纲 四(三)1、四(四)1)
- IPv4 数据报固定 20 字节首部完整字段表(每行 4 字节 = 32 bit):
| 行号(每行32位) | 字段名称与所占位数 | 核心作用、单位量纲(极易考单选坑点!)与常见取值 |
|---|---|---|
| 第 1 行 (字节 \(0 \sim 3\)) |
版本(4位) + 首部长度 IHL(4位) + 区分服务 TOS/DS(8位) + 总长度(16位) | • 版本:IPv4 固定为 4(二进制 0100)。• 首部长度(4位):单位是 4 字节(32位字)! 最小值 5(0101)代表固定首部 \(5 \times 4 = 20\text{ B}\);最大值 15(1111)代表最大首部 \(15 \times 4 = 60\text{ B}\)。• 总长度(16位):单位是 1 字节! 指首部与数据之和的长度,最大为 \(2^{16}-1 = 65535\text{ B}\)。 |
| 第 2 行 (字节 \(4 \sim 7\)) |
标识(16位) + 标志(3位:0 | DF | MF) + 片偏移(13位) |
• 标识(16位):计数器,同一数据报切出的所有分片具有完全相同的“标识”值,用于终点重组。 • 标志(3位):最高位恒为 0;中间位 DF(Don't Fragment):DF=1 禁止分片,DF=0 允许分片;最低位 MF(More Fragments):MF=1 表示后面还有分片,MF=0 表示这是最后一片(或未分片)。• 片偏移(13位):单位是 8 字节! 表示较长分组在分片后,某片在原分组数据中的相对起始位置除以 \(8\)。 |
| 第 3 行 (字节 \(8 \sim 11\)) |
生存时间 TTL(8位) + 协议(8位) + 首部检验和(16位) | • TTL(8位):数据报在网中可通过的路由器最大跳数,每经过一个路由器减 1,减至 0 则丢弃并发回 ICMP 超时报文(防止路由环路无限兜圈)。 • 协议(8位):指出数据部分应交给哪个上层协议——必记数值: ICMP = 1,IGMP = 2,TCP = 6,UDP = 17,IPv6封装 = 41,OSPF = 89。• 首部检验和(16位):仅检验 IP 首部,每跳重算。 |
| 第 4 行 (字节 \(12 \sim 15\)) |
源 IP 地址(32位,4字节) | 发送端主机的 IPv4 地址(無 NAT 时全程不变)。 |
| 第 5 行 (字节 \(16 \sim 19\)) |
目的 IP 地址(32位,4字节) | 接收端主机的 IPv4 地址(无 NAT 时全程不变)。 |
-
【IPv4 首部三大字段单位口诀(必背)】:“总长度按 1 字节算,首部长度按 4 字节算,片偏移按 8 字节算(一四八原则)!”
-
十六进制 IPv4 首部拆解实战算例:
- 【例题】:路由器收到一个 IPv4 分组,其首部前 20 字节的十六进制表示为:
45 00 00 3C 1C 46 40 00 40 06 B8 61 C0 A8 01 01 C0 A8 01 02。试拆解其核心字段。 -
【秒拆解析】:
45:版本 \(= 4\)(IPv4),首部长度 \(= 5 \times 4\text{ B} = \mathbf{20\text{ B}}\)(无选项);00:区分服务 \(= 0\);00 3C:总长度 \(= 3 \times 16 + 12 = \mathbf{60\text{ B}}\)(故数据载荷长度为 \(60 - 20 = 40\text{ B}\));1C 46:标识 \(= \text{0x1C46}\);40 00:化成 16 位二进制为010 00000 00000000,前 3 位标志为010(即DF = 1不允许分片,MF = 0),后 13 位片偏移 \(= \mathbf{0}\);40:生存时间 \(\text{TTL} = 4 \times 16 = \mathbf{64}\) 跳;06:协议字段 \(= 6\),代表上层载荷是TCP报文段!B8 61:首部检验和 \(= \text{0xB861}\);C0 A8 01 01:源 IP 地址(\(\text{C0}=192,\ \text{A8}=168\))\(= \mathbf{192.168.1.1}\);C0 A8 01 02:目的 IP 地址 \(= \mathbf{192.168.1.2}\)。
-
IPv6 基本首部与地址分类(大纲 四(四)1,2):
- 基本首部固定 40 字节(共 8 个字段):版本(4位,值为6)、通信量类(8位)、流标号(20位,用于实时音视频流识别)、有效载荷长度(16位,指除40B基本首部以外的扩展首部+数据长度)、下一个首部(8位)、跳数限制(8位,相当于TTL)、源地址(128位,16B)、目的地址(128位,16B)。
- IPv6 三种基本目的地址类型(注意:IPv6 彻底取消了广播地址!):
- 单播(Unicast):点对点通信;
- 多播(Multicast):一点对多点通信(完全替代了 IPv4 的广播功能,前缀固定为
FF00::/8); - 任播(Anycast,IPv6 新增!):终点是一组计算机,但数据报只交付给这一组计算机中距离最近的那一台(常用于根 DNS 服务器镜像集群寻址)。
补丁 9:IP 组播概念、IGMP 与组播 MAC 地址映射完整算例(大纲 四(六)1,2)
- IP 组播(多播 Multicast)基本原理与两大协议:
- 当源主机要向互联网上的大量接收者同时发送相同的视频/直播流时,采用组播可使分组在每条链路上只传送 1 份,仅在路径分叉处的组播路由器才复制转发,极大节省网络带宽。
-
网际组管理协议 IGMP(Internet Group Management Protocol,直接封装在 IP 数据报中,协议号 2):运行在本地局域网上的主机与直连的多播路由器之间,用来让本地多播路由器知道本局域网上是否有主机加入或退出了某个多播组(注意:IGMP 仅工作在最后一跳局域网,不负责跨网路由;跨网传输需配合多播路由选择协议)。
-
D 类 IP 组播地址映射为以太网硬件多播 MAC 地址(必考计算!):
- IPv4 D 类组播地址范围:前 4 位固定为
1110,点分十进制范围为224.0.0.0\(\sim\)239.255.255.255(后 28 位为多播组标识符)。 - 映射规则:IANA 拥有的以太网多播 MAC 地址块高 24 位固定为
01-00-5E,第 25 位固定为0,剩下的低 23 位直接把 D 类 IP 组播地址的最后 23 位原样抄过来! - 32 对 1 重叠结论:由于 D 类 IP 地址有 \(32 - 4 = 28\) 位可变,而多播 MAC 地址只有 \(23\) 位可变(中间有 \(28 - 23 = 5\) 位 IP 比特在映射时丢失),因此共有 \(2^5 = 32\) 个不同的 D 类 IP 组播地址会映射到完全相同的同一个以太网多播 MAC 地址上(收到后需由主机 IP 层软件再过滤一次)。
- 【手算转换标准算例】:
- 题目:将 IP 组播地址
224.215.145.230转换为对应的以太网多播 MAC 地址(十六进制)。 - 秒算步骤:
- 前 3 个字节(高 24 位)直接写死为:
01-00-5E; - 看 IP 地址的第 2 个字节
215:将其对 \(128\) 取余(即抹掉第 2 字节的最高位,因为只取后 23 位,第 2 字节只保留低 7 位!): $\(215 \pmod{128} = 215 - 128 = \mathbf{87} = 5 \times 16 + 7 = \mathbf{\text{0x57}}\)$ - 看 IP 地址的第 3 个字节
145(全保留):\(145 = 9 \times 16 + 1 = \mathbf{\text{0x91}}\); - 看 IP 地址的第 4 个字节
230(全保留):\(230 = 14 \times 16 + 6 = \mathbf{\text{0xE6}}\); - 拼合即得最终以太网多播 MAC 地址:
01-00-5E-57-91-E6!
- 题目:将 IP 组播地址
Task 2:为 2-cap1to4.md 中的 3-33、4-25、4-48 补齐原书 ASCII 拓扑图
- 目标文件:
2-cap1to4.md - 操作类型:
REPLACE(局部替换以嵌入 ASCII 拓扑图)
子任务 2.1:为 3-33 补齐图 3-31 拓扑图
- 定位锚点:在
## 二、 第二类:必做计算与画表题的第11.题: - 原文本:
```markdown
3-33(以太网交换机自学习过程填表大题 ——2026-大3原题标准模板!)- 题目要点:图3-31中交换机有6个端口,端口
1~5分别连主机A~E,初始交换表为空。依次执行4个动作:①A发给D;②D发给A;③E发给A;④A发给E。填出每一步的交换表状态、转发端口及说明。 ```
- 题目要点:图3-31中交换机有6个端口,端口
-
修改后完整内容: ```markdown
3-33(以太网交换机自学习过程填表大题 ——2026-大3原题标准模板!)- 题目要点与原书图 3-31 拓扑还原:以太网交换机有 6 个端口,连接关系如下图所示。初始时交换表为空,依次执行下表中的 4 个发送帧动作,填出每一步的交换表状态、转发端口及说明。
text [主机 A] [路由器] \ / 端口1\ /端口6 +------------------+ [主机 B]----|2 以太网交换机 5|----[主机 E] (端口2) +------------------+ (端口5) 端口3/ \端口4 / \ [主机 C] [主机 D]```
子任务 2.2:为 4-25 补齐图 4-77 拓扑图
- 定位锚点:在
## 二、 第二类:必做计算与画表题的第16.题: - 原文本:
```markdown
4-25(VLSM 可变长子网划分 ——2026-选4原题模型)- 题目要点:给定地址块
30.138.118/23(即30.138.118.0/23,共 \(2^{32-23} = 512\) 个地址,覆盖.118.0至.119.255),分配给5个局域网:\(\text{LAN}_3\)(150台主机)、\(\text{LAN}_2\)(91台)、\(\text{LAN}_5\)(15台)、\(\text{LAN}_4\)(3台)、以及连接3个路由器的干道 \(\text{LAN}_1\)(需3个路由器接口IP)。 ```
- 题目要点:给定地址块
-
修改后完整内容: ```markdown
4-25(VLSM 可变长子网划分 ——2026-选4原题模型)- 题目要点与原书图 4-77 拓扑还原:一个自治系统分配到的 IP 地址块为
30.138.118/23(即30.138.118.0/23,共 \(2^{32-23} = 512\) 个地址,覆盖.118.0至.119.255),包含 5 个局域网,其连接拓扑与各局域网主机数如下图所示。试给出每一个局域网的地址块(包括前缀)。
- 题目要点与原书图 4-77 拓扑还原:一个自治系统分配到的 IP 地址块为
text LAN2 (91台主机) LAN3 (150台主机) LAN4 (3台主机) ============== =============== ============= | | | [R1] [R2] [R3]---- LAN5 (15台主机) | | | ------+--------------------+-------------------+------ LAN1 (连接R1,R2,R3的干道网,需3个接口IP)```
子任务 2.3:为 4-48 补齐图 4-80 拓扑图
- 定位锚点:在
## 二、 第二类:必做计算与画表题的第19.题: - 原文本:
```markdown
4-48(根据拓扑图编写路由器路由表 ——2025-大3&2026-大4连考两年大题原题!)- 题目要点:图4-80中,网络
145.13.0.0/16划分为4个子网 \(N_1 \sim N_4\),分别直连在路由器 \(R\) 的接口m0, m1, m2, m3上,接口m4连接互联网。写出路由器 \(R\) 的路由表,并说明收到目的地址为145.13.160.78的分组如何转发。 ```
- 题目要点:图4-80中,网络
-
修改后完整内容: ```markdown
4-48(根据拓扑图编写路由器路由表 ——2025-大3&2026-大4连考两年大题原题!)- 题目要点与原书图 4-80 拓扑还原:如下图所示,网络
145.13.0.0/16划分为四个子网 \(N_1, N_2, N_3, N_4\),与路由器 \(R\) 连接的接口分别是m0, m1, m2, m3,路由器 \(R\) 的第五个接口m4连接到互联网。(1) 试给出路由器 \(R\) 的路由表;(2) 路由器 \(R\) 收到目的地址为145.13.160.78的分组,试解释该分组是怎样被转发的。
- 题目要点与原书图 4-80 拓扑还原:如下图所示,网络
text +--- m0 ---> [子网 N1: 145.13.0.0/18] (含主机 145.13.0.1 等) |--- m1 ---> [子网 N2: 145.13.64.0/18] (含主机 145.13.64.1 等) ( 互联网 ) <--- m4 --- [路由器 R] |--- m2 ---> [子网 N3: 145.13.128.0/18] (含主机 145.13.128.1 等) +--- m3 ---> [子网 N4: 145.13.192.0/18] (含主机 145.13.192.1 等)```
第二部分:针对 3-cap5to9.md 的修改指令
Task 3:在 3-cap5to9.md 中新增后五章“官方 816 大纲非课后题核心补丁专区”
- 目标文件:
3-cap5to9.md - 操作类型:
INSERT_AFTER(在指定锚点正下方插入) - 定位锚点:
## 零、 第5至9章(共216题)5分钟题号速标总表(官方816考纲终审版)的表格最后一行: - 锚点末行文本:
| **后五章合计** | **216 题** | **合并后仅 19 个核心记忆点** | **合并后仅 20 道必算母题** | **34 题** | **58 题** | **59 题彻底丢弃** | - 插入的完整内容:
【官方 816 大纲后五章非课后题核心补丁专区(TCP 首部拆解 + HTTP 全细节)】
补丁 10:TCP 报文段首部 20 字节完整图谱与十六进制拆解实战(大纲 五(三)1)
- TCP 报文段固定 20 字节首部完整字段表(每行 4 字节 = 32 bit):
| 行号(每行32位) | 字段名称与所占位数 | 核心作用、单位量纲与 6 大标志位含义(必背!) |
|---|---|---|
| 第 1 行 (字节 \(0 \sim 3\)) |
源端口(16位,2B) + 目的端口(16位,2B) | 标识发送方和接收方的应用进程(加上源/目的 IP 构成唯一确定 TCP 连接的四元组)。 |
| 第 2 行 (字节 \(4 \sim 7\)) |
序号 seq(32位,4B) |
本报文段所发送的数据部分第一个字节的字节流编号(SYN 和 FIN 虽不带数据,但各消耗 1 个序号;纯 ACK 不消耗序号)。 |
| 第 3 行 (字节 \(8 \sim 11\)) |
确认号 ack(32位,4B) |
期望收到对方下一个报文段的第一个数据字节的序号!若确认号为 \(N\),则表明到序号 \(N-1\) 为止的所有数据均已正确收到(累积确认)。 |
| 第 4 行 (字节 \(12 \sim 15\)) |
数据偏移/首部长度(4位) + 保留(6位) + 6 个控制标志位(6位) + 窗口 rwnd(16位,2B) |
• 数据偏移(4位):即 TCP 首部长度,单位是 4 字节! 最小为 5(\(20\text{ B}\)),最大为 15(\(60\text{ B}\))。• 6 大标志位(从左到右: URG | ACK | PSH | RST | SYN | FIN):1. URG(紧急):当 URG=1 时,紧急指针有效,该段优先尽快传送;2. ACK(确认):仅当 ACK=1 时确认号字段才有效(连接建立后所有报文段均须置 ACK=1);3. PSH(推送):接收方收到 PSH=1 的报文段后立即交付应用进程,不再等缓存填满;4. RST(复位):当 RST=1 时表明 TCP 连接出现严重差错,必须强制释放连接,或用来拒绝非法报文段/拒绝打开连接;5. SYN(同步):建连握手使用——SYN=1, ACK=0 为连接请求;SYN=1, ACK=1 为连接接受;6. FIN(终止):当 FIN=1 时表明发送方数据已发完,要求释放单向连接。• 窗口(16位):单位是 1 字节! 指本端接收缓存目前还能接收多少字节( rwnd),用于流量控制。 |
| 第 5 行 (字节 \(16 \sim 19\)) |
检验和(16位,2B) + 紧急指针(16位,2B) | • 检验和:加上 12 字节伪首部后,同时检验 TCP 首部和 TCP 数据。 • 紧急指针:仅在 URG=1 时有效,指出本报文段中紧急数据的字节数。 |
- 十六进制 TCP 首部拆解实战算例:
- 【例题】:捕获到一个 TCP 报文段首部的前 20 字节十六进制为:
05 32 00 50 00 00 00 01 00 00 00 00 50 02 07 FF 00 00 00 00。试分析该报文段。 - 【秒拆解析】:
- 源端口
0x0532\(= 5 \times 256 + 3 \times 16 + 2 = \mathbf{1330}\); - 目的端口
0x0050\(= 5 \times 16 = \mathbf{80}\)(熟知端口 80,说明是发往 HTTP 万维网服务器 的请求!); - 序号
seq0x00000001\(= \mathbf{1}\);确认号ack0x00000000\(= \mathbf{0}\); - 第 13~14 字节
50 02:前 4 位为5,说明 TCP 首部长度 \(= 5 \times 4 = 20\text{ B}\)(无选项);后 6 位标志位来自0x02 = 000010_2,对照URG|ACK|PSH|RST|SYN|FIN可知只有倒数第 2 位SYN = 1(其余全为 0)! - 窗口字段
0x07FF\(= 7 \times 256 + 255 = \mathbf{2047\text{ B}}\); - 综合结论:这是客户端(端口 1330)向 Web 服务器(端口 80)发起 TCP 三次握手的第一步连接请求报文段(
SYN=1, ACK=0, seq=1)!
- 源端口
补丁 11:HTTP 协议报文结构、方法、状态码、Cookie 与 Web 缓存(大纲 六(六)2)
- HTTP 两类报文结构与核心特征:
- 无状态性(Stateless):HTTP 服务器本身不记录某客户此前是否访问过自己(这简化了服务器设计以支持高并发,但为了识别用户身份与购物车状态,引入了 Cookie 机制)。
-
面向文本(ASCII 码):无论是 HTTP 请求报文还是响应报文,均由三部分组成——①开始行(请求行
方法 URL 版本 CRLF/ 状态行版本 状态码 短语 CRLF);②首部行(若干行首部字段名: 值 CRLF,最后以一个单独的空行CRLF结束首部);③实体主体(请求中通常为空,POST时存放表单数据;响应中存放网页 HTML/图片内容)。 -
HTTP 常用请求方法与五类状态码速查表(单选高频!):
| HTTP 请求方法 | 作用说明 | 状态码大类与必背代表值 | 状态码含义说明 |
|---|---|---|---|
GET |
请求读取由 URL 所标志的信息(最常用) | 1xx(信息通知) |
收到请求,正在处理(如 100 Continue) |
HEAD |
请求读取由 URL 所标志的信息的首部(服务器响应中不含实体主体,常用于测试链接有效性或查看文档修改时间) | 2xx(成功) |
• 200 OK:请求成功,信息在返回的响应报文中。• 202 Accepted:已接受请求但尚未处理完成。 |
POST |
给服务器添加信息(如向服务器提交网页表单、发表评论或上传数据,数据放在实体主体中) | 3xx(重定向) |
• 301 Moved Permanently:永久移动(新 URL 在响应首部 Location 中给出)。• 302 Found:临时重定向。• 304 Not Modified:未修改!(配合条件 GET 缓存使用,响应中不含实体主体)。 |
PUT |
在指明的 URL 下存储一个文档 | 4xx(客户差错) |
• 400 Bad Request:客户端请求报文有语法错误。• 403 Forbidden:服务器禁止访问。• 404 Not Found:请求的文档在服务器上不存在。 |
DELETE |
删除指明的 URL 所标志的资源 | 5xx(服务器差错) |
• 500 Internal Server Error:服务器内部错误。• 503 Service Unavailable:服务器暂时过载无法服务。 |
- Cookie 维持用户状态的“四步工作机制”:
- 用户首次用浏览器访问某网站时,服务器在后台数据库中为该用户生成一个唯一的识别码(Cookie ID),并以此作为索引建立该用户的后台记录项;
- 服务器在发回给浏览器的 HTTP 响应报文中添加一行首部:
Set-Cookie: <识别码>; - 浏览器收到响应后,将该识别码追加保存在本地电脑的特定 Cookie 文件中;
-
当用户后续再次浏览该网站的任何页面时,浏览器会自动在发出的每一个 HTTP 请求报文中附带一行首部:
Cookie: <识别码>,服务器据此立刻查出该用户的登录身份与历史购物车状态! -
代理服务器(Web 缓存 Proxy Cache)与“条件 GET(Conditional GET)”机制:
- 代理服务器作用:部署在校园网/企业网出口,暂存最近请求过的万维网对象。若校园网内其他主机请求同一对象,直接从本地代理服务器高速返回,既大幅缩短了用户访问延迟,又显著减少了校园网出口链路的通信量。
- 怎么保证代理缓存里的网页不是过期的旧网页?(条件 GET 流程):
- 代理服务器缓存某对象时,一并记录下当时响应首部中的最后修改时间
Last-Modified: <日期时间>; - 当需要核实该缓存对象是否过期时,代理服务器向原服务器发送一个包含
If-Modified-Since: <原缓存日期时间>首部行的 条件 GET 请求报文; - 若原服务器检查发现该网页自该日期以来没有被修改过,原服务器就只发回一个极短的
304 Not Modified响应报文(里面不携带任何网页实体数据!),代理服务器便可放心地把本地缓存的网页交给用户;只有当网页确实被修改过时,原服务器才返回200 OK并重传最新网页全文。
- 代理服务器缓存某对象时,一并记录下当时响应首部中的最后修改时间
Task 4:为 3-cap5to9.md 中的 5-39、6-46、8-34 补齐原书数据表与框图
- 目标文件:
3-cap5to9.md - 操作类型:
REPLACE(局部替换以补齐原书图表)
子任务 4.1:为 5-39 补齐完整的 26 轮 cwnd 数据表
- 定位锚点:在
## 二、 第二类:第5至9章必做计算与画表母题的第7.题中: - 原文本:
markdown * `5-39`:给出表中 $\text{RTT} = 1 \sim 26$ 的 `cwnd` 值($1, 2, 4, 8, 16, 32, 33 \dots 42, 21, 22 \dots 26, 1, 2, 4, 8$),问:(1)~(3) 慢开始和拥塞避免区间;(4) 在 $\text{RTT}=16$(从 $42 \rightarrow 21$)和 $\text{RTT}=22$(从 $26 \rightarrow 1$)分别是收到3个重复ACK还是超时?(5) 在 $\text{RTT}=1, 17, 23$ 时 `ssthresh` 分别为多大?(6) 在第几个 RTT 发送出第 70 个报文段?(7) 若在 $\text{RTT}=26$(此时 $\text{cwnd}=8$)后收到3个重复确认,则 `cwnd` 和 `ssthresh` 应设为多大? -
修改后完整内容:
``markdown *5-39:TCP 的拥塞窗口cwnd大小与传输轮次RTT` 的完整对应关系如下表所示:RTT 1 2 3 4 5 6 7 8 9 10 11 12 13 cwnd 1 2 4 8 16 32 33 34 35 36 37 38 39 RTT 14 15 16 17 18 19 20 21 22 23 24 25 26 cwnd 40 41 42 21 22 23 24 25 26 1 2 4 8 试问:(1) 画出拥塞窗口与 RTT 的关系曲线;(2) 指明慢开始阶段的时间间隔;(3) 指明拥塞避免阶段的时间间隔;(4) 在 $\text{RTT}=16$(从 $42 \rightarrow 21$)和 $\text{RTT}=22$(从 $26 \rightarrow 1$)之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段?(5) 在 $\text{RTT}=1, 17, 23$ 时门限 `ssthresh` 分别被设置为多大?(6) 在 RTT 等于多少时发送出第 70 个报文段?(7) 假定在 $\text{RTT}=26$(此时 $\text{cwnd}=8$)之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口 `cwnd` 和门限 `ssthresh` 应设置为多大?```
子任务 4.2:为 6-46 补齐原书图 6-37 完整协议栈层次框图
- 定位锚点:在
## 二、 第二类:第5至9章必做计算与画表母题的第13.题中: - 原文本:
```markdown
6-46(图6-37 全协议栈分层与 TCP/UDP 归属总盘点 ——2026-选13直接题源!)- 题目要点:看教材 P332 图6-37:(1) 为什么有的应用层协议用 TCP 而有的用 UDP?(2) 为什么 MIME 画在 SMTP 之上?(3) 为什么路由选择协议 RIP(及 BGP)画在应用层? ```
-
修改后完整内容: ```markdown
6-46(图6-37 全协议栈分层与 TCP/UDP 归属总盘点 ——2026-选13直接题源!)- 题目要点与原书图 6-37 完整还原:下图表示了各应用协议在层次中的位置。(1) 简单讨论为什么有的应用层协议要使用 TCP 而有的却要使用 UDP?(2) 为什么 MIME 画在 SMTP 之上?(3) 为什么路由选择协议 RIP 放在应用层?
text +------+ | MIME | +-----+-----+--------+------+------+------+------+-----+-----+-------+------+ | BGP | FTP | TELNET | HTTP | SMTP | SNMP | TFTP | DNS | RIP | BOOTP | DHCP | <-- 应用层 +-----+-----+--------+------+------+------+------+--+--+-----+-------+------+ | TCP | | UDP | <-- 运输层 +--------+--------+----------------+--------------+----------+--------------+ | ICMP | IGMP | IP | OSPF | <-- 网络层 +--------+--------+---------+----------------------+---------+--------------+ | ARP | | RARP | +---------+----------------------+---------+```
子任务 4.3:为 8-34 补齐原书图 8-29 分组发送与到达阶梯时间表
- 定位锚点:在
## 二、 第二类:第5至9章必做计算与画表母题的第18.题中: - 原文本:
```markdown
8-34(流媒体播放缓存消除时延抖动计算 —— 官方大纲六(十)核心计算!)- 题目要点:看教材 P404 图8-29:发送方在 \(t = 1, 2, 3, 4, 5, 6, 7, 8\) 等时发送 8 个话音分组。从图中读出第 1 至第 8 个分组到达接收方的时刻依次为:\(t_{\text{arr}} = 8,\ 9,\ 12,\ 12,\ 12,\ 15,\ 15,\ 16\)。问:(1) 分组 2 到分组 8 经历的网络时延各为多少?(2) 若接收方在收到第1个分组的 \(t = 8\) 时刻就立即开始等时播放(即要求在 \(t = 8, 9, 10, 11, 12, 13, 14, 15\) 播放分组 \(1 \sim 8\)),有哪几个分组未能按时赶上播放?(3) 若要所有 8 个分组都能按时赶上播放,接收方最起码应在什么时间开始播放? ```
-
修改后完整内容: ```markdown
8-34(流媒体播放缓存消除时延抖动计算 —— 官方大纲六(十)核心计算!)- 题目要点与原书图 8-29 阶梯图完整数据还原:发送方在 \(t = 1\) 时开始发送话音分组 8 个(等时发送,时间间隔是一个时间单位)。第 1 个分组在 \(t = 8\) 时到达接收方。原书图 8-29 所示的 8 个分组发送时刻与到达时刻阶梯数据完整还原如下表:
话音分组序号 分组 1 分组 2 分组 3 分组 4 分组 5 分组 6 分组 7 分组 8 发送的分组时刻 \(t_{\text{send}}\) \(1\) \(2\) \(3\) \(4\) \(5\) \(6\) \(7\) \(8\) 到达的分组时刻 \(t_{\text{arr}}\) \(8\) \(9\) \(12\) \(12\) \(12\) \(15\) \(15\) \(16\) *(注:在 $t=12$ 时刻分组 3、4、5 同时到达使阶梯连升3格;在 $t=15$ 时刻分组 6、7 同时到达使阶梯连升2格)*。 试问:(1) 分组 2 到分组 8 的时延(从发送方到接收方)各为多少?(2) 如果接收方在 $t = 8$ 时就开始播放(即要求在 $t = 8, 9, 10, 11, 12, 13, 14, 15$ 播放分组 $1 \sim 8$),试问这 8 个分组中有哪几个未能按时到达赶上播放?(3) 如果要所有的 8 个分组都能按时赶上播放,那么接收方应在什么时间开始播放?```
第三部分:针对 5-cap1to4-chara4.md、6-cap1to4-chara3.md、8-cap5to9-chara3.md 的配图补齐指令
Task 5:为 6-cap1to4-chara3.md 中的 3-30 与 4-38/4-39 补齐原书拓扑图
- 目标文件:
6-cap1to4-chara3.md - 操作类型:
REPLACE
子任务 5.1:为 3-30 补齐图 3-30 拓扑图
- 定位锚点:在
## 第三章 数据链路层(共 6 道计算题)的第12.题: - 原文本:
```markdown
3-30:图 3-30 中,主交换机连接三个系的交换机 A、B、C(每系各连 3 台主机,共 9 台主机)以及 2 台服务器和 1 个路由器,所有链路速率均为 \(100\text{ Mbit/s}\)。试计算这 9 台主机和 2 台服务器产生的最大总吞吐量。 ```
-
修改后完整内容: ```markdown
3-30(原书图 3-30 拓扑还原如下):某学院的主以太网交换机有三个端口分别和学院三个系的以太网(交换机 A、B、C,每个系各有 3 台主机,全网共 9 台主机)相连,另外三个端口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的 A、B、C 都是 \(100\text{ Mbit/s}\) 以太网交换机。假定所有的链路的速率都是 \(100\text{ Mbit/s}\),并且 9 台主机中的任何一台都可以和任何一台服务器或主机通信。试计算这 9 台主机和两台服务器产生的总的吞吐量的最大值。
text [万维网服务器]-------+ +-------[路由器]---> 至互联网 \ / [电子邮件服务器]------+---[主以太网交换机]---+ / | \ / | \ [交换机A] [交换机B] [交换机C] (一系3台) (二系3台) (三系3台)```
子任务 5.2:为 4-38 & 4-39 补齐图 4-79 跨自治系统路由拓扑图
- 定位锚点:在
## 第四章 网络层(共 18 道计算与综合分析题)的第17.题: -
原文本:
``markdown ### 17.4-38&4-39`(跨自治系统 RIP + OSPF + eBGP + iBGP 协同与选路综合题)- 【已知条件与设问(对照教材 P206 图4-79)】:假定 \(\text{AS}_1\) 和 \(\text{AS}_4\) 内部运行 RIP,\(\text{AS}_2\) 和 \(\text{AS}_3\) 内部运行 OSPF,自治系统之间运行 eBGP 和 iBGP。前缀 \(X\) 位于 \(\text{AS}_4\) 中。 ```
- 修改后完整内容: ```markdown
17.
4-38&4-39(跨自治系统 RIP + OSPF + eBGP + iBGP 协同与选路综合题)- 【已知条件与设问(原书 P206 图 4-79 拓扑完整还原如下)】:假定 \(\text{AS}_1\) 和 \(\text{AS}_4\) 内部运行协议 RIP,\(\text{AS}_2\) 和 \(\text{AS}_3\) 内部运行协议 OSPF,自治系统之间运行协议 eBGP 和 iBGP。起初假定在 \(\text{AS}_2\) 和 \(\text{AS}_4\) 之间没有物理连接(用虚线表示)。前缀 \(X\) 位于 \(\text{AS}_4\) 中。
text +-----------------------------------+ | AS4 (内部运行 RIP,含前缀 X) | | [R4c]------( X )------[R4a] | +-------/-----------------------\---+ / (eBGP实线) \ (虚线: 初始无连接, / \ 4-39(2)变为实线, +-----------------------/---+ +---\-----------------------+ | [R3c] / | | \ [R2c] | | \ / | | \ / | | AS3 [R3a]-----[R3b] | | [R2a]-----[R2b] AS2 | | (OSPF) \ | | / (OSPF) | +------------------\--------+ +---/-----------------------+ \ (eBGP) / (eBGP) \ / +--\----------------------------/---+ | [R1c] [R1b] | | | AS1 | | | [R1a] (RIP) | | | \ | | | 接口1--[ 路由器 R1d ]--接口2 | +-----------------------------------+ (注:在 AS1 内部,R1d 从接口 1 经 R1a 到左出口 R1c 需经过 2 跳;从接口 2 到右出口 R1b 仅需 1 跳!)```
Task 6:为 5-cap1to4-chara4.md 中的 4-63 & 4-64 补齐原书图 4-81 与表 4-11
- 目标文件:
5-cap1to4-chara4.md - 操作类型:
REPLACE - 定位锚点:在
## 第四章 网络层(共 20 题:网络层底层设计哲学大揭秘)的第40.题: - 原文本:
``markdown ### 40.4-63&4-64` 传统基于目的地址转发的局限性与地址范围转前缀匹配。- 【严谨考场结论】:
4-63:第(1)种情况(将所有发往123.1.2.16/29的分组都从接口4转发)传统路由器可以写出转发表;但第(2)种情况(要求把从源 \(H_1\) 发往该网段的包从接口4转发,而把从源 \(H_2\) 发往同一目的网段的包从接口3转发)传统路由器无法写出转发表!因为传统的 IP 路由转发表仅仅根据分组首部中的“目的 IP 地址”进行最长前缀匹配查表,完全不看“源 IP 地址”。4-64:将连续二进制地址范围改写为前缀匹配时,只需观察最小地址和最大地址前面共同不变的比特位作为网络前缀;当某一个接口的地址范围跨越了两个不同大小的二进制块(如表4-11中接口1包含了11010000 00000000 ...和11010000 00000001 ...),拆分为对应的/16、/15等前缀行并按最长前缀匹配排列即可:(a) 走接口3;(b) 走接口1;(c) 走接口2。 ```
-
修改后完整内容:
``markdown ### 40.4-63&4-64` 传统基于目的地址转发的局限性与地址范围转前缀匹配。- 【原书图 4-81 与表 4-11 完整还原】:
4-63拓扑(图 4-81):主机 \(H_1\)(接接口1)和主机 \(H_2\)(接接口2)连接到路由器 \(R_1\);\(R_1\) 的接口 4 经 \(R_2, R_4\) 通往目的网络123.1.2.16/29(含主机 \(H_3: 123.1.2.18\));\(R_1\) 的接口 3 经 \(R_3, R_4\) 也通往同一目的网络123.1.2.16/29。4-64原始转发表(表 4-11):
目的地址范围(自左至右共 32 位二进制) 转发接口 最小地址: 11010000 00000000 00000000 00000000
最大地址:11010000 00000001 11111111 111111110最小地址: 11010000 00000000 00000000 00000000(注:教材原表第2行起应为11010000 00000010 ...或含重叠域)
最大地址:11010000 00000000 11111111 111111111最小地址: 11010000 00000010 00000000 00000000
最大地址:11010001 11111111 11111111 111111112其他 3*(待查目的地址:(a) `11010000 10000001 01010001 01010101`;(b) `11010000 00000000 11010111 01111100`;(c) `11010001 10010000 00010001 01110111`)*- 【严谨考场结论】:
4-63答案:第(1)种情况(将所有发往123.1.2.16/29的分组都从接口4转发)传统路由器可以写出转发表;但第(2)种情况(要求把从源 \(H_1\) 发往该网段的包从接口4转发,而把从源 \(H_2\) 发往同一目的网段的包从接口3转发)传统路由器无法写出转发表!因为传统的 IP 路由转发表仅仅根据分组首部中的“目的 IP 地址”进行最长前缀匹配查表,完全不看“源 IP 地址”(若要同时按源 IP + 目的 IP 匹配转发,必须使用 SDN 流表或策略路由)。4-64答案:- (1) 改写为 5 行前缀匹配表(按最长前缀从长到短排列):
11010000 00000000 /16\(\rightarrow\) 接口1;11010000 0000000 /15\(\rightarrow\) 接口0;11010000 /8\(\rightarrow\) 接口2;11010001 /8\(\rightarrow\) 接口2;* /0(默认其他) \(\rightarrow\) 接口3(注:若按接口2从00000010起始严格不含10000001,则拆前缀后 (a) 走接口3或2)。- (2) 转发接口判别:(a) 匹配第 16 位以外区域走接口
3(若归入11010000/8则为2);(b) 前 16 位为11010000 00000000,最长匹配/16走接口1;(c) 前 8 位为11010001,匹配走接口2。 ```
Task 7:为 8-cap5to9-chara3.md 中的 8-36 补齐原书图 8-7 缓存结构示意图
- 目标文件:
8-cap5to9-chara3.md - 操作类型:
REPLACE - 定位锚点:在
## 第八章 互联网上的音频/视频服务(共 4 道计算与分析题)的第23.题: -
原文本:
``markdown ### 23.8-36`(流媒体播放器缓存抽空暂停与注满时间计算 —— 漏桶/水池进出水模型)- 【已知条件与设问】:在图 8-7 中,客户机的应用程序缓存容量为 \(100\text{ Mbit}\)。 ```
- 修改后完整内容: ```markdown
23.
8-36(流媒体播放器缓存抽空暂停与注满时间计算 —— 漏桶/水池进出水模型)- 【已知条件与设问(原书图 8-7 缓存模型还原如下)】:
text 注入速率 r_in = 2 Mbit/s 读取播放速率 r_out = 3 Mbit/s [TCP 接收缓存] -------------------------> [ 应用程序缓存 (总容量 100 Mbit) ] -------------------------> [媒体播放器] | <--- 攒满 30 Mbit 时开始播放 |如上图(原书图 8-7)所示,客户机的应用程序缓存容量为 \(100\text{ Mbit}\)。 ```