Aloha技术讨论

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 最多传送⼀个信包。

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

图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 G N P e e +--=- (2.9)由此得到总重发次数的平均值[5]为：
1111R R G
R 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⽅式发射，对每个分组再进⼀步分成若⼲个⼩分组，每个⼩分组⼜有各⾃的报头和前置码，这样在接收端对每个⼩分组可以独⽴地进⾏检测。

如果发⽣信息包碰撞，其中未遭碰撞的⼩分组被对⽅站正确接收，只需要重新发射遭到碰撞的⼩分组。

由于SREJ-ALOHA具有不需要定时同步和适合于信息包长度可变的重要特点，⼜克服了由于碰撞使信道利⽤率低的缺点，在⾮同步系统中容量最⾼，是⼀种较好的⾮时隙随机多址⽅式，具有⼴阔的应⽤前景。

CSMA协议是在ALOHA协议的基础上改进⽽成的，是⼀种可以进⼀步提⾼⽹络吞吐率的有效⽅法。

在局域⽹中，⼀般情况下延迟都⽐较⼩，因此将CSMA应⽤到局域⽹中是可⾏的。

在有线局域⽹中，系统应⽤的是CSMA/CD协议。

由于⽆线局域⽹的特殊性，必须采取冲突避免的CSMA协议。

802.11为此定义了特殊的MAC层结构，从⽽使之可以真正适⽤于⽆线局域⽹。

6.CSMA/CD的介绍
CSMA／CD (Carrier Sense Multiple Access Protocol／Collision Detect)协议，即冲突检测的载波监听多路访问协议，是IEEE 802.3以太⽹采⽤的⼀种1-持续介质访问控制⽅法，也是决定以太⽹性能的关键技术[6]。

CSMA/CD的基本原理是这样的，每站在发送数据前，先侦听信道是否为空；信道空闲，则发送数据，并继续侦听下去；⼀旦侦听到冲突，便⽴即停⽌发送，并在短时间内坚持连续向总线上发⼀串阻塞信号强化冲突，通知总线上各站有冲突发⽣，以便及早空出信道．提⾼信道的利⽤率；如果信道忙，则暂时不发送，退避⼀段时间后再尝试。

这种CSMA／CD协议⼜被形象地称为“先听后说，边听边说”⽅法。

站点在发射包之前，要执⾏CSMA／CD，这在有线⽹络是可以实现的，因为有线的物理链路能确保发射的信号能够分发给每个⽹络节点。

在⽆线⽹络，施⾏冲突检测是不可能的。

因为⽆线收发器操作在半双⼯模式，所以站点⽆法在发射信息的同时侦听媒介使⽤状况。

所以，我们采⽤了带冲突避免的载波侦听多路接⼊协议(CSMA ／CA)。

在⽆线局域⽹中，由于⽆线传输媒体固有的特性及移动性的影响，⽆线局域⽹的MAC在差错控制、解决隐藏终端等⽅⾯不同于有线局域⽹，WLAN与有线局域⽹所采⽤的CSMA具备⼀定的
差异[7]。

WLAN采⽤CSMA/（CSMA/Collision Avoidance）协议，其与CSMA/CD最⼤的不同点在于其采取避免冲突⼯作⽅式。

其基本的CSMA/CA 算法各站对发送信道进⾏监听如发现信道空闲且其空闲时长⼤于⼀个给定的帧间IFS 间隔时就开始发送数据否则继续监听直⾄信道空闲⼀旦信道空闲该站延迟另⼀个时间IFS 若信道在IFS 之内还是空闲状态则按照后退⼆进制指数算法延迟⼀段时间当信道⼀直保持空闲该站便可以开始发送数据该算法可以使⽹络在重载的情况下减⼩冲突的发⽣概率[8]。

为了减少冲突IEEE802.11 MAC 标准设计了包含两个⼦层的MAC⼦层DCF 和PCF ⼆者的基础是CSMA/CAPCF 使⽤集中控制的接⼊算法采取轮询机制轮流给予各站发送权适⽤于对时延敏感的实时数据和分组话⾳等业务DCF 采⽤基于CSMA 的竞争接⼊算法向上提供争⽤业务。

802.11MAC协议：为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进⾏预约。

RTS(Request To Send)：请求发送帧。

源站A在发送数据帧之前先发送⼀个短的控制帧。

它包括源地址、⽬的地址和这次通信(包括相应的确认帧)所需的持续时间。

