跳转至

cap1to4

谢希仁《计算机网络(第8版)》前四章课后题五级分类开袋即食手册(官方考纲终审版)

零、 5分钟全书题号速标总表(已按东南大学官方 816 大纲完成最终校准)

请翻开教材第39页、第70页、112页、202页,用5分钟在题号旁标上对应符号,直接砍掉42道完全超纲的废题:

章节 题号范围(共157题) 【第一类】必背概念(标 背)
极精简,先理解后记忆
【第二类】必做母题(标 ★)
不做白买书,真题直接题源
【第三类】建议巩固(标 ○)
掌握前两类后用来练手
【第四类】看一眼即可(标 △)
对齐官方大纲细节防冷门
【第五类】直接丢掉(标 ×)
官方大纲不考,直接划掉
第1章 概述
(P39–41)
1-01 至 1-36
(共36题)
1-03, 1-06, 1-21
(仅3题)
1-17, 1-19, 1-34
(仅3题)
1-10, 1-18, 1-28, 1-29, 1-35, 1-36(6题) 1-02, 1-08(大纲列网络分类), 1-12, 1-13, 1-14, 1-15, 1-20, 1-22, 1-24, 1-26, 1-33(11题) 1-01, 1-04, 1-05, 1-07, 1-09, 1-11, 1-16, 1-23, 1-25, 1-27, 1-30, 1-31, 1-32(13题)
第2章 物理层
(P70)
2-01 至 2-19
(共19题)
2-06
(仅1题)
2-07, 2-08, 2-11, 2-16
(仅4题)
2-09, 2-13, 2-15
(3题)
2-01, 2-03(信源信宿), 2-04, 2-05(接口特性), 2-10(传输介质)(5题) 2-02, 2-12, 2-14, 2-17, 2-18, 2-19(6题)
第3章 数据链路层
(P112–114)
3-01 至 3-33
(共33题)
3-04, 3-29
(仅2题)
3-07, 3-09, 3-10, 3-20, 3-33
(仅5题)
3-08, 3-21, 3-22, 3-24, 3-27(集线器vs交换机), 3-30(6题) 3-01, 3-02, 3-03, 3-06, 3-13, 3-14(拓扑), 3-16, 3-18, 3-19, 3-31, 3-32(11题) 3-05, 3-11, 3-12, 3-15, 3-17, 3-23, 3-25, 3-26, 3-28(9题)
第4章 网络层
(P202–210)
4-01 至 4-69
(共69题)
4-01, 4-03, 4-07, 4-10, 4-16, 4-35, 4-36, 4-42, 4-59(仅9题) 4-17, 4-18, 4-20, 4-22, 4-25, 4-37, 4-45, 4-46, 4-48(仅9题) 4-15, 4-19, 4-23, 4-24, 4-27, 4-28, 4-29, 4-30, 4-31, 4-33, 4-38, 4-39, 4-47, 4-49, 4-51, 4-57, 4-58, 4-65(18题) 4-02(异构互连), 4-04, 4-09, 4-11, 4-12, 4-13, 4-14, 4-21, 4-32, 4-34, 4-41, 4-43, 4-44, 4-50, 4-52, 4-53, 4-54, 4-55, 4-63, 4-64(20题) 4-05, 4-06, 4-08, 4-26, 4-40(IGMP细节), 4-56, 4-60(MPLS), 4-61, 4-62, 4-66, 4-67, 4-68, 4-69(后6题全为SDN)(13题)
前四章合计 157 题 仅 15 题(合并后14个点) 仅 21 题(合并后19道题) 33 题 47 题 41 题彻底丢弃

【官方 816 大纲前四章非课后题核心补丁专区(共 9 个必考模块,彻底免翻书版)】

说明:以下 9 个模块均明确列于《东南大学 816 专业基础考纲》中,但谢希仁教材课后题未设专门题目。掌握以下内容即可 100% 闭环前四章全部考纲要求。

补丁 1:ISO/OSI 参考模型与 TCP/IP 模型深度对比(大纲 一(二)3)

  1. 三类模型层次对应与第 5、6 层核心功能:
  2. OSI 七层模型(从下往上):物理层、数据链路层、网络层、运输层、会话层(Session Layer)、表示层(Presentation Layer)、应用层。
  3. 会话层核心功能:管理主机进程间的会话,负责建立、管理和终止会话,并通过插入同步点(检错点 Checkpoints)实现数据同步与断点续传。
  4. 表示层核心功能:处理两个通信系统中交换信息的表示方式(语法转换),主要包括三大功能:①数据格式与编码转换(如 ASCII 与 Unicode 转换,解决不同机器字节序大小端差异);②数据加密与解密;③数据压缩与解压缩。
  5. TCP/IP 四层模型:网络接口层(对应物理层 + 数据链路层)、网际层 IP、运输层(TCP / UDP)、应用层(合并了 OSI 的会话层、表示层和应用层)。

  6. OSI 模型与 TCP/IP 模型在“面向连接 vs 无连接”上的核心差异(高频单选!):

模型名称 网络层(Network Layer)支持的服务 运输层(Transport Layer)支持的服务 核心设计哲学对比
ISO/OSI 参考模型 同时支持 无连接 和 面向连接 仅支持面向连接 的通信 通信可靠性的重担交给网络层或严格面向连接的运输层。
TCP/IP 模型 仅支持无连接 的服务(IP 数据报) 同时支持 无连接(UDP) 和 面向连接(TCP) “沙漏模型 / 端到端原则”:网络核心(IP层)保持极简无连接,复杂的可靠传输与是否建连的选择权完全交给端系统的运输层!

补丁 2:物理层数字编码与调制波形全解析(大纲 二(一)3)

  1. 数字数据编码为数字信号(基带传输 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)
  1. 数字数据调制为模拟信号(频带传输 4 大调制方式):
  2. 调幅(ASK / 2ASK):用载波振幅的有无(或大小)表示 1 和 0。实现最简单,但抗噪声干扰能力最差。
  3. 调频(FSK / 2FSK):用两种不同的载波频率 \(f_1, f_2\) 表示 1 和 0。抗干扰能力强,但占用频带较宽。
  4. 调相(PSK / 2PSK / QPSK):用载波初始相位的改变表示数据。分为绝对调相(如 \(0^\circ\) 表 0、\(180^\circ\) 表 1)和相对调相(DPSK)。QPSK(正交相移键控)采用 4 种相位(\(M=4\)),每个码元携带 \(\log_2 4 = 2\text{ bit}\) 信息。
  5. 正交振幅调制(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)

  1. 码距(海明距离 \(d_{\min}\))与检错/纠错能力定理(必背公式):
  2. 两个等长码字之间对应比特位不同的个数称为两个码字的海明距离;整个编码集中任意两个合法码字海明距离的最小值称为该编码的码距 \(d_{\min}\)。
  3. 检错能力公式:为了检测出 \(e\) 个比特的错码,要求码距满足: $\(d_{\min} \ge e + 1\)$
  4. 纠错能力公式:为了纠正 \(t\) 个比特的错码,要求码距满足: $\(d_{\min} \ge 2t + 1\)$
  5. 同时检错与纠错公式(检出 \(e\) 位错,同时纠正其中 \(t\) 位错,且 \(e \ge t\)): $\(d_{\min} \ge e + t + 1\)$
  6. 推论:奇偶校验码的码距 \(d_{\min} = 2\)(只能检出 1 位或奇数位错,不能纠错,\(t=0\));能纠正 1 位错的海明码最小码距为 \(d_{\min} = 2 \times 1 + 1 = 3\)!

  7. 海明码四步手算标准算例(考场直接套用):

  8. 【例题】:已知 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\) 从左到右或从低到高排列),如何定位并纠错?
  9. 【第一步:确定校验位位数 \(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\) 位)。
  10. 【第二步:安放校验位与数据位的位置】:
    • 铁律:校验位 \(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\) 则表示无差错)。

