Medium Access Control Protocols：从战鼓到以太网的通信博弈

背景

在数字通信的底层逻辑中，存在一个古老而核心的难题：如何在共享的信道上避免信号冲突？

文章开篇使用了一个生动的中世纪隐喻：一位将军试图通过鼓声指挥分散在各处的军团。每个军团拥有独特的鼓点节奏，用于汇报战况和接收指令。然而，现实情况是，当两个军团同时击鼓，或者一个军团在听到另一个军团正在击鼓时才开始敲击，信号就会重叠，导致将军无法 decipher（破译）信息。更糟糕的是，军团无法确认将军是否收到了他们的消息。这种因“信号重叠”导致的通信失败，正是所有现代数字通信设备（如 WiFi、蜂窝网络、蓝牙）必须解决的根本问题。

解决这类问题的机制被称为 介质访问控制（Medium Access Control, MAC）协议。虽然现代通信使用无线电波而非鼓声，但核心逻辑一致：由于不同设备运行在不同的约束条件下，它们采用了略有不同的解决方案来避免冲突。

为了理解这一概念，我们需要回到 1969 年，前往夏威夷群岛，探寻第一个无线计算机网络如何解决这一难题。

核心内容

1. ALOHAnet 与 Pure ALOHA 协议

1969 年，夏威夷大学主校区（位于欧胡岛 Oʻahu）拥有一台强大的 IBM 计算机。附近的社区学院希望连接这台计算机，但由于它们位于不同的岛屿，铺设点对点电缆（如当时的 ARPAnet）成本过高。因此，研究人员决定利用这一契机，研发一种无线计算机网络。

这就是 ALOHAnet 的诞生背景。其目标很简单：让所有岛屿上的计算机能同时与 IBM 主机通信。

核心挑战： 如果两个岛屿同时向基站发送信号，无线电波会重叠并变得无法解读。这与将军听到两个军团同时击鼓的情况如出一辙。

解决方案：Pure ALOHA（纯 ALOHA） 这是历史上第一个随机接入 MAC 协议。其核心规则如下：

1. 立即发送： 当用户有数据要发送时，立即发送，不等待信道空闲。
2. 双频机制： ALOHA 使用两个频率：一个用于用户向基站发送数据，另一个用于基站向用户发送确认信息（ACK）。这意味着基站的确认信号不会与用户的新数据冲突。
3. 确认机制（ACK）： 用户发送数据后，需等待基站的 ACK 确认收到。
4. 冲突处理与退避（Backoff）：
   • 如果在短时间内未收到 ACK，说明发生了冲突。
   • 关键策略： 用户不能立即重发，否则会导致二次冲突并陷入无限循环。用户必须等待一个随机时间后重发。
   • 通过随机延迟，随着时间推移，冲突概率降低，消息最终能成功传输（前提是节点数量不过多）。
   • 原始论文中，随机延迟服从指数分布。

性能分析：

• 效率： Pure ALOHA 的理论最大吞吐量效率仅为 18.4%（原文论文中有一处笔误写为 18.6%）。这意味着信道大部分时间被浪费在冲突或空闲上。
• 容量限制： 网络最多只能容纳约 324 个用户。超过此数量，干扰将导致消息完全无法到达基站。
• 适用性： 尽管效率低，但由于当时的典型流量较小，该协议足以满足需求。

后续改进： 随后出现了 Slotted ALOHA（时隙 ALOHA），通过将时间划分为时隙，将吞吐量效率提升至 36.8%。

2. Ethernet（以太网）的诞生

ALOHAnet 的成功启发了研究人员思考：是否可以将类似的协议应用于有线网络？

以太网的概念：

• 灵感来源： 受历史上“以太（luminiferous ether）”概念启发，旨在让任何数量的计算机通过任何介质（空气、水、电线）相互通信。
• 物理拓扑： 通常使用一根共享电缆（总线型拓扑），所有计算机连接在同一根线上。
• 对等节点： 没有“领导者”或中心协调器，所有节点地位平等。

与 ARPAnet 和 ALOHAnet 的对比：

• ARPAnet： 使用定向的点对点有线连接。消息从不干扰，但需要通过复杂的路由器网络进行路由，缺乏对信道状态的直接感知。
• ALOHAnet： 无线连接到中心基站。基站可以协调节点，但节点无法感知其他节点正在接收什么。
• Ethernet： 共享单根导线使得节点可以监听网络上的活动（即“载波侦听”的基础），这为新的冲突避免方法提供了可能。

关键要点

• MAC 协议的本质： 解决共享信道上的信号冲突问题，确保数据能可靠传输。
• Pure ALOHA 机制：
  • 发送即发送，不等待信道空闲。
  • 使用双频分离数据发送和确认信号（ACK）。
  • 冲突后采用随机退避策略重发，避免无限冲突循环。
• 性能瓶颈： Pure ALOHA 效率极低（约 18.4%），且用户容量有限（约 324 节点）。
• 技术演进： Slotted ALOHA 通过引入时隙概念，将效率翻倍至 36.8%。
• 以太网（Ethernet）的创新：
  • 将随机接入思想从无线扩展到有线网络。
  • 采用共享介质（单根电缆）和对等节点架构。
  • 相比 ARPAnet 的路由转发和 ALOHAnet 的中心协调，以太网允许节点直接监听物理介质，为后续更高效的 CSMA/CD 协议奠定基础。

意义与影响

1. 奠定了现代无线通信的基础： ALOHA 协议证明了随机接入在无线环境中的可行性，直接影响了后来 WiFi（基于 CSMA/CA）、蜂窝网络等技术的 MAC 层设计。
2. 催生了以太网标准： ALOHAnet 的成功直接启发了以太网（Ethernet）的开发。以太网后来成为局域网（LAN）的事实标准，构建了现代互联网物理层的核心。
3. 展示了“简单即有效”的工程哲学： 尽管 Pure ALOHA 效率低下，但在低负载场景下，其简单的“发送-等待-随机退避”逻辑比复杂的调度算法更易于实现和部署。这种权衡思维在分布式系统设计中依然重要。
4. 推动了分布式共识与冲突解决的研究： 从战鼓到无线电，从 ALOHA 到以太网，这一系列发展展示了如何在没有中心控制或有限控制的情况下，通过去中心化的规则解决资源竞争问题，这一思想广泛存在于区块链、P2P 网络等现代分布式系统中。