Aloha 的吞吐量

网络工程 网络访问
2022-03-06 17:16:11

Aloha 的吞吐量方程为

S = 锗-2G

可以将其视为 G(传输尝试的速率)乘以 e -2G(其中一次尝试成功的概率)。

我遇到了这个图表和文字......

Aloha 吞吐量图

这让我怀疑我是否真的理解 x 轴代表什么 - 提供的负载。

为什么每帧时间 0.5 次传输尝试,称为提供负载的 50%?(图表上方的文字)。

如果有十个站点并且每个站点在每帧时间内尝试一次传输,那会是 1000% 提供的负载吗?如果是,为什么?

我认为我更有可能在某个地方错过了一个节拍,而且我并没有真正理解“提供的负载”是什么意思。

任何帮助都会很棒。

1个回答

参考mathcs.emory.edu,澄清一些术语:

到达率 λ = 每个时间单位到达的新消息数

提供的负载(速率) G = 每时间单位竞争信道的(旧的和新的)消息的数量

吞吐量 S = 每个时间单位成功传输的消息数

如果一条消息的传输不与任何其他消息传输发生冲突,则该消息被成功传输

和提供的负载G = λ/P[success]

为什么每帧时间 0.5 次传输尝试,称为提供负载的 50%?(图表上方的文字)。

它只是关于定义术语(请参阅上面的链接页面了解推导)。这里以数据包传输时间作为时间单位。

如果有十个站点并且每个站点在每帧时间内尝试一次传输,那会是 1000% 提供的负载吗?如果是,为什么?

不会。成功/不成功传输的次数也与计算 G 相关。参见 G 的公式。

谢谢,穆赫西