补丁 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\)”:
    1. 先由 \(\frac{W_T \cdot T_D}{T_D + 2\tau} \ge 0.8\) 解出最小整数 \(W_T\);
    2. 若为 GBN 协议:由 \(2^n - 1 \ge W_T \Rightarrow 2^n \ge W_T + 1\) 求出最小比特数 \(n\);
    3. 若为 SR 协议:由 \(2^{n-1} \ge W_T \Rightarrow n - 1 \ge \lceil \log_2 W_T \rceil\) 求出最小比特数 \(n\)!

补丁 5:轮询访问(令牌传递协议)与广域网 HDLC 协议(大纲 三(五)3、三(七)3)

  1. 轮询访问介质访问控制:令牌传递协议(Token Passing,如 IEEE 802.5 令牌环网 / 802.4 令牌总线网):
  2. 核心原理:物理拓扑可以是环型或总线型,但所有站点在逻辑上组成一个逻辑环。环上只有一个特殊的短控制帧称为“令牌(Token)”,沿着逻辑环单向逐站传递。
  3. 收发四步曲:
    1. 网络空闲时,只有空令牌在环上循环流动;
    2. 想要发送数据的站点必须等待捕获经过本站的令牌,将“闲令牌”修改为“忙令牌(数据帧)”,在后面附上数据发出;
    3. 数据帧沿环传遍所有站点,目的站点识别出自己的地址后复制一份数据帧到缓存,同时将该帧中的响应标志位置为“已收到”,数据帧继续沿环前进回到发送站;
    4. 发送站收到自己发出的帧后,检查响应位确认对方已收到,将自己发出的帧从环上回收撤除,并重新产生一个新的空令牌传给下一个站点(规定每拿一次令牌最多只能占有信道一个“令牌持有时间”,防止单站长期霸占)。
  4. 核心优缺点(与 CSMA/CD 对比必考):

    • 优点:在重负载(通信量很大)时,绝对不会发生碰撞冲突,信道利用率可达 \(100\%\),且每个站点获得令牌的最大等待时间是严格确定的(具有实时性保证);
    • 缺点:在轻负载(没人发数据)时,站点也必须傻等令牌传到自己手里才能发,引入了不必要的等待延迟;且需维护令牌(防令牌丢失或重复令牌),控制复杂。
  5. 广域网高级数据链路控制协议: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)

  1. 网络层拥塞控制(开环控制 vs 闭环控制 vs 主动队列管理 RED):
  2. 拥塞原因:对网络中某一资源(链路带宽、路由器缓存、处理机时间)的需求超过了该资源所能提供的可用部分,导致网络吞吐量随负载增加反而急剧下降,甚至跌为 \(0\)(称为死锁 Deadlock)。
  3. 两类控制方法:
    • ①开环控制(预防):在设计网络时事先将可能导致拥塞的因素考虑周到,一旦系统运行起来就不再中途更改。
    • ②闭环控制(基于反馈环路动态调节):监测网络系统何时何地发生拥塞 \(\rightarrow\) 将拥塞信息传给相关站点 \(\rightarrow\) 调整系统操作以消除拥塞。
  4. 路由器主动队列管理 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 的全局同步现象!
  5. 路由器的组成结构与三种交换结构(大纲 四(七)1 高频单选!):

  6. 两大核心职能模块:
    • ①路由选择部分(控制层面 / 控制部分):核心是路由选择处理机,负责运行 RIP、OSPF、BGP 等路由协议,与其他路由器交换路由信息以生成和更新路由表,再由路由表导出供硬件快速查找的转发表(FIB)。此过程用软件实现,速度较慢(毫秒/秒级)。
    • ②分组转发部分(数据层面):由三部分组成——输入端口、交换结构(Switching Fabric)、输出端口。根据转发表将输入端口收到的分组高速搬运到对应的输出端口。此过程用硬件(ASIC芯片)实现,速度极快(纳秒级)。
  7. 输入/输出端口的三层处理结构:输入端口依次经过“物理层比特接收 \(\rightarrow\) 数据链路层拆帧剥去 MAC 首尾 \(\rightarrow\) 网络层查转发表并排队进入交换结构”(输出端口顺序完全相反)。
  8. 交换结构的三种实现方式(从慢到快):
    1. 通过存储器进行交换:第一代路由器,由 CPU(路由选择处理机)直接控制,把分组从输入端口复制到存储器,再从存储器复制到输出端口。每转发一个分组需经过两次系统总线,速度极慢。
    2. 通过总线进行交换:输入端口通过一条共享的高速内部背板总线直接把分组传到输出端口,无需 CPU 干预;但同一时刻总线上只能传一个分组,总线带宽成为瓶颈。
    3. 通过纵横交换结构(Crossbar Switch / 互连网络)进行交换:由 \(2N\) 条水平和垂直交叉的总线网格组成。只要多个输入端口去往的是不同的输出端口,就可以多对端口并行同时转发分组,无阻塞、吞吐率最高!
  9. 队头阻塞(Head-of-Line Blocking, HOL):在输入端口队列中,排在队头的分组因为它的目标输出端口正忙(发生冲突)而不得不等待,导致排在它后面的、本来要去往其他空闲输出端口的分组也被死死堵在输入队列里无法前进的现象。

补丁 7:链路状态路由算法——OSPF 与 Dijkstra 最短路径算法手算推演模板(大纲 四(二)3、四(五)4)

  1. OSPF 协议核心工作机制(五种分组与区域划分):
  2. 链路状态构建:每个路由器通过洪泛法(Flooding,收到新链路状态就从除进入接口外的所有接口转发,并用确认机制保证可靠洪泛)向本自治系统(AS)内所有路由器发送“本路由器跟哪些邻居相连、以及该链路的度量代价是多少”。最终全网每个路由器都能建立起一个全网完全一致的链路状态数据库(LSDB,即全网完整拓扑图),然后各自以自己为根运行 Dijkstra 最短路径算法。
  3. OSPF 五种分组类型:①问候分组(Hello,每10秒发一次,发现和维护邻居可达性);②数据库描述分组(DD,交换数据库摘要目录);③链路状态请求分组(LSR,请求自己缺少的详细记录);④链路状态更新分组(LSU,洪泛详细链路状态,最核心!);⑤链路状态确认分组(LSAck,对 LSU 进行确认)。
  4. OSPF 区域(Area)两级层次结构:为使 OSPF 能用于规模很大的自治系统,将 AS 划分为若干个更小的区域(Area,用 32 位点分十进制标识)。洪泛仅限制在单个区域内部!其中标识符为 0.0.0.0(区域 0)的称为主干区域(Backbone Area),用来连通其他所有下层区域。

  5. Dijkstra 最短路径算法逐轮手算填表模板(大题必会!):

  6. 【标准例题】:给定包含 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\) 的最终路由表(含下一跳)。
  7. 【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)

  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 彻底取消了广播地址!):
    1. 单播(Unicast):点对点通信;
    2. 多播(Multicast):一点对多点通信(完全替代了 IPv4 的广播功能,前缀固定为 FF00::/8);
    3. 任播(Anycast,IPv6 新增!):终点是一组计算机,但数据报只交付给这一组计算机中距离最近的那一台(常用于根 DNS 服务器镜像集群寻址)。

