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

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

2、来决定资源的使用权，这就是网络的多址接入控制问题。 所谓多址接入协议（Multiple Access Protocol）就是在一个网络中，解决多个用户如何高效共享一个物理链路资源的技术。2021-10-15第四讲 水声网络的多址接入5 从分层的角度来看，多址技术是数据链路层的一个子层。它处于数据链路逻辑控制层下方，物理层的上方。 MAC层将有限的资源分配给多个用户，从而使得在众多用户之间实现公平、有效地共享有限的带宽资源；实现各用户之间良好的连通性，获得尽可能高的系统吞吐量、以及尽可能低的系统时延。 逻辑链路控制（LLC）子层为本节点提供了到其邻节点的“链路”，而如何协调本节点和其它节点来有效

3、地共享带宽资源，是媒质接入控制子层MAC层的主要功能。2021-10-15第四讲 水声网络的多址接入6应用层应用层 上层应用层上层应用层 表示层表示层 网网 安全安全 会话层会话层 络络 QOS 传输层传输层 层层 移动移动 IP 网络层网络层 路由协议路由协议 数据链路层数据链路层 数据链路层（数据链路层（MAC 协议）协议） 物理层物理层 物理层物理层 上上层层应应用用层层 上上层层应应用用层层 网网络络层层 网网络络层层 数数据据链链路路层层 数数据据链链路路层层 物物理理层层 物物理理层层 节点节点A 节点节点B自组织网协议栈的演化自组织网协议栈的演化 自组织网协议栈结构自组织网协议栈

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

5、所有碰撞用户都可以成功进行传输是一个非常重要的问题。2021-10-15第四讲 水声网络的多址接入11 所谓基于预约的多址接入协议，是指在数据分组传输之前，先进行资源预约。一旦预约到资源（如频率、时隙），则在该资源内可进行无冲突的传输。2021-10-15第四讲 水声网络的多址接入122021-10-15第四讲 水声网络的多址接入13 从排队论的观点出发，多址信道可以看成一个多进单出的排队系统（即该系统有多个输入而仅仅有一个输出）。 每一个节点都可以独立的产生分组，而信道则相当于服务员，它要为各个队列服务。 由于各个排队队列是相互独立的，各节点无法知道其它队列的情况，服务员也不知道各个队列的情

6、况，所以增加了系统的复杂性。 如果我们可以通过某种措施，使各个节点产生的分组在进入信道之前排列成一个总的队列，然后由信道来服务，则可以有效的避免分组在信道上的碰撞，大大提高信道的利用率。2021-10-15第四讲 水声网络的多址接入14服务员用户A用户B用户D服务规则信道服务员用户B用户A用户D(a)(b)信道(a) 多址信道； (b) 理想的多址协议 2021-10-15第四讲 水声网络的多址接入15用户数据随机到达2021-10-15第四讲 水声网络的多址接入162021-10-15第四讲 水声网络的多址接入172021-10-15第四讲 水声网络的多址接入18 固定多址接入协议又称为无竞

7、争的多址接入协议或静态分配的多址接入协议。固定多址接入为每个用户固定分配一定的系统资源，这样当用户有数据发送时，就能不受干扰地独享已分配的信道资源。固定多址接入的优点在于可以保证每个用户之间的“公平性”（每个用户都分配了固定的资源）以及数据的平均时延。 典型的固定多址接入协议有：频分多址（FDMA）、时分多址（TDMA）、码分多址（CDMA）及空分多址（SDMA）等。2021-10-15第四讲 水声网络的多址接入19 频分多址 Frequency Division Multiple Access（FDMA）是把通信系统的总频段划分成若干个等间隔的频道（或称信道），并将这些频道分配给不同的用户使

8、用，这些频道之间互不交叠。2021-10-15第四讲 水声网络的多址接入202021-10-15第四讲 水声网络的多址接入21 FDMA的最大优点是相互之间不会产生干扰。 当用户数较少且数量大致固定、每个用户的业务量都较大时（比如在电话交换网中），FDMA是一种有效的分配方法。 但是，当网络中用户数较多且数量经常变化，或者通信量具有突发性的特点时，采用FDMA就会产生一些问题： 当网络中的实际用户数少于已经划分的频道数时，许多宝贵的频道资源就白白浪费了 当网络中的频道已经分配完后，即使这时已分配到频道的用户没有进行通信，其他一些用户也会因为没有分配到频道而不能通信。2021-10-15第四讲

