408 高频考点精讲:子网划分¶
模块归属:计算机网络 · 网络层
考点层级:核心高频考点(近十年考查 \(\ge\) 3 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
1. 考查频次及命题走向¶
子网划分是 408 计算机学科专业基础综合网络层考查的核心基石。近十年(2016~2025 年)中直接考查达 5 次,历年统考(2009~2025 年)累计直接考查达 8 次。
该考点的考查形式经历了从早期“单纯定长子网算术题”向“复杂变长子网规划(VLSM)、二叉树拓扑约束推导、多层次路由聚合(超网形成)以及跨层综合系统大题”的深刻演进。在解答题(第 47 题)中,子网划分常作为第一问的前置关卡,与数据链路层 MTU 分片、传输层可靠传输滑动窗口协议、应用层 DHCP 和 DNS 等形成强关联。若子网地址或可用 IP 范围推导错误,将导致后续路由表填报、分片计算等步骤连锁失分。
2. 近十年考查年份分布矩阵¶
+------+------+--------+----------+-------------------------------------------------------+
| 年份 | 题号 | 分值 | 题型 | 考查核心要素 |
+------+------+--------+----------+-------------------------------------------------------+
| 2025 | 47 | 5/15分 | 综合大题 | 变长子网划分(VLSM)、地址块容量约束、卫星链路综合时延 |
| 2021 | 35 | 2 分 | 单项选择 | 变长子网前缀二叉树分解、子网空间无缝覆盖与冲突判定 |
| 2019 | 37 | 2 分 | 单项选择 | 给定子网数下的最小子网容量极值推导(二叉树单链裂变) |
| 2018 | 47 | 4/15分 | 综合大题 | 对等平分子网划分、广播地址计算、可用主机数、MTU分片 |
| 2016 | 39 | 2 分 | 单项选择 | 跨网段通信判定、掩码与网关失配下的可达性故障分析 |
+------+------+--------+----------+-------------------------------------------------------+
二、 具体考察内容¶
1. 编址体系演进及 CIDR 原理¶
(1) 两级分类编址的历史局限¶
早期 IPv4 体系采用两级编址:$$ \text{IP 地址} = { \langle\text{网络号}\rangle, \langle\text{主机号}\rangle } $$。由于 A 类(前缀 8 位)、B 类(前缀 16 位)、C 类(前缀 24 位)网络粒度过粗,导致了严重的地址空间碎片化与路由表膨胀。例如申请 B 类地址可容纳 \(2^{16}-2 = 65534\) 台主机,但若实际仅有数千台设备,将造成数万个 IP 地址的永久闲置。
(2) 三级编址向无分类编址演进¶
为解决地址浪费,引入了三级编址机制:$$ \text{IP 地址} = { \langle\text{网络号}\rangle, \langle\text{子网号}\rangle, \langle\text{主机号}\rangle } $$,通过子网掩码(Subnet Mask)界定子网边界。随后,RFC 4632 全面推广无分类域间路由选择(CIDR, Classless Inter-Domain Routing):
$$ \text{IP 地址} = { \langle\text{网络前缀}\rangle, \langle\text{主机号}\rangle } $$
CIDR 彻底消除了传统的 A、B、C 类网络边界,采用斜线记法(Slash Notation),即 a.b.c.d/n,其中 \(n\)$ \text{表示网络前缀占用的比特数,剩余} $\(32 - n\) 比特分配给主机号。
2. 数学推导及地址计算核心模型¶
设一个 CIDR 网络地址块表示为 \(\text{IP}/n\)$ \text{,其中前缀长度为} $\(n\)(\(0 \le n \le 32\)$ \text{),则主机号位数为} $\(h = 32 - n\)。
|<--------------------------- 32 比特 IPv4 地址 --------------------------->|
+---------------------------------------------+-----------------------------+
| 网络前缀 (n 比特) | 主机号 (h 比特) |
+---------------------------------------------+-----------------------------+
1 1 1 1 1 1 1 1 ... 1 1 1 1 1 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
|<------------- 子网掩码全 1 ---------------->|<------- 子网掩码全 0 ------->|
(1) 子网掩码及块大小推导¶
子网掩码由连续 \(n\)$ \text{个二进制 1 加上紧随其后的} $\(h\) 个二进制 0 组成。
在点分十进制计算中,若前缀 \(n\)$ \text{落在第 4 字节(即} $\(24 \le n \le 30\)$ \text{),设} $\(m = n - 24\),则第 4 字节的子网掩码数值为:
$\(\text{Mask}_{\text{byte4}} = \sum_{i=1}^{m} 2^{8-i} = 256 - 2^{8-m} = 256 - 2^{32-n}\)$
对应地址块的增量步长(块大小,Block Size)定义为:
$\(\Delta = 2^{32-n} = 256 - \text{Mask}_{\text{byte4}}\)$
任何该子网的网络地址在第 4 字节上必为 \(\Delta\) 的整数倍。
(2) 地址空间核心计算公式¶
- 地址块总容量: $\(N_{\text{total}} = 2^{32-n} = 2^h\)$
- 可分配给主机的有效地址数: $\(N_{\text{usable}} = 2^h - 2 = 2^{32-n} - 2\)$ 扣除原则:必须扣除主机号全 0 的网络地址以及主机号全 1 的直接广播地址。
- 网络地址推导(逻辑与运算):
$\(\text{Network Address} = \text{IP} \ \& \ \text{Subnet Mask}\)$
在二进制层面,将主机号 \(h\) 位全部置
0即得网络地址。 - 直接广播地址推导:
$\(\text{Broadcast Address} = \text{Network Address} \ | \ (\sim\text{Subnet Mask})\)$
在二进制层面,将主机号 \(h\) 位全部置
1即得直接广播地址。 - 有效主机 IP 分配区间: $\([\text{Network Address} + 1, \quad \text{Broadcast Address} - 1]\)$
(3) 特殊用途 IPv4 地址语义归纳¶
在网络层计算和通信判定中,必须严格区分以下特殊地址类别:
| 地址类别 | 二进制/十进制结构 | 充当源地址 | 充当目的地址 | 路由器处理行为与物理含义 |
|---|---|---|---|---|
| 本网络网络地址 | 主机号全 0 | 否 | 否 | 标识网络本身,用于路由表寻址,不可分配给网卡 |
| 本网络直接广播 | 主机号全 1 | 否 | 是 | 广播给指定子网内的全部主机,路由器通常阻断转发 |
| 有限广播地址 | 255.255.255.255 |
否 | 是 | 本地物理网段内全网广播,绝对不被任何路由器转发 |
| 未指定源地址 | 0.0.0.0/32 |
是 | 否 | 主机启动尚未获取 IP 时使用(如 DHCP 发现报文) |
| 默认路由指向 | 0.0.0.0/0 |
否 | 否 | 路由表中缺省匹配项,掩码全 0,匹配任意目的 IP |
| 环回测试地址 | 127.0.0.0/8 |
是 | 是 | 节点内部进程通信,报文不出网卡,不出现在物理介质 |
3. 定长及变长子网划分机制剖析¶
(1) 定长子网划分(FLSM, Fixed Length Subnet Masking)¶
将给定的网络地址块均匀划分为 \(2^s\) 个大小相同的子网,所有子网拥有相同的子网掩码。 设原网络前缀长度为 \(n_{\text{base}}\)$ \text{,从原主机位借用} $\(s\) 位作为子网位: - 新子网前缀:\(n_{\text{new}} = n_{\text{base}} + s\); - 划分所得子网总数:\(2^s\) 个; - 每个子网可用主机数:$2^{32
-
n_{\text{base}}
-
s}
-
2$。 缺陷分析:若网络中不同网段的主机规模差异极大,FLSM 会在小网段(如点对点路由器互联链路仅需 2 个 IP)造成巨大的地址浪费。
(2) 变长子网划分(VLSM, Variable Length Subnet Masking)¶
根据各个物理网络的实际主机需求动态分配不同长度的前缀,形成异构子网空间。
VLSM 构造的二叉前缀树(Trie Tree)定理¶
任何合法的 VLSM 划分方案,均可映射为一棵严格的二叉前缀树:
- 根节点表示初始未划分的完整地址块(如 /24);
- 树的每个非叶节点分裂出两个分支,分别代表该位取 0 与取 1;
- 前缀无冲突定理:所有已分配的有效子网必须位于二叉树的叶子节点上,任何已分配子网的路径不得是另一个已分配子网路径的祖先节点或前缀。若某一父节点被声明为子网,则其所有子树分支不可再划分为子网;反之,若子树中已有分配节点,其父节点亦不可作为独立子网。
- 完全覆盖方程:若将一个前缀为 \(n_{\text{base}}\)$ \text{的基准网络划分为} $\(k\)$ \text{个子网,各自前缀长度为} $\(n_1, n_2, \dots, n_k\),若要实现地址空间的无缝完全划分(不浪费任何地址块),必须满足以下归一化测度守恒方程:
$\(\sum_{i=1}^{k} \left(\frac{1}{2}\right)^{n_i - n_{\text{base}}} = 1\)$
192.168.1.0/24 (根节点)
/ \
0 1
/ \
192.168.1.0/25 (生活区) 192.168.1.128/25 (继续分裂)
/ \
0 1
/ \
192.168.1.128/26 (管理区) 192.168.1.192/26 (作业区)
4. 路由聚合机制及最长前缀匹配¶
(1) 超网形成(Supernetting)数学原理¶
路由聚合将具有相同下一跳的多条路由条目合并为一个 CIDR 地址块,以压缩核心路由器转发表体积。
聚合的充分必要条件:地址块连续、步长一致,且共享相同的最高有效前缀位。
设有两个连续的 /25 地址块:
- 子网 A:192.168.1.0/25(第 4 字节:0000 0000)
- 子网 B:192.168.1.128/25(第 4 字节:1000 0000)
观察可知,两个子网前 24 比特完全相同,第 25 比特互补,合并后可得到一个 /24 超网:192.168.1.0/24。
(2) 最长前缀匹配算法(Longest Prefix Match)¶
当路由器在转发表中查找目的 IP 时,可能存在多个条目均能与目的地址匹配。此时,路由器严格遵循最长前缀匹配原则,优先选择子网掩码最长(即前缀数值 \(n\) 最大、路由网络粒度最精细)的路由项。
转发逻辑形式化定义: 给定目的 IP 地址 \(D\)$ \text{,转发表包含项} $\((P_j, M_j, N_j)\)$ \text{,其中} $\(P_j\)$ \text{为前缀,} $\(M_j\)$ \text{为掩码(前缀长度} $\(n_j\)),\(N_j\) 为下一跳。 匹配集合定义为: $\(\mathcal{S} = \{ j \mid D \ \& \ M_j = P_j \}\)$ 路由器选择下一跳为: $$ \text{N^* = N_k, \quad \text{其中 } k = \arg\max_{j \in \mathcal{S}} n_j} $$
(3) 聚合黑洞路由及环路防范¶
路由聚合往往会将未实际部署的主机空间一并囊括。例如将内部仅有的 3 个 /26 子网聚合成 /24 向上通告时,剩余的 1 个未分配 /26 空间若被外部访问,报文到达聚合路由器后可能由于默认路由重新甩出,引发两台路由器之间的 Ping-Pong 路由环路。网络工程中常通过为该空闲网段配置指向 Null 0(空接口)的黑洞路由来消除隐患。
5. 重点易混淆机制深度剖析¶
(1) 子网号能否全 0 与全 1 的历史演进¶
- RFC 950(淘汰标准):早期分类子网编址禁止使用子网号全 0 和全 1 的情况。全 0 子网容易与未划分子网时的网络本身混淆,全 1 子网容易与该分类网络的定向广播混淆。若按 RFC 950 借用 \(s\)$ \text{位子网号,可用子网数为} $\(2^s - 2\)。
- RFC 4632(现代 CIDR 标准):全面废除 RFC 950 限制,子网号允许全 0 和全 1,可用子网数严格等于 \(2^s\)。
- 408 考研统考命题基准:408 统考全面遵循 CIDR 规范,子网号无条件允许全 0 与全 1。但主机号严禁全 0 与全 1 作为单播主机地址使用。
(2) 易漏主机位:路由器接口的 IP 消耗¶
在综合计算题中,网络管理员为某个部门划分可连接 \(M\) 台主机的子网时,考生极易忽视“路由器连接该子网的 LAN 接口同样必须占用 1 个有效主机 IP 地址”。因此,子网所需有效主机 IP 数公式必须修正为: $\(N_{\text{usable}} \ge M_{\text{host}} + K_{\text{router\_interface}}\)$ 若忽略路由器接口,将直接导致主机位数 \(h\) 算小一位,全题失分。
三、 近十年真题精讲(2016~2025)¶
1. 2025 年 408 真题第 47 题¶
【题目题干】¶
某工程部网络拓扑如图所示。工程部网络通过微波/卫星链路与总部网络相连。 卫星轨道高度为 \(36000\text{ km}\)$ \text{,电磁波在太空中的传播速度为} $\(300000\text{ km/s}\)$ \text{。TR1 和 TR2 为全双工调制解调设备,卫星链路在 R1 和 R2 之间提供对称全双工信号,每个方向的数据传输速率均为} $\(200\text{ kbps}\)。
[管理区子网]--+
|
[作业区子网]--+--[交换机 S1]--[R1]====(TR1)~~~[通信卫星]~~~(TR2)====[R2]--[Internet]--[总部服务器]
|
[生活区子网]--+
(主机 H)
(1) 忽略卫星信号中继以及 TR1、TR2 调制解调开销,则 R1 到 R2 之间的卫星链路单向传播时延是多少?主机 H 向总部服务器传输数据时可达到的最大吞吐量是多少?若忽略各层协议首部开销以及以太网的传播时延,则主机 H 向总部服务器上传一个 \(4000\text{ B}\) 的文件,至少需要多长时间?
(2) 基于 GBN 为卫星链路设计单向可靠的数据链路层协议 SLP,支持 R1 向 R2 发送数据。SLP 数据帧长为 \(1500\text{ B}\)$ \text{,忽略确认帧 ACK 的长度。若要求 SLP 单向信道利用率不低于} $\(80\%\),则发送窗口至少为多少?SLP 帧序号字段至少为多少位?
(3) 总部给工程部分配了 IP 地址空间 10.10.10.0/24,再划分为 3 个子网:管理区子网、生活区子网、作业区子网。已知管理区子网中主机 H1 的 IP 地址配置为 10.10.10.33/26。若生活区子网可分配 IP 不少于 120 个,作业区子网和管理区子网的可分配 IP 均不少于 60 个,主机 H 已正确配置 IP。请问作业区子网和生活区子网的网络地址各是多少?
【深度推导与解析】¶
第 (1) 小问推导:¶
- 卫星链路单向传播时延: 报文从地面站 R1/TR1 上行发射至卫星,再由卫星下行转发至地面站 TR2/R2,经历了两段空间物理距离,总单向传播距离为: $\(S = 2 \times 36000\text{ km} = 72000\text{ km}\)$ 因此单向传播时延为: $\(t_{\text{prop}} = \frac{S}{v} = \frac{72000\text{ km}}{300000\text{ km/s}} = 0.24\text{ s} = 240\text{ ms}\)$
- 最大吞吐量: 整条路径的吞吐量受限于端到端路径上的瓶颈链路带宽。在忽略协议开销且报文流足够大的理想极限状态下,最大吞吐量等于瓶颈链路的信道传输速率,即 \(200\text{ kbps}\)。
- 文件上传最短耗时: 上传一个 \(4000\text{ B}\) 的文件,其传输时延(发送时延)为: $\(t_{\text{trans}} = \frac{4000 \times 8\text{ bit}}{200 \times 10^3\text{ bps}} = \frac{32000\text{ bit}}{200000\text{ bps}} = 0.16\text{ s} = 160\text{ ms}\)$ 由于忽略以太网传播时延和首部开销,端到端总时间包含源主机将数据完全压入链路并传达对端所需的时间,即发送时延加上卫星链路单向传播时延: $\(t_{\text{total}} = t_{\text{trans}} + t_{\text{prop}} = 0.16\text{ s} + 0.24\text{ s} = 0.40\text{ s} = 400\text{ ms}\)$
第 (2) 小问推导:¶
- 帧传输时延: 数据帧长 \(L = 1500\text{ B} = 12000\text{ bit}\)。发送时延为: $\(T_D = \frac{12000\text{ bit}}{200 \times 10^3\text{ bps}} = 0.06\text{ s} = 60\text{ ms}\)$
- 确认时延及往返时间: 题目说明忽略 ACK 帧长度,故 \(T_{\text{ACK}} \approx 0\)。往返传播时延为: $\(\text{RTT} = 2 \times t_{\text{prop}} = 2 \times 0.24\text{ s} = 0.48\text{ s} = 480\text{ ms}\)$
- 发送窗口及信道利用率计算: 在连续 ARQ(GBN)协议中,若发送窗口为 \(W_T\)$ \text{,一个完整的传输确认周期为} $\(T_D + \text{RTT} + T_{\text{ACK}} = 0.06\text{ s} + 0.48\text{ s} = 0.54\text{ s}\)。 信道利用率公式为: $\(U = \frac{W_T \times T_D}{T_D + \text{RTT}} = \frac{W_T \times 0.06}{0.54} = \frac{W_T}{9}\)$ 按要求 \(U \ge 80\% = 0.8\): $\(\frac{W_T}{9} \ge 0.8 \implies W_T \ge 7.2\)$ 由于窗口大小必须取正整数,发送窗口 \(W_T\)$ \text{至少为} $\(8\)。
- 帧序号位数计算: GBN 协议中,接收窗口大小 \(W_R = 1\)。为避免新旧数据帧产生混淆,发送窗口大小必须严格满足: $\(W_T \le 2^k - 1\)$ 其中 \(k\)$ \text{为帧序号编码位数。代入} $\(W_T = 8\): $\(2^k - 1 \ge 8 \implies 2^k \ge 9 \implies k \ge \lceil\log_2 9\rceil = 4\)$ 因此,SLP 帧序号字段至少为 4 位。
第 (3) 小问推导(子网划分核心):¶
- 各子网规模及前缀约束分析:
- 生活区子网:要求可用 IP 不少于 120 个。 $\(2^{h_1} - 2 \ge 120 \implies 2^{h_1} \ge 122 \implies h_1 \ge 7\)$ 因此生活区子网的主机号至少需要 7 位,网络前缀长度至多为 \(32 - 7 = 25\)$ \text{位,块大小为} $\(2^7 = 128\)。
- 作业区子网:要求可用 IP 不少于 60 个。 $\(2^{h_2} - 2 \ge 60 \implies 2^{h_2} \ge 62 \implies h_2 \ge 6\)$ 主机号至少需要 6 位,网络前缀长度至多为 \(32 - 6 = 26\)$ \text{位,块大小为} $\(2^6 = 64\)。
- 管理区子网:要求可用 IP 不少于 60 个,同样要求前缀至多为 26 位。
- 已知地址绑定定位与冲突规避:
已知管理区主机 H1 的 IP 为
10.10.10.33/26。 将33展开为二进制:\(33 = 00100001_2\)。 由于其前缀为 26 位,其第 4 字节前 2 位为00。 因此管理区子网的网络地址必然是10.10.10.0/26,该子网覆盖的完整地址区间为10.10.10.0 ~ 10.10.10.63。 - 生活区子网地址推导:
总地址空间为
10.10.10.0/24(覆盖10.10.10.0 ~ 10.10.10.255)。 该空间若划分为 2 个/25地址块,分别为: - 前半段块:
10.10.10.0/25(包含10.10.10.0 ~ 10.10.10.127) - 后半段块:
10.10.10.128/25(包含10.10.10.128 ~ 10.10.10.255) 由于管理区子网已占用了前半段中的10.10.10.0 ~ 10.10.10.63,前半段块已被破坏,无法再分配一个完整的/25块(否则会发生地址严重重叠)。 因此,生活区子网必须占用未受破坏的后半段块,即网络地址为10.10.10.128/25。 - 作业区子网地址推导:
前半段剩余的未分配区间为
10.10.10.64 ~ 10.10.10.127,其容量正好为 \(64\)$ \text{个地址,前缀为 26 位(第 4 字节前 2 位为01),且满足} $\(\ge 60\) 个可用 IP 的要求。 因此,作业区子网的网络地址为10.10.10.64/26。
【正确答案】¶
(1) 单向传播时延是 \(0.24\text{ s}\)$ \text{(或} $\(240\text{ ms}\)$ \text{);最大吞吐量是} $\(200\text{ kbps}\)$ \text{;上传文件至少需要} $\(0.4\text{ s}\)$ \text{(或} $\(400\text{ ms}\))。
(2) 发送窗口至少为 \(8\)$ \text{;帧序号至少为} $\(4\) 位。
(3) 作业区子网地址是 10.10.10.64/26;生活区子网地址是 10.10.10.128/25。
2. 2021 年 408 真题第 35 题¶
【题目题干】¶
现将一个 IP 网络划分为 3 个子网,若其中一个子网是 192.168.9.128/26,则下列网络中,不可能是另外两个子网之一的是( )。
A. 192.168.9.0/25
B. 192.168.9.0/26
C. 192.168.9.192/26
D. 192.168.9.192/27
【深度推导与解析】¶
本题考查变长子网划分的二叉前缀树完备性及无缝覆盖约束。
设待划分的原基准网络为 192.168.9.0/24(涵盖第 4 字节 0000 0000 到 1111 1111)。
题目要求仅划分为 3 个互不重叠且完全覆盖原网络空间的子网。
建立二叉树分裂模型:¶
- 根节点为
/24。 - 根节点首先分裂为 2 个深度为 1 的子节点(
/25): - 左分支为
0:即192.168.9.0/25 - 右分支为
1:即192.168.9.128/25 - 此时如果还要继续划分产生 3 个叶子节点,必须且只能将其中的某一个分支再次一分为二(叶子数由 \(2\)$ \text{变为} $\(2 - 1 + 2 = 3\)):
情况一:分裂右分支
- 将右分支 192.168.9.128/25 分裂为两个深度为 2 的叶子节点(/26):
- 分支 10:192.168.9.128/26(对应题干已知子网)
- 分支 11:192.168.9.192/26(对应选项 C)
- 此时左分支必须保持完整,作为一个独立的叶子节点:
- 分支 0:192.168.9.0/25(对应选项 A)
- 由此产生的 3 个合法子网集合为:
$${ \text{192.168.9.0/25}, \quad \text{192.168.9.128/26}, \quad \text{192.168.9.192/26} }$$
因此 A 选项和 C 选项均是可能的合法子网。
情况二:原基准网络本身为 192.168.9.128/25
若原划分的网络空间仅针对 192.168.9.128/25 这一半空间划分成 3 个子网:
- 根为 192.168.9.128/25;
- 分裂产生 192.168.9.128/26(题干子网)与 192.168.9.192/26;
- 将 192.168.9.192/26 进一步分裂为两个 /27 叶子节点:192.168.9.192/27 与 192.168.9.224/27;
- 此时的 3 个子网为:192.168.9.128/26、192.168.9.192/27、192.168.9.224/27。
因此 D 选项也是可能的。
检验 B 选项:192.168.9.0/26
- 若子网包含 192.168.9.0/26(前缀二进制为 00)与题干子网 192.168.9.128/26(前缀二进制为 10):
- 它们属于原 /24 空间中两个不同主分支下的次级分支。
- 此时剩下的空间包含两块孤立的碎片:分支 01(192.168.9.64/26)和分支 11(192.168.9.192/26)。
- 由于分支 01 与 11 在二叉树中并不相邻(无法聚合成一个统一的前缀块),若要覆盖完整网络,子网总数至少为 4 个(00, 01, 10, 11),绝对不可能恰好构成 3 个子网。
【正确答案】¶
B
3. 2019 年 408 真题第 37 题¶
【题目题干】¶
若将 101.200.16.0/20 划分为 5 个子网,则可能的最小子网的可分配 IP 地址数是( )。
A. 126
B. 254
C. 510
D. 1022
【深度推导与解析】¶
本题考查变长子网划分中,子网容量极值(最小子网)的数学优化模型。
- 初始条件及优化目标:
初始基准网络为
/20,需划分为 \(K = 5\) 个子网。 要使“最小子网的可分配 IP 地址数尽可能小”,等价于要使该子网的主机号位数 \(h_{\min}\)$ \text{尽可能小,即其网络前缀长度} $\(n_{\max}\) 尽可能大。 - 二叉树分裂及叶子极值定理: 在二叉树模型中,初始只有 1 个根节点。对任意一个叶子节点进行一次二分分裂,二叉树的叶子总数净增 1。 若要得到 \(5\)$ \text{个叶子节点,必须且只能执行} $\(5 - 1 = 4\) 次分裂操作。 为了使某一个叶子节点的深度达到最大(单链裂变最深),最优贪心策略是:每次分裂均挑选上一轮分裂出的其中一个子节点继续下探分裂,而将另一个子节点保留为叶子。
第 0 次 (根节点): /20
/ \
第 1 次分裂: /21 /21 (继续分裂)
/ \
第 2 次分裂: /22 /22 (继续分裂)
/ \
第 3 次分裂: /23 /23 (继续分裂)
/ \
第 4 次分裂: /24 /24 (终止)
- 验证叶子节点集合: 经过 4 次单链裂变后,生成的 5 个子网前缀分别为: $\(\{ /21, \quad /22, \quad /23, \quad /24, \quad /24 \}\)$ 代入归一化完全覆盖方程验证: $\(\left(\frac{1}{2}\right)^{21-20} + \left(\frac{1}{2}\right)^{22-20} + \left(\frac{1}{2}\right)^{23-20} + \left(\frac{1}{2}\right)^{24-20} + \left(\frac{1}{2}\right)^{24-20} = \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{16} = 1\)$ 方程严格成立,证明这是合法且空间完全覆盖的划分方案。
-
最小子网容量计算: 前缀最大的最小子网前缀为 \(n_{\max} = 24\)。 主机号位数为:\(h = 32 - 24 = 8\) 位。 该子网可分配的有效 IP 地址数为: $$N_{\text{usable}} = 2^h
-
2 = 2^8
-
2 = 256
-
2 = 254$$
【正确答案】¶
B
4. 2018 年 408 真题第 47 题¶
【题目题干】¶
某公司网络拓扑如图所示。IP 地址空间 192.168.1.0/24 被均分给销售部和技术部两个子网,并已分别为部分主机和路由器接口分配了 IP 地址。销售部子网的 MTU = \(1500\text{ B}\)$ \text{,技术部子网的 MTU =} $\(800\text{ B}\)。
[技术部] [销售部]
已分配地址: 已分配地址:
192.168.1.129 ~ 192.168.1.208 192.168.1.1 ~ 192.168.1.20
| |
+-------------------[F1] [F0]-------------------+
(路由器)
F0: 192.168.1.126 (MTU=1500B)
F1: 192.168.1.254 (MTU=800B)
请回答下列问题。
(1) 销售部子网的广播地址是什么?技术部子网的子网地址是什么?若每个主机仅分配一个 IP 地址,则技术部子网还可以连接多少台主机?
(2) 假设主机 192.168.1.1 向主机 192.168.1.208 发送一个总长度为 \(1500\text{ B}\)$ \text{的 IP 分组,IP 分组的头部长度为} $\(20\text{ B}\),路由器在通过接口 F1 转发该 IP 分组时进行了分片。若分片时尽可能分为最大片,则一个最大 IP 分片封装数据的字节数是多少?至少需要分为几个分片?每个分片的片偏移量是多少?
【深度推导与解析】¶
第 (1) 小问推导:¶
- 子网均分及边界判定:
地址空间
192.168.1.0/24被均分给销售部与技术部,因此借用 1 位主机位,每个子网的前缀均为/25,块大小为 128: - 子网 1:
192.168.1.0/25(地址范围192.168.1.0 ~ 192.168.1.127) - 子网 2:
192.168.1.128/25(地址范围192.168.1.128 ~ 192.168.1.255) - 部门归属及地址计算:
- 销售部主机分配地址为
192.168.1.1 ~ 192.168.1.20,路由器 F0 口地址为192.168.1.126,均落在子网 1 内。 因此销售部子网为192.168.1.0/25。 其广播地址(主机位全 1)为192.168.1.127。 - 技术部主机分配地址为
192.168.1.129 ~ 192.168.1.208,路由器 F1 口地址为192.168.1.254,均落在子网 2 内。 因此技术部子网地址(网络地址,主机位全 0)为192.168.1.128(或写为192.168.1.128/25)。 - 技术部剩余可连接主机数计算:
技术部子网前缀为
/25,主机位 \(h = 7\)。 子网最大可分配的单播 IP 地址总数为: $\(N_{\text{usable}} = 2^7 - 2 = 128 - 2 = 126\)$ 统计技术部中已经占用的 IP 地址: - 主机已占用:
192.168.1.129到192.168.1.208,共计 \(208 - 129 + 1 = 80\) 个; - 路由器 F1 接口占用:
192.168.1.254,占用 1 个。 因此,技术部子网还可以连接的主机台数为: $$ \text{126 - 80 - 1 = 45\text{ 台}} $$
第 (2) 小问推导(分片联动):¶
- 最大分片数据载荷推导: 技术部 MTU = \(800\text{ B}\)。 IP 首部固定为 \(20\text{ B}\)$ \text{,数据分片所能容纳的最大字节数为} $\(800 - 20 = 780\text{ B}\)。 由于 IP 分片协议规定片偏移字段以 8 字节为基本度量单位,除最后一个分片外,每个分片的数据载荷长度必须是 8 字节的整数倍: $\(L_{\text{data}} = \left\lfloor \frac{780}{8} \right\rfloor \times 8 = 97 \times 8 = 776\text{ B}\)$ 因此,一个最大 IP 分片封装数据的字节数是 \(776\text{ B}\)。
- 分片数量推导: 原始 IP 分组总长 \(1500\text{ B}\)$ \text{,数据净载荷为} $\(1500 - 20 = 1480\text{ B}\)。 分片数量为: $$ \text{N_{\text{fragments}} = \left\lceil \frac{1480}{776} \right\rceil = \lceil 1.907 \rceil = 2\text{ 个}} $$
- 各分片片偏移量(Fragment Offset)计算:
- 第 1 片:携带数据 \(776\text{ B}\)(字节序号 0 ~ 775)。 片偏移量为 \(0 / 8 = 0\); MF 标志位(More Fragments)\(= 1\)。
- 第 2 片:携带剩余数据 \(1480 - 776 = 704\text{ B}\)(字节序号 776 ~ 1479)。 片偏移量为 \(776 / 8 = 97\); MF 标志位 \(= 0\)。
【正确答案】¶
(1) 销售部子网的广播地址是 192.168.1.127;技术部子网的子网地址是 192.168.1.128(或 192.168.1.128/25);技术部子网还可以连接 45 台主机。
(2) 一个最大 IP 分片封装数据的字节数是 \(776\text{ B}\);至少需要分为 2 个分片;第 1 个分片的片偏移量是 0,第 2 个分片的片偏移量是 97。
5. 2016 年 408 真题第 39 题¶
【题目题干】¶
假设 H1 与 H2 的默认网关和子网掩码均分别配置为 192.168.3.1 和 255.255.255.128,H3 与 H4 的默认网关和子网掩码均分别配置为 192.168.3.254 和 255.255.255.128,则下列现象中可能发生的是( )。
A. H1 不能与 H2 进行正常 IP 通信
B. H2 与 H4 均不能访问 Internet
C. H1 不能与 H3 进行正常 IP 通信
D. H3 不能与 H4 进行正常 IP 通信
【深度推导与解析】¶
本题结合网络层寻址逻辑与链路层 ARP 解析,考查主机路由判定及网关故障排查。
[H1: 192.168.3.x/25]----+
|
[H2: 192.168.3.y/25]----+
|
[H3: 192.168.3.z/25]----+--[以太网交换机]--[路由器接口 E1: 192.168.3.254]--[Internet]
|
[H4: 192.168.3.w/25]----+
- 子网划分及归属分析:
子网掩码为
255.255.255.128,即/25。 第三字节均为192.168.3,因此在第 4 字节划分为两个子网: - 子网 1:
192.168.3.0/25(地址范围192.168.3.0 ~ 192.168.3.127) - 子网 2:
192.168.3.128/25(地址范围192.168.3.128 ~ 192.168.3.255) - 网内同段直接通信判定:
- H1 与 H2 默认网关配置为
192.168.3.1,说明它们属于子网 1(192.168.3.0/25)。H1 发送数据给 H2 时,通过自身子网掩码与目的 IP 运算,发现目的地址在同一网段,直接在局域网内广播 ARP 请求并实现点到点通信,不需要经过网关。因此 H1 与 H2 能够正常通信,选项 A 错误。 - 同理,H3 与 H4 属于子网 2(
192.168.3.128/25),二者同一网段,局域网内部通信正常,选项 D 错误。 - 跨网段通信及网关可达性分析:
- 交换机上联的路由器物理接口 E1 地址为
192.168.3.254(位于子网 2)。 - H1 访问 H3 的通信流程:H1 判定 H3 位于外部异构子网,依据路由规则将报文投递给默认网关
192.168.3.1。H1 发起针对192.168.3.1的 ARP 请求。然而路由器物理接口实际配置的 IP 是192.168.3.254,网络中根本不存在192.168.3.1的物理主机,因此 ARP 请求超时无应答,H1 无法获取下一跳 MAC 地址,通信中断。所以 H1 无法与 H3 正常通信,选项 C 正确。 - Internet 访问能力验证:H4 的网关正确配置为
192.168.3.254,与路由器接口完全匹配,因此 H4 可以正常通过网关访问 Internet,选项 B 声称“H4 不能访问 Internet”是错误的。
【正确答案】¶
C
四、 综合解答题深度拓展及大题考法联动¶
1. 408 综合大题子网规划五步解题法¶
在面对 408 综合大题(第 47 题)时,变长子网划分(VLSM)的设计通常遵循严密的递减贪心分配算法:
步骤 1: 统计各子网主机需求 (严格补齐路由器接口占用)
需求序列: N1 >= N2 >= N3 >= ... >= Nk
│
▼
步骤 2: 计算各子网最小主机位数 h_i 与前缀 n_i
2^(h_i) - 2 >= N_i ==> h_i = ceil(log2(N_i + 2))
n_i = 32 - h_i
│
▼
步骤 3: 空间按需递减贪心分配 (优先安排大块 /25,再切分 /26,最后 /30)
大子网地址对齐原则: 网络地址必须整除 2^(h_i)
│
▼
步骤 4: 拓扑图固有节点 (已配置 IP、网关) 反向碰撞检测
排除已分配地址段,将剩余连续地址块赋予未分配子网
│
▼
步骤 5: 输出子网标准四元组 (网络地址、广播地址、可用 IP 范围、子网掩码)
2. 跨层综合考法联动矩阵¶
| 关联层级 | 联动知识模块 | 综合大题典型设问方式与解题钩子 |
|---|---|---|
| 网络层 \(\times\)$ \text{数据链路层 | MTU 分片与片偏移 | 子网划分后,报文跨网段经由不同 MTU 的链路(如以太网} $\(1500\text{ B}\)$ \text{转广域网/技术部} $\(800\text{ B}\)),考查分片大小必须是 8 字节整数倍的计算。 |
| 网络层 \(\times\) 传输层 | 滑动窗口与链路时延 | 如 2025 年 47 题,在微波/卫星网段计算单向时延、RTT、GBN 发送窗口与帧序号位数,子网划分仅为整体拓扑的基础架构。 |
| 网络层 \(\times\) 应用层 | DHCP 地址池配置 | 划分子网后,要求填写 DHCP 服务器的地址池起始 IP、结束 IP、排除网关 IP(exclude-ip)及广播地址。 |
| 网络层自身纵深 | 路由聚合与转发表构建 | 将划分出的多个细分子网在汇聚层路由器向核心网发布,要求合并前缀构造超网,并写出包含掩码、下一跳和接口的路由表项。 |
3. 八大失分陷阱剖析¶
- 漏算路由器接口:题目若声明“子网内包含 60 台 PC”,切勿仅按 60 计算,必须加上直连网关接口所需的 1 个 IP,总需求为 61 个,主机号位数必须满足 \(2^h - 2 \ge 61 \implies h = 6\)。
- 错将全 0/全 1 计入可用主机:网络地址(主机位全 0)与直接广播地址(主机位全 1)属于不可分配给主机或接口的保留地址。
- 前缀边界对齐错误:划分地址块时,子网网络地址的末位必须能被该子网的块大小(\(2^h\))整除。例如
/26(块大小 64)的网络地址只能是.0、.64、.128、.192,绝不可能出现类似.32/26的网络地址。 - 单链二叉树空间覆盖算错:变长子网划分求最小子网时,误采用均分法推导,忽视了单链裂变法能够逼近更长的前缀(如 2019 年 37 题)。
- 点对点链路未采用
/30掩码:两个路由器之间的点对点 PPP 或以太网链路仅需 2 个有效 IP,应分配/30掩码(\(2^2 - 2 = 2\)),错分/29或/28造成地址浪费。 - 最长前缀匹配掩码长度混淆:默认路由
0.0.0.0/0掩码长度为 0,特定主机路由掩码长度为 32(255.255.255.255),匹配时优先选 32 位项。 - 分片偏移量漏除以 8:在网络层分片大题中,将片偏移字段写成了字节绝对偏移量,未按协议规定除以 8。
- 网关 IP 配置处于不同网段:主机默认网关配置的 IP 地址未落在该主机自身的子网掩码所属网段内,导致 ARP 解析失败(如 2016 年 39 题)。
五、 考点速记清单¶
1. 核心计算速查对照表(前缀 /20 ~ /30)¶
| 前缀长度 | 对应子网掩码 | 第 4 字节掩码 | 块大小 (\(\Delta\)$ \text{) | 地址总容量 (} $\(2^h\)$ \text{) | 最大可用主机数 (} $\(2^h - 2\)) | 典型适用场景 |
|---|---|---|---|---|---|---|
| /24 | 255.255.255.0 |
0 |
256 | 256 | 254 | 中型局域网/标准网段 |
| /25 | 255.255.255.128 |
128 |
128 | 128 | 126 | 部门级较大子网 |
| /26 | 255.255.255.192 |
192 |
64 | 64 | 62 | 中小型办公室 (50~60台) |
| /27 | 255.255.255.224 |
224 |
32 | 32 | 30 | 小型工作组 (20~30台) |
| /28 | 255.255.255.240 |
240 |
16 | 16 | 14 | 实验室/小型部门 (<14台) |
| /29 | 255.255.255.248 |
248 |
8 | 8 | 6 | 特殊服务器集群 |
| /30 | 255.255.255.252 |
252 |
4 | 4 | 2 | 路由器点对点直连链路 |
2. 解题核心口诀¶
- 求前缀看需求:主机加二取对数,向上取整得位数;三十二减主机位,即得前缀斜线注。
- 划子网找步长:块大等于二的幂,网络地址必整除;全零网络不可漏,前缀二叉树中铺。
- 主机段两头掐:首位全零名网络,末位全一名广播;加一减一夹中间,正是主机可用区。
- 查路由辨长短:多条路由若匹配,前缀最长最优先;默认路由零对零,走投无路才靠边。
- 切分片看基数:载荷八倍整数算,片偏除八莫搞乱;更有网关占一号,大题推导稳通关。