补丁 9:IP 组播概念、IGMP 与组播 MAC 地址映射完整算例(大纲 四(六)1,2)

  1. IP 组播(多播 Multicast)基本原理与两大协议:
  2. 当源主机要向互联网上的大量接收者同时发送相同的视频/直播流时,采用组播可使分组在每条链路上只传送 1 份,仅在路径分叉处的组播路由器才复制转发,极大节省网络带宽。
  3. 网际组管理协议 IGMP(Internet Group Management Protocol,直接封装在 IP 数据报中,协议号 2):运行在本地局域网上的主机与直连的多播路由器之间,用来让本地多播路由器知道本局域网上是否有主机加入或退出了某个多播组(注意:IGMP 仅工作在最后一跳局域网,不负责跨网路由;跨网传输需配合多播路由选择协议)。

  4. D 类 IP 组播地址映射为以太网硬件多播 MAC 地址(必考计算!):

  5. IPv4 D 类组播地址范围:前 4 位固定为 1110,点分十进制范围为 224.0.0.0 \(\sim\) 239.255.255.255(后 28 位为多播组标识符)。
  6. 映射规则:IANA 拥有的以太网多播 MAC 地址块高 24 位固定为 01-00-5E,第 25 位固定为 0,剩下的低 23 位直接把 D 类 IP 组播地址的最后 23 位原样抄过来!
  7. 32 对 1 重叠结论:由于 D 类 IP 地址有 \(32 - 4 = 28\) 位可变,而多播 MAC 地址只有 \(23\) 位可变(中间有 \(28 - 23 = 5\) 位 IP 比特在映射时丢失),因此共有 \(2^5 = 32\) 个不同的 D 类 IP 组播地址会映射到完全相同的同一个以太网多播 MAC 地址上(收到后需由主机 IP 层软件再过滤一次)。
  8. 【手算转换标准算例】:
    • 题目:将 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!


一、 第一类:必背概念题(共14个核心点,开袋即食“先理解后记忆”版)

使用说明:记性不好千万不要逐字死背!每天早上花15分钟看懂每道题下面的【底层逻辑】,考场上无论是考单选题还是大题小问,顺着逻辑写出【采分关键词】即可拿满分。

第1章(3题)

  1. 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。(官方大纲二(一)4)

    • 【底层逻辑】:
    • 电路交换像“包专列火车”:通信前必须先建立专用的物理通路,通话期间哪怕双方不说话,别人也不能用这条路。所以实时性极高、无排队时延,但传突发计算机数据时线路利用率极低。
    • 报文交换像“搬运整座大山”:不切块,把几百MB的完整文件一口气发给下一跳路由器,路由器必须有巨大的磁盘把整座山存下来才能查表转发,导致转发时延极大。
    • 分组交换像“把大山切成标准快递盒”:分成小分组独立选路、边收边发(流水线)。
    • 【采分关键词】:分组交换四大优点——①高效(动态分配传输带宽,逐段占用链路);②灵活(每个分组独立选择转发路由);③迅速(无需先建立连接即可发送,流水线转发时延小);④可靠(分布式多路由网络生存性好)。缺点——①存储转发排队时延;②每个分组需携带额外控制首部开销(Overhead)。
  2. 1-06 简述互联网标准制定的几个阶段。(官方大纲一(一)3)

    • 【底层逻辑】:随便写个想法叫“草案”,大家觉得行就变成“建议标准”(开始给RFC编号),全球大规模验证没问题就升为“正式标准”。
    • 【采分关键词】:互联网草案(Internet Draft) \(\rightarrow\) 建议标准(Proposed Standard,从此阶段起成为 RFC 文档) \(\rightarrow\) 互联网标准(Internet Standard)。相关标准化组织:IETF(制定互联网RFC标准)、ISO(提出OSI七层模型)、IEEE(制定802局域网标准)。
  3. 1-21 协议与服务有何区别?有何关系?(官方大纲一(二)2,关联 2025-选1)

    • 【底层逻辑】:你(本层)和你的上级(上层)之间是“上下级服务关系”;你和远方同级办事员(对等实体)之间是“按共同规矩办事的水平协议关系”。
    • 【采分关键词】:①协议是“水平的”,是控制两个对等实体进行通信的规则集合(由语法、语义、同步三要素组成);②服务是“垂直的”,是由下层向上层通过层间接口(SAP)提供的功能;③关系:在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务,且下层协议对上层服务用户是透明(不可见)的。

第2章(1题)

  1. 2-06 数据在信道中的传输速率受哪些因素的限制?信噪比能否任意提高?“比特/秒”和“码元/秒”有何区别?(官方大纲二(一)1,2,关联 2025-选2、2026-大1)
    • 【底层逻辑】:影响车流量的就两件事——马路有多宽(带宽 \(W\))、路上雾霾噪音有多大(信噪比 \(S/N\))。码元是“一辆公交车”,比特是“车上坐的乘客”。
    • 【采分关键词】:
    • 两大限制因素:①信道能够通过的频率范围(信道带宽 \(W\)),受奈氏准则限制,速率过高会产生严重的码间串扰;②信噪比(\(S/N\)),受香农公式 \(C = W \log_2(1 + S/N)\) 限制,信噪比不可能任意提高(信号功率不能无限大,热噪声永远存在)。
    • 区别与公式:码元/秒(波特 Baud)是每秒传输的信号波形(码元)个数;比特/秒(\(\text{bit/s}\))是每秒传输的二进制信息量。若1个码元可表示 \(M\) 种离散状态(即携带 \(\log_2 M\) 比特),则 \(\text{比特率 } R = \text{波特率 } B \times \log_2 M\)。

第3章(2题)

  1. 3-04 数据链路层的三个基本问题(封装成帧、透明传输和差错检测)为什么都必须加以解决?(官方大纲三(一)~(三))

    • 【底层逻辑】:物理层只管传 0101 比特流,既不知道哪儿是一句话的开头结尾,也会因为网线干扰传错比特。
    • 【采分关键词】:
    • ①封装成帧:在一段数据前后分别添加首部和尾部(帧定界符),接收端才能从比特流中识别出一帧的开始和结束。
    • ②透明传输:若数据部分恰好出现与帧定界符相同的二进制编码(如 01111110),接收端会误认为帧提前结束而截断丢弃;必须用字节填充(PPP)或零比特填充(HDLC:连续5个1后插0)解决。
    • ③差错检测:实际通信链路都不是理想的,比特传输会产生误码,必须通过 CRC 循环冗余检验 检测出有差错的坏帧并直接丢弃,防止将错误数据递交网络层。
  2. 3-29 以太网交换机有何特点?用它怎样组成虚拟局域网 VLAN?(官方大纲三(八)1,2,2026-大3 原题考点!)

    • 【底层逻辑】:集线器(Hub)是所有人共用一条大喇叭(同属一个冲突域),而交换机给每个端口配了独立通道和转发表;但交换机默认会把广播帧发给所有人,为了防止广播风暴,就在帧头里插个4字节的部门牌号(VLAN Tag),只有牌号相同的人才能收到广播。
    • 【采分关键词】:
    • 交换机(与透明网桥)特点:以太网交换机实质是一个多端口的透明网桥,工作在数据链路层(MAC子层);支持多对端口同时全双工、无碰撞通信,每个端口独享带宽;基于 MAC地址自学习算法(①逆向学习源MAC与接收端口写入转发表;②查表转发目的MAC:表中有且不同端口则单播转发、同端口则丢弃过滤、表中无则向除接收端口外所有端口泛洪广播;③老化机制超时清除) 存储转发帧;能隔离冲突域,但不能隔离广播域。
    • 组成 VLAN 方法:在交换机上将局域网内的站点从逻辑上划分为多个与物理位置无关的虚拟工作组(每个 VLAN 是一个独立的广播域,既隔离冲突域又隔离广播域);当跨交换机干道链路(Trunk)传输时,交换机将标准以太网 802.3 帧转换为插入 4字节 VLAN 标记(含12位 VID)的 802.1Q 帧,到达目的交换机后再剥离标记还原为 802.3 帧交付主机。

第4章(8个核心点,覆盖9题)

  1. 4-01 网络层向上提供的服务有哪两种?试比较其优缺点。(官方大纲二(一)5,2025-选24 原题)

    • 【底层逻辑】:到底谁来干“保证可靠、按序到达”的苦活?电信网认为应该由网络里面的交换机干(虚电路服务);互联网先驱认为路由器只管闭着眼往前扔包(数据报服务),可靠的苦活全交给两头的电脑(TCP)自己干。
    • 【采分关键词】:
    • 虚电路服务(面向连接):通信前先建立逻辑连接(虚电路 VC),分组只携带短虚电路号按固定路径顺序到达,中间节点需保存连接状态表。优点是分组首部短、按序到达;缺点是路由器复杂、某节点故障则所有经过该节点的虚电路均中断。
    • 数据报服务(无连接,互联网 IP 采用):网络层向上只提供简单灵活、无连接的、尽最大努力交付(Best-Effort)的数据报服务。每个分组携带完整的目的 IP 地址独立选路,可能出错、丢失、重复或乱序到达。优点是网络造价低、路由器不保存连接状态、网络生存性极强;可靠传输由端系统的运输层(TCP)负责。
  2. 4-03 作为中间设备,转发器、网桥、路由器和网关有何区别?(官方大纲二(三)、三(八)、四(七))

    • 【底层逻辑】:所处的协议层越高,看得懂的包头越深,隔离的范围越大。
    • 【采分关键词】:
    • 转发器(中继器 Repeater / 集线器 Hub):物理层,对弱化的比特信号进行再生放大和转发,既不隔离冲突域,也不隔离广播域。
    • 网桥(Bridge / 局域网交换机 Switch):数据链路层,根据 MAC 地址存储转发帧,隔离冲突域,不隔离广播域。
    • 路由器(Router):网络层,根据目的 IP 地址查路由表转发分组,既隔离冲突域,又隔离广播域。
    • 网关(Gateway):网络层以上,用于不同体系结构或高层协议之间的转换。
  3. 4-07 试说明 IP 地址与 MAC 地址的区别。为什么要使用这两种不同的地址?(2025-大2、2026-大4 连考两年大题!)

    • 【底层逻辑】:MAC 地址是人的“身份证号”(走到哪都不变,但邮递员光看身份证号不知道你在哪个省哪个市);IP 地址是“省/市/街道邮政编码”(方便全国邮局分拣路由,但到了最后一个小区门口,必须靠 ARP 问出这户人家的身份证号 MAC 才能把信塞进信箱)。
    • 【采分关键词】:
    • 结构与层次区别:MAC 地址是平面结构(48位,固化在网卡 ROM 中,与地理位置无关,无法聚合);IP 地址是层次结构(网络前缀 + 主机号,与所连接的网络拓扑相关,便于路由器按网络前缀聚合路由表,缩小路由表规模并屏蔽底层异构网络硬件差异)。
    • 作用层与转发变化规律(必背):IP 地址工作在网络层,负责端到端的逻辑寻址;MAC 地址工作在数据链路层,负责同一局域网(单跳链路)内的物理帧交付。在跨多个路由器转发过程中(无 NAT 时),IP 数据报的源 IP 和目的 IP 全程保持不变;而数据链路层帧的源 MAC 和目的 MAC 每经过一跳路由器都会被重新改写封装一次!
  4. 4-10 当某个路由器发现一个 IP 数据报的首部检验和有差错时,为什么采取丢弃的办法而不是要求源站重传?计算首部检验和为什么不采用 CRC 检验码?

    • 【底层逻辑】:连信封上的字都模糊出错了,信封上写的“寄件人地址(源IP)”很可能也是错的,找谁重传去?而且路由器每秒要改几百万个包的 TTL,用 CRC 太慢了。
    • 【采分关键词】:①为什么不要求重传:首部出错时,其中的源 IP 地址字段本身可能已经损坏,路由器无法得知正确的源站地址;且 IP 层本身是无连接不可靠服务,差错重传由端系统的运输层(TCP)负责。②为什么不用 CRC:路由器每转发一跳,都要将 IP 首部中的 TTL(生存时间)减 1,因此每跳都必须重新计算首部检验和;不检验数据部分且采用简单的 16位二进制反码求和(而非复杂的 CRC),是为了简化路由器计算开销,加快分组转发速度。
  5. 4-16 (1) 试解释为什么 ARP 高速缓存每存入一个项目就要设置 10~20 分钟的超时计时器。这个时间设置得太长或太短会出现什么问题?(2) 举出至少两种不需要发送 ARP 请求分组的情况。

    • 【底层逻辑】:主机可能会换网卡(MAC变了)或下线,缓存永远不删就会发错人;删太快又会天天在大厅里喊喇叭(广播ARP)。
    • 【采分关键词】:
    • (1) 超时原因:网络拓扑和主机接口状态是动态变化的(如主机更换网卡导致 MAC 改变、主机关机或移走)。设置太短会导致主机频繁广播 ARP 请求,增加网络通信量开销;设置太长会导致某主机更换网卡后,其他主机仍在较长时间内向已失效的旧 MAC 地址发送帧,导致通信失败。
    • (2) 不需要发 ARP 请求的情况:①源主机的 ARP 高速缓存中已经存在该目的 IP 对应的 MAC 映射记录;②发送的是广播分组(目的 MAC 直接填全 1,即 FF-FF-FF-FF-FF-FF);③使用的是点对点链路(如 PPP 链路),无需使用 MAC 地址。
  6. 4-35 & 4-36(合并精记)试简述 RIP、OSPF 和 BGP 路由选择协议的主要特点。RIP 使用 UDP,OSPF 使用 IP,而 BGP 使用 TCP,这样做有何优点?为什么 RIP 周期性地和邻站交换路由信息而 BGP 却不这样做?(官方大纲四(二)(五),2026-选9 原题)

    • 【采分关键词对比表】:
