网络互连设备、传输模式、滑动窗口与子网划分

是什么

• 定义：

  • 冲突域（Collision Domain）：物理层概念，同一物理介质上可能发生信号碰撞的区域。

  • 广播域（Broadcast Domain）：数据链路层/网络层概念，局域网广播帧（目的 MAC 为 FF-FF-FF-FF-FF-FF）所能到达的所有节点的集合。

  • 单工/半双工/全双工：物理层信道通信模式，分别代表单向传输、交替双向传输与同时双向传输。

  • FLSM（定长子网掩码）：所有子网使用相同长度的前缀进行等额切分。

  • VLSM（可变长子网掩码）：按需分配不同长度的前缀，实现子网大小的动态定制。

  • 滑动窗口与 GBN 协议：基于流水线与累积确认的可靠传输控制协议。

• 大白话：

  • 冲突域是“大家在同一个小房间里吼”，必须轮流说（Hub 连成的网络）；交换机则是“独立电话亭”，互不撞车。

  • 广播域是“小区的公共大喇叭”，广播一响全小区都能听见；路由器是“小区大门”，绝不让喇叭声音外传。

  • 单工是“听广播”，半双工是“按住对讲机交替通话”，全双工是“打双向畅通的电话”。

  • FLSM 像“切蛋糕必须均分四等份，哪怕一人吃不下、另一人吃不饱”；VLSM 像“胃口大的切大块，胃口小的切小块”。

核心内容

1. 信道通信模式对比（单工 vs 半双工 vs 全双工）

通信方式	传输方向	典型特征	能否同时收发？	典型考研技术/协议
单工（Simplex）	仅单向	只有一条单向信道	否	广播电视、传统传感器上报
半双工（Half-duplex）	双向交替	同一时刻只能发或收，需争用介质	否	传统以太网（CSMA/CD）、802.11 Wi-Fi（CSMA/CA）
全双工（Full-duplex）	双向同时	物理上有两条独立通道（或频分/时分解耦）	能	交换机端口全双工以太网、卫星对称信道（无需碰撞检测）

2. 互连设备与冲突域/广播域本质划分

设备名称	工作层次	能否隔离冲突域？	能否隔离广播域？	核心机制与原理
集线器（Hub）	物理层（L1）	否	否	傻瓜式位转发与信号放大。所有端口位于同一个冲突域和广播域。
以太网交换机（Switch）	数据链路层（L2）	能	否	MAC 帧自学习与过滤转发。每个端口独享一个冲突域；默认全端口同处一个广播域。
路由器（Router）	网络层（L3）	能	能	基于 IP 路由表存储转发。路由器坚决不转发以太网广播帧，每个接口属于独立广播域与冲突域。

3. FLSM vs VLSM 彻底对比与识别

核心对比与速查

维度	FLSM（定长子网掩码）	VLSM（可变长子网掩码）
掩码特征	所有子网掩码完全相同（如全是 /26）	各子网掩码长度不同（如有的 /25，有的 /26）
核心切分思路	依据子网数量或最大需求，“一刀切”等额平分	先满足最大规模需求，剩余未用网段继续向下二分细化
IP 利用率	极易浪费（小网段被迫分配大容量）	极高，按需量身定制
题目识别标志	“均分为 N 个子网”、“各子网大小相同”	题干中各子网的主机规模差异悬殊（如一个要 120，另一个要 30）

做题思路拆解

• FLSM 做法：

  1. 给定大网段 /N，需要分成 $M$ 个子网，求出借位量 $k$：$2^k\ge M$。

  2. 新子网掩码定死为 $/(N+k)$。

  3. 每个子网的块大小为 $2^{32-(N+k)}$，依次从 0 开始按固定步长累加写出每个子网区间。

• VLSM 做法：

  1. 先从大到小排序需求：优先排最大主机需求的子网。

  2. 逆向算主机位：满足 $2^h-2\ge \text{需求数}$，掩码前缀为 $32-h$。

  3. 二叉树向下切分子网：

     • 把原始大池子对半切为两半。

     • 大需求拿走其中一半（如 /25）；小需求拿走剩下的另一半，并在其内部继续对半细切为 /26、/27 等。

  4. 核对题目锚点：检查拓扑中是否已有主机被强行配置了某一网段的 IP，若有，该子网必须被锁定在包含该 IP 的特定地址块内。

4. CSMA/CD 争用期与最远极限距离计算

• 传输与碰撞检测准则：

  $t_{\text{tx}}\ge 2\tau +t_{\text{往返额外时延}}$

  $\frac{L_{\text{min}}}{C}\ge 2\times \frac{d_{\text{max}}}{v}+2\times t_{\text{设备单次时延}}$

• 单位陷阱：$100\text{Base-T}$ 速率为 $C=100\text{ Mbps}=10^8\text{ bps}$；最小帧长 $64\text{ B}=512\text{ bit}$。

• 往返穿透：信号往返经过中间设备共 2 次，设备时延必须计入 ==$2\times t_{\text{设备}}$==。

5. DHCP 动态配置工作机制

1. DHCP DISCOVER：客户端无 IP 时以广播形式发起寻找（源 IP：0.0.0.0，目的 IP：255.255.255.255，目的 MAC：FF-FF-FF-FF-FF-FF）。

2. DHCP OFFER：服务器广播/单播提供预分配 IP。

3. DHCP REQUEST：客户端广播通告选用该 IP。

4. DHCP ACK：服务器确认绑定并下发租期。

• 物理接口响应：同一广播域下的路由器接口能够物理接收到该以太网广播帧，但在网络层拆包后终止向其他网络转发。

6. 802.11 帧地址体系（三地址模式）

在由 AP 负责中转的 Infrastructure 模式下：

• 地址 1（RA - 接收端）：接收无线电波的物理节点。

• 地址 2（TA - 发送端）：发射无线电波的物理节点。

• 地址 3（DA/SA - 源或目的端）：初始发出者或最终接收者。

场景	To DS	From DS	地址 1（接收端）	地址 2（发送端）	地址 3（源/目的）
STA $\to$ AP	1	0	AP 的 MAC	源站点的 MAC	目的站点的 MAC (DA)
AP $\to$ STA	0	1	目的站点的 MAC	AP 的 MAC	源站点的 MAC (SA)

7. 滑动窗口协议核心约束对比

• 单帧发送时延：$T_{\text{frame}}=\frac{\text{帧长}}{\text{信道速率}}$。

• 发送往返周期（忽略 ACK 帧长）：$T_{\text{round}}=T_{\text{frame}}+2\times t_{\text{prop}}$。

• 信道利用率公式：

  $U=\frac{W_T\times T_{\text{frame}}}{T_{\text{round}}}$

• 窗口大小与序号位数约束（核心考点）：

  • 停等协议（Stop-and-Wait）：$W_T=1,W_R=1$，序号位数 $n\ge 1$。

  • 后退 N 帧协议（GBN）：$W_R=1$；要求 ==$W_T\le 2^n-1$==，即 $2^n\ge W_T+1$。

  • 选择重传协议（SR）：$W_T+W_R\le 2^n$；通常 $W_T=W_R$，故 ==$W_T\le 2^{n-1}$==，即 $2^{n-1}\ge W_T$。

例题

例题 1：网络设备、争用期、DHCP与802.11帧（2022 真题）

• 题目：

  拓扑中 R 为路由器，S 为以太网交换机，AP 是 802.11 接入点，E0 接口和 DHCP 服务器在交换机 S 侧。

  已知条件：H1 与 H2 属于同一个广播域，但不属于同一个冲突域；H2 和 H3 属于同一个冲突域；H4 和 H5 接入 AP。

  1. 设备 1 和设备 2 应该分别选择哪类设备（100Base-T 交换机/集线器）？

  2. 信号传播速度为 $2\times 10^8\text{ m/s}$，以太网最小帧长为 64B，信号通过设备 2 时产生额外的 $1.51\mu \text{s}$ 时延，求 H2 与 H3 之间最远距离。

  3. H4 动态获取 IP 发送的第一报文 M 是什么报文？路由器 E0 能否收到封装 M 的以太网帧？S 转发该帧的目的 MAC 是什么？

  4. H4 向 H5 发送分组 P，H5 收到的封装 P 的 802.11 帧的地址 1、地址 2、地址 3 分别是什么？

• 分析：

  1. H2 与 H3 处于同一冲突域，设备 2 必为集线器；H1 与 H2 隔绝冲突域但同属广播域，设备 1 必为交换机。

  2. 争用期满足 $t_{\text{tx}}\ge 2\tau +2\times 1.51\mu \text{s}$，注意设备往返时延乘 2。

  3. 初始报文为 DHCP DISCOVER，属于二层广播帧，E0 处于同一广播域故能收到，目的 MAC 为全 F。

  4. H5 接收到的无线帧发射自 AP，故地址 1 为接收者 H5，地址 2 为发射者 AP，地址 3 为源数据发送者 H4。

• 答案：

  （1）

  设备 1：100Base-T 以太网交换机；设备 2：100Base-T 集线器（Hub）。

  （2）

  $t_{\text{tx}}=\frac{64\times 8\text{ bit}}{100\text{ Mbps}}=5.12\mu \text{s}$

  $2\times \frac{d_{\text{max}}}{2\times 10^8\text{ m/s}}+2\times 1.51\mu \text{s}=5.12\mu \text{s}$

  $\frac{d_{\text{max}}}{10^8\text{ m/s}}=5.12\mu \text{s}-3.02\mu \text{s}=2.10\times 10^{-6}\text{ s}⟹d_{\text{max}}=210\text{ m}$

  （3）

  M 是 DHCP DISCOVER 报文（或 DHCP 发现报文）。

  路由器 E0 接口 能收到 封装 M 的以太网帧。

  S 转发该帧时的目的 MAC 地址为 FF-FF-FF-FF-FF-FF。

  （4）

  • 地址 1：00-11-11-11-11-E1（H5 的 MAC 地址）

  • 地址 2：00-11-11-11-11-C1（AP 的 MAC 地址）

  • 地址 3：00-11-11-11-11-D1（H4 的 MAC 地址）

例题 2：卫星链路时延、GBN 滑动窗口与 VLSM 变长子网划分（2025 真题）

• 题目：

  天通一号卫星高度 $36000\text{ km}$，电磁波传播速度 $300000\text{ km/s}$。租用对称卫星链路速率 $200\text{ kb/s}$。

  1. 忽略中继及调制解调时延，R1 到 R2 卫星链路单向传播时延是多少？主机 H 到总部服务器传输数据的最大吞吐量是多少？忽略各层协议首部开销及以太网传播时延，传 4000B 文件至少需多长时间？

  2. 基于 GBN 的 SLP 协议，帧长 1500B，忽略 ACK 帧长。若要求信道利用率不低于 80%，SLP 发送窗口至少为多少？帧序号字段至少多少位？

  3. 分配 IP 地址空间 10.10.10.0/24 给 3 个子网：生活区可用 IP 数不少于 120 个，作业区和管理区可用 IP 数均不少于 60 个。主机 H（属于管理区）已配置 IP 为 10.10.10.33/26。求作业区、管理区和生活区的子网地址（CIDR 格式）。

• 分析：

  1. 卫星通信由“地面 $\to$ 卫星 $\to$ 地面”构成，单程物理距离为 $2\times 36000\text{ km}=72000\text{ km}$；路径最大吞吐量受限于瓶颈带宽 $200\text{ kb/s}$。

  2. 计算单帧发送时延和往返周期，由利用率 $U\ge 0.8$ 解出 $W_T$，再利用 GBN 规则 $W_T\le 2^n-1$ 计算最小位宽。

  3. 识别出三者规模差异巨大（120 vs 60），必须采用 VLSM；生活区需 /25，管理区与作业区各需 /26。由 H 已分配 10.10.10.33/26，强制绑定管理区子网为 10.10.10.0/26；生活区只能占用后半段 10.10.10.128/25；作业区占用剩余的 10.10.10.64/26。

• 答案：

  （1）

  $t_{\text{prop}}=\frac{2\times 36000\text{ km}}{300000\text{ km/s}}=0.24\text{ s}(240\text{ ms})$

  受瓶颈链路限制，最大吞吐量为 200 kb/s。

  $t_{\text{tx\_sat}}=\frac{4000\times 8\text{ bit}}{200\times 10^3\text{ bps}}=0.16\text{ s}$

  $t_{\text{total}}=t_{\text{tx\_sat}}+t_{\text{prop}}=0.16\text{ s}+0.24\text{ s}=0.4\text{ s}(400\text{ ms})$

  （2）

  $T_{\text{frame}}=\frac{1500\times 8\text{ bit}}{200\times 10^3\text{ bps}}=0.06\text{ s}$

  $T_{\text{round}}=0.06\text{ s}+2\times 0.24\text{ s}=0.54\text{ s}$

  $U=\frac{W_T\times 0.06}{0.54}\ge 0.8⟹W_T\ge 7.2⟹W_T=8$

  依据 GBN 规则 $2^n-1\ge W_T⟹2^n\ge 9⟹n\ge 4$。

  帧序号字段至少需要 4 位。

  （3）

  • 作业区子网地址：10.10.10.64/26

  • 管理区子网地址：10.10.10.0/26

  • 生活区子网地址：10.10.10.128/25

例题 3：固定长度子网划分（FLSM 典型题）

• 题目：

  某校园分配到一个网络地址块 192.168.10.0/24，现需要将其划分为 4 个大小相同的子网，分别供 4 个机房使用。

  求：每个子网的子网掩码、每个子网的网络地址、广播地址及每个子网可容纳的最大主机数。

• 分析：

  题目要求“划分为 4 个大小相同的子网”，具有典型的 FLSM 标志。

  划分为 4 个子网需要向主机号借 2 位（$2^2=4$），掩码由 /24 变为 /26（255.255.255.192）。每个子网步长块大小为 $2^{32-26}=64$。

• 答案：

  各子网掩码统一为 255.255.255.192（即 /26）。

  每个子网可容纳的最大主机数为：$2^{32-26}-2=64-2=62\text{ 台}$。

  4 个子网具体分布如下：

  • 子网 1：网络地址 192.168.10.0/26，广播地址 192.168.10.63，有效主机范围 192.168.10.1 ~ 192.168.10.62

  • 子网 2：网络地址 192.168.10.64/26，广播地址 192.168.10.127，有效主机范围 192.168.10.65 ~ 192.168.10.126

  • 子网 3：网络地址 192.168.10.128/26，广播地址 192.168.10.191，有效主机范围 192.168.10.129 ~ 192.168.10.190

  • 子网 4：网络地址 192.168.10.192/26，广播地址 192.168.10.255，有效主机范围 192.168.10.193 ~ 192.168.10.254

⚠️ 易错点

Warning

• 混淆 GBN 与 SR 窗口公式：GBN 协议发送窗口必须满足 ==$W_T\le 2^n-1$==；只有选择重传（SR）才满足 $W_T\le 2^{n-1}$。在 $W_T=8$ 时，若把 GBN 误代成 $W_T\le 2^n$，会错算成 3 位（3 位在 GBN 下最大窗口只能是 7）。

• 全双工与 CSMA/CD 的互斥性：全双工通信具备独立的发送与接收物理通路，绝不可能发生碰撞，因此全双工模式下绝对不运行 CSMA/CD 协议。

• FLSM 惯性思维套用到 VLSM：看到分 3 个子网就习惯性“借 2 位”导致全部分配 /26，直接导致生活区需求（120 台）无法满足。需求不均匀时必须优先切大块（VLSM）。

• 忽视预设 IP 的位置绑定：做 VLSM 切块时，若题中已有一台主机分配了 IP（如 10.10.10.33/26），该机器所在的子网块已经被客观事实锁定，不可随意乱分。

• 卫星与设备时延的往返性（$\times 2$ 陷阱）：

  • 卫星单程传播距离是“地面 $\to$ 卫星 $\to$ 地面”，单向传播距离须为 ==$2\times 36000\text{ km}$==。

  • CSMA/CD 碰撞检测信号往返穿透物理设备 2 次，额外时延必须计入 ==$2\times t_{\text{设备}}$==。

• “收到”与“转发”广播的混淆：路由器隔离广播域指的是“路由器不向其他网络接口转发广播帧”，但局域网广播到达路由器自身物理接口时，该接口必然会接收拆帧。问“能否收到”必须回答“能”。