乱中有序：详解 ALOHA 协议的两种形态
在无线通信的历史长河中，ALOHA 协议有着特殊的地位。它诞生于 1970 年代的夏威夷大学，初衷是为了解决群岛之间分散的计算机如何通过无线电连接到中心主机的问题。
想象一下，夏威夷的各个岛屿之间隔着大海，拉网线是不可能的。最简单的办法就是大家都装上无线电台。但是，如果没有指挥官，大家都想发就发，信号岂不是在空中撞成一锅粥？
这就引出了我们今天的主角：ALOHA 协议。
第一章：缘起 —— 为什么需要等待？
首先，我们看 ，它展示了 ALOHA 协议最经典的物理场景：卫星通信。
场景：地面上的接收锅（基站）向天上的卫星发送数据。
延时挑战：请注意图中大箭头里的公式$T_{txm} + 2T_{prop}$。
$T_{txm}$：是你把数据发完需要的时间（说话的时间）。
$T_{prop}$：是信号飞到卫星再飞回来的传播延迟。
含义：因为卫星离我们要么很远（同步轨道约3.6万公里），信号跑一趟需要很久。这意味着，你发出去一句话，要过很久才能知道对方（或卫星）听没听见。如果没收到确认（ACK），你就得假设刚才的话“丢”了。
这种长延时环境，决定了 ALOHA 协议必须具备一种机制：怎么确认成功？失败了怎么办？
第二章：纯 ALOHA (Pure ALOHA) —— 有话直说的莽撞人
最早的 ALOHA 协议非常简单粗暴，被称为Pure ALOHA。
2.1 流程解析 (结合 Image 2)
请看流程图，这是纯 ALOHA 的思维逻辑：
Packet Ready? (有数据吗？)：一旦有数据生成（比如你敲下了回车键）。
Transmit (立即发送)：注意看，流程图里没有任何等待，直接就发。
比喻：这就像在一个没有主持人的会议室里，你想说话就直接张嘴，不管别人是不是正在说。
Wait 2-way propagation delay (等待往返延时)：发完后，你竖起耳朵听有没有回音（ACK）。
Positive Ack? (收到确认了吗？)：
Yes：太好了，发送成功。
No：说明撞车了（Collision）。
Random Backoff (随机退避)：这是关键！如果撞车了，你不能立刻重发，否则会和刚才撞你的人再次相撞。你需要计算一个随机数 $k$，等待 $k$ 段时间后再重试。
2.2 效率瓶颈
这种“想发就发”的模式虽然简单，但效率极低。只要你的信号和别人的信号有一丁点重叠，两个包就都废了。
脆弱时间 (Vulnerable Time)：长达2倍的数据包时长。因为你不仅怕你发的时候有人干扰，还怕你发到一半有人突然开始说话。
第三章：时隙 ALOHA (Slotted ALOHA) —— 守时的文明人
为了解决纯 ALOHA 容易撞车的问题，人们发明了改进版：Slotted ALOHA。
3.1 流程解析
请对比和，你会发现一个核心区别：
关键差异：在 "Packet Ready" 和 "Transmit" 之间，多了一个方框 ——"Delay to beginning of next slot" (等到下一个时隙开始)。
机制：时间被切成了一段段整齐的“时隙”（Slot）。不管你什么时候想说话，你必须忍到下一个整点时刻才能张嘴。
比喻：会议室里挂了一个钟，大家约定：只能在秒针指到 12 的瞬间同时开始说话。如果你在 12:01 想说话，对不起，请憋到 12:12 或者是下一分钟的 00 秒。
3.2 为什么这样更好？
通过强制大家“整点发送”，消除了“部分重叠”的可能性。两个包要么完全不撞，要么撞个正着。这把脆弱时间减半了，碰撞概率大幅降低。
第四章：数据会说话 —— 效率大比拼
口说无凭，我们来看看数学推导的结果。请看曲线图：
这张图展示了吞吐量 (Throughput, S)与网络负载 (Offered Traffic, G)的关系。
Pure ALOHA (下方的曲线)：
它的峰值非常低，只有$1/(2e) \approx 0.18$。
这意味着：即使网络负载调到最优（G=0.5），这个网络也只有18.4%的时间在有效传输数据，剩下80%的时间都在撞车或空闲。
评价：效率惨不忍睹。
Slotted ALOHA (上方的曲线)：
它的峰值翻了一倍，达到了$1/e \approx 0.37$。
在最优负载下（G=1.0），36.8%的带宽被有效利用了。
评价：虽然不到40%看起来也不高，但对于一个完全随机、无需中心调度的系统来说，这已经是巨大的进步。
总结：该怎么选？
| 特性 | Pure ALOHA (纯) | Slotted ALOHA (时隙) |
| 发送时机 | 随时，立刻 | 必须等到时隙开始 (Next Slot) |
| 同步需求 | 无需同步 (简单) | 全网需要时间同步 (复杂) |
| 最大效率 | ~18.4% | ~36.8% (翻倍) |
| 比喻 | 菜市场吵架 | 抢答器游戏 |
ALOHA 的遗产：
虽然现代 Wi-Fi (802.11) 已经不再直接使用原始的 ALOHA，但 ALOHA 中的 "随机退避" (Random Backoff) 思想被完美继承了下来，成为了现代无线网络（CSMA/CA）避免拥堵的核心机制。当你连不上 Wi-Fi 时，你的手机可能正像画的那样，在默默地执行着那个 "Delay k" 的循环呢。