计算机网络中的纯 ALOHA
Aloha 是一种分组交换系统。传输一个数据包所需的时间间隔称为时隙。Aloha 是一种随机访问技术。
有两种 ALOHA 协议,如下所示 -
- 纯 ALOHA
- 时隙 ALOHA
现在让我们看看什么是纯 ALOHA。
纯 ALOHA
用户可以随时传输的随机访问模式称为纯 Aloha。下面将分步解释此技术。
步骤 1 - 在纯 ALOHA 中,只要有数据要发送,节点就会传输帧。
步骤 2 - 当两个或多个节点同时传输数据时,可能会发生碰撞,并且帧会被破坏。
步骤 3 - 在纯 ALOHA 中,发送方将期待接收方的确认。
步骤 4 - 如果在指定时间内未收到确认,则发送方节点假定帧已被破坏。
步骤 5 - 如果帧因碰撞而被破坏,则节点等待一段随机时间并再次发送。此等待时间可能是随机的,否则相同的帧将发生多次冲突。
步骤 6 - 因此,纯 ALOHA 表示,当超时时间过去后,每个站点必须等待一段随机的时间,然后才能重新发送其帧。这种随机性将有助于避免更多冲突。
在纯 ALOHA 中,易受攻击期是两个时隙时间。
易受攻击期是两个数据包可以重叠并相互破坏的最大间隔。这种现象如下图所示 -
纯 ALOHA 的吞吐量由以下公式给出 -
成功概率 (PSuccess) 等于脆弱期内没有其他数据包传输发生的概率。
因此,吞吐量定义为成功传输的流量负载,而"G"是提供的总信道流量负载。
假设为传输而生成的流量服从泊松分布,
P(没有其他数据包传输发生)= exp(-TG)
其中 T 是脆弱期,
Psuccess = exp(-TG) = S/G S= Ge-TG
如果易受攻击时间为"2"
Smax = 1/2e = 0.184
这意味着,在纯 ALOHA 中,信道利用率为 18%。