9、水声网络的多址接入22 时分多址Time Division Multiple Access (TDMA)也是一种典型的固定多址接入协议。 TDMA多址接入协议将时间分割成周期性的帧，每一帧再分割成若干个时隙（无论帧或时隙都是互不重叠的），然后根据一定的时隙分配原则，使每个用户只能在指定的时隙内发送。2021-10-15第四讲 水声网络的多址接入23在时分多址的系统中，用户在每一帧中可以占用一个时隙，如果用户在已分配的时隙上没有数据传输，则这段时间将被浪费。2021-10-15第四讲 水声网络的多址接入242021-10-15第四讲 水声网络的多址接入25 每个用户具有特定的地址码 用户通过地址

10、码的正交性来进行区分 码分多址通常伴随着扩频通信2021-10-15第四讲 水声网络的多址接入26 将空间分割构成不同的信道，从而实现频率的重复使用。 一颗卫星使用多个天线，各个天线的波束射向地球表面的不同区域、地面上不同地区的地球站，它们在同一时间、即使使用相同的频率进行工作，它们之间也不会形成干扰。2021-10-15第四讲 水声网络的多址接入272021-10-15第四讲 水声网络的多址接入28 随机多址协议又叫做有竞争的多址接入协议。 网络中的节点在网络中的地位是等同的，各节点通过竞争获得信道的使用权。随机多址接入协议又可细分为： 完全随机多址接入协议（ALOHA协议） 载波侦听型多址

11、接入协议 我们主要关心两个方面的问题： 稳态情况下系统的通过率和时延性能 系统的稳定性2021-10-15第四讲 水声网络的多址接入29 ALOHA协议是上世纪70年代Hawaii大学建立的在多个数据终端到计算中心之间的通信网络中使用的协议。 基本思想：若一个空闲的节点有一个分组到达，则立即发送该分组，并期望不会和其它节点发生碰撞。如果发生碰撞, 则在一个随机时延后重传。 2021-10-15第四讲 水声网络的多址接入30纯ALOHA协议基于用户对媒介的随机接入。当用户有信息要发送时，它就立即发送如果接收用户正确接收数据，则发回确认信息（ACK：acknowledgement）如果发送用户没有

12、收到ACK，则等待随机时间后重发。2021-10-15第四讲 水声网络的多址接入31 时隙ALOHA协议是ALOHA协议的改进方法，是Roberts提出的。 在这种方法中，时间划分为时隙，网络中的每个节点的时钟依据这些时隙同步。 各节点只能在时隙开始点进行传输, 时隙宽度等于一个分组的传输时间 当一个节点想要发送包时，它要等到下一个时隙开始时发送。 限制包在时隙传送降低了冲突的发生率。2021-10-15第四讲 水声网络的多址接入32时隙正常传输分组到达分组到达碰撞后重传重传重传碰撞t2021-10-15第四讲 水声网络的多址接入33 如果在某时隙内,仅有一个分组到达(包括新到达的分组和重传分

13、组的到达),则该分组会传输成功。 如果在某时隙内到达两个或两个以上的分组, 则将会发生碰撞。 碰撞的分组随机时延若干个时隙后重传, 这样将有效地避免再次相互碰撞。2021-10-15第四讲 水声网络的多址接入34 在一个时隙内到达的分组包括两部分: 新到达的分组重传的分组 设新到达的分组是到达率为(分组数/时隙)的Poisson过程。 假定重传的时延足够随机化 则可以近似地认为重传分组的到达过程和新分组的到达过程之和是到达率为G()的Poisson过程2021-10-15第四讲 水声网络的多址接入35 系统的通过率S：单位时间内成功传输的分组数与单位时间内系统能传输的分组数之比。 若分组的长度

14、为一个时隙宽度, 则系统的通过率就是指一个时隙内成功传输所占的比例(或分组成功传输的概率)。 系统的通过率S又称为离开系统的速率2021-10-15第四讲 水声网络的多址接入36 由于重传分组和新分组的到达过程之和是到达率为G()的Poisson过程 则，T个时隙内有k个分组到达的概率： 一个时隙内仅有一个分组到达的概率，即分组成功传输的概率（系统的通过率S）)( ), (0, 1, 2, . )!kGTkGTep Tkk1(1)GSpGe2021-10-15第四讲 水声网络的多址接入37时隙ALOHA协议的通过率曲线 Se1平衡点离开速率到达速率GeGG0G1GS=0.3682021-10-

