纯ALOHA与开槽ALOHA

作者: Laura McKinney
创建日期: 8 四月 2021
更新日期: 5 可能 2024
Anonim
17计算机网络-ALOHA
视频: 17计算机网络-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 ^ -2GS = 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%。

关键差异

  1. 1970年,诺曼及其合作伙伴在夏威夷大学引入了纯正的ALOHA。1972年,Roberts引入了开槽ALOHA。
  2. 在纯ALOHA中,每当一个站收到数据时,它都无需等待就传输数据,在带时隙的ALOHA中,每个人都等到下一个时隙传输信息。
  3. 在纯ALOHA中,时间是恒定的,而在有时隙的ALOHA中,时间是离散的并且分为多个时隙。
  4. 在纯ALOHA中,成功传输的概率为S = G * e ^ -2G。而在时隙ALOHA中成功传输的概率为S = G * e ^ -G。
  5. 纯ALOHA中的接收者和er的周期不是全局同步的,而时隙ALOHA中的接收者和er的周期不是全局同步的。
  6. 最大吞吐量出现在G = 1/2,即18%,而最大吞吐量出现在G = 1,即37%。

结论

开槽的ALOHA比Pure ALOHA更好。由于与纯ALOHA相比,Slotted ALOHA中冲突的可能性较小,因为通道等待下一个时隙开始,这使框架可以在较早的时隙中通过并避免了帧之间的冲突。