计算机网络——aloha协议,csma协议-ag九游会j9官方网站

ag九游会j9官方网站-j9九游会登录入口首页新版
计算机网络——aloha协议,csma协议
2023-05-21
81 浏览
江海入海,知识涌动,这是我参与江海计划的第19篇。
专栏
计算机网络之数据链路层
第二节:aloha协议,csma协议
aloha协议
纯aloha协议思想:不监听信道,不按时间槽发送,随机重发。想发就发
冲突如何检测?
如果发生冲突,接收方在就会检测出差错,然后不予确认,发送方在一定时间内收不到就判断发生冲突。
冲突如何解决?
超时后等一随机时间再重传。
图片.png

时隙 aloha 协议
时隙aloha协议的思想:把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再发送。
控制想发就发的随意性。
纯aloha比时隙aloha吞吐量更低,效率更低。
纯aloha想发就发,时隙aloha只有在时间片段开始时才能发。
csma协议
cs:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
当几个站同时在总线上发送数据时,总线上的信号 电压摆动值 将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞,即发生了冲突。
ma:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。
协议思想:发送帧之前,监听信道
图片.png

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

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

p- 坚持 csma
p-坚持指的是对于监听信道 空闲 的处理。
p-坚持csma思想:如果一个主机要发送消息,那么它先监听信道。
空闲则以p概率直接传输,不必等待 ;概率 1-p 等待到下一个时间槽再传输。
忙则持续监听直到信道空闲再以p概率发送。
若冲突则等到下一个时间槽开始再监听并重复上述过程。
优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案。

avatarname
后发表内容
您的社区活跃积分 3,登录后即可领取  
网站地图