CTS (Clear To Send）：允许发送帧。

媒体空闲时，⽬的站B向源站A发送的⼀个响应控制帧。

图6-1 CSMA/CA⼯作原理
Figure 6-1 CSMA / CA work principle
改进型的CSMA/CA 有多种实现形式,其基本思路是⾸先发送⽅激活收⽅,由收⽅发送⼀个短的回应帧,收⽅周围的站在监听到这个短帧后保持静默从⽽避免了与发送⽅数据产⽣冲突RTS/CTS 帧中的Duration 域⽤于设置⽹络分配⽮量NA V(RTS)以确定信道的占⽤时长通过分析可知在⽆线环境中引⼊RTS/CTS 可以较好地部分解决隐蔽问题与暴露问题为了在MAC ⼦层监测帧的丢失并建⽴重传机制可以加⼊确认帧的发送亦即RTS/CTS + ACk。

在⽆线局域⽹中，发送⽅不可能检测到媒体中是否发⽣碰撞。

因此，发送和接收双⽅需要⼀种确认机制来判断传输是否正确即发送⽅在发送⼀帧后，等待接收⽅返回的ACK帧，若没有收到ACK 帧，则认为接收⽅没有正确接收，那退避⼀段时间重新发送该帧
采⽤改进型CSMA/CA 并不能完全避免冲突RTS 帧之间也会产⽣碰撞并丢失数据这时可以采⽤后退⼆进制指数算法令竞争失败的站静默⼀定时长后重试在退避状态中退避计时器只有在监测到信道空闲时才开始计时若信道忙则停⽌计时直⾄检测到空闲时间⼤于DIFS时才重新计时按照概率论分析该算法有效地保证了竟争的公平性与合理性.
我们也该看到RTS/CTS Ack 的引⼊增加了通信开销降低了⽹络效率在数据帧尺⼨较⼤的应⽤
中RTS/CTS Ack 其帧长很短与由于冲突导致的时间开销相⽐⽹络整体效率得到了提⾼在数据帧尺⼨较⼩时该机制反⽽会降低吞吐量增加系统延迟所以RTS/CTS Ack 机制的选⽤要根据具体业务要求和⽆线信道实际情况进⾏具体分析和设计。

下⾯在两⽅⾯对以上两种⽅式进⾏⽐较[4][8]：
（1）载波检测⽅式：因传输介质不同，CSMA/CD与CSMA/CA的检测⽅式也不同。

CSMA/CD 通过电缆中电压的变化来检测，当数据发⽣碰撞时，电缆中的电压就会随着发⽣变化；⽽CSMA/CA 采⽤能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的⽅式（2）信道利⽤率⽐较：CSMA/CA协议信道利⽤率低于CSMA/CD协议信道利⽤率。

但是由于⽆线传输的特性，在⽆线局域⽹不能采⽤有线局域⽹的CSMA/CD协议。

信道利⽤率受传输距离和空旷程度的影响，当距离远或者有障碍物影响时会存在隐藏终端问题，降低信道利⽤率。

7.ALOHA的应⽤
基于ALOHA的随机接⼊⽅式是⼀种⾮常简单和不规则的TDMA⽅式，适⽤于分组数据传输,被⼴泛地应⽤于卫星VSAT通信、⽆线分组⽹络及军事通信⽹络等系统中。

在VSAT卫星通信⽹中,为了充分利⽤卫星信道,针对不同的需求,提出了各种多址协议[9]。

VSAT是⼀种天线⼝径很⼩的卫星通信地球站，⼜称微型地球站或⼩型地球站。

其特点是天线直径很⼩(⼀般为0.3m-2.4m)，设备结构紧凑、固体化、智能化、价格便宜、安装⽅便、对使⽤环境要求不⾼，且不受地⾯⽹络的限制，组⽹灵活。

图7-1 VSA T⽹络架构
Figure 7-1VSAT-Net
从VSAT数据通信⽹的结构特点看,其典型拓扑结构是星状⽹,是不对称结构,传输应选择不同的多址协议。

多址协议根据各VSAT⼩站接⼊卫星信道的⽅式,可分为固定分配、随机争⽤和预约可控三类;根据卫星信道是否划分时隙,可分为“时隙”和“⾮时隙”两类。

对以数据为主的VSAT⽹来说,由于数据业务每次突发的持续时间很短,⼀般采⽤随机争⽤⽅式,包括ALOHA⽅式以及在此基础上提出的各种改进⽅式。

对个别⼤业务量的站,可以采⽤预分配⽅式。

卫星⽹络中采⽤的准时隙ALOHA_CDMA信道，降低同步所带来的⽹络复杂度和成本。

对于⼀个具体的VSAT⽹络，应根据其所传输的业务种类、容量⼤⼩、延时要求、VSAT终端数⽬、⽹络结构及卫星转发器的性能参数来综合考虑，合理选择由主站到⼩站⽅向出站链路的多址协议和由⼩站到主站⽅向⼈站链路的多址协议，以及它们之间的有效组合，使系统性能价格⽐处于最佳状态。

除了在VSAT⽹络中的应⽤，还有其它的很多应⽤，⽐如，基于ALOHA和TDMA的⽔声传感器⽹络MAC层协议，其适⽤于⽔声传感器⽹络及其它长传播时延通信⽹络,易实现。

还有Ad-Hoc⽹络电台传输实时数据和⾮实时数据。

将向⽤户提供的数据时隙划分成静态时隙、竞争时隙和预留时隙。

其中静态时隙分配给⽹内各⽤户,并只能由对应⽤户使⽤,采⽤静态TDMA的占⽤⽅式；竞争时隙各⽤户均可使⽤,并采⽤时隙ALOHA 的占⽤⽅式[10]。

8.ALOHA技术总结与发展
由于ALOHA协议实现简单，并且在⽆线信道中引⼊了数据⼴播结构的概念，可以说给⽆线通信开创了⼀个全新的时代，有许多通信系统都在使⽤，但是由于碰撞⽽引起时延对于实时通信要求⽐较⾼的场合就不适⽤了。

在实际应⽤当中, 分段ALOHA协议主要应⽤在⼿机⽹络通信中.⽽纯ALOHA协议因为其较⾼的频道冲突很少被使⽤.但是ALOHA的仍然是很多新的⽆线通信标准⽐如Wi-Fi的理论基础。

当然，随着通信系统的发展，ALOHA协议的改进版本也相继出台，其根本⽬的就是要通过适当的增加在系统中的控制结构，尽量减少数据重发概率，保证通信质量。

作为最早最基本的⽆线通信⽅式，ALOHA及其发展⽽来的其他随机多址接⼊⽅式，在收发分组数据的各种⽆线通信组⽹中都有其⼴泛的应⽤。

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

在⼀些与其他多址技术相结合的过程中，ALOHA起到了很好的补充和完善作⽤[11]。

参考⽂献:
[1]张彩娟. 基于远端⽆⼈值守的VSA T数据通信⽹⽹络管理系统分析与设计[D]. 西安电⼦科技⼤学2010.
[2]胡萍,王长林.⽆线局域⽹（WLAN）的MAC协议探讨[J]/doc/ad937aeb0975f46527d3e108.html
/xhlwj/2003-44.doc.
[3]Toshimitsu K, YamazotoT, KatayamaM, et a.l A novel spread slotted ALOHA system with channel load sensing
protocol[J]. IEEE J Selec Areas Commun, 1995, 12(4): 665-672.
[4]凌翔, 王剑, 吴诗其. 影响⽆线局域⽹系统吞吐率的因素分析[J]. 北京：⽆线电通信技术2006,02.
[5]吴⽇春，周⽂.CSMA/CA 在⽆线局域⽹中的应⽤研究[J].信息技术,2001.2.
[6]IEEE Std 802.3ah IEEE Standard for Local and metropolitan area networks Part 3:Carrier Sense Multiple Access
with Collision Detection(CSMA/CD) Access Method and Physical Layer Specifications.Amendment:Media Access Control Parameters,Physical Layers,and Management Parameters for Subsriber Access Networks,2004
[7]史卫东.局域⽹介质存取控制协议CSMA/CD分析与应⽤[J].电脑开发与应⽤,1995.2.
[8]Chan, D.S.; Berger, T.; Bridgelall, R.; Energy efficiency of CSMA protocols for wireless packet switched networks. Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE V olume 1, 21-25 March 2004
Page(s):447 - 452 V ol.
[9]Abramson N. Fundaments of packetsmultiple access for satellite networks [J]. IEEE Trans Commun, 1988, 36(3):
272-280.
[10]JeffreyQ, Tong B L. Performance analysis of slotted aloha random accessAd-Hoc networkswithmultipacket
reception[C].Atlantic City: Military Communications Conference, 1999: 251-255.
[11]唐⼒坚，孙志锋.有源RFID系统的防碰撞算法设计[J].江南⼤学学报(⾃然科学版)，2008,7(6),715⼀719.
摘要：
由夏威夷⼤学研究出来，为解决夏威夷群岛间通信问题的ALOHA多址通信，是指采⽤ALOHA信道结构的通信，可以使分散的多个⽤户通过⽆线电信道来使⽤中⼼计算机，从⽽实现⼀点到多点的数据通信。

随着通信系统的发展，ALOHA协议的改进版
本也相继出现，在⽆线数据⽹络中有着⼴泛的应⽤。

⽂中就纯ALOHA和时隙ALOHA进⾏了分析，讨论了其系统性能。

重点介绍了在VSAT 系统中的应⽤，还提及了由其发展⽽来的CSMA/CA技术。

Abstract：
Research by University of Hawaii, to solve the problem of communication between the Hawaiian islands ALOHA multi-access communication refers to the ALOHA channel of communication structure, can make the dispersed of multiple users through the radio channels to use computer center, thus realize a little bit to data communication. Along with the development of the communication system, the improvement of the ALOHA agreement version also arise, in the wireless data networks with a wide range of applications. The Pure-ALOHA and Slot-ALOHA are analyzed, and discussed its system performance. Mainly introduces the application in VSAT system, also mentioned the development by ALOHA of CSMA/CA technology.。