计算机网络 纯Aloha和分槽Aloha的区别




纯 Aloha 和分槽 Aloha 之间的区别

Aloha 协议允许多个站点同时在同一个通信通道上发送数据帧。这个协议是一种直接的通信方法,每个网络站点都被赋予相等的优先级并且独立工作。

Aloha 是一种用于通过共享网络通道传输数据的媒体访问控制 (MAC) 协议。使用这个协议,多个来自多个节点的数据流通过一个多点传输通道传递。

有两种 Aloha 协议 − 纯 Aloha分槽 Aloha



  • 在 纯 Aloha 中,传输时间是连续的。每当一个站点有可用的帧时,它就发送该帧。如果发生冲突并且帧被破坏,发送方会在重新发送之前等待一个随机的时间。

  • 在 分槽 Aloha 中,时间被划分为称为时隙的离散间隔,对应一个帧。

在本文中,我们将重点介绍纯 Aloha 和分槽 Aloha 之间的主要区别。

纯 Aloha 是什么?

纯 Aloha 是 Aloha 冲突机制的基本形式,多个 VSAT 的按需数据帧通过共享通道发送到卫星。它首次在 1970 年在夏威夷大学被 Norman Abramson 主持使用。

  • 在纯 Aloha 中,传输的时间是连续的。每当一个站点有可用的帧时,它就发送该帧。

  • 如果多个帧试图同时占用通道,就会发生碰撞。如果发生冲突并且帧被破坏,发送方会在重新发送之前等待一个随机的时间。

  • 在传输完帧之后,一个站点会等待一段有限的时间来接收确认。如果在这段时间内没有收到确认,该站点会假设由于碰撞导致帧被破坏,并重新发送帧。

由于网络内部通信的突发性质,使用纯 Aloha 协议时,数据帧发生碰撞的可能性非常高。

没有任何一个站点关心在该时间是否有其他站点正在传输。因此,当多个数据包在同一个通道上广播时,它们会发生碰撞。

分槽 Aloha 是什么?

分槽 Aloha 是在 1972 年由罗伯特提出的对纯 Aloha 的改进。

  • 在分时隙艾洛哈协议中,只有在每个时隙一次只发送一个数据帧时,才能成功传输数据。通过这样做,发生碰撞的机会大大减少。

  • 在这里,时间被划分为离散的间隔,称为 时隙 ,对应于一个帧。通信站点必须商定时隙边界。



  • 任何站点在每个时隙中只能发送一个帧。此外,当一个帧可用时,站点不能随时传输。它们应该等待下一个时隙的开始。

  • 如果在任何时隙中未发送任何数据包,则它将保持空闲状态。值得注意的是,如果一个数据包在碰撞后没有收到确认,它被视为丢失,并且在考虑退避时间后在不同的时隙中重新传输。

然而,仍然可能发生碰撞。如果在一个时隙的开始处有多个帧同时传输,就会发生碰撞。

纯艾洛哈协议与分时隙艾洛哈协议之间的区别

下表突出显示了纯艾洛哈协议和分时隙艾洛哈协议之间的重要区别。

纯 Aloha 插槽 Aloha
时间段 在纯 Aloha 中,任何站点都可以在任何时间传输数据。 在插槽 Aloha 中,任何站点只能在时间段开始时传输数据。
时间 在纯 Aloha 中,时间是连续的,且没有全局同步。 在插槽 Aloha 中,时间是离散的且全局同步的。
脆弱时间 纯 Aloha 中的脆弱时间或易受攻击时间等于 (2×Tt)。 在插槽 Aloha 中,脆弱时间等于 (Tt)。
概率 数据包成功传输的概率 S:=:G:\times:{e^{-2G}}𝐺。 数据包成功传输的概率 S:=:G:\times:{e^{-G}}
最大效率 最大效率 = 18.4%。 最大效率 = 36.8%。
碰撞次数 不减少碰撞次数。 插槽 Aloha 将碰撞次数减少了一半,从而使效率加倍。

