跳转至

408 高频考点精讲:CSMA-CD限制条件

模块归属:计算机网络 · 数据链路层
考点层级:微观核心考点(近十年考查 3 次,大题高频综合联动)
适用对象:408 计算机考研备考学生


一、 考情档案

1. 考情统计及核心地位

  • 归属模块:计算机网络 · 数据链路层(介质访问控制 MAC 子层)
  • 近十年考查频次:3 次(2016、2019、2022)
  • 历年总考查频次:4 次(2010、2016、2019、2022)
  • 出题形式:单项选择题(2016年第36题、2019年第36题)、综合应用大题(2022年第47题、2010年第47题)

2. 命题特点分析

  • 物理机理和工程参数强关联:CSMA/CD(载波监听多路访问/碰撞检测)是以太网(IEEE 802.3)经典共享总线机制的核心。408 命题紧密围绕“单向传播时延 \(\tau\)$ \text{”、“争用期} $\(2\tau\)(碰撞窗口)”展开,考查为什么物理层必须对“最小帧长”和“网络最大跨度”进行严格限制。
  • 数学反解和单位换算高频:核心公式为 \(\frac{L_{\min}}{C} \ge 2\tau\)$ \text{。命题常在最小帧长} $\(L_{\min}\)$ \text{、信道传输速率} $\(C\)$ \text{、介质单向传播时延} $\(\tau\)$ \text{以及最大物理距离} $\(D\)$ \text{之间进行逆向反解,且涉及 Byte 和 bit、} $\(\mu\text{s}\)$ \text{和 s、} $\(\text{m/\mu s}\)$ \text{和} $\(\text{m/s}\)、Mbps 和 bps 等高频单位换算陷阱。
  • 中继设备时延折算联动:从 2016 年第 36 题到 2022 年第 47 题,命题趋势明显倾向于将物理层设备(如集线器 Hub)的内部比特再生延迟纳入传播时延的计算范畴,要求考生具备精准的时延建模能力。
  • 跨层综合大题的核心拼图:在 2022 年第 47 题等网络综合大题中,CSMA/CD 限制条件常与物理层/链路层网络设备选型(集线器和交换机的冲突域区分)、网络层 DHCP 协议广播流程、无线局域网 802.11 帧格式展开跨层次深度综合考查。

3. 近十年考查年份分布表格

年份 题号 题型 分值 考查要点
2016 第36题 单项选择题 2分 Hub处理延时下 CSMA/CD 最远物理距离计算反解
2019 第36题 单项选择题 2分 100Mbps 局域网下基于最小帧长的单向传播延时上限推导
2022 第47题 综合应用题 9分 (该问约3分) 冲突域判定、Hub额外延迟下的最远距离反解与DHCP跨层分析
2010 第47题 综合应用题 9分 (拓展参考) 冲突检测时延极值推导、停等确认下的链路有效数据传输速率

二、 具体考察内容

1. CSMA/CD 协议核心机制全解

(1) 基本概念

CSMA/CD 即 载波监听多路访问/碰撞检测(Carrier Sense Multiple Access with Collision Detection)。 - 多路访问(MA):多台计算机连接在同一根共享总线上,共享传输介质。 - 载波监听(CS):每个站点在发送数据之前以及发送数据期间,必须用电子技术持续检测总线上是否有其他站点发送的信号(即“听”信道是否空闲)。 - 碰撞检测(CD):边发送数据边检测信道上的信号电压大小。当两个或多个站点同时发送数据时,信号在总线上叠加,电压幅值超过正常阈值,即可判定发生碰撞(冲突)。

(2) 工作流程四步要诀

以太网采用半双工工作模式,CSMA/CD 协议的核心逻辑概括为十六字口诀: 1. 先听后发:在发送数据帧之前,先监听信道。若信道忙,则持续等待;若信道空闲持续达到 96 比特时间(即帧间最小间隔,Interpacket Gap, IPG),方可开始发送。 2. 边发边听:在发送数据的整个过程中,发送节点不能停止监听,必须持续监测信道电平。 3. 冲突停发:一旦在发送期间检测到碰撞,必须立即停止当前数据帧的发送,以节约信道资源,避免继续发送无用比特。 4. 随机重发:停止发送后,节点立即向信道发送人为干扰信号(Jamming Signal,通常为 32 或 48 比特),通知信道上的所有站点发生碰撞;随后执行截断二进制指数退避算法,随机推迟一段时间后再次尝试发送。

(3) 载波监听策略分类

在监听信道阶段,根据信道忙时的主机处理策略,CSMA 可细分为三种: - 1-坚持 CSMA:监听到信道忙则继续坚持监听;一旦信道变为空闲,立即以概率 1 发送。优点是信道利用及时,缺点是多个等待节点可能同时发送导致必定冲突。以太网采用的即为 1-坚持 CSMA 策略。 - 非坚持 CSMA:监听到信道忙时,放弃当前监听,随机推迟一段时间后再重新监听。优点是降低了冲突概率,缺点是信道空闲时可能由于站点处于等待期而导致信道闲置。 - p-坚持 CSMA:用于时隙信道。监听到信道空闲时,以概率 \(p\)$ \text{发送,以概率} $\(1-p\) 推迟到下一个时隙。综合了前两者的折中方案。


2. 争用期(碰撞窗口)及冲突检测时延机理

(1) 单向传播时延 \(\tau\)

设共享总线上相距最远的两台主机为 A 和 B,两站点之间的物理距离为 \(D\)$ \text{,电磁波在传输介质中的传播速度为} $\(v\)$ \text{(在铜缆双绞线或同轴电缆中约为} $\(2 \times 10^8\text{ m/s}\)$ \text{,即} $\(200\text{ m/\mu s}\))。 则单向传播时延 \(\tau\) 定义为: $\(\tau = \frac{D}{v}\)$

(2) 争用期(碰撞窗口)为 \(2\tau\) 的严格推导

为什么发送端在发送数据帧后不能立即认为发送成功?为什么最晚需要经过 \(2\tau\) 时间才能确认是否发生碰撞?

考虑以下极端物理碰撞场景:

时刻 t = 0:          [A] ---------------------------------------- [B]
                     A 发送信号波前向右传播

时刻 t = τ - ε:      [A] ======================================>* [B]
                     信号即将到达 B;此时 B 监听信道,信道仍为空闲,B 开始发送

时刻 t = τ:          [A] ======================================[*] (碰撞发生于 B 端附近)

时刻 t = 2τ - ε:     *<====================================== [B]
                     碰撞信号波前返回 A 端,A 检测到碰撞!

时序数学分解: 1. \(t = 0\) 时刻:主机 A 监听到信道空闲,开始向主机 B 发送数据帧。 2. 信号在物理信道中向 B 传播,耗时为 \(\tau\)。 3. \(t = \tau - \epsilon\)$ \text{时刻(} $\(\epsilon\) 为无限趋近于 0 的极小正数):A 发出的信号波前距离 B 仅一步之遥。由于信号尚未到达 B,B 监听信道判定为空闲,因而 B 也开始发送数据帧。 4. 信号在 B 端附近瞬间相撞,导致信道电压异常,B 几乎立即(耗时 \(\approx \epsilon\))检测到了碰撞。 5. 但是主机 A 对此一无所知!碰撞产生的异常干扰信号必须从 B 点沿着信道反向传播回 A 点。 6. 该干扰信号从 B 传回 A 同样需要耗时 \(\tau\)。 7. 主机 A 检测到碰撞的时刻为: $\(t_{\text{detect}} = (\tau - \epsilon) + \tau = 2\tau - \epsilon\)$ 8. 当 \(\epsilon \to 0\)$ \text{时,A 检测到碰撞的最大耗时无限逼近} $\(2\tau\)。

结论: - 主机发送一个数据帧后,最多经过 \(2\tau\) 时间就能知道是否遭受了碰撞。 - 这一往返时间 \(2\tau\) 被称为 争用期(Contention Period),在工程上也称为 碰撞窗口(Collision Window)。 - 只有在发送帧经过 \(2\tau\) 之后未检测到碰撞,发送端才能确信信道已被自己成功占用,后续发送绝不会再发生碰撞。

(3) 两台主机检测到冲突的耗时极值分析(经典模型)

设主机甲、乙相距最远,单向传播时延为 \(\tau\): - 两台主机均检测到冲突的最短时间: 若甲、乙在同一时刻(\(t = 0\)$ \text{)同时开始发送数据,则两股信号将在信道物理中点相遇并发生碰撞,碰撞发生时刻为} $\(t = \tau / 2\)$ \text{。碰撞信号从信道中点分别传回甲和乙各自需要} $\(\tau / 2\) 时间。 因此,两台主机均检测到冲突的最短耗时为: $\(t_{\min} = \frac{\tau}{2} + \frac{\tau}{2} = \tau\)$ - 两台主机均检测到冲突的最长时间: 如前文推导,甲在 \(t = 0\)$ \text{发送,乙在} $\(t = \tau - \epsilon\)$ \text{发送产生碰撞,甲需要等待碰撞信号传回,最终在} $\(t \approx 2\tau\) 时刻检测到冲突。 因此,所有主机均完成冲突检测的最长耗时为争用期: $\(t_{\max} = 2\tau\)$


3. 最小帧长限制公式数学推导

(1) 为什么必须有最小帧长?

CSMA/CD 协议的核心运行前提是 边发边听。 如果一个主机发送的数据帧非常短,在碰撞信号尚未传回发送端之前,该帧的最后一个比特就已经从发送主机发送完毕。此时: 1. 发送主机检测到信道空闲,误认为该数据帧已经成功发送,并清空本地发送缓冲区; 2. 随后碰撞信号传回,发送主机由于发送过程已经结束,无法将此碰撞与刚发出的帧关联起来,更无法触发就地重传机制; 3. 该帧在物理层彻底丢失,只能依赖上层协议(如传输层 TCP)超时重传,严重降低网络性能。

因此,为了确保“在数据帧发送结束之前,一定能够监听到可能传回的碰撞信号”,数据帧的发送时延必须大于或等于双向争用期。

(2) 核心不等式推导

设数据帧长度为 \(L\)$ \text{(单位:bit),信道数据传输速率(数据率)为} $\(C\)$ \text{(单位:bps),单向传播时延为} $\(\tau\)(单位:s)。 数据帧的发送时延(传输时延)为: $\(T_{\text{trans}} = \frac{L}{C}\)$ 根据 CSMA/CD 边发边听的物理约束: $\(T_{\text{trans}} \ge 2\tau\)$ 将发送时延代入不等式: $\(\frac{L}{C} \ge 2\tau \implies L \ge 2\tau \times C\)$

定义以太网允许发送的 最小帧长 为 \(L_{\min}\),则: $\(L_{\min} = 2\tau \times C\)$

(3) 考虑中继器/集线器时延的拓展物理模型

在实际工程拓扑中,站点之间通常通过集线器(Hub)或中继器相连。中继设备在接收比特、放大整形、再生成新比特并转发的过程中会引入额外的内部硬件处理时延 \(t_{\text{device}}\)。 设站点间物理介质长度为 \(D\)$ \text{,介质中电磁波传播速度为} $\(v\)$ \text{,途中经过的中继设备产生的额外单向时间延迟为} $\(t_{\text{device}}\)。 此时,总单向时延为: $\(\tau_{\text{total}} = \frac{D}{v} + t_{\text{device}}\)$ 双向争用期为: $\(2\tau_{\text{total}} = 2 \left( \frac{D}{v} + t_{\text{device}} \right)\)$ 代入最小帧长约束不等式: $\(\frac{L_{\min}}{C} \ge 2 \left( \frac{D}{v} + t_{\text{device}} \right)\)$ 由此可反解出冲突域内两站点之间理论上允许相距的 最远物理距离 \(D_{\max}\): $\(D_{\max} = v \times \left( \frac{L_{\min}}{2C} - t_{\text{device}} \right)\)$

(4) 经典标准以太网参数物理溯源

  • 10BASE-T 传统以太网:
  • 数据传输速率 \(C = 10\text{ Mbps} = 10^7\text{ bps}\)。
  • 规定的争用期时间 \(2\tau = 51.2\ \mu\text{s}\)。
  • 代入公式求得最小帧长: $$ \text{L_{\min} = 51.2 \mu\text{s} \times 10\text{ Mbps} = 51.2 \times 10^{-6}\text{ s} \times 10^7\text{ bps} = 512\text{ bits} = 64\text{ 字节}} $$
  • 填充(Padding)机制:以太网 MAC 帧头部包含目的 MAC 地址(6B)、源 MAC 地址(6B)、类型/长度(2B),尾部包含帧校验序列 FCS(4B),首尾开销共计 18 字节。 因此,网络层 IP 分组的有效载荷最小必须为: $$ \text{64\text{ B} - 18\text{ B} = 46\text{ 字节}} $$ 若 IP 分组不足 46 字节(如 ARP 报文仅 28 字节),MAC 子层必须在其后填充无意义的全 0 比特填充字段,强制凑齐 64 字节最小帧长。
  • 任何长度小于 64 字节的帧均被判定为因碰撞而异常终止的“残帧”(Runt Frame),接收端直接丢弃。

  • 快速以太网及千兆以太网演进制约:

  • 100BASE-T(快速以太网):速率 \(C\)$ \text{提升 10 倍至 100 Mbps。为保持向后兼容并沿用 64 字节最小帧长,争用期} $\(2\tau\)$ \text{必须缩短 10 倍至} $\(5.12\ \mu\text{s}\)。这意味着网段的最大物理跨度从传统以太网的 2500 米剧烈压缩到 100 米左右。
  • 1000BASE-T(千兆以太网):速率达到 1 Gbps。若仍采用 64 字节,网段距离将缩短至不足 10 米,失去实用价值。因此在半双工模式下被迫引入“载波延伸”(将时隙扩展至 512 字节)和“分组突发”技术。而现代全双工以太网彻底消除了共享总线碰撞,交换机全双工点对点链路不再运行 CSMA/CD。

4. 截断二进制指数退避算法(Truncated Binary Exponential Backoff)

当检测到碰撞后,信道上的站点不能立即重发,否则会再次冲突。以太网采用截断二进制指数退避算法动态调整退避等待时间。

(1) 算法核心步骤

  1. 确定基本退避时间:取一个争用期(即时隙时间 Slot Time),记为 \(2\tau\)$ \text{。对于 10 Mbps 以太网,} $\(2\tau = 51.2\ \mu\text{s}\)。
  2. 计算退避参数 \(k\): $$ \text{k = \min(\text{重传次数}, 10)} $$ 其中重传次数从 1 开始计数。当重传次数不超过 10 时,\(k\)$ \text{等于重传次数;当重传次数达到} $\(11 \sim 16\)$ \text{次时,} $\(k\) 截断并固定为 10。
  3. 抽取随机倍数 \(r\): 从离散整数集合中按等概率随机选取一个整数 \(r\): $\(r \in \{0, 1, 2, \dots, 2^k - 1\}\)$
  4. 计算退避等待时延: $\(t_{\text{backoff}} = r \times 2\tau\)$
  5. 重传上限及异常处理:
  6. 最大允许重传次数为 16 次。
  7. 若重传达到 16 次仍然遭遇碰撞,算法判定信道极度拥塞或介质存在永久性故障,立即终止重发,向上层网络层报告传输失败,并将该帧丢弃。

(2) 退避参数动态范围演进对照表

