1. 核心概念:易损时间 (Vulnerable Time)
在纯 ALOHA 协议中,站点的发送是随机的。如果两个帧在时间上有任何重叠,就会发生冲突。
- 假设一个帧的传输时间为 。
- 如果在 时刻开始发送一个帧,那么:
- 前期重叠: 在 到 之间开始发送的任何帧,其末尾会与当前帧的开头重叠。
- 后期重叠: 在 到 之间开始发送的任何帧,其开头会与当前帧的末尾重叠。
- 结论: 只要在 这个时间窗口内有其他帧产生,就会导致冲突。因此,易损时间(Vulnerable Time)为 。
2. 数学模型与公式设定
为了推导效率,我们需要引入两个关键变量:
- (Throughput): 吞吐量,指单位时间内成功发送的平均帧数。
- (Traffic Load): 负载,指单位时间内尝试发送(包括新发送和重发的)的总帧数。
基本关系式:
(即:吞吐量 = 总尝试次数 × 传输成功的概率)
3. 利用泊松分布进行推导
我们假设帧的到达服从泊松分布 (Poisson Distribution)。在易损时间 内,产生 个帧的概率公式为:
在纯 ALOHA 中,易损时间是 (如果以单帧时间 为基准,则为 )。为了成功传输,必须保证在 时间内没有其他帧发送,即 :
-
将 和 易损时间 代入公式:
-
代入吞吐量公式:
4. 寻找最大效率
为了找到 的最大值,我们需要对 求导并令导数为 0:
-
对 求导得到 。
-
令 ,得到当 (或 0.5) 时, 达到峰值。
-
计算最大值:
