纯ALOHA与开槽ALOHA
内容
Pure ALOHA和Slotted ALOHA之间最重要的区别是Pure Aloha中的时间是恒定的,而Slotted ALOHA中的时间是不同的。
Pure ALOHA和Slotted ALOHA是随机访问协议,已在MAC(媒体访问控制)层(数据链路层的子层)上实现。 ALOHA协议的目标是确定哪个竞争信道必须找到在MAC层访问多址站的下一个机会。
让我们在比较表中讨论Pure ALOHA和Slotted ALOHA之间的其他区别。
内容:纯ALOHA和开槽ALOHA之间的区别
- 比较表
- 什么是纯正ALOHA?
- 什么是开槽ALOHA?
- 关键差异
- 结论
比较表
基础 | 纯阿罗哈 | 开槽的喂 |
介绍了 | 1970年由夏威夷大学的诺曼·艾布拉姆森(Norman Abramson)引入。 | 罗伯茨(Roberts)于1972年推出。 |
帧传输 | 只要信道具有要发送的信息,用户就可以发送数据帧。 | 用户需要等到下一个时隙开始,才能发送数据帧。 |
时间 | 在Pure ALOHA中,时间是恒定的。 | 在Slotted ALOHA中,时间有所不同。 |
成功传播的可能性 | S = G * e ^ -2G | S = G * e ^ -G |
通量 | 在G = 1/2时,最大吞吐量为18%。 | 最大吞吐量出现在G = 1处,即37%。 |
全局同步 | 不 | 是 |
什么是纯正ALOHA?
夏威夷大学的诺曼·艾布拉姆森(Norman Abramson)及其合作伙伴于1970年首次引入了纯ALOHA。纯粹的ALOHA允许每个站点每次具有要发送的信息时都发送数据。当每个通道在不评估通道是否空闲的情况下发送数据时,总是有数据帧崩溃的机会。如果收到接收到的帧的确认消息,就可以了,或者如果两个帧发生冲突(重叠),则说明它们已损坏。
如果帧损坏,则通道等待随机数量的类型,然后重新传输帧,直到成功传输为止。每个通道的等待时间必须是随机的,并且不应只是为了防止帧反复崩溃而设置的等待时间。当帧的长度均匀时,Pure ALOHA的吞吐量将最大化。计算纯ALOHA的吞吐量的公式为S- = G * e ^ -2G,当G = 1/2时,吞吐量最大,即总传输数据帧的18%。
什么是开槽ALOHA?
在1970年推出纯ALOHA之后,罗伯茨(Roberts)引入了另一种增强纯ALOHA容量的系统,称为Slotted ALOHA。他建议将时间分为离散的时间间隔,称为时间间隔。每个时隙对应于框架的长度。与纯ALOHA相比,无论何时有频道要发送的信息,开槽ALOHA都不允许发送信息。 Slotted ALOHA使通道等待直到下一个时隙开始,并让每个数据帧都在新的时隙中传输。
同步可以在一个有时隙的ALOHA中完成,它具有一个独特的站的支持,该站在每个时钟的时隙开始时都会发出一个点。计算时隙ALOHA的吞吐量的公式为S = G * e ^ -G,当G = 1时(即占总传输数据帧的37%),吞吐量最大。在Slotted ALOHA中,有37%的时间段是空缺的,成功的占37%,崩溃的占26%。
关键差异
- 1970年,诺曼及其合作伙伴在夏威夷大学引入了纯正的ALOHA。1972年,Roberts引入了开槽ALOHA。
- 在纯ALOHA中,每当一个站收到数据时,它都无需等待就传输数据,在带时隙的ALOHA中,每个人都等到下一个时隙传输信息。
- 在纯ALOHA中,时间是恒定的,而在有时隙的ALOHA中,时间是离散的并且分为多个时隙。
- 在纯ALOHA中,成功传输的概率为S = G * e ^ -2G。而在时隙ALOHA中成功传输的概率为S = G * e ^ -G。
- 纯ALOHA中的接收者和er的周期不是全局同步的,而时隙ALOHA中的接收者和er的周期不是全局同步的。
- 最大吞吐量出现在G = 1/2,即18%,而最大吞吐量出现在G = 1,即37%。
结论
开槽的ALOHA比Pure ALOHA更好。由于与纯ALOHA相比,Slotted ALOHA中冲突的可能性较小,因为通道等待下一个时隙开始,这使框架可以在较早的时隙中通过并避免了帧之间的冲突。