重传次数 退避参数 \(k\)$ \text{ 随机数} $\(r\)$ \text{的离散取值范围 可选离散值个数 最大退避时延 (} $\(2\tau\) 为单位)
第 1 次 1 \(\{0, 1\}\) 2 \(1 \times 2\tau\)
第 2 次 2 \(\{0, 1, 2, 3\}\) 4 \(3 \times 2\tau\)
第 3 次 3 \(\{0, 1, \dots, 7\}\) 8 \(7 \times 2\tau\)
... ... ... ... ...
第 10 次 10 \(\{0, 1, \dots, 1023\}\) 1024 \(1023 \times 2\tau\)
第 11 次 10 (截断) \(\{0, 1, \dots, 1023\}\) 1024 \(1023 \times 2\tau\)
... ... ... ... ...
第 16 次 10 (截断) \(\{0, 1, \dots, 1023\}\) 1024 \(1023 \times 2\tau\)
> 16 次 - 超过重传上限,向上层报错并丢弃帧 - 停止重发

(3) 机制原理深入剖析

  • 为什么退避窗口呈指数级扩大?:发生碰撞意味着信道上有多个活跃节点试图发信。退避区间按 \(2^k\) 翻倍扩大,能够迅速离散各站点的重传时机,使再次碰撞的概率呈指数级下降。
  • 为什么要在 \(k=10\)$ \text{处截断?:若窗口持续无限膨胀,退避时延将变得极大(} $\(2^{16} = 65536\) 个时隙),导致信道严重闲置,平均传输时延剧增。截断在 1024 个时隙是信道利用率与防碰撞能力的工程最优平衡。

5. 易混概念深度横向辨析

(1) CSMA/CD 机制相比 CSMA/CA 机制

维度 CSMA/CD (碰撞检测) CSMA/CA (碰撞避免)
主要应用场景 有线局域网(IEEE 802.3 以太网) 无线局域网(IEEE 802.11 Wi-Fi)
信道物理特性 铜缆有线介质,信号衰减小,可边发边听 无线信道衰减剧烈,发送信号强度远超接收信号,无法边发边听;存在隐蔽站/暴露站问题
碰撞处理策略 不避免碰撞,允许碰撞发生后迅速检测并中断 尽可能避免碰撞发生,引入帧间间隔(IFS)、CW 退避窗口、RTS/CTS 信道预约机制
确认机制 链路层无须确认(无 ACK 帧),依靠硬件检测碰撞 链路层强制确认,接收端必须回复 ACK 帧以保证可靠性

(2) 冲突域和广播域划分机制

互联设备 所处 OSI 层级 能否隔离冲突域? 能否隔离广播域? 典型设备举例
中继器 / 集线器 物理层(L1) 否(所有端口处于同一冲突域) 否(所有端口处于同一广播域) 100BaseT Hub
网桥 / 交换机 数据链路层(L2) 是(每个独立端口为一个冲突域) 否(默认所有端口同属一个广播域) 100BaseT Switch
路由器 网络层(L3) 是(每个独立接口为一个冲突域) 是(每个独立接口为一个广播域) IP 路由器

(3) 发送时延和传播时延物理特性对比

  • 发送时延(传输时延,Transmission Delay): $$ \text{T_{\text{trans}} = \frac{\text{帧长 } L\text{ (bit)}}{\text{数据传输速率 } C\text{ (bps)}}} $$ 物理本质是主机网络接口将数据比特“压入”物理信道所需的时间,发生在节点内部。
  • 传播时延(Propagation Delay): $$ \text{T_{\text{prop}} = \frac{\text{物理距离 } D\text{ (m)}}{\text{电磁波传播速率 } v\text{ (m/s)}}} $$ 物理本质是电磁波在外部空间或线缆介质中穿行所需的时间,发生在物理信道之中。

三、 近十年真题精讲(2016~2025)

1. 2022 年 408 真题第 47 题(综合应用题)

【题目完整题干】

某网络拓扑如题 47 图所示,R 为路由器,S 为以太网交换机,AP 是 802.11 接入点,路由器的 E0 接口和 DHCP 服务器的 IP 地址配置如图中所示;H1 与 H2 属于同一个广播域,但不属于同一个冲突域;H2 和 H3 属于同一个冲突域;H4 和 H5 已经接入网络,并通过 DHCP 动态获取了 IP 地址。现有路由器、100BaseT 以太网交换机和 100BaseT 集线器(Hub)三类设备各若干台。

[Internet]
    |
   [R] (路由器) E0: 192.168.0.1/25, MAC: 00-11-11-11-11-A1
    |
   [S] (以太网交换机)
    |-----------------------+-------------------------+
    |                       |                         |
[DHCP 服务器]             [设备 1]                  [AP] 00-11-11-11-11-C1
192.168.0.2/25              |                        / \
00-11-11-11-11-B1      +----+----+                  /   \
                       |         |                [H4]  [H5]
                      [H1]    [设备 2]
                                 |
                            +----+----+
                            |         |
                           [H2]      [H3]
(注:图中设备 1 连接 H1 与设备 2;设备 2 连接 H2 与 H3)

请回答下列问题。 1. 设备 1 和设备 2 应该分别选择哪类设备? 2. 若信号传播速度为 \(2 \times 10^8\text{ m/s}\)$ \text{,以太网最小帧长为 64 B,信号通过设备 2 时会产生额外的} $\(1.51\ \mu\text{s}\) 的时间延迟,则 H2 与 H3 之间可以相距的最远距离是多少? 3. 在 H4 通过 DHCP 动态获取 IP 地址过程中,H4 首先发送了 DHCP 报文 M,M 是哪种 DHCP 报文?路由器 E0 接口能否收到封装 M 的以太网帧?S 向 DHCP 服务器转发的封装 M 的以太网帧的目的 MAC 地址是什么? 4. 若 H4 向 H5 发送一个 IP 分组 P,则 H5 收到的封装 P 的 802.11 帧的地址 1、地址 2 和地址 3 分别是什么?