15、15第四讲 水声网络的多址接入38 当G=1时, 系统达到最大的通过率为1/e0.368; 当G1, 则空闲的时隙较多; 当G1,则碰撞较多, 会导致性能下降。 为了达到最佳的性能,应当将G维持在1附近变化。 在系统的稳态情况下,应当有新分组的到达率等于系统的离开速率(也即系统的通过率),即S=。2021-10-15第四讲 水声网络的多址接入39假定分组的长度为单位长度, 分组在t时刻到达并开始传输,则在(t-1,t+1)内任何时刻到达和传输的其他分组都会与t时刻到达的分组发生碰撞。一个分组成功传输的概率,就是在t时刻前后各一个单位时间内无分组到达的概率,即在两个单位时间均无分组到达的概率,

16、其表达式为 GGP22succe)e (系统的通过率为 GGPGS2succe2021-10-15第四讲 水声网络的多址接入40纯ALOHA协议的通过率曲线 平衡点离开速率到达速率Ge 2 GG 1/2G1/(2e)Go纯ALOHA协议最大通过率为1/2e0.184纯ALOHA协议最大通过率是时隙ALOHA协议最大通过率的一半最大通过率对应的G=0.5而不是1.02021-10-15第四讲 水声网络的多址接入41 纯ALOHA协议的效率只是时隙ALOHA协议的一半 纯ALOHA协议的优点是简单且分组长度是可变的, 而不像时隙ALOHA协议那样要将分组分解为固定长度 纯ALOHA协议初次接入的时

17、延较小。这些优点从某种程度上弥补了通过率上的损失 总之，ALOHA协议在网络信息量突增的情况下效率很差。2021-10-15第四讲 水声网络的多址接入42 CSMA是从ALOHA协议演变出的一种改进型协议，它采用了附加的硬件装置，每个节点都能够检测（侦听）到信道上有无分组在传输。 如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等到信道空闲后再传输，这样可以减少要发送的分组与正在传输的分组之间的碰撞，提高系统的利用率。2021-10-15第四讲 水声网络的多址接入43CSMA协议可细分为几种不同的实现形式： 非坚持型（Non-persistent）CSM

18、A 1-坚持型CSMA p-坚持型CSMA2021-10-15第四讲 水声网络的多址接入44所谓非坚持型CSMA是指当分组到达时， 若信道空闲，则立即发送分组； 若信道处于忙状态，则分组的发送将被延迟，且节点不再跟踪信道的状态（即节点暂时不检测信道），延迟结束后节点再次检测信道状态，并重复上述过程，如此循环，直到将该分组发送成功为止。2021-10-15第四讲 水声网络的多址接入45所谓1-坚持型CSMA是指当分组到达时， 若信道空闲，则立即发送分组； 若信道处于忙状态，则该节点一直坚持检测信道状态，直至检测到信道空闲后，立即发送该分组。2021-10-15第四讲 水声网络的多址接入46所谓p

19、-坚持型CSMA是指当分组到达时， 若信道空闲，则立即发送分组； 若信道处于忙状态，则该节点一直检测信道的状态，在检测到信道空闲后，以概率p发送该分组2021-10-15第四讲 水声网络的多址接入47 CSMA/CD(碰撞检测)通常用于局域网(LAN),如Ethernet中。 该网络的特点：所有用户都连接到一个公共电缆上, 当一个节点发送分组时, 所有节点都可以接收该分组来回传播时延很小,它只占分组长度的很小部分2021-10-15第四讲 水声网络的多址接入48 工作过程: 当一个节点有分组到达时,它首先侦听信道： 若信道空闲, 则立即发送分组; 否则，连续侦听信道,直至信道空闲后立即发送分组

20、。 发送分组的同时监测信道秒, 以便确定本节点的分组是否与其他节点发生碰撞： 若没有发生碰撞, 则该节点会无冲突地占用该总线,直至传输结束。 否则，停止发送, 随机时延一段时间后重复上述过程。2021-10-15第五讲 多址接入机制49A 的作用范围C 的作用范围ABCD当 A 向B发送数据时，这时 C 检测不到无线信号，以为 B 空闲，因而向 B 发送数据，结果发生碰撞隐藏终端带来的冲突使得通信通信节点需要重隐藏终端带来的冲突使得通信通信节点需要重发已发送的信息，如果重发后继续有隐藏终端发已发送的信息，如果重发后继续有隐藏终端冲突，则网络的通信会陷入一种恶性循环冲突，则网络的通信会陷入一种恶

21、性循环2021-10-15第五讲 多址接入机制50B 的作用范围C 的作用范围ADCB？B 向 A 发送数据，而 C 又想和 D 通信。C 检测到媒体上有信号，于是就不敢向 D 发送数据。 2021-10-15第四讲 水声网络的多址接入51ABXABXYX OK to transmitX not OK to transmitReceiver transmits busy tone when receiving dataAll nodes hearing busy tone keep silentRequires a separate channel for busy toneB is rece

22、iving a packet from A2021-10-15第四讲 水声网络的多址接入52RTS = Request to SendRTSAny node that hears this RTS will defer medium access.Defer2021-10-15第四讲 水声网络的多址接入53CTS = Clear to SendCTSAny node that hears this CTS will defer medium access.DeferDeferRTS2021-10-15第四讲 水声网络的多址接入54ACKDeferDeferData2021-10-15第四讲 水

23、声网络的多址接入55 IEEE 802.11标准是针对无线局域网(WLAN)提出的标准。支持的传输速率有多种, 如1 Mb/s,2Mb/s, 5.5 Mb/s,11 Mb/s, 甚至更高的速率。 在该协议中, 采用的基本多址技术是CSMA/CA。CA是冲突避免(Collision Avoidance)。 由于一台无线设备不能在相同的信道上同时接收和发送, 因而不能采用CD碰撞检测技术。2021-10-15第四讲 水声网络的多址接入56Logical link controlPoint coordination function (PCF)Distributed coordination fun

24、ction (DCF)2.4-Ghz frequency-hopping spread spectrum 1Mbps 2Mbps2.4-Ghz direct sequence spread spectrum 1Mbps 2MbpsInfrared 1Mbps 2Mbps5-Ghz orthogonal FDM 6, 9. 12. 18, 24, 36, 48, 54 Mbps2.4-Ghz direct sequence spread spectrum 5.5 Mbps 11 MbpsContention-free serviceContention serviceMAC layerIEEE

25、802.11IEEE 802.11aIEEE 802.11b2021-10-15第五讲 多址接入机制57Wait for frame to transmitMedium idle?Wait IFSStill idle?Transmit frameWait until current transmission endsWait IFSStill idle?Exponential backoff while medium idleTransmit frameYesNoNoYesNoYes2021-10-15第四讲 水声网络的多址接入58 为了尽量避免冲突,IEEE 802.11标准给出了三种不同的

26、帧间间隔IFS（Inter Frame Space）: SIFS, 即短(Short)IFS, 典型的数值只有10 s; PIFS, 即点协调功能IFS, 比SIFS长, 在PCF方式中轮询时使用; DIFS, 即分布协调功能IFS, 是最长的IFS, 典型数值为50 s, 在DCF方式中使用。 DIFS PIFS SIFS2021-10-15第四讲 水声网络的多址接入59信道忙SIFSPIFSDIFS下一帧t争用窗口DIFS时隙推迟接入(a)PCF(选项）无争用信道忙争用超帧（固定标称长度）争用业务推迟超帧（固定标称长度）超帧（实际长度）无争用突发PCF（选项）PCF推迟长度可变DCF(b)

27、tIEEE 802.11标准MAC子层中的一些时间关系(a) 基本接入方法；(b) 超帧的结构 2021-10-15第四讲 水声网络的多址接入60 当很多站都在监听信道时,使用SIFS可具有最高的优先级, 因为它的时间间隔最短。SIFS用在以下场合: 发送“确认帧ACK”。只要收到的不是多播帧或广播帧, 就要向发送方响应一个确认帧ACK。确认帧应当具有更高的优先级。 当一个较长的LLC帧需要划分为多个MAC帧来发送时,发送方只要收到一个ACK就接着发送下一帧。 确认帧使用SIFS可使发送方能够继续控制信道,直到整个LLC帧发送完毕。 发送“允许发送帧CTS”。这样可保证原来发送“请求发送帧RT

28、S”的节点能够优先发送数据帧。所有收到CTS帧的节点都要推后发送自己的数据。 发送轮询的应答帧。 2021-10-15第四讲 水声网络的多址接入61CSMA/CA的基础是载波侦听，载波侦听(CS)包含两部分：物理载波侦听(Physical CS) 物理层对接收天线接收的有效信号进行监测，探测到有效信号，认为信道忙虚拟载波侦听(Virtual CS) 利用网络分配向量(Network Allocation Vector，NAV)来实现 NAV中存放的是介质信道使用情况的预测信息 结点监听到的信道上的信号，用其MAC帧中Duration(持续时间字段)声明的传输时间来更新NAV冲突避免（CA）结点

29、通过载波侦听发现信道忙，保持静默，并延时传输采用的随机退避(back-off)机制，进一步减小冲突2021-10-15第四讲 水声网络的多址接入62 NAV可以看做一个以某个固定速率递减的计数器：当值为0时，虚载波监测认为信道空闲不为0时，认为信道忙 只有当两种方式都指示为信道“空闲”时，载波监测(CS)才指示信道“空闲”，这时才能发送数据。2021-10-15第四讲 水声网络的多址接入632021-10-15第四讲 水声网络的多址接入64 When the channel is busy, choose a back-off interval in the range 0,cwcw is c

30、ontention window Count down the back-off interval when medium is idleCount-down is suspended if medium becomes busy When back-off interval reaches 0, transmit RTS2021-10-15第四讲 水声网络的多址接入65 Binary Exponential Back-off in 802.11 DCF When a node fails to receive CTS in response to its RTS, it increases

31、the contention window cw is doubled (up to an upper bound)When a node successfully completes a data transfer, it restores cw to cwmin2021-10-15第四讲 水声网络的多址接入662021-10-15第四讲 水声网络的多址接入67 IEEE 802.11的两种接入方式： 分布式协调功能 DCF( Distributed Coordination Function) 使用分布式的基于CSMA/CA的接入机制, 各个节点通过竞争获取发送权 点协调功能PCF(Poi

32、nt Coordination Function) 提供可选优先级的无竞争的帧传送2021-10-15第四讲 水声网络的多址接入68 DCF有两种工作方式：基本工作方式 DATA-ACKRTS/CTS机制工作方式 RTS-CTS-DATA-ACK2021-10-15第四讲 水声网络的多址接入69 采用两次握手机制，又称ACK机制，是一种最简单的握手机制 当接收方正确地接收帧后，就会立即发送确认帧(ACK) 发送方收到该确认帧，就知道该帧已成功发送 如果媒体空闲时间大于或等于DIFS，就传输数据，否则延时传输2021-10-15第四讲 水声网络的多址接入702021-10-15第四讲 水声网络的

33、多址接入71 为了避免隐藏终端问题, 发送站和接收站之间以握手的方式对信道进行预约 采用四次(Four-way)握手机制: RTSCTSDATAACK 发送节点A先发送一个请求发送帧(RTS, Request To Send) 接收节点B在收到RTS后, 发送一个允许发送的应答帧(CTS, Clear To Send)2021-10-15第四讲 水声网络的多址接入72RTS和CTS的传输过程 RTSDATAG3T1T3G1CTSACK源站延迟G3目的站其他站延迟后退避Next MPDUCWG1SIFSG3DIFSCW争用窗口NAV(RTS)NAV(CTS)G1G12021-10-15第四讲 水

34、声网络的多址接入73 在RTS和CTS帧中均包括要发送分组的长度 CTS帧有两个作用： 表明接收节点B可以接收发送节点A的帧 禁止B的邻节点发送, 从而避免隐藏终端的影响 RTS和CTS帧很短,分别为20和14字节。而数据帧最长可达2346 字节 相比之下, RTS和CTS引入的开销不大2021-10-15第四讲 水声网络的多址接入74S2S1RS2S1RXXChannel BusyDIFSChannel IdleDIFS: DCF Inter-Frame SpaceRTSSIFS: Short Inter-Frame SpaceCTSSIFSNAVNAVSIFSDATASIFSACKB2=9

35、B1=5cw = 15RTSB2=4B1=7DIFSChannel Idle2021-10-15第四讲 水声网络的多址接入75 RTS/CTS的握手机制并不能保证碰撞完全不发生。 X和A同时向B发送RTS帧,发生碰撞.使得B收不到正确的RTS帧，不会发送后续的CTS帧。ABXRTSRTS2021-10-15第五讲 多址接入机制76B 的作用范围C 的作用范围ADCB？B 向 A 发送数据，而 C 又想和 D 通信。C 检测到媒体上有信号，于是就不敢向 D 发送数据。 暴露终端问题没有解决2021-10-15第四讲 水声网络的多址接入77 使用RTS/CTS帧会使整个网络的效率有所下降 但这两种控制帧都很短，其长度分别为20字节和14字节，与数据帧(最长可达2346字节)相比开销不算大。 相反，若不使用这种控制帧，则一旦发生碰撞而导致数据帧重发，则浪费的时间就更多 不能用于