目录
- 一、前言
- 二、CSMA/CD协议详解
- 三、二进制指数后退算法
-
- [1. 算法背景](#1. 算法背景)
- [2. 算法原理](#2. 算法原理)
- [3. 重发次数限制](#3. 重发次数限制)
- [4. 算法优点](#4. 算法优点)
- 四、局域网互连技术
- 四、历年真题
一、前言
今天我们来聊聊计算机网络基础中的一个重要知识点------IEEE 802.3标准，常被称为"以太网标准"。本文将主要介绍CSMA/CD协议、二进制指数后退算法以及局域网互连技术，这些都是计算机网络中的重要概念。
二、CSMA/CD协议详解
1、基本原理
- CSMA（载波监听多路访问）的基本思想是：站在发送数据之前，先监听信道上是否有别的站发送的载波信号。
- 若检测到载波信号 → 信道忙
- 若未检测到载波信号 → 信道空闲
2、控制策略
- 根据监听结果，站点需要做出以下决策：
-
信道空闲时：是否立即发送？
- 即使信道空闲，立即发送仍可能发生冲突
- 冲突场景1：远端站刚开始发送，载波信号尚未到达本地
- 冲突场景2：两个站同时监听并同时发送
-
信道忙时：是否继续监听？
-
坚持监听：发送站一旦停止，可立即抢占信道
-
风险：多个站同时监听，同时抢占，导致冲突
-
优化方案：让监听站等待随机时间间隔，避免冲突
-
-
三、二进制指数后退算法
1. 算法背景
- 当检测到冲突后，需要发送干扰信号并后退一段时间再重发。后退时间的设计对网络稳定运行至关重要，特别是在负载较重的情况下。
2. 算法原理
- 后退时延的取值范围与重发次数n形成二进制指数关系：
- 第一次发送：n = 0
- 每冲突一次：n值加1
- 后退时延计算公式：
- t = random(0, 2n) × 2τ
- 其中：
- random(0, 2n)：在区间[0, 2n]上取均匀分布的随机整数
- 2τ：争用期（端到端传播时延的两倍）
3. 重发次数限制
- 为避免无限制重发（通常由信道故障引起），当n达到最大值（如16次）时：
- 停止发送
- 向上层协议报告发送错误
4. 算法优点
- 二进制指数后退算法的核心优势在于：后退时延的平均值与网络负载大小自动关联
- 负载轻时：后退次数少，时延小
- 负载重时：后退次数多，时延大，有效缓解冲突
四、局域网互连技术
- 局域网通过网桥进行互连。IEEE 802标准中定义了两种网桥规范：
1. 生成树网桥（透明网桥）
- 特点：完全透明，插入电缆后自动完成路由选择，无需用户配置
（1）帧转发机制
-
网桥为每个转发端口保存转发数据库，从端口X收到MAC帧时的处理流程：
- ① 查找除输入端口外的其他帧转发数据库
- ② 未发现目标地址 → 丢弃帧
- ③ 在端口Y发现目标地址：
- Y端口未阻塞 → 从Y端口转发
- Y端口阻塞 → 丢弃帧
（2） 地址学习机制
- 从到达帧的源地址字段获知工作站位置
- 动态更新相应端口的转发数据库
- 每个地址项配备定时器，适应网络拓扑变化
（3） 生成树算法
- 目的：消除环路，避免循环转发破坏数据库
- 原理：将LAN映射为图的顶点，网桥映射为边，移去构成回路的网桥
- 结果：得到无回路的生成树，保持网络连通性
2. 源路由网桥
- 特点：由帧的发送者显式指明路由信息
（1）核心机制
- 路由信息包含：网桥地址 + LAN标识符序列
- 信息存储在帧头中
- 网桥根据帧头地址信息确定转发方向
（2）优势与要求
- 优点：
- 网桥无需保存路由表
- 只需记住自身地址和所连LAN标识符
- 更充分利用网络带宽
- 要求：
- 发送站必须了解网络拓扑结构
- 需要知道目标站位置
- 802.5标准提供路由指示和寻址模式支持
3. 两种网桥对比
生成树网桥
- 路由方式：采用完全透明的转发机制，通过地址学习和生成树算法自动完成路由选择。
- 配置要求：无需用户配置，插入即可工作。
- 带宽利用：只使用网络拓扑结构的一个子集，带宽利用率相对有限。
- 路由表维护：需要为每个端口维护转发数据库，并通过学习动态更新。
- 标准规范：IEEE 802.1d。
源路由网桥
- 路由方式：路由信息由发送端显式指明，网桥根据帧头中的地址序列做出转发决策。
- 配置要求：发送站点必须事先了解网络拓扑，以便提供有效的路由信息。
- 带宽利用：能够充分利用网络带宽，不受生成树限制。
- 路由表维护：网桥无需保存路由表，只需记住自身地址和所连LAN标识符。
- 标准规范：IEEE 802.5。
主要差异
- 生成树网桥以"透明"和"即插即用"为设计目标，降低了管理复杂度，但牺牲了一部分带宽利用率；
- 源路由网桥则将路由决策权交给发送端，通过显式路由实现更高效的带宽利用，但要求终端系统具备拓扑感知能力。
- 两者分别适用于不同的网络场景与设计需求。
四、历年真题
- 2020 年下半年 - 第 14 题
题目： 以 100Mb/s 以太网连接的站点 A 和 B 相距 2000m，通过停等机制进行数据传输，传播速度为 200m/μs，最高的有效传输速率为（ ）Mb/s。
备选答案：
A.80.8
B.82.9
C.90.1
D.92.3
正确答案： B
解析： 本题考察 IEEE 802.3 以太网 CSMA/CD 停等协议效率计算。计算数据帧发送时间、传播时间与确认帧时间，得出有效传输速率为 82.9Mb/s。
- 2021 年下半年 - 第 11 题
题目： 以下关于以太网交换机转发表的叙述中，正确的是（ ）。
备选答案：
A. 交换机的初始 MAC 地址表为空
B. 交换机接收到数据帧后，如果没有相应的表项，则不转发该帧
C. 交换机通过读取输入帧中的目的地址添加相应的 MAC 地址表项
D. 交换机的 MAC 地址表项是静态增长的，重启时地址表清空
正确答案： A
解析： 本题考察以太网透明网桥工作原理。透明网桥初始 MAC 地址表为空，通过学习源 MAC 地址动态填充表项，无表项时广播转发数据帧。
- 2021 年下半年 - 第 18 题
题目： 以太网交换机中采用生成树算法是为了解决（）问题。
备选答案：
A. 帧的转发
B. 短路
C. 环路
D. 生成转发表
正确答案： C
解析： 本题考察生成树网桥（STP）核心作用。以太网交换机冗余链路会产生环路，生成树协议通过阻塞端口逻辑上破除环路，保留链路冗余。
- 2021 年下半年 - 第 24 题
题目： 在 CSMA/CD 中，同一个冲突域中的主机连续经过 3 次冲突后，每个站点在接下来信道空闲的时候立即传输的概率是（）。
备选答案：
A.1
B.0.5
C.0.25
D.0.125
正确答案： D
解析： 本题考察 CSMA/CD 二进制指数后退算法。冲突 3 次后，随机等待时间从 0~2^3-1 中选择，立即传输概率为 0.5^3=0.125。
- 2022 年下半年 - 第 18 题
题目： 以下关于生成树协议（STP）的描述中，错误的是（ ）。
备选答案：
A. 由 IEEE 制定的最早的 STP 标准是 IEEE 802.1D
B.STP 运行在交换机和路由器设备上
C. 一般交换机优先级的默认值为 32768
D.BPDU 每 2s 定时发送一次
正确答案： B
解析： 本题考察生成树网桥（STP）标准与运行设备。STP 是 IEEE 802.1D 定义的二层协议，仅运行在交换机等二层设备，路由器为三层设备不运行 STP。
- 2022 年下半年 - 第 59 题
题目： 在 CSMA/CD 中，同一个冲突域的主机连续经过 5 次冲突后，站点在（ ）区间中随机选择一个整数 k，则站点将等待（ ）后重新进入 CSMA。
备选答案：
A.[0,5] B.[1,5] C.[0,7] D.[0,31]
A.k512ms B.k512 比特时间 C.k1024ms D.k1024 比特时间
正确答案： D、B
解析： 本题考察 CSMA/CD 二进制指数后退算法。冲突 5 次，k 取值范围 0-25-1即 0~31，等待时间为 k×512 比特时间。
- 2023 年下半年 - 第 28 题
题目： 在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电线，传输速率为 100Mbps。电缆中的信号传播速度是 2.0*108m/s。假设最小数据帧长度减少 80 比特，那么最远的两个站点之间的距离至少需要（ ）。
备选答案：
A. 增加 80 米
B. 增加 160 米
C. 减少 80 米
D. 减少 160 米
正确答案： C
解析： 本题考察 CSMA/CD 最小帧长与冲突域距离关系。最小帧长与最大传输距离正相关，帧长减少 80 比特，最远站点距离需减少 80 米。
- 2023 年下半年 - 第 66 题
题目： CSMA/CA 通过采用（ ）策略来避免冲突。
备选答案：
A. 信道预约
B. 随机退避
C. 持续监听信道
D. 频率切换
正确答案： B
解析： 本题考察无线 CSMA/CA 冲突避免机制，与有线 CSMA/CD 二进制指数后退算法原理一致，均采用随机退避策略减少冲突。