【逐步推导与深度解析】

  • 第 1 问解析(网络设备选型判断):
  • 题干条件指出:“H1 与 H2 属于同一个广播域,但不属于同一个冲突域”。 要隔离冲突域但连通同一广播域,中间设备必须工作在数据链路层,能够隔离冲突域。因此,连接 H1 与设备 2 的 设备 1 必须选择 100BaseT 以太网交换机。
  • 题干条件指出:“H2 和 H3 属于同一个冲突域”。 要在相连的主机之间共享信道、不隔离冲突域,该设备必须工作在物理层。因此,连接 H2 与 H3 的 设备 2 必须选择 100BaseT 集线器(Hub)。

  • 第 2 问解析(CSMA/CD 限制条件最远距离反解推导):

  • 已知参数:
    • 局域网标准为 100BaseT,因此信道数据传输速率 \(C = 100\text{ Mbps} = 10^8\text{ bps}\);
    • 信号传播速度 \(v = 2 \times 10^8\text{ m/s}\);
    • 以太网最小帧长 \(L_{\min} = 64\text{ B} = 64 \times 8\text{ bits} = 512\text{ bits}\);
    • 信号通过设备 2(集线器)时产生额外单向延迟 \(t_{\text{device}} = 1.51\ \mu\text{s} = 1.51 \times 10^{-6}\text{ s}\)。
  • 最小帧长发送时延计算: $\(T_{\text{trans}} = \frac{L_{\min}}{C} = \frac{512\text{ bits}}{10^8\text{ bps}} = 5.12 \times 10^{-6}\text{ s} = 5.12\ \mu\text{s}\)$
  • 争用期与传播时延约束建模: 根据 CSMA/CD 协议限制条件,发送时延必须大于或等于双向争用期: $\(T_{\text{trans}} \ge 2\tau\)$ 单向总传播时延 \(\tau\) 由 H2 与 H3 之间的介质传输时延以及集线器内部处理延迟构成: $\(\tau = \frac{D}{v} + t_{\text{device}}\)$ 因此双向争用期为: $\(2\tau = 2 \times \left( \frac{D}{v} + 1.51\ \mu\text{s} \right)\)$
  • 代入求解最远距离 \(D\): $\(5.12\ \mu\text{s} \ge 2 \times \left( \frac{D}{2 \times 10^8\text{ m/s}} + 1.51\ \mu\text{s} \right)\)$ 两边同除以 2: $\(2.56\ \mu\text{s} \ge \frac{D}{2 \times 10^8\text{ m/s}} + 1.51\ \mu\text{s}\)$ 移项可得物理介质允许的单向传播时延: $\(\frac{D}{2 \times 10^8\text{ m/s}} \le 2.56\ \mu\text{s} - 1.51\ \mu\text{s} = 1.05\ \mu\text{s} = 1.05 \times 10^{-6}\text{ s}\)$ 解出最远距离 \(D\): $\(D \le 1.05 \times 10^{-6}\text{ s} \times 2 \times 10^8\text{ m/s} = 210\text{ m}\)$

  • 第 3 问解析(DHCP 跨层联动):

  • H4 动态获取 IP 过程中发出的首个报文是 DHCP 发现报文(DHCP Discover)。
  • DHCP Discover 报文在传输层封装为 UDP 数据报,在网络层源 IP 为 0.0.0.0,目的 IP 为广播地址 255.255.255.255;链路层封装为全 1 广播 MAC 帧。
  • 由于交换机 S、AP 与路由器接口 E0 处于同一个广播域,路由器 E0 接口能够接收到该广播帧。
  • 交换机 S 进行广播转发,目的 MAC 地址保持全 1 广播地址:FF-FF-FF-FF-FF-FF。

  • 第 4 问解析(802.11 帧三地址结构):

  • H4 经由 AP 发给 H5,数据帧从 AP 发射到工作站 H5。
  • 遵循 IEEE 802.11 帧地址定义规则(To DS = 0, From DS = 1):
    • 地址 1(接收端地址 RA / 目的工作站):H5 的 MAC 地址(00-11-11-11-11-E1);
    • 地址 2(发射端地址 TA / AP 接口地址):AP 的 MAC 地址(00-11-11-11-11-C1);
    • 地址 3(源工作站地址 SA):H4 的 MAC 地址(00-11-11-11-11-D1)。

【正确答案】

  1. 设备 1 应选择 100BaseT 以太网交换机;设备 2 应选择 100BaseT 集线器。
  2. H2 与 H3 之间理论上可以相距的最远距离是 210 m。
  3. M 是 DHCP 发现报文(DHCP Discover);路由器 E0 接口 能 收到封装 M 的以太网帧;S 向 DHCP 服务器转发的以太网帧的目的 MAC 地址是 FF-FF-FF-FF-FF-FF。
  4. 地址 1 是 00-11-11-11-11-E1,地址 2 是 00-11-11-11-11-C1,地址 3 是 00-11-11-11-11-D1。

2. 2019 年 408 真题第 36 题(单项选择题)

【题目完整题干】

