百科解释
目录·纯ALOHA协议(Pure ALOHA)·分段ALOHA(Slotted ALOHA)·计算·应用 ALOHA协议是由美国夏威夷大学开发的一种网络协议。处于OSI模型中的数据链路层。它属于随机接触协议(Random Access Protocol)中的一种。它分为纯ALOHA协议和分段ALOHA协议. 纯ALOHA协议(Pure ALOHA) 当传输点有数据需要传送的时候,它会向立即向通讯频道传送。 接收点在收到数据后,会ACK传输点。 如果接收的数据有错误,接收点会向传输点发送NACK。 当网络上的两个传输点同时向频道传输数据的时候,会发生冲突,这种情况下,两个点都停止一段时间后,再次尝试传送。 因为有太多的传输冲突. 分段ALOHA(Slotted ALOHA) 这是对纯ALOHA协议的一个改进。改进之处在于,它把频道在时间上分段,每个传输点只能在一个分段的开始处进行传送。每次传送的数据必须少于或者等于一个频道的一个时间分段。这样很大的减少了传输频道的冲突。 计算 通过量 如果假设传输点对频道的使用是符合泊松分布的话,我们可以得以下公式: 纯ALOHA协议: S = Ge ? 2G 分段ALOHA协议: S = Ge ? G S是通过量, G是提供的流量(每单位时间通过的数据包数量). 从这个公式我们可以看出, 对纯ALOHA来说,当G = 0.5 的时候, S 达到最大值 18.4%. 只有当的时候, 纯ALOHA系统才处于稳定状态. 对分段ALOHA来说, 当G = 1 的时候, S 达到最大值 36%.只有当的时候, 分段ALOHA系统才处于稳定状态. 平均数据包延迟 纯ALOHA协议: 分段ALOHA协议: 是平均数据包延迟. 它是频道接通延迟和数据包传输时间之和 (不包括系统排队等待延迟).是平均回退延时.它取决于统计函数的选择.当它为0的时候, 达到最小值. 0.5是等待到时间段开始点的平均等待时间. 应用 在实际应用当中, 分段ALOHA协议主要应用在手机网络通信中.而纯ALOHA协议因为其较高的频道冲突很少被使用.但是ALOHA的仍然是很多新的无线通信标准比如Wi-Fi的理论基础.