什么是“有槽的ALOHA”呢？

Slotted ALOHA是一种改进版的Pure ALOHA协议。它的出现是为了提高网络效率并减少冲突现象。Slotted ALOHA的核心思想是将信道划分为固定长度的时间槽，每个站点只能在时间槽的起始时刻进行传输。

注意：这种同步化处理能够缩短脆弱期，从而提高传输成功的概率。

SLOTTED ALOHA的工作原理是什么？

1. 时间预约：该频道被划分为相等的时间段，每个时间段的时长等于一帧的传输时间。
2. 同步：所有节点都同步到了这些时隙上。想要进行传输的节点必须等待下一个时隙的开始。
3. 传输方式：该节点在时隙开始时发送其帧。
4. 感谢：如果帧被正确接收到了，接收方就会发送一个确认信号。
5. 碰撞处理：如果多个节点在同一时间段内进行传输，那么就会发生冲突，所有帧都会被破坏。
6. 重播/再传输：在发生碰撞之后，各个节点会等待一个随机的延迟时间，然后再重新发送数据，以避免再次发生碰撞。

带槽ALOHA算法的应用

虽然在现代大规模网络中很少被使用，但Slotted ALOHA仍然被用于以下场景：

• 卫星通信系统
• 无线传感器网络
• RFID标签通信系统
• 作为以太网和Wi-Fi中CSMA（载波侦听多路访问）协议的基础。

有槽位设计的ALOHA的吞吐量

吞吐量（S）指的是每个时隙内成功传输数据的速率，其计算公式如下：

S = G × e^{-G}

地点：

• \text{S = }吞吐量
• \text{G = }提供的数据量（每个时隙内平均传输的数据包数量）
• 最大吞吐量出现在……时。G = 1:

S_{max} = \frac{1}{e} ≈ 0.368 （36.8%）其效率是Pure ALOHA的两倍。(18.4%).

带槽ALOHA的假设

• 所有的帧大小都是相同的。
• 时间被划分为若干个时间段，每个时间段的时长等于一帧的持续时间。
• 节点仅在时隙开始时进行数据传输。
• 所有节点都已同步到相应的时隙边界位置。
• 在插槽的持续时间范围内，可以检测到碰撞现象。

带槽型ALOHA协议的优点

• 更高的效率：最大传输速率达到了36.8%，是Pure ALOHA方式的两倍。
• 简单的实现方式适用于流量适中的系统的设计，非常容易实现。
• 更好的碰撞控制：同步操作可以降低发生碰撞的概率。
• 低运营成本：不需要复杂的协调或机制来实施。

有槽的ALOHA协议的缺点

• 同步开销：需要节点之间实现时钟同步。
• 碰撞仍然会发生：如果有两个或更多的设备在同一时间段内进行数据传输，那么碰撞现象是无法避免的。
• 与现代协议相比，其吞吐量较低：即便在最好的情况下，效率也仅仅是……36.8%.
• 延迟时间增加：节点必须等待下一个传输时机才可以进行传输，这比使用纯ALOHA协议时要产生额外的延迟。