假设一个采用 CSMA/CD 协议的 100Mbps 局域网,最小帧长是 128 B,则在一个冲突域内两个站点之间的单向传播延时最多是( )。
A. 2.56 \(\mu\text{s}\)
B. 5.12 \(\mu\text{s}\)
C. 10.24 \(\mu\text{s}\)
D. 20.48 \(\mu\text{s}\)

【逐步推导与深度解析】

  1. 提取已知量:
  2. 数据传输速率 \(C = 100\text{ Mbps} = 10^8\text{ bps}\);
  3. 最小帧长 \(L_{\min} = 128\text{ B} = 128 \times 8\text{ bits} = 1024\text{ bits}\)。
  4. 计算最小帧的发送时延: $\(T_{\text{trans}} = \frac{L_{\min}}{C} = \frac{1024\text{ bits}}{100 \times 10^6\text{ bps}} = 10.24 \times 10^{-6}\text{ s} = 10.24\ \mu\text{s}\)$
  5. 利用 CSMA/CD 限制不等式建立约束: 为了使主机能够在数据帧发送完毕之前检测到所有可能的冲突,必须满足发送时延不小于双向争用期: $\(T_{\text{trans}} \ge 2\tau\)$ 即: $\(10.24\ \mu\text{s} \ge 2\tau \implies \tau \le \frac{10.24\ \mu\text{s}}{2} = 5.12\ \mu\text{s}\)$
  6. 结论判定: 冲突域内两个站点之间的单向传播延时 \(\tau\)$ \text{最大为} $\(5.12\ \mu\text{s}\)。
  7. 选项 A 为 \(2.56\ \mu\text{s}\)$ \text{(常见错因:误按 64B 计算或将} $\(2\tau\) 多除了一次 2);
  8. 选项 B 为正确答案;
  9. 选项 C 为 \(10.24\ \mu\text{s}\)(常见错因:混淆单向传播时延与双向争用期,漏除了 2);
  10. 选项 D 为 \(20.48\ \mu\text{s}\)(常见错因:错误地将时延乘以 2)。

【正确答案】

B


3. 2016 年 408 真题第 36 题(单项选择题)

【题目完整题干】

若 Hub 再生比特流过程中,会产生 1.535 \(\mu\text{s}\)$ \text{延时,信号传播速度为 200 m/} $\(\mu\text{s}\),不考虑以太网帧的前导码,则 H3 与 H4 之间理论上可以相距的最远距离是( )。
A. 200 m
B. 205 m
C. 359 m
D. 512 m

(注:该题基于当年试卷上下文背景:拓扑采用 100Base-T 集线器连接主机 H3 和 H4)

【逐步推导与深度解析】

  1. 挖掘题目隐含工程背景:
  2. 网络标准为 100Base-T,故数据传输速率 \(C = 100\text{ Mbps} = 10^8\text{ bps}\);
  3. 标准以太网最小帧长为 \(L_{\min} = 64\text{ B} = 512\text{ bits}\);
  4. 信号传播速度 \(v = 200\text{ m/\mu s} = 2 \times 10^8\text{ m/s}\);
  5. Hub(集线器)内部比特再生延迟 \(t_{\text{Hub}} = 1.535\ \mu\text{s}\)。
  6. 计算以太网最小帧发送时延: $\(T_{\text{trans}} = \frac{L_{\min}}{C} = \frac{512\text{ bits}}{100\text{ Mbps}} = 5.12\ \mu\text{s}\)$
  7. 计算争用期约束下的单向总时延上限: 根据 CSMA/CD 限制条件: $\(T_{\text{trans}} \ge 2\tau_{\text{total}} \implies \tau_{\text{total}} \le \frac{5.12\ \mu\text{s}}{2} = 2.56\ \mu\text{s}\)$
  8. 扣除 Hub 内部时延,获得纯介质传播时延: 单向总时延包括传输线缆介质传播时延 \(t_{\text{prop}}\)$ \text{与 Hub 内部延迟} $\(t_{\text{Hub}}\): $\(\tau_{\text{total}} = t_{\text{prop}} + t_{\text{Hub}} \le 2.56\ \mu\text{s}\)$ $\(t_{\text{prop}} \le 2.56\ \mu\text{s} - 1.535\ \mu\text{s} = 1.025\ \mu\text{s}\)$
  9. 反解最远物理距离 \(D\): $\(D = v \times t_{\text{prop}} = 200\text{ m/\mu s} \times 1.025\ \mu\text{s} = 205\text{ m}\)$

【正确答案】

B


4. 2010 年 408 真题第 47 题(历史经典综合题拓展)

【题目完整题干】

某局域网采用 CSMA/CD 协议实现介质访问控制,数据传输速率为 10 Mbps,主机甲和主机乙之间的距离为 2 km,信号传播速度是 200 000 km/s。请回答下列问题,要求说明理由或写出计算过程。 1. 若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经过多长时间?最长需经过多长时间(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)? 2. 若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数据帧(1518 字节)向主机乙发送数据,主机乙每成功收到一个数据帧后立即向主机甲发送一个 64 字节的确认帧,主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多少(不考虑以太网的前导码)?

