Aloha技术讨论

1.ALOHA协议概述

在数据网络中，目前已得到广泛应用的随机多址接入技术有两类：ALOHA多址和扩频码分多址（CDMA），它们是两种不同类型随机多址技术，在理论研究和实际应用中均占有重要地位。

ALOHA多址通信是指采用ALOHA信道结构的通信，可以使分散的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。最初是由夏威夷大学研究出来为了解决夏威夷群岛间通信问题的，自1970年以来，已设计了多种用于卫星通信和地面通信的ALOHA多址协议[1][2]。

它的主要优点为：

允许大量间断性工作的发射机共享同一个信道，不需要路由选择与交换，建网简单。

利用ALOHA信道进行数据通信时，中心台或服务器只需要一个高速接口，而不必为网中每个用户提供单独接口。

但是ALOHA网的重要意义并不在于这是第一个用无线信道实现计算机通信的网络，而在于它首次在无线信道中引入了数据包广播结构，使每个用户随时都可以给另一个用户发送信息，完全不需要同步。

ALOHA系统分为两种典型的类型：纯ALOHA（P-ALOHA）和时隙ALOHA（S-ALOHA）。下面将分别从他们的性能一一分析。

2.纯ALOHA协议

纯ALOHA基本思想是：当用户有帧即可发送，采用冲突监听与随机重发机制。这样的系统是竞争系统(contention system)。在P-ALOHA系统中，任何时间有一用户要发送信息时，立即以定长信息包形式，将欲发送出去的信息送入信道。即用户以随机方式抢占信道。因为信道是广播式的，如果没有冲突出现，则认为是发射成功；若通信用户和其它用户发生碰撞，信息包和一个或更多其它用户信息包重叠，则发射失败，必须重发。若还重叠，则随机独立的重新排定碰撞信息包，再一次重发，直至发射成功。

图2-1示出了P-ALOHA信道的典型例子。有三个用户A,B,C共享一个ALOHA信道。为了简化问题，我们假设传播时延为零。即认为3个站点（用户）非常靠近。

图2-1 P-ALOHA信道

Figure 2-1 P-ALOHA channel

当用户A随机地发送信包，恰好在A 信包结束前，由于用户B开始发送信包，结果造成两个信包

部分重叠。因此在一个随机时间后，用户A 和B 必须重发。恰逢用户C 发射信包和B 重发信包部分重叠，此时B 和C 发射均遭破坏。但A 发送成功，B 、C 必须重发，B 第二次重发成功，C 一次重发成功。到此为止，三个用户皆成功地发射了自己的信包。

ALOHA 协议性能指标是信道吞吐量，也就是在单位时间内成功发送的平均数据量。为了确定吞吐量，有必要先确定碰撞时间。也就是在一个数据包时间间隔内，数据包可能和其他发送者发送的数据包发生碰撞的时间。随着用户数量的增加，用户时延就会因碰撞概率的增大而变大。假设用户发送数据包长度相同。信道内数据速率固定，所有用户可以在相同时间间隔内发送数据包。平均到达速率为λ, 即用户平均每秒λ个请求，数据包时长为T ，则系统总负载为G=λT(也称为流入信道业务量), 也就是说在一个T 时间内平均有λT 个接入请求。这样时间t 内K 个扰用户出现的概率服从泊松分布: ()()!K

t

t P K e K λλ-= (2.1)

由上面的公式得到，当G=0.5时，纯ALOHA 的吞吐量达到最大值S=1/2e 。可见，P-ALOHA 系统最多只能有18.4%的时间正常通信，效率是很低的，而且当接入用户超过一定量时，性能反而会降地更低。

综上所述，纯ALOHA 的优点是实现简单，可采用变长信息包，特别适用于具有大量间歇性工作的发射机的网络。缺点是当有许多发射机同时处于工作状态时会导致系统的不稳定。

3. 时隙ALOHA 协议[3]

纯ALOHA 协议会出现一个问题，即n 个连接发射的分组发生碰撞造成n 个分组的丢失，引起信道瘫痪。为了提高纯ALOHA 的吞吐率，1972年，Roberts 提出了一种改进型协议，称之为时隙ALOHA(Slot-ALOHA)。时隙ALOHA 规定只在某些特定的时刻允许发射。信道被分成与TDMA 一样的许多时隙，时隙的起始时刻对所有台来说都是一样的（即所有台是同步的）。时隙ALOHA 能将系统容量增加一倍。原理是将时间分成离散的间隔，每间隔对应一帧。它要求每个用户遵守统一的时隙边界。它的示意图如图3.1所示。

图3-1 S-ALOHA 信道

Figure 3-1 S-ALOHA channel

从时隙ALOHA 的工作过程可见，任一分组具有碰撞而受损的分组时间间隔从两个分组时间变为

一个分组时间既有t=T,这样得到信道吞吐量为[2]：

()

(0)

(0)

!K T G

S G P K T G e K K G e λλ--=⨯==⨯==⨯ (2.3) 当G=1时，系统的吞吐量达到最大值。可见时隙ALOHA 提高了系统的吞吐率，最大信道吞吐率提高到0.368。缺点是网络中的全部发射机只能同步发射信号，实现的复杂性也随之增大。

（2.2）（2.3）式给出了全体无限多用户情况下的通过量。也就是说，上述两种ALOHA 系统的通过量公式，是在假定网内站点数很大（理论上为无限大），且其它站点发送信包的 概率很小，的条件下推导出的。只有如此，各站随机地发送信包的效应才近似泊松过程。在实际系统中，站点数是有限的，而且，可选足够大的缓冲器以保持多于一个的信包。在这种情况下，近似分析及其模拟结果均表明，会有更高的通过量[4]。

式（2.2）（2.3）可用曲线描绘出来，如图所示。从图中可看出，随着呼叫量的增大，信息包之间发生碰撞的机会增加，故通过量在G=0.5（P-ALOHA ）和G=1（S-ALOHA ）时出现最大值而后迅速降低直至降为零。

图3-2 P-ALOHA 与S-ALOHA 性能曲线

Figure 3-2 P-ALOHA and S-ALOHA performance curve

4. 平均时延分析

对于时隙ALOHA 系统，假设一个大数目站点的S-ALOHA 卫星通信系统，信道的总业务量为S ，以速率S/T （包/秒）泊松到达，新信包成功到达信道的平均到达速率为V ，每个站的每个发送周期T 最多传送一个信包。

信包的发送过程典型时间图如图所示。