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 个扰用户出现的概率服从泊松分布: ()()!Ktt 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 GS 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 curve4. 平均时延分析对于时隙ALOHA 系统，假设一个大数目站点的S-ALOHA 卫星通信系统，信道的总业务量为S ，以速率S/T （包/秒）泊松到达，新信包成功到达信道的平均到达速率为V ，每个站的每个发送周期T 最多传送一个信包。

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

图4-1 发送信包时间图Figure 4-1 to send a letter packet time chart发完一个信包，经过t 秒时间或R （R 为一个最小正整数，且R=t/T ）个时隙后，才能收到确认信息，确知其发送成功与否。

若碰撞则重发，在随后的K 个时隙期间，所以碰撞站为减少其第二次碰撞的可能性，以1/k ，概率在每个时隙开始时刻，平稳随机地重新安排其信包发送。

因此，在检出碰撞后，发送第i 个信包之前，一个站等待的平均时隙数为：10111122k i k k i k k k -=--==∑ （2.4）其对应的时间为：12B k T T -= （2.5）信包发送开始时刻t0到信包第一次重发开始时刻t1之间的时间，称为未成功发送周期。

因此，平均未成功发送周期为：11()22k k Tu T RT T R T --=++=+ (2.6)发送过程中，碰撞可能不止一次，若一个信包的平均未成功重发次数为NR ，则未成功发送总时间应为NRTu.最后一次重发成功时间称为成功发送周期Ts ，它为信包发送时间T 与传播时间I=RT 之和，即： (1)Ts T RT R T =+=+ （2.7）在对S-ALOHA 系统的分析中，我们是假设信包刚好在时隙开始时刻到达信道，且近似为泊松过程。

实际上，信包可能以等概率在时隙内的任一点到达。

因此，可认为到达点和下一时隙开始点之间的平均等待时间为时隙宽度之半[5]。

即认为信包在时隙的中点时刻到达信道。

根据上述分析，在S-ALOHA 系统中，发送一个信包的总平均时延D 由半个发送周期0.5T ，NR 倍未成功发送周期NRTu 和成功发送周期Ts 三部分组成，即： 11{[](1)}22R k D R N R T +=++++ （2.8） 平均未成功重发次数NR 的确定：一个信包的成功发送概率为G e -，则未成功发送概率为1G e --，于是总重发次数的概率为： 1(1)R R G N GN P e e +--=- (2.9)由此得到总重发次数的平均值[5]为：1111R R GR R N N N N P e ++∞-++==∑ (2.10) 则：11c G R a N e a =-=- （2.11）而在P-ALOHA 系统中，新到达信包是被立即发送的，没有0.5T 的等待时间。

其他情况和S-ALOHA 一样，所以在P=ALOHA 系统中发送一个信包的总平均时延应为：1{[](1)}2R k D R N R T +=+++ （2.12）图4-2 ALOHA 信道特性Figure 4-2 ALOHA channel characteristics从以上的分析中我们可以看出，作为最早最基本的无线通信方式，ALOHA 及其发展而来的其他随机多址接入方式，在收发分组数据的各种无线通信组网中都有其广泛的应用。

尤其是在一些组网灵活，要求成本的情况下。

除了最经典的纯ALOHA 和时隙ALOHA,下面我们再介绍一些其他广泛应用的改进ALOHA 随机接入方式。

5. 其它ALOHA 技术5.1预约ALOHA （R-ALOHA ）因为在VSAT数据网中，各小站所传输的业务类型和业务量极不相同，为了解决长、短报文的兼容，以防像P-ALOHA或S-ALOHA方式把长报文分成许多个信息包，然后—一发送出去，使传输时延过长的弊病而采用了R-ALOHA。

当VSAT小站有数据发送时，需发送一个申请给中心站的按需分配处理器，并表明需要发送的通信量。

按需分配处理器通过入站载波把定量的TDMA时隙分配给发出申请的VSAT站。

当有多个VSAT站同时向中心站发出申请时，则需排除等候。

这种方式可用于数据量变化较大的用户，最大信道利用率可达83.3％，但设备更趋复杂，且平均传输时延较长。

5.2捕获效应ALOHA（C-ALOHA）它是纯ALOHA的改变型。

每个用户以不同的功率发射信号，即使发生碰撞，其中最大的信号能够被对方正确地接收。

发射控制单元根据其业务的等级能够改变发射功率。

如果不能改，可以对各用户按照它们的优先等级决定其发射功率电平。

在设计合理的情况下，C-ALOHA信道的容量可为P-ALOHA的三倍，但如果大量的信息包同时进入卫星转发器信道，由于星上行波管放大器的调幅/调相（AM/PM）转换作用，会将输入电平的幅度起伏变换为调相分量，经数字解调器后，比特差错率将会增大。

5.3选择拒绝ALOHA（SREJ-ALOHA）它规定对信息分组仍以ALOHA方式发射，对每个分组再进一步分成若干个小分组，每个小分组又有各自的报头和前置码，这样在接收端对每个小分组可以独立地进行检测。