龙空技术网

计算机网络——数据链路层六

亦归丶 36

前言:

而今你们对“aloha算法和时隙aloha算法的区别”大致比较讲究,咱们都想要知道一些“aloha算法和时隙aloha算法的区别”的相关文章。那么小编也在网上收集了一些关于“aloha算法和时隙aloha算法的区别””的相关资讯,希望同学们能喜欢,我们快快来学习一下吧!

1.2 随机访问介质访问控制

所有用户都可以随机发送信息,且发送信息时占用全部带宽。

1.2.1 ALOHA协议

ALOHA是夏威夷人表示致敬的问候语,ALOHA协议分为纯ALOHA协议和时隙ALOHA协议。

①纯ALOHA协议

纯ALOHA协议就是发送方可以在任何时候发送信息,想发就发。

解决冲突原理:如果发送冲突,接收方会检测出错,接收方会直接丢弃不予确认,经过一定时间后,发送方没有收到确认,则认为发生了冲突,等待一段随机时间后重发。

②时隙ALOHA协议

时隙ALOHA协议与纯ALOHA协议不同的地方在于时隙ALOHA协议划分时间片,只有在时间片开始的时候才可以发送信息,可以减少冲突。

1.2.2 CSMA协议

载波监听多路访问协议CSMA(Carrier Sense Multiple Access)在发送数据前,先监听信道。CSMA协议分为1-坚持型CSMA、非坚持型CSMA、p-坚持型CSMA三种类型。

①1-坚持型CSMA协议:发送方监听到信道空闲时,则发送数据;如果信道繁忙,则一直保持监听状态,直到信道空闲并发送数据。

假设某一时刻,A、B两个发送方都要发送数据,且都监听到信道空闲,则A、B均会发送数据,这时候就会发生碰撞,一定时间后A、B未收到确认则认为此次数据传输发生了碰撞,A、B两点会等待一个随机时长,重新监听信道。

②非坚持型CSMA协议:1-坚持型CSMA协议在监听到信道繁忙时会一直保持监听状态,浪费网络资源;当多个发送方均处于监听状态时,一旦信道空闲,所有的发送方会同时发生数据,导致冲突。在非坚持型CSMA协议中,发送方监听到信道空闲时,则发送数据;如果信道繁忙,则等待一个随机时间再重新监听,直到信道空闲并发送数据。

③p-坚持型CSMA协议:非坚持型CSMA协议工作时,存在某些时刻,多个发送方均处于下一次监听的随机时间的等待中,而导致信道空闲,降低了信道利用率。在p-坚持型CSMA协议中,发送方监听到信道空闲时,会以p的概率发送数据,也就是说信道空闲时发送方也不一定发送数据,这样就减少了冲突发生的可能性;如果信道繁忙,则持续监听信道直至空闲。

三种类型各有优缺点,但是并没有哪一种绝对好,要具体情况具体对待。

本文有些内容引用的是《计算机网络计算》谢希仁第七版教材课件。限于个人水平,文中难免有错误的地方,欢迎大家批评指正。

标签: #aloha算法和时隙aloha算法的区别 #纯aloha和时隙aloha的区别 #简述时隙aloha算法的工作过程