ALOHA协议与CSMA协议

ALOHA协议

纯ALOHA协议

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

冲突如何检测？
如果发生冲突，接收方就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。
冲突如何解决？
超时后等一随机时间再重传。

时隙ALOHA协议

时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。控制想发就发的随意性

总结

1.纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
2.纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

CSMA协议

全称：载波监听多路访问协议CSMA（carrier sense multiple access）
CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线是否有其他计算机在发送数据。
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
协议思想：发送帧之前，监听信道。

1-坚持CSMA

坚持指的是对于监听信道忙之后的坚持。
思想：
1.如果一个主机要发送信息，那么他先监听信道。
2.空闲则直接传输，不必等待。
3.忙则一直监听，直到空闲马上传输。
4.如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。
优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持CSMA

非坚持指的是对于监听信息忙之后就不继续监听。
思想：
1.如果一个主机要发送信息，那么他先监听信道。
2.空闲则直接传输，不必等待。
3.忙则等待一个随机的时间之后再进行监听。
优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

p-坚持CSMA

p-坚持指的是对于监听信道空闲的处理。
思想：
1.如果一个主机要发送信息，那么他先监听信道。
2.空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输。
3.忙则持续监听直到信道空闲再以概率p发送。
4.若冲突则等待到下一个时间槽开始再监听并重复上述过程。
优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。

对比总结