比较维度 RIP(内部网关协议 IGP) OSPF(内部网关协议 IGP) BGP(外部网关协议 EGP / 边界路由算法)
核心算法 距离-向量路由算法(Bellman-Ford) 链路状态路由算法(Dijkstra 最短路径) 边界路由 / 路径向量算法(AS-Path防环)
度量标准 跳数(Hop),最大15,16表示不可达 链路代价(带宽、时延等综合度量) 策略路由(安全、政治、经济策略优先,非求最短)
交换对象 仅和相邻路由器交换 向本自治系统所有路由器洪泛 与相邻 AS 的 BGP 发言人(对等体) 交换
交换内容 自己当前的整张路由表 与相邻路由器的链路状态信息 到达某网络所要经过的一系列 AS 路径列表
交换时机 周期性(每30秒)广播 当链路状态发生变化时才洪泛 刚建连时交换全表,之后仅在变化时增量更新
封装方式与原因 UDP(端口520):只发给直接相邻路由器,数据量小,UDP开销小 IP数据报(协议号89):紧靠IP层,需自行控制可靠洪泛与多播,不用UDP/TCP可减小首部开销 TCP(端口179):跨AS路由表极其庞大,必须靠TCP保证可靠传输而无需自己实现重传;因BGP表极大,若像RIP一样周期性发全表会耗尽主干网带宽!
  1. 4-42 什么是 NAT?什么是 NAPT?NAT 的优点和缺点有哪些?NAPT 有哪些特点?(官方大纲四(三)2,2025-选10 原题考点)

    • 【采分关键词】:
    • 定义与特点:NAT(网络地址转换)将专用网内部的本地私网 IP 转换为全球合法的公网 IP;NAPT(网络地址与端口转换)在转换 IP 地址的同时还结合运输层端口号进行转换,使内部多台拥有不同私网 IP 的主机能够共同复用同一个全球公网 IP 地址同时上网。
    • 关键技术坑点(必记):NAPT 重写源 IP 和源 TCP/UDP 端口号后,必须同时重新计算 IPv4 首部检验和与 TCP/UDP 检验和(因为 TCP/UDP 检验和覆盖了包含源/目的 IP 的伪首部)。
    • 优缺点:优点是极大节省了合法的全球 IPv4 公网地址,且隐藏了内网拓扑提高安全性;缺点是通信必须由专用网内部主机主动发起(外网无法主动找内网主机建立连接),且路由器需查看并修改运输层端口,破坏了网络分层的独立性与端到端透明性。
  2. 4-59 从 IPv4 过渡到 IPv6 的方法有哪些?(官方大纲四(四))

    • 【采分关键词】:①双协议栈(Dual Stack):一部分主机或路由器同时装有 IPv4 和 IPv6 两个协议栈,根据通信对象灵活使用 IPv4 或 IPv6 地址;②隧道技术(Tunneling):在 IPv6 分组进入 IPv4 网络时,将其封装成为 IPv4 数据报的数据载荷部分(即 IPv4 首部 + IPv6 数据报),使 IPv6 分组能穿过中间的 IPv4 网络,到达另一端后再拆去 IPv4 首部还原出 IPv6 分组。

二、 第二类:必做计算与画表题(共19道,含完整公式与核对标准答案)

使用说明:这19道题就是前四章所有计算题的“母体”。遮住下面的解析,在草稿纸上亲手算一遍,算出的数字跟下面完全一致即可打勾过关!

第1章(3道必算题)

  1. 1-17(发送时延 vs 传播时延基础计算)

    • 题目要点:距离 \(D = 1000\text{ km}\),传播速率 \(v = 2 \times 10^8\text{ m/s}\)。求:(1) 数据长 \(10^7\text{ bit}\)、速率 \(100\text{ kbit/s}\);(2) 数据长 \(10^3\text{ bit}\)、速率 \(1\text{ Gbit/s}\) 时的发送时延和传播时延。
    • 开袋即食算式与答案:
    • 传播时延只看距离和光速,两种情况完全相同:\(t_{\text{prop}} = \frac{1000 \times 10^3\text{ m}}{2 \times 10^8\text{ m/s}} = 5 \times 10^{-3}\text{ s} = 5\text{ ms}\)
    • (1) 发送时延:\(t_{\text{trans1}} = \frac{10^7\text{ bit}}{100 \times 10^3\text{ bit/s}} = 100\text{ s}\)(此时发送时延占绝对主导)。
    • (2) 发送时延:\(t_{\text{trans2}} = \frac{10^3\text{ bit}}{10^9\text{ bit/s}} = 10^{-6}\text{ s} = 1\ \mu\text{s}\)(此时传播时延 \(5\text{ ms}\) 远大于发送时延 \(1\ \mu\text{s}\))。
    • 结论:若数据长度大而发送速率低,总时延取决于发送时延;若数据长度短而发送速率极高,总时延主要受限于物理链路的传播时延。
  2. 1-19(协议多层封装开销与传输效率,关联 2026-大6)

    • 题目要点:应用层数据加上 \(20\text{ B}\) TCP首部、\(20\text{ B}\) IP首部、\(18\text{ B}\) 以太网首尾(共 \(58\text{ B}\) 额外开销)。求应用数据为 \(100\text{ B}\) 和 \(1000\text{ B}\) 时的传输效率。
    • 开袋即食算式与答案:
    • \(100\text{ B}\) 时效率:\(\eta_1 = \frac{100}{100 + 20 + 20 + 18} = \frac{100}{158} \approx 63.3\%\)
    • \(1000\text{ B}\) 时效率:\(\eta_2 = \frac{1000}{1000 + 58} = \frac{1000}{1058} \approx 94.5\%\)
  3. 1-34(报文交换 vs 分组交换流水线总时延 —— 2025-大1 8分真题100%原题母体!)

    • 题目要点:A向B发 \(10^7\text{ bit}\) 报文,中间经2个节点交换机(即共 3段链路),每段链路速率 \(R = 2\text{ Mbit/s}\),忽略传播、处理和排队时延。(1) 采用报文交换;(2) 划分为 \(1000\) 个等长分组(每个分组 \(10^4\text{ bit}\))流水线发送。
    • 开袋即食算式与答案(背熟流水线公式):
    • (1) 报文交换:整报在1段链路上的发送时延 \(T = \frac{10^7\text{ bit}}{2 \times 10^6\text{ bit/s}} = 5\text{ s}\)。
    • 到第一个交换机需 \(5\text{ s}\);经过3段链路存储转发到达B共需:\(3 \times 5\text{ s} = 15\text{ s}\)
    • (2) 分组交换流水线:单个分组在1段链路上的发送时延 \(t = \frac{10^4\text{ bit}}{2 \times 10^6\text{ bit/s}} = 5 \times 10^{-3}\text{ s} = 5\text{ ms}\)。
    • 第1个分组到达第1个交换机需 \(5\text{ ms}\);
    • 第1个分组走完3段链路到达B需 \(3 \times 5\text{ ms} = 15\text{ ms} = 0.015\text{ s}\);
    • 其余 \(1000 - 1 = 999\) 个分组以流水线方式紧随其后,每隔 \(t = 5\text{ ms}\) 就有一个分组到达B!因此全部 \(1000\) 个分组到达B的总时间为: \(T_{\text{total}} = 3t + (1000 - 1)t = 1002 \times 5\text{ ms} = 5.01\text{ s}\)
    • 万能流水线公式(\(M\) 个分组经过 \(K\) 段等速链路):\(T_{\text{total}} = (K + M - 1) \times t_{\text{单包发送}} + K \times \tau_{\text{单段传播}} + (K - 1) \times t_{\text{节点处理}}\)

第2章(4道必算题)

  1. 2-07(奈氏准则与多进制调制比特率 —— 2025-选2 & 2026-大1 母题)

    • 题目要点:最高码元速率 \(B = 20000\text{ Baud}\),采用16个不同振幅等级(\(M = 16\)),求数据率 \(R\)。
    • 开袋即食算式与答案:\(R = B \times \log_2 M = 20000 \times \log_2 16 = 20000 \times 4 = 80000\text{ bit/s} = 80\text{ kbit/s}\)
  2. 2-08(香农公式与分贝 \(\text{dB}\) 换算 —— 2025-选11 & 2026-选1 原题)

    • 题目要点:带宽 \(W = 3\text{ kHz} = 3000\text{ Hz}\),无差错传送 \(C = 64\text{ kbit/s}\) 数据,求所需信噪比 \(S/N\) 的比值和分贝值。
    • 开袋即食算式与答案:
    • 由 \(C = W \log_2(1 + S/N)\) 得:\(64000 = 3000 \times \log_2(1 + S/N) \Rightarrow \log_2(1 + S/N) = 21.33\)
    • 比值:\(S/N = 2^{21.33} - 1 \approx 2.64 \times 10^6\)
    • 分贝值:\(\text{SNR}_{\text{dB}} = 10 \log_{10}(2.64 \times 10^6) \approx 64.2\text{ dB}\)(说明在普通电话线上要达到 \(64\text{ kbit/s}\) 需要极高的信噪比)。
    • 考场秒算常备值:记住 \(30\text{ dB} \iff S/N = 1000\)(\(\log_2 1001 \approx 10\));\(20\text{ dB} \iff S/N = 100\)(\(\log_2 101 \approx 6.66\));\(15\text{ dB} \iff S/N \approx 31.62\)(\(\log_2 32.62 \approx 5.03\))。
  3. 2-11(线路衰减求最大距离 —— 2025-选12 原题)

    • 题目要点:双绞线衰减为 \(0.7\text{ dB/km}\),容许有 \(20\text{ dB}\) 的衰减,求最大工作距离;若要增大到 \(100\text{ km}\),衰减应降低到多少?
    • 开袋即食算式与答案:
    • 最大工作距离:\(L = \frac{20\text{ dB}}{0.7\text{ dB/km}} \approx 28.6\text{ km}\)
    • 若要达到 \(100\text{ km}\),单位衰减需降至:\(\frac{20\text{ dB}}{100\text{ km}} = 0.2\text{ dB/km}\)
  4. 2-16(CDMA 码分多址正交内积计算 —— 官方大纲三(五)1)

    • 题目要点:四个站8位码片序列分别为:
    • \(A: (-1, -1, -1, +1, +1, -1, +1, +1)\)
    • \(B: (-1, -1, +1, -1, +1, +1, +1, -1)\)
    • \(C: (-1, +1, -1, +1, +1, +1, -1, -1)\)
    • \(D: (-1, +1, -1, -1, -1, -1, +1, -1)\)
    • 现收到总叠加码片序列 \(S = (-1, +1, -3, +1, -1, -3, +1, +1)\)。问哪个站发送了数据?发的是 \(1\) 还是 \(0\)?
    • 开袋即食算式与答案(规格化内积法:对应位相乘相加再除以8,得 \(+1\) 为发 \(1\),得 \(-1\) 为发 \(0\),得 \(0\) 为未发送):
    • \(S \cdot A / 8 = \frac{(+1) + (-1) + (+3) + (+1) + (-1) + (+3) + (+1) + (+1)}{8} = \frac{8}{8} = +1 \Rightarrow\) A站发送了 \(1\);
    • \(S \cdot B / 8 = \frac{(+1) + (-1) + (-3) + (-1) + (-1) + (-3) + (+1) + (-1)}{8} = \frac{-8}{8} = -1 \Rightarrow\) B站发送了 \(0\);
    • \(S \cdot C / 8 = \frac{(+1) + (+1) + (+3) + (+1) + (-1) + (-3) + (-1) + (-1)}{8} = \frac{0}{8} = 0 \Rightarrow\) C站未发送;
    • \(S \cdot D / 8 = \frac{(+1) + (+1) + (+3) + (-1) + (+1) + (+3) + (+1) + (-1)}{8} = \frac{8}{8} = +1 \Rightarrow\) D站发送了 \(1\)。

第3章(5道必算题)

  1. 3-07(CRC 循环冗余检验计算与漏检分析 —— 2025-选15 原题)

    • 题目要点:要发送数据 \(M = 1101011011\),生成多项式 \(P(X) = X^4 + X + 1\)(即除数 \(P = 10011\),最高次为4,故在数据后补4个0变为 \(11010110110000\))。求余数 FCS;若最后1个1变成0、最后2个1都变成0能否发现?采用CRC后是否变成了可靠传输?
    • 开袋即食算式与答案:
    • 模2除法(异或运算不借位):\(11010110110000 \div 10011\),算得4位余数 \(\text{FCS} = 1110\)(发送帧为 \(11010110111110\))。
    • 若传输中最后1位或最后2位改变,接收端用新序列除以 \(10011\) 余数均不为 \(0\),都能发现差错(只要生成多项式含两项以上且最低位为1,可检出所有单比特、双比特和奇数个比特差错;但若差错多项式恰好是 \(P(X)\) 的整数倍则会漏检)。
    • 是否可靠传输(必考辨析):不是! CRC 只是差错检测技术,接收端发现错帧后只是静默丢弃;要实现“发什么就按序无差错收到什么”的可靠传输,还必须加上确认(ACK)和重传机制。
  2. 3-09 & 3-10(PPP 字节填充与 HDLC/PPP 零比特填充 —— 官方大纲三(七)2,3)

    • 题目要点:
    • 3-09:接收到的 PPP 帧数据部分(已填充)为 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E,求真正的数据(PPP规定:7E 为标志字段,数据中出现 7E 转义为 7D 5E,出现转义符 7D 本身转义为 7D 5D)。
    • 3-10:对 0110111111111100 进行零比特填充;对收到的 0001110111110111110110 删除零比特。
    • 开袋即食算式与答案:
    • 3-09 还原:把每组 7D 5E 还原为 7E,每组 7D 5D 还原为 7D,得真正数据:7E FE 27 7D 7D 65 7E。
    • 3-10 零比特填充(逢连续5个1就在后面插1个0):0110 11111(插0) 11111(插0) 00 \(\rightarrow\) 011011111011111000。
    • 3-10 删零比特(逢连续5个1就把紧跟其后的那个0删掉):0001110 11111(删0) 11111(删0) 110 \(\rightarrow\) 00011101111111111110。
  3. 3-20(CSMA/CD 争用期与最短有效帧长计算)

    • 题目要点:\(L = 1\text{ km}\) 长、数据率 \(R = 1\text{ Gbit/s}\) 的 CSMA/CD 网络,信号传播速率 \(v = 200000\text{ km/s}\),求最短帧长。
    • 开袋即食算式与答案:
    • 单程传播时延 \(\tau = \frac{1\text{ km}}{200000\text{ km/s}} = 5 \times 10^{-6}\text{ s} = 5\ \mu\text{s}\),争用期 \(2\tau = 10\ \mu\text{s}\)。
    • 最短帧长 = 在争用期 \(2\tau\) 内可发送的比特数: \(L_{\min} = 2\tau \times R = 10 \times 10^{-6}\text{ s} \times 10^9\text{ bit/s} = 10000\text{ bit} = 1250\text{ B}\)
  4. 3-33(以太网交换机自学习过程填表大题 —— 2026-大3 原题标准模板!)

    • 题目要点与原书图 3-31 拓扑还原:以太网交换机有 6 个端口,连接关系如下图所示。初始时交换表为空,依次执行下表中的 4 个发送帧动作,填出每一步的交换表状态、转发端口及说明。
          [主机 A]                [路由器]
             \                      /
          端口1\                  /端口6
               +------------------+
   [主机 B]----|2   以太网交换机   5|----[主机 E]
   (端口2)     +------------------+     (端口5)
              端口3/          \端口4
                 /              \
             [主机 C]        [主机 D]
  1. 4-17(跨路由器转发过程中的 ARP 次数计算 —— 2025-大2、2026-大4 核心逻辑)

    • 题目要点:主机A发送IP数据报给主机B,途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP?(假设初始ARP缓存均为空)
    • 开袋即食算式与答案:共使用 6次 ARP!因为经过5个路由器意味着共有 6段物理局域网链路(A到 \(R_1\)、\(R_1\) 到 \(R_2\)、\(R_2\) 到 \(R_3\)、\(R_3\) 到 \(R_4\)、\(R_4\) 到 \(R_5\)、\(R_5\) 到B),在每一段链路上发送帧之前,发送节点都需要使用1次ARP来解析下一跳接口(或最终目的主机B)的MAC地址。
  2. 4-18(最长前缀匹配查转发表计算)

    • 题目要点:路由器转发表有5行:192.4.153.0/26(跳 \(R_3\))、128.96.39.0/25(接口 m0)、128.96.39.128/25(接口 m1)、128.96.40.0/25(跳 \(R_2\))、* 默认(跳 \(R_4\))。求收到以下5个目的地址时的下一跳:
    • (1) 128.96.39.10;(2) 128.96.40.12;(3) 128.96.40.151;(4) 192.4.153.17;(5) 192.4.153.90。
    • 开袋即食算式与答案(看第4字节二进制最高位):
    • /25 表示第4字节只看最高1位(0~127 为 .0/25,128~255 为 .128/25);/26 表示第4字节看最高2位(0~63 为 .0/26)。
    • (1) 128.96.39.10:\(10 \in [0, 127]\),匹配 128.96.39.0/25 \(\rightarrow\) 接口 m0;
    • (2) 128.96.40.12:\(12 \in [0, 127]\),匹配 128.96.40.0/25 \(\rightarrow\) 下一跳 \(R_2\);
    • (3) 128.96.40.151:\(151 \in [128, 255]\),不匹配 .40.0/25,走默认路由 \(\rightarrow\) 下一跳 \(R_4\);
    • (4) 192.4.153.17:\(17 \in [0, 63]\),匹配 192.4.153.0/26 \(\rightarrow\) 下一跳 \(R_3\);
    • (5) 192.4.153.90:\(90 > 63\),不匹配 .153.0/26,走默认路由 \(\rightarrow\) 下一跳 \(R_4\)。
  3. 4-20(IP 数据报分片计算 —— 2025-选14 & 2026-选7 一字不差原题!)

    • 题目要点:总长 \(4000\text{ B}\) 数据报(固定首部 \(20\text{ B}\),故原数据载荷为 \(3980\text{ B}\)),经过 \(\text{MTU} = 1500\text{ B}\) 的链路。求划分为几个分片?各分片的数据字段长度、片偏移字段和 MF 标志为何数值?
    • 开袋即食算式与答案:
    • 每个分片最大可装数据长度 = \(\lfloor \frac{1500 - 20}{8} \rfloor \times 8 = 1480\text{ B}\)(必须是8字节的整数倍)。
    • \(3980 = 1480 + 1480 + 1020\),故共划分为 3个数据报分片:
