水声通信组网技术第四讲 水声网络多址接入

《水声通信组网技术第四讲 水声网络多址接入》由会员分享，可在线阅读，更多相关《水声通信组网技术第四讲 水声网络多址接入（86页珍藏版）》请在金锄头文库上搜索。

1、2019/10/18,第四讲 水声网络的多址接入,1,第四讲 水声网络的多址接入,多址接入协议概述 多址接入协议的分类 多址接入信道模型 各种多址接入协议 固定多址接入协议 随机多址接入协议 预约多址接入协议 水下通信网络的多址接入协议,2019/10/18,第四讲 水声网络的多址接入,2,1.多址接入协议概述,网络中的终端设备通过通信子网来访问网络中的资源。当多个终端同时访问同一资源（如共享的通信信道）时，就可能会产生信息碰撞，导致通信失败。 典型的共享链路有：卫星链路和蜂窝移动通信系统的链路、局域网、分组无线电网等。,2019/10/18,3,1. 多址接入协议概述,第四讲 水声网络的多址

2、接入,2019/10/18,第四讲 水声网络的多址接入,4,1.多址接入协议概述,为了有效的进行通信，就需要有某种机制来决定资源的使用权，这就是网络的多址接入控制问题。 所谓多址接入协议（Multiple Access Protocol）就是在一个网络中，解决多个用户如何高效共享一个物理链路资源的技术。,2019/10/18,第四讲 水声网络的多址接入,5,1.多址接入协议概述 MAC层在通信协议中的位置,从分层的角度来看，多址技术是数据链路层的一个子层。它处于数据链路逻辑控制层下方，物理层的上方。 MAC层将有限的资源分配给多个用户，从而使得在众多用户之间实现公平、有效地共享有限的带宽资源；

3、实现各用户之间良好的连通性，获得尽可能高的系统吞吐量、以及尽可能低的系统时延。 逻辑链路控制（LLC）子层为本节点提供了到其邻节点的“链路”，而如何协调本节点和其它节点来有效地共享带宽资源，是媒质接入控制子层MAC层的主要功能。,2019/10/18,第四讲 水声网络的多址接入,6,水声网络的通用协议栈结构的演化,节点A 节点B,自组织网协议栈的演化,自组织网协议栈结构,1.多址接入协议概述 MAC层在通信协议中的位置,2019/10/18,第四讲 水声网络的多址接入,7,1.多址接入协议概述 MAC层在通信协议中的位置,2019/10/18,第四讲 水声网络的多址接入,8,2. 多址协议的分

4、类, 固定分配多址接入协议 随机分配多址接入协议 基于预约方式的多址接入协议,2019/10/18,第四讲 水声网络的多址接入,9,2. 多址协议的分类,所谓固定分配多址接入是指在用户接入信道时，专门为其分配一定的信道资源（如频率、时隙、码字或空间），用户独享该资源，直到通信结束。,2019/10/18,第四讲 水声网络的多址接入,10,2. 多址协议的分类,所谓随机多址接入是指用户可以随时接入信道，并且可能不会顾及其它用户是否在传输。当信道中同时有多个用户接入时，在信道资源的使用上就会发生冲突（碰撞）。因此，对于有竞争的多址接入协议如何解决冲突从而使所有碰撞用户都可以成功进行传输是一个非常重

5、要的问题。,2019/10/18,第四讲 水声网络的多址接入,11,2. 多址协议的分类,所谓基于预约的多址接入协议，是指在数据分组传输之前，先进行资源预约。一旦预约到资源（如频率、时隙），则在该资源内可进行无冲突的传输。,2019/10/18,第四讲 水声网络的多址接入,12,2. 多址协议的分类,2019/10/18,第四讲 水声网络的多址接入,13,3. 系统模型,从排队论的观点出发，多址信道可以看成一个多进单出的排队系统（即该系统有多个输入而仅仅有一个输出）。 每一个节点都可以独立的产生分组，而信道则相当于服务员，它要为各个队列服务。 由于各个排队队列是相互独立的，各节点无法知道其它队