【逐步推导与深度解析】

  • 第 1 问解析(冲突检测耗时极值分析):
  • 单向传播时延 \(\tau\) 为: $\(\tau = \frac{D}{v} = \frac{2\text{ km}}{200\,000\text{ km/s}} = \frac{2}{2 \times 10^5}\text{ s} = 10^{-5}\text{ s} = 10\ \mu\text{s} = 0.01\text{ ms}\)$
  • 最短耗时: 当主机甲和主机乙在同一时刻(\(t = 0\))同时开始发送数据时,两股信号在信道正中间(距两端各 1 km 处)相遇并发生冲突。冲突信号继续向前传播回各自源主机,两台主机各自检测到冲突的时刻均为: $\(t_{\min} = \frac{1\text{ km}}{200\,000\text{ km/s}} + \frac{1\text{ km}}{200\,000\text{ km/s}} = \tau = 0.01\text{ ms} = 10\ \mu\text{s}\)$
  • 最长耗时: 设主机甲先发送数据,当甲发出的信号即将在 \(t = \tau - \epsilon\)$ \text{时刻到达主机乙时,主机乙因信道看似空闲而启动发送,碰撞立刻在乙处发生。主机乙在极短时间内检测到冲突,而甲要检测到冲突必须等待碰撞信号从乙沿介质逆向传回甲,耗时又为} $\(\tau\)。 因此两台主机均检测到冲突的最长耗时为双向争用期: $\(t_{\max} = 2\tau = 2 \times 0.01\text{ ms} = 0.02\text{ ms} = 20\ \mu\text{s}\)$

  • 第 2 问解析(链路有效数据传输速率建模):

  • 各阶段时延分解:
    • 主机甲发送 1518 字节数据帧的发送时延: $\(t_1 = \frac{1518 \times 8\text{ bits}}{10 \times 10^6\text{ bps}} = \frac{12144}{10^7}\text{ s} = 1.2144\text{ ms}\)$
    • 数据帧在物理信道上的单向传播时延为 \(\tau = 0.01\text{ ms}\);
    • 主机乙接收完毕后,立即发送 64 字节确认帧的发送时延: $\(t_2 = \frac{64 \times 8\text{ bits}}{10 \times 10^6\text{ bps}} = \frac{512}{10^7}\text{ s} = 0.0512\text{ ms}\)$
    • 确认帧在物理信道上传回甲的单向传播时延同样为 \(\tau = 0.01\text{ ms}\)。
  • 完整通信周期 \(T\): 主机甲从开始发送当前帧到能够发送下一个数据帧的总周期时间为: $\(T = t_1 + \tau + t_2 + \tau = t_1 + t_2 + 2\tau = 1.2144 + 0.0512 + 0.02 = 1.2856\text{ ms}\)$
  • 有效数据载荷提取与速率计算: 标准以太网数据帧总长 1518 字节,其中 MAC 首部加尾部固定开销为 18 字节(目的 MAC 6B + 源 MAC 6B + 类型 2B + FCS 4B)。 因此,纯有效网络层数据净荷(Payload)大小为: $$ \text{L_{\text{data}} = 1518\text{ B} - 18\text{ B} = 1500\text{ 字节} = 12000\text{ bits}} $$ 主机甲的链路有效数据传输速率为: $\(\text{Rate}_{\text{effective}} = \frac{L_{\text{data}}}{T} = \frac{12000\text{ bits}}{1.2856 \times 10^{-3}\text{ s}} \approx 9.334 \times 10^6\text{ bps} \approx 9.33\text{ Mbps}\)$

【正确答案】

  1. 最短需经过 0.01 ms(或 \(10\ \mu\text{s}\)$ \text{);最长需经过 0.02 ms(或} $\(20\ \mu\text{s}\))。
  2. 主机甲的有效数据传输速率约为 9.33 Mbps。

四、 综合解答题深度拓展(大题考法联动)

1. 跨层拓扑联动分析图谱

在 408 试卷第 47 题中,介质访问控制层极少单独孤立考查,通常呈现自底向上的跨层联动架构:

+-----------------------------------------------------------------------------------+
| 应用层 / 网络层: DHCP 广播请求配置、ARP 广播解析 MAC、IP 分组跨子网路由转发       |
+-----------------------------------------------------------------------------------+
                                         |
                                         v
+-----------------------------------------------------------------------------------+
| 数据链路层: 以太网交换机端口自学习及帧转发、CSMA/CD 最小帧长限制、802.11 帧三地址字段 |
+-----------------------------------------------------------------------------------+
                                         |
                                         v
+-----------------------------------------------------------------------------------+
| 物理层: 传输介质电磁波传播速率、集线器(Hub)中继比特延迟、冲突域与网络物理跨度计算  |
+-----------------------------------------------------------------------------------+

2. CSMA/CD 限制条件工程计算“标准五步法”

解决此类大题或综合选择题,建议严格执行以下五步标准化解题范式:

  1. 第一步:明确传输速率 \(C\)$ \text{及基准最小帧长} $\(L_{\min}\)
  2. 提取局域网规格:10BaseT 则 \(C = 10\text{ Mbps}\)$ \text{;100BaseT 则} $\(C = 100\text{ Mbps}\)。
  3. 若题目未特别说明最小帧长,以太网默认基准为 \(64\text{ B} = 512\text{ bits}\)。
  4. 第二步:计算发送时延 \(T_{\text{trans}}\)
  5. 严格转换单位为统一国际单位: $$ \text{T_{\text{trans}} = \frac{L_{\min}\text{ (B)} \times 8}{C\text{ (Mbps)} \times 10^6}\text{ 秒}} $$
  6. 第三步:梳理单向总时延 \(\tau_{\text{total}}\) 的组成结构
  7. 警惕中间是否存在中继放大设备: $$ \text{\tau_{\text{total}} = \frac{\text{线路物理长度 } D}{\text{信号传播速率 } v} + \sum t_{\text{device}}} $$
  8. 第四步:代入守恒核心不等式
  9. 依据边发边听原则建立方程: $\(T_{\text{trans}} \ge 2\tau_{\text{total}} \implies \frac{L_{\min}}{C} \ge 2 \times \left( \frac{D}{v} + \sum t_{\text{device}} \right)\)$
  10. 第五步:目标未知量精准反解及单位复核
  11. 反解距离 \(D\)$ \text{或时延} $\(\tau\) 时,切记先将左侧不等式的发送时延除以 2 得到单向总时延上限,再扣除硬件固有延迟,最后乘以电磁波速度。确保计算过程单位严格一致(米、微秒、比特)。

