考研全科复习

Appearance

408 ​

计算机网络 ​

CN-03-07 介质访问控制：ALOHA协议 ​

一、定位信息 ​

  • 圈层：核心层
  • 前置知识：共享信道的概念、冲突的基本含义
  • 知识网络位置：本单元是介质访问控制（MAC）的入门协议，为理解CSMA系列协议奠定基础
  • 考点热度等级：M级（中频常考）——ALOHA协议的特点和信道利用率偶尔考查，近5年约2次

二、知识点讲解 ​

1. 为什么需要介质访问控制 ​

当多个设备共享同一通信信道时，需要规则来决定谁可以发送数据，避免冲突（Collision）。这就是介质访问控制（MAC）要解决的问题。

2. 纯ALOHA协议 ​

工作原理：

  • 站点有数据就立即发送
  • 如果发生冲突（两个站点同时发送导致信号叠加），等待一个随机时间后重传
  • 冲突检测：发送方在发送后等待确认，如果超时未收到ACK则认为冲突

信道利用率：

S=G⋅e−2GS = G \cdot e^{-2G}

最大利用率 Smax≈18.4%S_{max} \approx 18.4\%（当 G=0.5G = 0.5 时）。

其中 GG 为网络负载（单位时间内的平均帧发送数）。

3. 时隙ALOHA协议（Slotted ALOHA） ​

改进：将时间划分为等长的时隙（Slot），站点只能在时隙开始时发送数据。

工作原理：

  • 时间被划分为固定长度的时隙
  • 站点只能在时隙开始时发送
  • 如果冲突，等待一个随机时隙后重传

信道利用率：

S=G⋅e−GS = G \cdot e^{-G}

最大利用率 Smax≈36.8%S_{max} \approx 36.8\%（当 G=1G = 1 时），是纯ALOHA的两倍。

4. 纯ALOHA vs 时隙ALOHA ​

对比维度纯ALOHA时隙ALOHA
发送时机任意时刻仅在时隙开始时
最大利用率18.4%36.8%
冲突窗口2倍帧发送时间1倍帧发送时间
实现复杂度简单需要时钟同步
冲突概率较高较低

三、记忆与理解辅助 ​

  1. ALOHA核心思想："想发就发，冲突了等随机时间再发"
  2. 纯ALOHA利用率：e−2Ge^{-2G} → 最大约18%——"纯的只有18%"
  3. 时隙ALOHA利用率：e−Ge^{-G} → 最大约37%——"时隙翻倍到37%"
  4. 冲突窗口：纯ALOHA是2个帧时间（因为任意时刻都可能冲突），时隙ALOHA是1个帧时间

四、例题与精解 ​

例题1（基础巩固） ​

题目：纯ALOHA协议的最大信道利用率约为（ ） A. 18.4% B. 36.8% C. 50% D. 100%

命题意图：考查ALOHA协议的基本特性。

精解：

  1. 审题分析：纯ALOHA的最大利用率。

  2. 解题思路：纯ALOHA的 S=G⋅e−2GS = G \cdot e^{-2G}，求最大值。

  3. 完整步骤：

    • 对 S=G⋅e−2GS = G \cdot e^{-2G} 求导：dS/dG=e−2G−2G⋅e−2G=e−2G(1−2G)=0dS/dG = e^{-2G} - 2G \cdot e^{-2G} = e^{-2G}(1-2G) = 0
    • G=0.5G = 0.5
    • Smax=0.5×e−1=0.5×0.368=0.184=18.4%S_{max} = 0.5 \times e^{-1} = 0.5 \times 0.368 = 0.184 = 18.4\%
    • 答案为 A。

  4. 方法反思：纯ALOHA利用率很低，时隙ALOHA翻倍到36.8%。这就是为什么后来发展出了CSMA等更高效的协议。

例题2（中等提升） ​

题目：比较纯ALOHA和时隙ALOHA的信道利用率，解释为什么时隙ALOHA的利用率是纯ALOHA的两倍。

命题意图：考查对两种ALOHA协议差异的深层理解。

精解：

  1. 审题分析：需要从冲突窗口的角度解释利用率差异。

  2. 解题思路：分析两种协议的冲突时间窗口。

  3. 完整步骤：

    • 纯ALOHA：站点在任意时刻发送，如果在帧发送前后的2个帧时间内有其他帧发送，就会冲突。冲突窗口 = 2帧时间。
    • 时隙ALOHA：站点只在时隙开始时发送，冲突只发生在同一个时隙内。冲突窗口 = 1帧时间。
    • 冲突窗口减半 → 冲突概率减半 → 利用率翻倍。
    • 纯ALOHA：S=G⋅e−2GS = G \cdot e^{-2G}，最大18.4%
    • 时隙ALOHA：S=G⋅e−GS = G \cdot e^{-G}，最大36.8%

  4. 方法反思：限制发送时机可以大幅减少冲突，这是CSMA协议"先听后发"思想的雏形。

五、考情分析 ​

  • 考查频次：ALOHA协议近5年约2次
  • 常见题型：选择题
  • 分值占比：2分
  • 命题趋势：常与CSMA协议对比考查，ALOHA作为MAC的起点常被提及。基于大纲与命题规律推测

六、易错点提醒 ​

  1. 错误表现：混淆纯ALOHA和时隙ALOHA的利用率 错误原因：两个公式相似，容易记混 正确理解：纯ALOHA是 e−2Ge^{-2G}（约18%），时隙ALOHA是 e−Ge^{-G}（约37%）

  2. 错误表现：认为ALOHA有冲突检测机制 错误原因：将CSMA/CD的特性套用到ALOHA 正确理解：ALOHA没有冲突检测，只通过超时重传来处理冲突

  3. 错误表现：忽略ALOHA的随机重传等待 错误原因：认为冲突后立即重传 正确理解：冲突后必须等待随机时间，否则会反复冲突（活锁）

七、来源标注 ​

  • 依据2026考研统考大纲
  • 依据《计算机网络》（第8版）谢希仁版
  • 依据大学本科经典教材共识

考研全科复习资料 - 基于2026考研统考大纲

仅供学习参考