6、列的情况，服务员也不知道各个队列的情况，所以增加了系统的复杂性。 如果我们可以通过某种措施，使各个节点产生的分组在进入信道之前排列成一个总的队列，然后由信道来服务，则可以有效的避免分组在信道上的碰撞，大大提高信道的利用率。,2019/10/18,第四讲 水声网络的多址接入,14,(a) 多址信道； (b) 理想的多址协议,2019/10/18,第四讲 水声网络的多址接入,15,用户数据随机到达,2019/10/18,第四讲 水声网络的多址接入,16,2019/10/18,第四讲 水声网络的多址接入,17,4.1固定分配多址接入协议,频分多址接入 时分多址接入 码分多址接入 空分多址接入,201

7、9/10/18,第四讲 水声网络的多址接入,18,4.1 固定分配多址接入协议,固定多址接入协议又称为无竞争的多址接入协议或静态分配的多址接入协议。固定多址接入为每个用户固定分配一定的系统资源，这样当用户有数据发送时，就能不受干扰地独享已分配的信道资源。固定多址接入的优点在于可以保证每个用户之间的“公平性”（每个用户都分配了固定的资源）以及数据的平均时延。 典型的固定多址接入协议有：频分多址（FDMA）、时分多址（TDMA）、码分多址（CDMA）及空分多址（SDMA）等。,2019/10/18,第四讲 水声网络的多址接入,19,频分多址接入,频分多址 Frequency Division Mu

8、ltiple Access（FDMA）是把通信系统的总频段划分成若干个等间隔的频道（或称信道），并将这些频道分配给不同的用户使用，这些频道之间互不交叠。,2019/10/18,第四讲 水声网络的多址接入,20,频分多址接入,2019/10/18,第四讲 水声网络的多址接入,21,频分多址接入,FDMA的最大优点是相互之间不会产生干扰。 当用户数较少且数量大致固定、每个用户的业务量都较大时（比如在电话交换网中），FDMA是一种有效的分配方法。 但是，当网络中用户数较多且数量经常变化，或者通信量具有突发性的特点时，采用FDMA就会产生一些问题： 当网络中的实际用户数少于已经划分的频道数时，许多宝贵

9、的频道资源就白白浪费了 当网络中的频道已经分配完后，即使这时已分配到频道的用户没有进行通信，其他一些用户也会因为没有分配到频道而不能通信。,2019/10/18,第四讲 水声网络的多址接入,22,时分多址Time Division Multiple Access (TDMA)也是一种典型的固定多址接入协议。 TDMA多址接入协议将时间分割成周期性的帧，每一帧再分割成若干个时隙（无论帧或时隙都是互不重叠的），然后根据一定的时隙分配原则，使每个用户只能在指定的时隙内发送。,时分多址接入,2019/10/18,第四讲 水声网络的多址接入,23,时分多址接入,在时分多址的系统中，用户在每一帧中可以占用

10、一个时隙，如果用户在已分配的时隙上没有数据传输，则这段时间将被浪费。,2019/10/18,第四讲 水声网络的多址接入,24,2019/10/18,第四讲 水声网络的多址接入,25,每个用户具有特定的地址码 用户通过地址码的正交性来进行区分 码分多址通常伴随着扩频通信,码分多址接入,2019/10/18,第四讲 水声网络的多址接入,26,将空间分割构成不同的信道，从而实现频率的重复使用。 一颗卫星使用多个天线，各个天线的波束射向地球表面的不同区域、地面上不同地区的地球站，它们在同一时间、即使使用相同的频率进行工作，它们之间也不会形成干扰。,空分多址接入,2019/10/18,第四讲 水声网络的

11、多址接入,27,4.2随机多址接入协议,ALOHA CSMA CSMA/CD IEEE 802.11协议 (CSMA/CA),2019/10/18,第四讲 水声网络的多址接入,28,随机多址接入协议,随机多址协议又叫做有竞争的多址接入协议。 网络中的节点在网络中的地位是等同的，各节点通过竞争获得信道的使用权。随机多址接入协议又可细分为： 完全随机多址接入协议（ALOHA协议） 载波侦听型多址接入协议 我们主要关心两个方面的问题： 稳态情况下系统的通过率和时延性能 系统的稳定性,2019/10/18,第四讲 水声网络的多址接入,29,ALOHA协议,ALOHA协议是上世纪70年代Hawaii大学

