7.CSMA协议
程序员文章站
2022-05-16 11:46:31
...
载波监听多路访问协议CSMA
CS:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上
协议思想:发送帧之前,监听信道
一、1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持。
1-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。
空闲则直接传输,不必等待
忙则一直监听,直到空闲马上传输
如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程
优点:只要媒体空闲,站点就马上发送,避免了媒体利用率的损失。
缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免。
二、非坚持CSMA
非坚持指的是对于监听信道忙之后就不继续监听。
非坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道
空闲则直接传输,不必等待
忙则等待一个随机的时间之后再进行监听。
优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点:可能存在大家都在延迟等待过程中,使得媒体仍可能处于空闲状态,媒体使用率降低
三、p-坚持CSMA
坚持指的是对于监听信道空闲的处理
p-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。
空闲则以p概率直接传输,不必等待;概率1-p等待到下一个时间槽再传输。
忙则等待一个随机的时间之后再进行监听。
优点:既能像非坚持算法那样减少沖突,又能像1坚持算法那样减少媒体空闲时间的这种方案
缺点:发生冲突后还是要坚持把数据帧发送完,造成了浪费。
上一篇: opencv2(2017.5.3)
下一篇: 二叉树(十六):二叉搜索树中的插入操作