计算机网络原理 ALOHA

《计算机网络原理 ALOHA》由会员分享，可在线阅读，更多相关《计算机网络原理 ALOHA（4页珍藏版）》请在金锄头文库上搜索。

1、计算机网络原理 ALOHAAloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。它是1968 年美国夏威夷大学的一项研究计划的名字。70 年代初研制成功一种使用无线广播技术的分 组交换计算机网络，也是最早最基本的无线数据通信协议。取名Aloha，是夏威夷人表示致 意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使 分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信 1ALOHA 多址技术多址通信技术在现代通信中起着重要作用。在卫星通信、计算机通信、移动通信等通信 网络中，当多个用户通过一个公共信道与其他

2、用户进行通信时，就必须采用某种多址技术。 所谓多址技术是指允许两台或两台以上的发射机通过一个公共信道发送信号的技术。按照信道资源的共享方式，多址技术通常又可分为三类：固定分配多址 (FAMA-Fixed Assignment Multiple Access)、按需分配多址(DAMA-Demand Assignment Multiple Access)和随 机多址(Random Multiple Access)。FAMA又分为频分多址(FDMA)和时分多址(TDMA)。FDMA 只适用于用户数比较少，通信业务量又比较稳定的网络。DAMA根据用户的需要为其分配一 定的信道容量，适用于通信业务量随时

3、间变化，且这种变化又难以预测的情况,但实现DAMA 需要一个专用信道，供所有用户以固定分配或随机接入方式提出呼叫申请。当网络由大量用户组成，而这些用户又只是间歇性地工作时，采用FDMA或DAMA效 率便很低，故需要采用随机多址技术。目前已得到广泛应用的随机多址技术有两类：扩频码 分多址(SS / CDMA)和ALOHA多址。2. 回顾ALOHA网在60 年代末期，随着数据业务的迅速增长，现有的电话网络已不能满足计算机联网的 需要。其基本原因在于，传统的电话网是多年前为连续话音通信设计的。交互式时分共享的 计算机系统中所传输的数据和电话网中所传输话音信号的主要区别是： 用户终端与计算机之间的数据

4、传输具有突发性,两次突发之间有相当长的时间没有 数据传送； 计算机网络中的数据通信具有非对称性，从中央计算机传送到用户终端的平均数据 量远大于从终端发往中央计算机的平均数据量； 计算机数据通信所要求的可靠性远高于话音通信。为了研究用于无线通信来取代传 统的电话网络，以实现计算机通信的可行性，并决定在何种场合采用无线通信而不 是传统的有线通信更为适宜，夏威夷大学于1968年9月开始研制ALOHA系统 一种实验性的计算机网络。该系统于1971年6月建成，随后又通过租用的卫星话 音信道与ARPANET相连接。在此基础上，又于1973年建成了世界上第一个通过卫 星(ATS-1)实现数据包广播的网络。A

5、LOHA 网的重要意义并不在于这是第一个用无线信道实现计算机通信的网络，而在于 它首次在无线信道中引入了数据包(又称分组)广播这一结构，这种结构与传统的点对点信道 及分组交换网有很大不同，故称之为ALOHA信道。通过这一公共的广播信道，网中的每个 用户随时都可以给另一用户发送信息，完全不需要同步。ALOHA信道的主要优点是： 允许大量间歇性工作的发射机共享同一信道，不需要路由选择与交换，建网简单。 利用ALOHA信道进行数据通信时，中心台或服务器只需要一个高速接口，而不必 为网中的每个用户提供一个单独的接口。3. ALOHA 多址协议ALOHA多址通信是指采用ALOHA信道结构的通信。自197

6、0年以来，已设计了多种用于 卫星通信和地面通信的ALOHA多址协议，其中最基本的有三种；纯ALOHA、分隙ALOHA和 预约 ALOHA。 纯 ALOHA(非分隙 ALOHA)在一个含多台发射机的地面 ALOHA 网中，每台发射机随时都可以通过同一条高速信道 向主台发送信息包，信息包采用检错编码。当有两台以上发射机同时发送时，便会发生信息 包“碰撞”或重迭，而导致信息包的丢失或错误。为了恢复丢失或错误的信息包，主台利用 一条专用的反馈信道向各终端发送确认信号，主台对收到的信包进行译码，若发现无错，则 发回一个表示正确的应答信号ACK。如果终端发完信息后在一个限定的时间内仍收不到ACK， 便重发

7、信包，直至收到 ACK 为止。纯 ALOHA 最显著的优点是实现简单，可采用变长信息包，特别适用于具有大量间歇性 工作的发射机的网络。其缺点有两个：一是最大吞吐率低，只有0.184，主要由“碰撞”及 重发时的随机延时所引起；二是当有许多发射机同时处于工作状态时会导致系统的不稳定， 该缺点可通过设计适当的重传方式，或者将系统转入非随机接入状态加以解决，但协议会失 去其简单性。 分隙 ALOHA(Slotted ALOHA)为了提高纯ALOHA的吞吐率，Roberts提出了一种改进型协议，称之为分隙ALOHA(或 时槽ALOHA)。根据这一协议，将信道时间划分成等长的时隙，时隙宽度恰好等于传输一个

