1、厦门大学通信工程系第11讲多址(2)无线通信工程第第1111讲:多址技术(讲:多址技术(2 2)厦门大学通信工程系第11讲多址(2)无线通信工程有冲突多址接入有冲突多址接入ALOHA方式方式CSMA方式方式无中心多址接入无中心多址接入厦门大学通信工程系第11讲多址(2)无线通信工程有冲突多址接入有冲突多址接入厦门大学通信工程系第11讲多址(2)无线通信工程什么场合用到有冲突多址接入?什么场合用到有冲突多址接入?在无冲突多址接入系统中,用户发起呼在无冲突多址接入系统中,用户发起呼叫往往采用有冲突多址接入方式,称为叫往往采用有冲突多址接入方式,称为RACH信道。信道。在无线分组网中,各个用户的突发
2、数据在无线分组网中,各个用户的突发数据往往以有冲突方式接入信道,实现多址。往往以有冲突方式接入信道,实现多址。厦门大学通信工程系第11讲多址(2)无线通信工程无线分组网概念无线分组网概念 无线分组网是一种分组交换网,采用分组交换而不是无线分组网是一种分组交换网,采用分组交换而不是电路交换。电路交换。无线分组网利用无线信道的特点,具有广播通信的性无线分组网利用无线信道的特点,具有广播通信的性质,可以同时把分组数据分发给多个用户。用户对信质,可以同时把分组数据分发给多个用户。用户对信道的访问是随机的。道的访问是随机的。传输速率可以较高,但延时也较大。传输速率可以较高,但延时也较大。无线分组网在民用
3、及军用的移动数据中有广泛的使用无线分组网在民用及军用的移动数据中有广泛的使用前景。前景。厦门大学通信工程系第11讲多址(2)无线通信工程空中接口的协议体系空中接口的协议体系 空中接口是无线分组空中接口是无线分组网的核心问题之一。网的核心问题之一。空中接口协议可以分空中接口协议可以分成:物理层(成:物理层(PHL)、)、介质接入控制层介质接入控制层(MAC)、数据链)、数据链路控制层(路控制层(DLC)、)、网络层(网络层(NWK)。)。它们和它们和 OSI模型的低模型的低三层有一定关系,但三层有一定关系,但不是严格对应的。不是严格对应的。网络层网络层数据链路控制层数据链路控制层 介质接入控制层
4、介质接入控制层物理层物理层第一层第一层第二层第二层第三层第三层OSI厦门大学通信工程系第11讲多址(2)无线通信工程空中接口的协议(空中接口的协议(1 1)物理层物理层 确定无线参数,如;频率、定时、功率、码片、确定无线参数,如;频率、定时、功率、码片、比特或时隙同步、调制解调、收发信机性能等。比特或时隙同步、调制解调、收发信机性能等。分配无线资源,如:多址协议等。分配无线资源,如:多址协议等。在在MAC层的控制下进行数据或数据分组的收层的控制下进行数据或数据分组的收发。发。厦门大学通信工程系第11讲多址(2)无线通信工程空中接口的协议(空中接口的协议(2 2)介质接入控制层介质接入控制层 介
5、质访问管理:首先选择物理信道,然后在这介质访问管理:首先选择物理信道,然后在这些信道上建立或释放连接。些信道上建立或释放连接。数据封装:将控制信息、高层的信息和差错控数据封装:将控制信息、高层的信息和差错控制信息进行复接(或分接),使之适合在物理制信息进行复接(或分接),使之适合在物理信道上传输。信道上传输。形成多种逻辑信道为高层提供不同的业务。如:形成多种逻辑信道为高层提供不同的业务。如:广播业务、面向连接的业务和无连接业务等。广播业务、面向连接的业务和无连接业务等。厦门大学通信工程系第11讲多址(2)无线通信工程空中接口的协议(空中接口的协议(3 3)数据链路控制层数据链路控制层 主要功能
6、:为网络层提主要功能:为网络层提供非常可靠的数据链路。供非常可靠的数据链路。可以分为二个平面:可以分为二个平面:控制平面:保护内部控控制平面:保护内部控制信令和有限数量的用制信令和有限数量的用户信息。户信息。用户平面:以不同能力用户平面:以不同能力保护不同的用户信息。保护不同的用户信息。网络层网络层主要是信令。主要是信令。包括:链路控制、呼叫控包括:链路控制、呼叫控制、附加业务、面向连接制、附加业务、面向连接的消息业务、无连接的消的消息业务、无连接的消息业务、移动性管理等。息业务、移动性管理等。厦门大学通信工程系第11讲多址(2)无线通信工程关于介质访问协议关于介质访问协议 无线信道是公用的,
7、用户以竞争方式发无线信道是公用的,用户以竞争方式发送数据,这样就存在碰撞问题;送数据,这样就存在碰撞问题;用户数越多,碰撞概率越大,接入概率用户数越多,碰撞概率越大,接入概率越低,接入时间越长;越低,接入时间越长;为此,就要有个规则,这就是介质访问为此,就要有个规则,这就是介质访问协议。协议。厦门大学通信工程系第11讲多址(2)无线通信工程有冲突多址接入的性能指标有冲突多址接入的性能指标 一般用以下参数来描述一般用以下参数来描述吞吐量(吞吐量(throughput)S:定义为用户成功发送:定义为用户成功发送的信息包所占的时间,和总的观察时间的比值。的信息包所占的时间,和总的观察时间的比值。实际
8、上表示信道利用率情况。实际上表示信道利用率情况。呼叫量呼叫量G:定义为用户需要发送的信息包所占的:定义为用户需要发送的信息包所占的时间,和总的观察时间的比值。实际上表示业务时间,和总的观察时间的比值。实际上表示业务繁忙情况。繁忙情况。时延时延D:定义为信息包从开始传送到传送成功所:定义为信息包从开始传送到传送成功所需要的时间。需要的时间。厦门大学通信工程系第11讲多址(2)无线通信工程ALOHA方式方式厦门大学通信工程系第11讲多址(2)无线通信工程简介简介 20世纪世纪70年代初,美国夏威夷大学研究小组在解决卫星年代初,美国夏威夷大学研究小组在解决卫星通信的数据传输问题时提出的一种有冲突接入
9、技术,称通信的数据传输问题时提出的一种有冲突接入技术,称为:为:ALOHA。有以下一些分类:。有以下一些分类:随机随机ALOHA方式:又称为纯方式:又称为纯ALOHA方式,随时发送方式,随时发送检测到碰撞检测到碰撞重新发送,给每个用户分配不同的重发间重新发送,给每个用户分配不同的重发间隔时间。优点:实现简单,缺点:吞吐量下降。隔时间。优点:实现简单,缺点:吞吐量下降。时隙时隙ALOHA方式:和随机方式:和随机ALOHA类似,但把发送时间类似,但把发送时间划分成等长的时隙,按时隙发送,这样可以减少碰撞机划分成等长的时隙,按时隙发送,这样可以减少碰撞机会和重发次数。因而改善吞吐量。会和重发次数。因
10、而改善吞吐量。带捕获的时隙带捕获的时隙ALOHA方式:这是对时隙方式:这是对时隙ALOHA的改进。的改进。厦门大学通信工程系第11讲多址(2)无线通信工程工作原理工作原理厦门大学通信工程系第11讲多址(2)无线通信工程工作原理(续)工作原理(续)厦门大学通信工程系第11讲多址(2)无线通信工程随机随机ALOHA 随机随机ALOHA是一个无线分组系统。是一个无线分组系统。每个分组的持续时间对于每个用户来说都是相同的,称每个分组的持续时间对于每个用户来说都是相同的,称为时隙。为时隙。每个用户发送分组的时刻是随机的。每个用户发送分组的时刻是随机的。如果发生碰撞,则需要重新发送,重新发送的时刻也是如果
11、发生碰撞,则需要重新发送,重新发送的时刻也是随机的。随机的。当两个以上的用户时隙完全重叠或部分重叠时,传输数当两个以上的用户时隙完全重叠或部分重叠时,传输数据将受到破坏。两的分组能够发生重叠的最大时间间隔据将受到破坏。两的分组能够发生重叠的最大时间间隔称为易损周期,对于随机称为易损周期,对于随机ALOHA来说,易损周期为两个来说,易损周期为两个时隙时间。时隙时间。厦门大学通信工程系第11讲多址(2)无线通信工程时隙时隙ALOHA 时隙时隙ALOHA也是一个无线分组系统。也是一个无线分组系统。每个用户发送分组的时刻都不是随机的,而是在每个用户发送分组的时刻都不是随机的,而是在时隙的边界时刻。时隙
12、的边界时刻。如果发生碰撞,则需要重新发送,重新发送的时如果发生碰撞,则需要重新发送,重新发送的时刻也是在时隙的边界时刻。刻也是在时隙的边界时刻。对于时隙对于时隙ALOHA来说,易损周期为一个时隙时来说,易损周期为一个时隙时间。可见碰撞机会将明显减少,从而改善了系统间。可见碰撞机会将明显减少,从而改善了系统的吞吐量。的吞吐量。需要解决整个系统的同步问题。需要解决整个系统的同步问题。厦门大学通信工程系第11讲多址(2)无线通信工程带捕获的时隙带捕获的时隙ALOHA 也是一个无线分组系统,其工作原理和时隙也是一个无线分组系统,其工作原理和时隙ALOHA相似。相似。如果有两个分组信号发生碰撞,接收机捕
13、获信号如果有两个分组信号发生碰撞,接收机捕获信号较强的那个分组,而让信号较弱的分组重新发送。较强的那个分组,而让信号较弱的分组重新发送。这样,重新发送的机会就减少一半,从而改善了这样,重新发送的机会就减少一半,从而改善了系统的吞吐量。系统的吞吐量。需要解决系统在不同接收场强的检测问题。需要解决系统在不同接收场强的检测问题。厦门大学通信工程系第11讲多址(2)无线通信工程吞吐量性能分析吞吐量性能分析成功发送的概率:成功发送的概率:P(成功)(成功)P(在易损周期内无其它分组出现)(在易损周期内无其它分组出现)假设呼叫服从泊松分布,则在易损周期内无其它分组出现的概率为:假设呼叫服从泊松分布,则在易
14、损周期内无其它分组出现的概率为:P(在易损周期内无其它分组出现)(在易损周期内无其它分组出现)其中其中 为易损周期的归一化值。为易损周期的归一化值。就有:就有:P(成功)(成功)根据定义,根据定义,P(成功)(成功)S/G得到:得到:这就是这就是ALOHA系统的吞吐量方程。系统的吞吐量方程。GeGeGGeS厦门大学通信工程系第11讲多址(2)无线通信工程吞吐量性能分析(续)吞吐量性能分析(续)对吞吐量方程的讨论对吞吐量方程的讨论(1)G 0,S G。当呼叫量很小时,吞吐量近似等于呼。当呼叫量很小时,吞吐量近似等于呼叫量,此时系统几乎没有阻塞。叫量,此时系统几乎没有阻塞。(2)G ,S 0。当呼
15、叫量很大时,吞吐量近似等于。当呼叫量很大时,吞吐量近似等于0,此时系统几乎全被阻塞。此时系统几乎全被阻塞。(3)从)从dS/dG=0得到,当得到,当G1/时,时,SSmax,吞吐量取得,吞吐量取得最大值。最大值。对于随机对于随机ALOHA:=2,Smax=1/2e=0.184 对于时隙对于时隙ALOHA:=1,Smax=1/e=0.368 厦门大学通信工程系第11讲多址(2)无线通信工程吞吐量性能分析(续)吞吐量性能分析(续)厦门大学通信工程系第11讲多址(2)无线通信工程时延性能分析时延性能分析 ALOHA系统的分组时延系统的分组时延D,和重传次数,和重传次数E、重传时延、重传时延Dret、
16、接收一个成功确认的时隙数接收一个成功确认的时隙数R等参数有关。等参数有关。已知重传次数:已知重传次数:EG/S=e G,得到:得到:随机随机ALOHA的平均分组时延的平均分组时延时隙时隙ALOHA的平均分组时延的平均分组时延其中其中 表示大于或等于表示大于或等于R的最小整数。的最小整数。retG2随机DR1eRD retG时隙DR1e5.0RD R厦门大学通信工程系第11讲多址(2)无线通信工程时延性能分析(续)时延性能分析(续)对时延性能的讨论对时延性能的讨论(1)G 0,当呼叫量很小时,平均时延等于当呼叫量很小时,平均时延等于接收一个成功确认的时隙数接收一个成功确认的时隙数R(对于时(对于
17、时隙隙ALOHA,还要增加,还要增加0.5个时隙长度)个时隙长度)。(2)G ,并假设,并假设DretR当呼叫量很大时,平均时延随着呼叫量的增加呈指数关系增长。当呼叫量很大时,平均时延随着呼叫量的增加呈指数关系增长。5.0RD,RD时隙随机retG时隙retG2随机DeD,DeD厦门大学通信工程系第11讲多址(2)无线通信工程CSMA方式方式厦门大学通信工程系第11讲多址(2)无线通信工程简介简介 CSMA(Carrier Sense Multiple Access)载波侦听多址。)载波侦听多址。这是对这是对ALOHA方式的一种改进。用户在发送分组前首先方式的一种改进。用户在发送分组前首先检测
18、信道上是否有载波,如果有载波,则用户等候;一检测信道上是否有载波,如果有载波,则用户等候;一旦检测到信道上没有载波,就立即发送。当然这时还会旦检测到信道上没有载波,就立即发送。当然这时还会有碰撞,一旦发生碰撞,仍采取重发的方式,但碰撞概有碰撞,一旦发生碰撞,仍采取重发的方式,但碰撞概率要小于率要小于ALOHA方式。这是目前无线分组网最常用的介方式。这是目前无线分组网最常用的介质访问方式。质访问方式。CSMA的分类:的分类:非持续侦听方式(非持续侦听方式(CSMA-NP)持续侦听方式(持续侦听方式(CSMA-P)侦听检测方式(侦听检测方式(CSMA-CD)厦门大学通信工程系第11讲多址(2)无线
19、通信工程CSMA-NP方式及性能方式及性能 工作原理:当用户无信息发送时,就不侦听信道。当用工作原理:当用户无信息发送时,就不侦听信道。当用户有信息发送时,就侦听信道;若发现信道空闲,就发户有信息发送时,就侦听信道;若发现信道空闲,就发送;若发现信道忙碌,就停止侦听,而在相隔某个随机送;若发现信道忙碌,就停止侦听,而在相隔某个随机时间时间t以后再重新侦听。以后再重新侦听。要考虑传输时延(要考虑传输时延()的影响问题。)的影响问题。吞吐量吞吐量S和呼叫量和呼叫量G的关系:的关系:当当 0,GGeG21GeSG1GS厦门大学通信工程系第11讲多址(2)无线通信工程CSMA-NP方式及性能(续)方式
20、及性能(续)厦门大学通信工程系第11讲多址(2)无线通信工程CSMA-P方式及性能方式及性能 工作原理:用户一直侦听信道状态,如果信道空闲,用工作原理:用户一直侦听信道状态,如果信道空闲,用户又有通信要求,就发送信息包。此时,当两个以上用户又有通信要求,就发送信息包。此时,当两个以上用户同时有信息发送需求时,就发生碰撞。传输时延愈大,户同时有信息发送需求时,就发生碰撞。传输时延愈大,碰撞的机会就愈多。碰撞的机会就愈多。吞吐量吞吐量S和呼叫量和呼叫量G的关系:的关系:当当 0,1G21eeeGG1GSG1GG21GGe1G1GS厦门大学通信工程系第11讲多址(2)无线通信工程CSMA-P方式及性
21、能(续)方式及性能(续)厦门大学通信工程系第11讲多址(2)无线通信工程CSMA-CD方式及性能方式及性能 工作原理:为了提高信道利用率,可以采用碰撞检测方工作原理:为了提高信道利用率,可以采用碰撞检测方法。每当发出信息包后,就检测是否与别的用户信息包法。每当发出信息包后,就检测是否与别的用户信息包发生碰撞。一旦发生碰撞,立即停止发送,以保证信道发生碰撞。一旦发生碰撞,立即停止发送,以保证信道不会无效地继续被占用。不会无效地继续被占用。吞吐量吞吐量S和呼叫量和呼叫量G的关系:的关系:当当 0,和,和CSMA-NP方式一样:方式一样:G2GGeG1eGG22G12GeSG1GS厦门大学通信工程系
22、第11讲多址(2)无线通信工程CSMA-CD方式及性能(续)方式及性能(续)厦门大学通信工程系第11讲多址(2)无线通信工程无中心多址接入无中心多址接入Ad-Hoc方式方式厦门大学通信工程系第11讲多址(2)无线通信工程和蜂窝网的比较:有中心到无中心和蜂窝网的比较:有中心到无中心UUUUUCUUU蜂窝网蜂窝网:有中心有中心Ad-Hoc网网:无中心无中心厦门大学通信工程系第11讲多址(2)无线通信工程和蜂窝网的比较:单跳到多跳和蜂窝网的比较:单跳到多跳UCCCUUUUCUUUUUUUUUUUUUU蜂窝网蜂窝网:单跳单跳Ad-Hoc网网:多跳多跳厦门大学通信工程系第11讲多址(2)无线通信工程“中
23、心结构中心结构”-WLAN“无中心结构无中心结构”-自组织网络自组织网络APAPAP有线网AP:无线接入点和局域网的比较和局域网的比较厦门大学通信工程系第11讲多址(2)无线通信工程Ad Hoc网络定义网络定义 Ad Hoc网络是一系列无线通信装置、具有自主网络是一系列无线通信装置、具有自主联网能力的设备的集合。联网能力的设备的集合。Ad Hoc网络属于网络属于“无中心结构无中心结构”系统,无专用系统,无专用的中心控制设备,通过网络节点的的中心控制设备,通过网络节点的“相互数据相互数据转发协作转发协作”完成网络中的信息传递。完成网络中的信息传递。主要特征:无中心,转发,自组织。主要特征:无中心
24、,转发,自组织。厦门大学通信工程系第11讲多址(2)无线通信工程Ad Hoc网络的应用网络的应用 军事通信:士兵、坦克、军车、飞机等实体构成的临时军事通信:士兵、坦克、军车、飞机等实体构成的临时战场通信指挥系统。战场通信指挥系统。协同计算:如研究小组的资源共享、报告会的文件共享、协同计算:如研究小组的资源共享、报告会的文件共享、课堂的课件共享等。课堂的课件共享等。应急通信:在发生自然灾害、紧急事故等场合,建立抢应急通信:在发生自然灾害、紧急事故等场合,建立抢险救灾现场的应急临时通信与指挥系统。险救灾现场的应急临时通信与指挥系统。无线网状(无线网状(Wireless mesh)网:用于住宅小区、
25、高速)网:用于住宅小区、高速公路、商业网点、公共建筑、大学校园等。公路、商业网点、公共建筑、大学校园等。无线传感器网络:用于军事侦察、健康护理、家庭保安、无线传感器网络:用于军事侦察、健康护理、家庭保安、环境监测等。环境监测等。厦门大学通信工程系第11讲多址(2)无线通信工程隐藏终端隐藏终端当节点当节点A向节点向节点B发送数据时,由于阻挡等原因,节点发送数据时,由于阻挡等原因,节点C无法监听到无法监听到A发出的发出的数据信号,因此节点数据信号,因此节点C认为信道空闲并向节点认为信道空闲并向节点B发出数据,来自发出数据,来自A和和C的数据的数据信号在节点信号在节点B处冲突,造成接收失败。处冲突,
26、造成接收失败。厦门大学通信工程系第11讲多址(2)无线通信工程暴露终端暴露终端当节点当节点C向节点向节点D发送数据时,节点发送数据时,节点B同时可以监听到同时可以监听到C发出的数据,从而发出的数据,从而认为信道忙、处于认为信道忙、处于“避让避让”状态,进而状态,进而B无法向无法向A发出数据,造成信道浪费发出数据,造成信道浪费。厦门大学通信工程系第11讲多址(2)无线通信工程CSMA多址接入协议多址接入协议 CSMA载波侦听多址接入协议可以实现信道的随载波侦听多址接入协议可以实现信道的随机接入,但未能解决隐藏终端问题。机接入,但未能解决隐藏终端问题。CSMA/CA载波侦听多址接入载波侦听多址接入
27、/碰撞避免(碰撞避免(Carrier Sense Multiple Access/Collision Avoidance)协议,)协议,是是IEEE802.11 DCF的工作的工作 模式,采用模式,采用RTS/CTS机机制解决了隐藏终端问题。制解决了隐藏终端问题。厦门大学通信工程系第11讲多址(2)无线通信工程隐藏终端问题解决隐藏终端问题解决发送节点发送节点A发出发出RTS(Request-to-Send),A的所有邻居节点监听到的所有邻居节点监听到RTS后后认为认为“信道忙信道忙”。接收节点接收节点B发出发出CTS(Clear-to-Send),B的所有邻居节点监听到的所有邻居节点监听到CT
28、S后认后认为为“信道忙信道忙”。RTS/CTS中包含本次数据传输所需要的信道占用时间中包含本次数据传输所需要的信道占用时间NAV,在这段时间,在这段时间内,与内,与A和和B相邻的所有节点均保持静默,以避免对相邻的所有节点均保持静默,以避免对A和和B之间的数据传之间的数据传输的干扰。输的干扰。CABDRTSCABDCTS厦门大学通信工程系第11讲多址(2)无线通信工程隐藏终端和传输有效性隐藏终端和传输有效性在数据传输开始前,发送节点在数据传输开始前,发送节点A和接收节点和接收节点B通过通过RTS/CTS接入信道,接入信道,A的邻居的邻居节点节点C接收到接收到RTS获知本次传输所需时间获知本次传输
29、所需时间NAV,B的邻居节点的邻居节点D接收到接收到CTS获知获知NAV信息,因此信息,因此C和和D均在均在NAV时间内保持静默,直到传输完毕。时间内保持静默,直到传输完毕。节点节点A和节点和节点B接入信道后,开始传输数据,当节点接入信道后,开始传输数据,当节点A将数据包发送完毕后,节将数据包发送完毕后,节点点B回应回应ACK包,对数据传输进行确认,以确保传输有效性。包,对数据传输进行确认,以确保传输有效性。厦门大学通信工程系第11讲多址(2)无线通信工程CSMA/CA的吞吐量的吞吐量信道吞吐量:信道吞吐量:非数据传输时间包括:非数据传输时间包括:信道空闲时间;信道空闲时间;传输传输RTC/C
30、TS/ACK的时间(系统固定值);的时间(系统固定值);节点的节点的DIFS、SIFS时间(系统固定值)时间(系统固定值);节点的随机竞争窗节点的随机竞争窗CW时间。时间。()()()()(,)()T DataT DataCapacityT TotalT IdleT DIFS SIFS RTS CTS ACK CWT Data厦门大学通信工程系第11讲多址(2)无线通信工程CSMA/CA的吞吐量(续)的吞吐量(续)假设网络中的发送假设网络中的发送节点均以最高速率节点均以最高速率持续发出数据包;持续发出数据包;假设所有成功发出假设所有成功发出的数据包均被成功的数据包均被成功接收。接收。Capac
31、ity表示信道表示信道利用率,即吞吐量。利用率,即吞吐量。M表示网络中发送表示网络中发送节点的数量。节点的数量。Packet size表示表示Data数据包的长度。数据包的长度。厦门大学通信工程系第11讲多址(2)无线通信工程CSMA/CA的吞吐量(续)的吞吐量(续)讨论:讨论:节点数量(节点数量(M)越多,竞争冲突概率越大,信道利用率)越多,竞争冲突概率越大,信道利用率下降。下降。数据包越长,一次接入信道所传输的数据量越多,相对数据包越长,一次接入信道所传输的数据量越多,相对的系统开销所占比例下降,信道利用率提高;随着数据的系统开销所占比例下降,信道利用率提高;随着数据包长度的增长,信道利用率趋于饱和。包长度的增长,信道利用率趋于饱和。