分片序号 数据字段长度 原始数据字节范围 片偏移字段(\(= \text{起始字节} / 8\)) MF 标志(后面还有分片为1,末片为0) 分片总长度(含20B首部)
第1片 \(1480\text{ B}\) \(0 \sim 1479\) \(0 / 8 =\) \(0\) \(1\) \(1500\text{ B}\)
第2片 \(1480\text{ B}\) \(1480 \sim 2959\) \(1480 / 8 =\) \(185\) \(1\) \(1500\text{ B}\)
第3片 \(1020\text{ B}\) \(2960 \sim 3979\) \(2960 / 8 =\) \(370\) \(0\) \(1040\text{ B}\)
  1. 4-22(CIDR 路由聚合 —— 2025-选13 一字不差原题!)

    • 题目要点:聚合4个 /24 地址块:212.56.132.0/24、212.56.133.0/24、212.56.134.0/24、212.56.135.0/24。
    • 开袋即食算式与答案:
    • 前两个字节 212.56(16位)完全相同;看第3字节的二进制:
      • \(132 = 100001\mathbf{00}_2\)
      • \(133 = 100001\mathbf{01}_2\)
      • \(134 = 100001\mathbf{10}_2\)
      • \(135 = 100001\mathbf{11}_2\)
    • 第3字节前6位 100001 完全相同,故共同前缀长度 = \(16 + 6 = 22\) 位,聚合结果为:212.56.132.0/22。
  2. 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 个局域网,其连接拓扑与各局域网主机数如下图所示。试给出每一个局域网的地址块(包括前缀)。
    LAN2 (91台主机)     LAN3 (150台主机)      LAN4 (3台主机)
    ==============      ===============      =============
          |                    |                   |
         [R1]                 [R2]                [R3]---- LAN5 (15台主机)
          |                    |                   |
    ------+--------------------+-------------------+------ LAN1 (连接R1,R2,R3的干道网,需3个接口IP)
  1. 4-37(RIP 距离向量算法更新路由表大题 —— 今年计网大题头号押题!)
    • 题目要点:路由器B原路由表有5项:(N1, 7, A)、(N2, 2, C)、(N6, 8, F)、(N8, 4, E)、(N9, 4, F)。现B收到邻居 C 发来的路由信息:(N2, 4)、(N3, 8)、(N6, 4)、(N8, 3)、(N9, 5)。写出B更新后的路由表及每一步理由。
    • 开袋即食三步满分解法(考场必须按这三步写):
    • 第一步(距离加1,下一跳改C):将C发来的报文所有距离加1,下一跳标为C,得到修正表:(N2, 5, C)、(N3, 9, C)、(N6, 5, C)、(N8, 4, C)、(N9, 6, C)。
    • 第二步(逐行比对更新口诀:“无则添加、同跳必换、异跳取小”),得到B更新后的最终路由表:
目的网络 更新后距离 更新后下一跳 详细判别理由(大题踩分说明)
\(N_1\) \(7\) \(A\) C发来的报文中无 \(N_1\),故原样保留。
\(N_2\) \(5\) \(C\) 原表下一跳就是 C(同下一跳),无论距离变大还是变小都必须强制更新为最新值 5!
\(N_3\) \(9\) \(C\) 原表中没有目的网络 \(N_3\),属于新目的网络,直接添加。
\(N_6\) \(5\) \(C\) 原表下一跳为 F(距离8),经 C 距离为 \(5 < 8\)(不同下一跳且新距离更短),故更新为 (5, C)。
\(N_8\) \(4\) \(E\)(或 C) 原表经 E 距离为 4,经 C 距离也是 \(4\)(距离相等,未变短),故保持原项目 (4, E) 不变。
\(N_9\) \(4\) \(F\) 原表经 F 距离为 4,经 C 距离为 \(6 > 4\)(不同下一跳且新距离更长),故不更新,保留原项。
  1. 4-45 & 4-46(CIDR 地址块基本参数计算 —— 2026-选5 原题模型)

    • 题目要点:已知一个 /27 网络中有一个地址是 167.199.170.82,求网络掩码、网络前缀长度、后缀长度、地址数、首地址(网络地址)及末地址(广播地址)。
    • 开袋即食算式与答案:
    • 网络前缀长度 = \(27\) 位;主机后缀长度 = \(32 - 27 =\) \(5\) 位;地址总数 = \(2^5 =\) \(32\) 个。
    • 网络掩码:前27位全1、后5位全0(第4字节为 11100000 = \(224\)),即 255.255.255.224。
    • 拆解第4字节 \(82 = 01010010_2\):前3位网络部分为 010(即 \(64\)),后5位主机部分置全0得首地址,置全1(\(+31\))得末地址:
      • 网络前缀 / 首地址(网络地址):167.199.170.64/27;
      • 末地址(广播地址):167.199.170.95。
  2. 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 的分组,试解释该分组是怎样被转发的。
                             +--- 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 等)

三、 第三类:建议刷的巩固题(共33题,掌握前两类后用来练手)