8、 信息包所需的时间。为避免信息包“碰撞”时发生部分重迭，所有发射机都只允许在时隙的 开始时刻发送信息包。改进后，最大信道吞吐率提高到0.368，但由于网络中的全部发射机 只能同步发射信号，实现的复杂性也随之增大。 预约 ALOHA(Reservation ALOHA)为了更有效地利用卫星信道，可采用预约ALOHA。该协议把信道时间分成帧，每帧再 分成M + 1个时隙，前M个时隙用来发送信息包，第M + 1时隙再进一步细分成V个子时 隙，供网中的发射机按分隙 ALOHA 方式发送预约信号，一旦预约成功，该发射机便可利用 前M + 1个时隙中的某个空闲时隙发送信息。由于在前M + 1个时隙内不会发

9、生“碰撞” 预约ALOHA的信道效率可高达0.88，但其代价是进一步增加了延时及系统的复杂性。除了上述三种协议外，还提出了各种各样的 ALOHA 随机多址协议，其中比较著名的是 载波监听多址(CSMA),目前已在局域网中得到广泛应用，另一个是近年来研究得比较多的分 组预约多址(PRMA)，可望应用于将来的微蜂窝移动通信系统。4ALHOA 信道效率纯ALOHA的最大吞吐率为1/2e，即0.184,长期以来往往使人误解，认为ALOHA的信 道效率总是很低的。然而， N.Abramson 指出对于工作在低信道占用率的小型卫星地面站而 言，ALOHA的信道容量接近于香农信道容量。上述两个结论似乎是矛盾

10、的，其基本原因在于ALOHA吞吐率的计算是基于把ALOHA突 发信道的平均数据速率与整个时间为两个用户所独用的点对点信道进行比较。在这两种不同 信道上工作的发射机通常具有不同的平均功率，故在接收机上产生的信噪比也不同。5.扩展ALOHA多址技术扩展 ALOHA(Spread ALOHA)是 N.Abramson 为使传统 ALOHA 能适用于 VSAT 网及 PCN 网， 在原 ALOHA 基础上提出的一种新型的随机多址技术。扩展 ALOHA 信号是将普通的 ALOHA 信号既在时间上，又在频率上加以扩展而产生的，形式上等效于扩频 CDMA 信号，但只需 使用一个扩展序列，而不必象CDMA那样

11、为每个用户分配一个不同的扩频码。 扩展的原因我们已经知道，为取得很高的 ALOHA 信道效率，信道占用率和信噪比必须很小。而为 了取得很高的最大数据速率，带宽就必须取得很大，即需要进行频谱扩展。另一方面，若信 噪比低，接收信号的可靠性也就低，因为信号检测的正确与否主要取决于接收到的每比特信 号能量的大小。然而，根据香农公式，在带宽和传输速率给定的情况下，小的信噪比是可以 通过增加传输时间来补偿的。因此，对信息包在时间上加以扩展，既能减小所需的发射机峰 值功率，又能保证接收机检测所需的比特能量。因此，为了取得高效率和高可靠性，就需要对传统的ALOHA信号进行扩频和扩时。通 过扩频，可以提高数据传

12、输速率，减小信息包之间碰撞的几率，在一定的通信业务量情况下， 信道时间的占用率也随着减小。通过扩时，可以保证接收机能获得正确检测所需的比特能量， 又允许发射机以很低的平均功率发送数据。 扩展原理扩展ALOHA是通过扩频与扩时来实现的。扩频时仍采用纯(或分隙)ALOHA信道，且保持 原来的信息包格式，但带宽大大扩展了。扩时可通过不同的方法实现，主要有比特扩展法和 切普(chip)扩展法。下面我们简单介绍一下比特扩展，其采用比特扩展法进行扩时的步骤为：(1) 将宽带(即已扩频)ALOHA信道上的信息包在时间上拓展。(2) 令拓展后的信息包通过一个线性滤波器，将每个信息符号代之以一个具有优良自 相关

13、特性的扩展频谱编码序列，如巴克码或m序列。经扩展后得到的扩展ALOHA信息包与 扩频CDMA具有相同形式。由于仍采用ALOHA竞争协议，在传输过程中就可能发生信息包之间的重迭，重迭部分 可看成信道噪声。在接收端，匹配滤波器利用一个相同的扩展序列对接收序列进行相关运算， 然后在相应的拓展比特位上采样，恢复原来的信息包。在解扩过程中，有用数据的信号幅度 增大到原来的 N 倍，符号间干扰及因传输时信息包重迭所引起的噪声幅度则大大减小，分 别反比于N和N。可见，使在传输过程中发生重迭，解扩后信息包能正确恢复的概率仍然很 高，即可达到较高的信道效率。6应用前景目前，在N.Abramson的直接指导下，扩展ALOHA系统的研制工作正在加紧进行，并且 第一代SkyDSL产品已经面世。扩展ALHOA具有扩频CDMA同样的优点，但只需要一个扩展序列，实现更为简单。最 新研究成果表明，在无线本地环中其容量远大于CDMA。适合采用扩展ALOHA多址技术的主要领域有： 无线本地环； VSAT， USAT 网； 采用卫星信道或终端采用电池供电的 PCN 网； 数字蜂窝网； 局域网(LAN)。