Aloha和时隙Aloha介绍与分析

Aloha和时隙Aloha

Aloha：通过无线电广播来作为通信设施的通信协议。

纯Aloha

想发就发
思想：不监听信道，不按时间槽发送，随机重发。

只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。同样的道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（即检测到冲突），那么它可以等待一段随机长的时间后重发该帧。

时隙Aloha（S-ALOHA）

用时钟来统一用户的数据发送。办法是将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。在时隙ALOHA系统中，计算机并不是在用户按下回车键后就立即发送数据，而是要等到下一个时间片开始时才发送。

Aloha和时隙Aloha性能分析

纯aloha

对于局域网LAN，反馈信息很快就可以得到；而对于卫星网，发送方要在 270ms 后才能确认数据发送是否成功。通过研究证明，纯ALOHA协议的信道利用率最大不超过18.4%（1/2e ）

时隙Aloha

信道效率：冲突危险区是纯ALOHA的一半，所以,与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。
重发策略：同纯ALOHA ，等待一段随机的时间，然后重发；如再次冲突，则再等待一段随机的时间，直到重发成功为止。
代价：需要全网同步；可设置一个特殊站点，由该站点发送时钟信号

时隙Aloha为什么冲突危险区是纯ALOHA的一半？

因为将时间离散化，所以发生重叠的可能性很小，只有完全在同一个区域内发送才会出现冲突，因此冲突危险区是纯ALOHA的一半