动态分配信道(ALOHA 协议、CSMA协议)

按照自己的节奏,竭尽全力(剩下的都留给命运)
你一定要做自己,做自己喜欢的事,然后把自己交给命运
加油!当自己的实力不能满足自己的目标时,就静下心去学习!


在这里插入图片描述

ALOHA 协议

纯 ALOHA协议

  • 纯 ALOHA协议思想:不监听信道,不按时间槽发送,随机重发。想发就发

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

在这里插入图片描述

时隙 ALOHA协议

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

在这里插入图片描述

ALOHA 协议小结

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

CSMA 协议

载波监听多路访问协议CSMA( carrier sense multiple access)

  • CS:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。当几个站同时在总线上发送数据时,总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞,即发生了冲突

  • MA : 多点接入,表示许多计算机以多点接入的方式连接在一根总线上。

协议思想:发送帧之前,监听信道

在这里插入图片描述

1-坚持CSMA

坚持指的是对于监听信道忙之后的坚持。
1-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。 空闲则直接传输,不必等待。忙则一直监听,直到空闲马上传输。如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程

  • 优点:只要媒体空闲,站点就马上发送,避免了媒体利用率的损失。
  • 缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免。

非坚持CSMA

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

p-坚持CSMA

p-坚持指的是对于监听信道空闲的处理。
p坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。

  1. 空闲则以p概率直接传输,不必等待;概率1-p等待到下一个时间槽再传输。
  2. 忙则持续监听直到信道空闲再以p概率发送。
  3. 若冲突则等到下一个时间槽开始再监听并重复上述过程。

优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案。
但是,发生冲突后还是要坚持把数据帧发送完,造成了浪费。

三种CSMA 对比

在这里插入图片描述

(设一个时隙Aloha系统的时隙长度为1,所有节点的数据包均等长且等于时隙长度。网络中节点数为m,各节点数据包以泊松过程到达。1.(1) 假设每个节点的数据包到达强度均为,在不同的下,使用计算机仿真时隙Aloha系统数据包传送的成功概率,绘制呼入强度和成功概率的曲线,与理论结果进行对照。注意:节点数要足够多。2.(1) 假设每个节点的数据包达到强度为,以及节点数,采用延时下届。选取合理的等待重传的节点在每一个时隙重传的概率。仿真时隙Aloha系统数据传输过程,统计在不同积压节点数的情况下,到达率及离开率,统计达到率和离开率随的分布情况,和理论值进行对照。调整大小,考察曲线的变化,和理论值进行对照。3.(1) 假设每个节点的数据包到达强度均为。以及节点数m,采用延时下界。选取合理的等待重传节点在每一个时隙重传的概率。仿真时隙CSMA协议,其中空闲时隙长度。绘制到达率和离开率随n的分布情况,和理论值进行对照,调整大小,考察曲线的变化,和理论值进行对照。4.(1) 在(3)的基础上,进一步引入碰撞检测机制,仿真CSMA/CD协议,其中空闲时隙和碰撞时隙长度均为。绘制到达率和离开率随n分布情况,和理论值进行对照,调整大小,考察曲线的变化,和理论值进行对照。 类似与第三问中的解决方法,分别对取0.06 0.1 0.2 0.6观察对比离开率和到达率随n变化的关系。) 和上个上传资源一样,这个是该实验的第二部分,都是自己从网上搜集很多资料整理之后最终呈现的结果。根据课程的更新问题也有所更新,如果有需要参考的就下载这一个就可以啦!有问题随时和我沟通,wink!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值