12、建立的在多个数据终端到计算中心之间的通信网络中使用的协议。 基本思想：若一个空闲的节点有一个分组到达，则立即发送该分组，并期望不会和其它节点发生碰撞。如果发生碰撞, 则在一个随机时延后重传。,2019/10/18,第四讲 水声网络的多址接入,30,纯ALOHA协议,纯ALOHA协议基于用户对媒介的随机接入。当用户有信息要发送时，它就立即发送 如果接收用户正确接收数据，则发回确认信息（ACK：acknowledgement） 如果发送用户没有收到ACK，则等待随机时间后重发。,2019/10/18,第四讲 水声网络的多址接入,31,时隙ALOHA协议,时隙ALOHA协议是ALOHA协议的改进方法

13、，是Roberts提出的。 在这种方法中，时间划分为时隙，网络中的每个节点的时钟依据这些时隙同步。 各节点只能在时隙开始点进行传输, 时隙宽度等于一个分组的传输时间 当一个节点想要发送包时，它要等到下一个时隙开始时发送。 限制包在时隙传送降低了冲突的发生率。,2019/10/18,第四讲 水声网络的多址接入,32,时隙ALOHA协议,2019/10/18,第四讲 水声网络的多址接入,33,时隙ALOHA协议,如果在某时隙内,仅有一个分组到达(包括新到达的分组和重传分组的到达),则该分组会传输成功。 如果在某时隙内到达两个或两个以上的分组, 则将会发生碰撞。 碰撞的分组随机时延若干个时隙后重传,

14、 这样将有效地避免再次相互碰撞。,2019/10/18,第四讲 水声网络的多址接入,34,时隙ALOHA协议性能分析,在一个时隙内到达的分组包括两部分: 新到达的分组 重传的分组 设新到达的分组是到达率为(分组数/时隙)的Poisson过程。 假定重传的时延足够随机化 则可以近似地认为重传分组的到达过程和新分组的到达过程之和是到达率为G()的Poisson过程,2019/10/18,第四讲 水声网络的多址接入,35,系统的通过率S：单位时间内成功传输的分组数与单位时间内系统能传输的分组数之比。 若分组的长度为一个时隙宽度, 则系统的通过率就是指一个时隙内成功传输所占的比例(或分组成功传输的概率

15、)。 系统的通过率S又称为离开系统的速率,时隙ALOHA协议性能分析,2019/10/18,第四讲 水声网络的多址接入,36,由于重传分组和新分组的到达过程之和是到达率为G()的Poisson过程 则，T个时隙内有k个分组到达的概率： 一个时隙内仅有一个分组到达的概率，即分组成功传输的概率（系统的通过率S）,2019/10/18,第四讲 水声网络的多址接入,37,时隙ALOHA协议的通过率曲线,S=0.368,2019/10/18,第四讲 水声网络的多址接入,38,当G=1时, 系统达到最大的通过率为1/e0.368; 当G1, 则空闲的时隙较多; 当G1,则碰撞较多, 会导致性能下降。 为了

16、达到最佳的性能,应当将G维持在1附近变化。 在系统的稳态情况下,应当有新分组的到达率等于系统的离开速率(也即系统的通过率),即S=。,时隙ALOHA协议性能分析,2019/10/18,第四讲 水声网络的多址接入,39,假定分组的长度为单位长度, 分组在t时刻到达并开始传输,则在(t-1,t+1)内任何时刻到达和传输的其他分组都会与t时刻到达的分组发生碰撞。 一个分组成功传输的概率,就是在t时刻前后各一个单位时间内无分组到达的概率,即在两个单位时间均无分组到达的概率, 其表达式为,系统的通过率为,纯ALOHA协议性能分析,2019/10/18,第四讲 水声网络的多址接入,40,纯ALOHA协议的通过率曲线,纯ALOHA协议最大通过率为1/2e0.184 纯ALOHA协议最大通过率是时隙ALOHA协议最大通过率的一半 最大通过率对应的G=0.5而不是1.0,2019/10/18,第四讲 水声网络的多址接入,41,纯ALOHA vs. 时隙ALOHA,