Aloha和时隙Aloha介绍与分析

Aloha和时隙Aloha是两种无线通信协议,纯Aloha允许用户随时发送数据,可能导致冲突,而时隙Aloha通过时间分片降低冲突概率,提高信道利用率。纯Aloha的最大信道利用率约为18.4%,而时隙Aloha可达36.8%。冲突危险区在时隙AloHA中减半,因为它需要全网同步,但能更有效地管理数据发送。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Aloha和时隙Aloha

Aloha:通过无线电广播来作为通信设施的通信协议。

纯Aloha

想发就发
思想:不监听信道,不按时间槽发送,随机重发。
在这里插入图片描述
只要用户有数据要发送,就尽管让他们发送。当然,这样会产生冲突从而造成帧的破坏。但是,由于广播信道具有反馈性,因此发送方可以在发送数据的过程中进行冲突检测,将接收到的数据与缓冲区的数据进行比较,就可以知道数据帧是否遭到破坏。同样的道理,其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏(即检测到冲突),那么它可以等待一段随机长的时间后重发该帧。

时隙Aloha(S-ALOHA)

用时钟来统一用户的数据发送。办法是将时间分为离散的时间片,用户每次必须等到下一个时间片才能开始发送数据,从而避免了用户发送数据的随意性,减少了数据产生冲突的可能性,提高了信道的利用率。在时隙ALOHA系统中,计算机并不是在用户按下回车键后就立即发送数据,而是要等到下一个时间片开始时才发送。
在这里插入图片描述

Aloha和时隙Aloha性能分析

纯aloha

对于局域网LAN,反馈信息很快就可以得到;而对于卫星网,发送方要在 270ms 后才能确认数据发送是否成功。通过研究证明,纯ALOHA协议的信道利用率最大不超过18.4%(1/2e )

时隙Aloha

信道效率:冲突危险区是纯ALOHA的一半,所以,与纯ALOHA协议相比,降低了产生冲突的概率,信道利用率最高为36.8%。
重发策略:同纯ALOHA ,等待一段随机的时间,然后重发;如再次冲突,则再等待一段随机的时间,直到重发成功为止。
代价:需要全网同步;可设置一个特殊站点,由该站点发送时钟信号

时隙Aloha为什么冲突危险区是纯ALOHA的一半?

因为将时间离散化,所以发生重叠的可能性很小,只有完全在同一个区域内发送才会出现冲突,因此冲突危险区是纯ALOHA的一半

设一个时隙 Aloha 系统的时隙长度为 1,所有节点的数据包均等长且等于时隙长度。网络中的节点数为 m,各节点数据包以泊松过程到达。 假设每个节点的数据包到达强度均为λ/m,在不同的λ下,使用计算机仿真时隙 Aloha 系统数据包传送的成功概率,绘制呼入强度成功概率的曲线,理论结果进行对照。注意:节点个数 m 要足够多。 假设每个节点的数据包到达强度均为λ/m。以及节点数 m,采用延时的下界。选取合理的等待重传的节点在每一个时隙重传的概率qr 。仿真时隙 Aloha 系统数据传输过程,统计在不同积压节点数 n 的情况下,到达率及离开率P s (n),绘制到达率离开率随 n 的分布情况,理论值进行对照。调整qr 大小,考察曲线的变化,理论值进行对照。 假设每个节点的数据包到达强度均为λ/m。以及节点数 m,采用延时的下界。选取合理的等待重传的节点在每一个时隙重传的概率qr 。仿真时隙 CSMA 协议,其中空闲时隙长度β<1。绘制到达率离开率随 n 的分布情况,理论值进行对照。调整β大小,考察曲线的变化,理论值进行对照。 在(3)基础上,进一步引入碰撞检测机制,仿真 CSMA/CD 协议,其中空闲时隙碰撞时隙长度均为β<1。绘制到达率离开率随 n 的分布情况,理论值进行对照。调整β大小,考察曲线的变化,理论值进行对照。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值