结论

Pure Aloha和Slotted Aloha都是随机接入协议。Slotted Aloha是对Pure Aloha的改进,因为它减少了冲突的数量,并且使Pure Aloha的容量翻倍。



计算机网络 精选笔记
计算机网络 IP地址格式和IP地址表计算机网络 总线拓扑与环形拓扑的区别计算机网络 总线拓扑与星形拓扑的区别计算机网络 电路交换和分组交换之间的区别计算机网络 星型与环拓扑之间的区别计算机网络 路由器与桥接器的区别计算机网络 ISDN综合数字网服务计算机网络 TCP连接终止流程计算机网络 ASA自适应安全设备功能计算机网络 Relabel-to-front算法计算机网络 服务器虚拟化类型计算机网络 ACL访问列表计算机网络 DSL数字用户线路计算机 基于操作系统的虚拟化计算机网络 CBAC基于上下文的访问控制计算机网络 克里斯蒂安算法计算机网络 SSID服务集标识符计算机网络 VoIP互联网语音传输协议计算机网络 CRAM挑战响应认证机制计算机网络 ACL扩展访问列表计算机网络 Li-fi与Wi-fi区别计算机网络 自反访问列表计算机网络 SONET同步光传输网络计算机网络 WPA Wifi保护访问计算机网络 WPS计算机网络 ACL标准访问列表计算机网络 时间访问列表BCD到七段数码管解码器计算机网络 以太网帧格式计算机网络 AAA认证授权和计费计算机网络 AD管理距离和AS自治系统计算机网络 什么是3D互联网计算机网络 4G移动通信技术计算机网络 无线传输媒介的类型计算机网络 数据表示计算机网络 网络标准计算机网络 经典寻址 vs 无类别编址计算机网络 BOOTP和RARP之间的区别计算机网络 传输失真是什么计算机网络 WiFi和互联网的区别计算机网络 链路状态路由是什么计算机网络 层设计问题计算机网络 无线局域网是什么计算机网络 中继器是什么计算机网络 数据链路层的设计问题是什么计算机网络 TCP和UDP之间的区别计算机网络 SAN存储区域网络的组成部分计算机网络 漏桶算法是什么计算机网络 IEEE 802.11无线局域网标准是什么计算机网络 密码学是什么计算机网络 奇偶校验位是什么计算机 主存储器是什么计算机网络 数据链路层中的帧封装计算机网络 错误纠正码 - 汉明码计算机网络 网关是什么计算机网络 纯Aloha和分槽Aloha的区别计算机网络 PPP 点对点协议计算机网络 路由器是什么计算机网络 令牌桶算法是什么计算机网络 Hub和Switch是什么计算机网络 组件计算机网络 OSI参考模型计算机网络 NIC网络接口卡是什么计算机网络 TCP/IP参考模型计算机网络 互联网的优点和缺点计算机网络 数据链路层中的错误检测和纠正计算机网络 交换机是什么计算机网络 ALOHA协议计算机网络 DAN概述计算机网络 应用交付网络ADN概述计算机网络 室外移动性模型高斯-马尔可夫计算机网络 OSPF开放最短路径优先协议计算机网络 DAN桌面区域网络概述计算机网络 ADN应用交付网络概述计算机网络 室外移动性模型高斯-马尔可夫计算机网络 OSPF开放最短路径优先协议计算机 RAM与ROM的区别计算机网络 OSI、TCP/IP和混合模型计算机网络 TCP报文首部中的选项字段计算机 基于操作系统的虚拟化计算机网络 IPv4头部的选项字段计算机网络 USB和Ethernet的区别计算机网络 Firewire和Thunderbolt的区别计算机网络 RSTP和PVST的区别计算机网络 DMZ和端口转发的区别计算机网络 CAT6和CAT6A之间的区别计算机网络 放大和重传之间的区别