分槽ALOHA协议仿真

    Aloha：夏威夷人问候语，欢迎，再见。它还有另一层意思，是‘I love you’。当然这是根据语境来分析的，如果没有语境分析，我想它也不会存在那么多意思。表达'I love you'的时候，Aloha发音要延长点，a....lo...ha。大家可以试试。好了，还是回归正题吧。Aloha协议是什么？它可以解决什么样的问题？

    Aloha协议是分配一个多路访问信道的协议，而要解决的问题当然也就是它的目的，怎么分配信道才能使网络带宽利用率更高，网络延迟更低。

    Aloha协议有两种：纯Aloha协议和分槽Aloha协议。

    纯Aloha协议：当用户有数据需要发送时就传输。显然，这种协议在单路信道上很容易发生冲突。当两个或多个用户需要发送数据时，冲突就发生了，然后他们都需要开始重传，直到没有冲突发生。这种协议的效率会如何呢？现在我们假定每个站产生的新帧可以模型化为一个平均每帧时产生N个帧的泊松分布。如果不期望发生冲突，就需要期望N不大于1。不然N大于1，肯定有多个站在一个帧时内同时发送，这就会导致冲突，然后信道效率也就会开始降低。

       如图，我们可知道，如果在t0~t0+2t时间段内，除了阴影帧外还有其它帧产生的话就会发生冲突。即易受冲突的时间为2t。