这类题是对第二类必做题的同型变体补充。当你把上面19道必做母题做熟后,可以从这类题里挑着做以巩固手感:

  • 第1章(6题):
  • 1-10(电路交换与分组交换时延不等式推导)
  • 1-18(计算不同媒体长度下的时延带宽积,记住 \(\text{时延带宽积} = \text{传播时延} \times \text{带宽}\))
  • 1-28(综合考虑TCP握手 \(2\text{RTT}\) 与连续/停等/窗口发送 \(1.5\text{ MB}\) 文件耗时,非常好的跨章热身题)
  • 1-29(令传播时延等于发送时延求带宽)
  • 1-35(时延带宽积与每比特物理宽度计算)
  • 1-36(多段异速链路瓶颈带宽即吞吐量 \(\min(2\text{M}, 1\text{M}, 500\text{k}) = 500\text{ kbit/s}\) 计算,对应 2026-大1(2) 瓶颈速率思想)

  • 第2章(3题):

  • 2-09(香农公式逆运算:速率增加 \(60\%\) 求信噪比需增大多少倍)
  • 2-13(为什么要信道复用?FDM/TDM/STDM/WDM/CDMA 基本概念)
  • 2-15(CDMA 为什么不会互相干扰?正交码片原理简答)

  • 第3章(6题):

  • 3-08(CRC 模2除法另一组数字练习:\(101110 \div 1001\))
  • 3-21 & 3-22(比特时间概念与 CSMA/CD 退避算法等待时间 \(r \times 512\text{ 比特时间}\) 计算)
  • 3-24(CSMA/CD 最短帧长防碰撞边界验证,注意加上8字节前同步码和帧定界符)
  • 3-27(集线器共享带宽 vs 交换机独享带宽数值对比:\(10\text{ Mbit/s}\) 集线器总带宽 \(10\text{M}\),而10端口 \(10\text{M}\) 交换机总带宽可达 \(100\text{M}\))
  • 3-30(交换机网络最大总吞吐量计算)

  • 第4章(18题):

  • 4-15(TCP报文在IP层分片后,求局域网向上层传送的总比特数,注意每个分片都要加20B即160位IP首部)
  • 4-19(将 /16 平均分配给16个地点,求每个 /20 地址块的最小和最大IP)
  • 4-23(判断两个 CIDR 地址块是否存在包含关系)
  • 4-24(由路由器转发表反画网络拓扑图)
  • 4-27, 4-28, 4-29, 4-30, 4-31, 4-33(CIDR 前缀匹配、掩码位数、地址块范围及等分子网的快速口算练习组,挑2~3道做即可)
  • 4-38 & 4-39(强烈建议看懂! 综合考察 RIP、OSPF、eBGP、iBGP 在跨自治系统中的协同工作与热土豆选路原则)
  • 4-47 & 4-65(与必做题 4-25 完全同型的 VLSM 变长子网分配练习题)
  • 4-49 & 4-51(最长前缀匹配选择 /24 与 CIDR 包含多少个C类地址块 \(2^{24-21}=8\) 计算)
  • 4-57 & 4-58(IPv6 冒号十六进制零压缩法互转练习:前导0省略,全0块压缩为 :: 且全地址只能用一次 ::)

四、 第四类:看一眼即可的题(共47题,拿着《习题解答》花15分钟扫一眼防冷门)

这类题不需要动笔算,也不用早起背诵,吃午饭或睡前翻开《习题解答》扫一眼答案,有个印象即可:

  • 第1章(11题):1-02(分组交换要点)、1-08(按作用范围分 WAN/MAN/LAN/PAN,按使用者分公用网/专用网)、1-12(边缘部分与核心部分)、1-13(C/S与P2P区别)、1-14(常用性能指标名称)、1-15(利用率为 \(90\%\) 时时延为最小值的 \(1/(1-0.9)=10\) 倍,记一下公式 \(D = \frac{D_0}{1 - U}\))、1-20(为什么分层)、1-22(协议三要素:语法、语义、同步)、1-24(五层协议各层主要功能)、1-26(实体/对等层/PDU/SAP名词解释)、1-33(RTT为何重要)。
  • 第2章(5题):2-01(物理层主要特点)、2-03(数据通信系统模型:源点/信源、发送器、传输系统、接收器、终点/信宿)、2-04(基带/带通、单工/半双工/全双工名词解释)、2-05(物理层接口四大特性:机械、电气、功能、过程特性)、2-10(双绞线、同轴电缆、单模/多模光纤、无线介质特点)。
  • 第3章(11题):3-01(链路 vs 数据链路)、3-02(链路层做成可靠链路的优缺点)、3-03(网卡作用及工作在数据链路层和物理层)、3-06(PPP协议特点及为何不用帧编号和不做可靠传输)、3-13(局域网特点)、3-14(星形、环形、总线形局域网拓扑)、3-16(\(10\text{ Mbit/s}\) 以太网采用曼彻斯特编码,码元速率为2倍即 \(20\text{ MBaud}\)!这个结论记一下)、3-18(10BASE-T 含义:10Mbit/s、基带Baseband、双绞线Twisted Pair)、3-19(CSMA/CD与TDM对比)、3-31 & 3-32(把交换机换成集线器后的总吞吐量对比)。
  • 第4章(20题):4-02(异构网络互连需解决的问题)、4-04(IP/ARP/ICMP一句话作用)、4-09(IP首部只检验首部不检验数据的好处)、4-11 & 4-12(16位二进制反码求和算IP首部检验和的具体步骤)、4-13(MTU定义及与总长度/分片字段关系)、4-14(为什么IP分片只在最终目的主机组装而不在中间路由器组装)、4-21(查找路由表算法步骤)、4-32(同 4-31)、4-34(IGP与EGP区别)、4-41(VPN基本概念)、4-43 & 4-44(二进制转点分十进制与求地址块数量)、4-50(主机迁移时最长前缀匹配的主机路由 /32 应用)、4-52(IPv6取消首部检验和是为了加快路由器转发)、4-53(IPv6用“下一个首部 Next Header”替代IPv4的“协议”字段)、4-54(IPv6取消ARP,将其合并到 ICMPv6 的邻居发现协议 NDP 中)、4-55(IPv6只允许在源点分片,路由器不分片以提高转发速度)、4-63 & 4-64(传统基于目的地址的转发表局限性与范围转前缀)。

五、 第五类:看一眼都浪费时间的废题(共41题,官方大纲明确不考,直接划掉!)

以下题目要么属于官方816考纲明确未列入的超纲内容(如第4章末尾的SDN OpenFlow流表、MPLS、IGMP多播路由细节、第2章的ADSL/EPON/SONET),要么是纯粹的历史科普题,请直接画叉跳过:

  • 第1章直接划掉(13题):1-01, 1-04, 1-05, 1-07, 1-09, 1-11, 1-16, 1-23, 1-25, 1-27, 1-30, 1-31, 1-32。
  • 第2章直接划掉(6题):2-02, 2-12, 2-14(SONET/SDH), 2-17(ADSL/HFC/FTTx), 2-18(ADSL), 2-19(EPON/GPON)。
  • 第3章直接划掉(9题):3-05, 3-11, 3-12(PPP复杂状态图), 3-15, 3-17(LLC子层), 3-23, 3-25, 3-26, 3-28。
  • 第4章直接划掉(13题):4-05, 4-06, 4-08, 4-26, 4-40(IGMP细节,大纲仅要求组播概念与组播地址), 4-56(算宇宙年龄), 4-60(MPLS), 4-61, 4-62, 4-66, 4-67, 4-68, 4-69(4-61 至 4-69 中这6道全是408特有的 SDN OpenFlow 流表题,官方816大纲只字未提,直接整页划掉!)。