1. 核心概念:易损时间 (Vulnerable Time)

在纯 ALOHA 协议中,站点的发送是随机的。如果两个帧在时间上有任何重叠,就会发生冲突。

  • 假设一个帧的传输时间为 。
  • 如果在 时刻开始发送一个帧,那么:
    1. 前期重叠: 在 到 之间开始发送的任何帧,其末尾会与当前帧的开头重叠。
    2. 后期重叠: 在 到 之间开始发送的任何帧,其开头会与当前帧的末尾重叠。
  • 结论: 只要在 这个时间窗口内有其他帧产生,就会导致冲突。因此,易损时间(Vulnerable Time)为 。

2. 数学模型与公式设定

为了推导效率,我们需要引入两个关键变量:

  • (Throughput): 吞吐量,指单位时间内成功发送的平均帧数。
  • (Traffic Load): 负载,指单位时间内尝试发送(包括新发送和重发的)的总帧数。

基本关系式:

(即:吞吐量 = 总尝试次数 × 传输成功的概率)


3. 利用泊松分布进行推导

我们假设帧的到达服从泊松分布 (Poisson Distribution)。在易损时间 内,产生 个帧的概率公式为:

在纯 ALOHA 中,易损时间是 (如果以单帧时间 为基准,则为 )。为了成功传输,必须保证在 时间内没有其他帧发送,即 :

  1. 将 和 易损时间 代入公式:

  2. 代入吞吐量公式:


4. 寻找最大效率

为了找到 的最大值,我们需要对 求导并令导数为 0:

  1. 对 求导得到 。

  2. 令 ,得到当 (或 0.5) 时, 达到峰值。

  3. 计算最大值: