Communication-Protocol-Simulation

验证Pure ALOHA, Slotted ALOHA, 1-Persistent CSMA, Non-persisitent CSMA的性能

各个协议理论算法分析

四种通讯协议的实现机制各有不同，总的来说是不断改进的。

ALOHA分为纯ALOHA和时隙ALOHA协议，算法如下：

• 纯ALOHA协议：当传输点有数据需要传送的时候，它会向立即向通讯频道传送。接收点在收到数据后，会ACK传输点。如果接收的数据有错误，接收点会向传输点发送NACK。当网络上的两个传输点同时向频道传输数据的时候，会发生冲突，这种情况下，两个点都停止一段时间后，再次尝试传送。
• 时隙ALOHA协议：这是对纯ALOHA协议的一个改进，思想是用时钟来统一用户的数据发送。改进之处在于，它把频道在时间上分段，每个传输点只能在一个分段的开始处进行传送。用户每次必须等到下一个时间片才能开始发送数据，每次传送的数据必须少于或者等于一个频道的一个时间分段。这样很大的减少了传输频道的冲突。从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。

CSMA分为1-persistent CSMA和Non-persistent CSMA，具体算法如下：

• 1-持续CSMA：当信道忙或发生冲突时，要发送帧的站，不断持续侦听，一有空闲，便可发送. 其中，长的传播延迟和同时发送帧，会导致多次冲突，降低系统性能。
• 非持续CSMA：它并不持续侦听信道，而是在冲突时，等待随机的一段时间.它有更好的信道利用率，但导致更长延迟。