3. 停等ARQ机制结合CSMA/CD的吞吐率综合建模

在 2010 年第 47 题所展示的场景中,大题常将数据链路层的停止等待 ARQ 机制与物理层传输结合。分析该类题目时,周期耗时模型必须完整涵盖四段开销: $\(T_{\text{cycle}} = T_{\text{data}} + \tau_{\text{prop}} + T_{\text{proc}} + T_{\text{ACK}} + \tau_{\text{prop}}\)$ - \(T_{\text{data}}\):数据帧发送时延(以总帧长 1518 字节计算); - \(\tau_{\text{prop}}\):线缆单向传播时延; - \(T_{\text{proc}}\):节点处理延迟(若题目未明确给出则忽略为 0); - \(T_{\text{ACK}}\):确认帧发送时延(以确认帧长 64 字节计算)。

计算有效吞吐率时,分子绝不能代入以太网总帧长,而必须扣除 MAC 帧头帧尾共 18 字节的封装开销,仅代入纯 IP 净荷(1500 字节)。若混淆了“信道利用率”与“有效数据传输速率”,将导致直接失分。

4. 408 阅卷踩分点及常见失分陷阱

  • 陷阱 1:漏乘 8 的低级失误
    将 $$ \text{64\text{ 字节}} $$ 直接代入公式计算为 \(\frac{64}{100\text{ M}}\),导致计算出的时间缩小 8 倍。
  • 陷阱 2:单向和双向时延系数遗忘
    争用期为 \(2\tau\)$ \text{。在已知发送时延} $\(5.12\ \mu\text{s}\)$ \text{反解单向传播时延或最大距离时,忘记除以 2,误将} $\(5.12\ \mu\text{s}\) 当作单向介质时延。
  • 陷阱 3:集线器延迟的处理混淆
    题目给出的集线器延迟通常为单向再生延迟。在双向争用期方程中,必须乘以 2;或者在除以 2 后的单向时延上限中扣除一次。切忌在双向方程中只加一次单向延迟。
  • 陷阱 4:退避算法参数混淆
    误记截断上限。截断上限为 10(即窗口最大为 1023),最大重传失败上限为 16 次。

五、 考点速记清单

1. 核心公式速查矩阵

参数名称 数学表达式 经典基准数值(100Base-T, 64B)
单向介质传播时延 \(\tau = \frac{D}{v}\)$ \text{ 当} $\(D = 200\text{ m}, v = 200\text{ m/\mu s}\)$ \text{时,} $\(\tau = 1.0\ \mu\text{s}\)
双向争用期 (碰撞窗口) \(T_{\text{contention}} = 2\tau\)$ \text{ 100 Mbps 下为} $\(5.12\ \mu\text{s}\)$ \text{(10 Mbps 下为} $\(51.2\ \mu\text{s}\))
最小帧长公式 \(L_{\min} = 2\tau \times C\) 64 字节(512 比特)
最远拓扑距离公式 (含延迟) \(D_{\max} = v \times \left( \frac{L_{\min}}{2C} - t_{\text{device}} \right)\)$ \text{ 视设备硬件处理时延} $\(t_{\text{device}}\) 具体扣减
退避随机整数范围 \(r \in [0, 2^{\min(k, 10)} - 1]\) \(k \le 10\)$ \text{时为} $\([0, 2^k - 1]\);\(k > 10\)$ \text{截断为} $\([0, 1023]\)
实际退避等待时延 \(t_{\text{backoff}} = r \times 2\tau\)$ \text{ 争用期} $\(2\tau\) 的整数倍

2. 经典避坑防错要点

  • 口诀化记忆 CSMA/CD 工作律:先听后发、边发边听、冲突停发、随机重发。
  • 牢记以太网三组对称数字:
  • 最小帧长 $$ \text{64\text{ 字节}} $$,最大帧长 $$ \text{1518\text{ 字节}} $$(数据载荷 $$ \text{46 \sim 1500\text{ 字节}} $$);
  • 传统以太网争用期 \(51.2\ \mu\text{s}\)$ \text{,快速以太网争用期} $\(5.12\ \mu\text{s}\);
  • 退避算法截断次数 10,重传放弃上限次数 16。
  • 全双工链路不运行 CSMA/CD:当今基于交换机的点对点全双工以太网连接不存在任何碰撞,CSMA/CD 仅适用于共享总线型局域网或半双工集线器拓扑环境。
  • 碰撞极值推导逻辑:
  • 两机均检测到冲突最短时间为 \(\tau\)(信道中点相撞);
  • 检测到冲突最长时间为 \(2\tau\)(一端到达前夕相撞)。