数据通信与计算机网络信道共享.pptx





《数据通信与计算机网络信道共享.pptx》由会员分享,可在线阅读,更多相关《数据通信与计算机网络信道共享.pptx(76页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2023/3/171A.1 信道共享技术的基本概念要解决的问题:什么时候才可以把数据发到链路上?如何让众多用户合理而方便的共享通信媒体资源?日常生活中常见的信道共享的例子就是召开会议。主要的召开会议的方式有:(1)固定分配发言时间,如学术会议、年终总结会等;(2)由主席管理发言。如听证会、辩论会;(3)不设会议主席,随机发言。如讨论会。信道共享技术的基本思想大都与此类似。第1页/共76页2023/3/172A.1 信道共享技术的基本概念信道共享技术主要可以分为静态分配和动态分配两大类。静态分配适用于用户数大致固定且通信量较大的情况。主要问题:不够灵活,不能适应拓扑、用户量等变化。因此不适和用户
2、数多且经常变化或通信量具有突发性的情况。典型的静态分配有时分复用、频分复用及码分复用等。动态分配又可以分为受控多点接入和随机多点接入两大类。受控接入是指用户接入信道要受到预先设定的控者或规则的控制。典型的受控接入技术包括轮叫轮询和传递轮询。随机接入是指各站点通过随机争用的方式接入信道。主要的随机接入技术有ALOHA,CSMA,和CSMA/CD。计算机网络中信道共享技术的设计原则是公平和效率。对协议性能的分析主要围绕吞吐量和时延两个指标来讨论。第2页/共76页第4章 多路复用与信道共享技术 4.1 多路复用技术 4.2 信道共享技术 2023/3/173第3页/共76页4.1 多路复用技术频分多
3、路复用(FDM)时分多路复用(TDM)波分复用(WDM)码分复用(CDM)空分复用(SDM)2023/3/174第4页/共76页4.1 多路复用技术 多路复用是一种将若干彼此无关的信号合并成一路复合信号并在一条公用信道上传输,到达接收端后再进行分离的方法。多路复用技术包含信号复合、传输和分离三个方面的内容。2023/3/175第5页/共76页频分多路复用(FDM)频分多路复用是按照频率参量的差别来分割信号的。也就是说,分割信号的参量是频率,只要使各路信号的频谱互不重叠,接收端就可以用滤波器把它们分割开来。把信道的可用频带分割为若干条较窄的子频带,每条子频带都可以作为一个独立的传输信道用来传输一
4、路信号。为了防止各路信号之间的相互干扰,相邻两个子频带之间需要留有一定的保护频带。由于通过媒质传输的复合信号一般是模拟信号,因此,当输入信号为数字信号时,应采用数模转换将数字信号转换为模拟信号,或者由数字信号直接键控载频形成幅度键控信号。2023/3/176第6页/共76页频分多路复用原理图2023/3/177第7页/共76页话音信号频分多路载波通信系统的原理框图 复合信号的总带宽满足:话音信号频分多路复用系统需妥善处理好两个问题:防止串话、减少互调噪声。2023/3/178第8页/共76页时分多路复用(TDM)时分多路复用通信是指各路信号在同一信道上占有不同时间间隙进行通信。具体地说,就是把
5、时间分成一些均匀的时间间隙,将各路信号的传输时间分配在不同的时间间隙,以达到互相分开、互不干扰的目的。目前常用的TDM有两种:同步时分多路复用和统计时分多路复用。2023/3/1710第10页/共76页1同步时分多路复用 只要发送端和接收端的时分多路复用器能够按时间分配同步地切换所连接的设备,就能保证各路设备共用一条信道进行相互通信,而且彼此互不干扰。2023/3/1711第11页/共76页1同步时分多路复用n路通信设备连接到一条公用信道上,发送端的时分多路复用器按照一定的次序轮流地给各个设备分配一段使用公用信道的时间。当轮到某个设备使用的逻辑联系被暂时切断,待指定的通信设备占用信道的时间一到
6、,则同步时分多路复用器就将信道切换给下一个被指定的设备。以此类推,一直轮流到最后一个设备,然后又重新继续开始。在接收端,时分多路复用器也是按照一定的次序轮流地接通各路输出,并且与输入端的时分多路复用器保持同步。2023/3/1712第12页/共76页1同步时分多路复用TDM的工作特点是:第一,通信双方是按照预先指定的时隙进行通信的,而且这种时间关系是固定不变的;第二,就某一瞬时来看,公用信道上仅传输某一对设备的信号,而不是多路复合信号,但就一段时间而言,公用信道上传输着按时间分隔的多路复合信号。2023/3/1713第13页/共76页2统计时分多路复用在传统的TDM系统中,以固定分配时隙的方式
7、对来自多个设备的数据流进行组合,然后在单一的公用信道上传输。这种时分多路复用技术既便宜又可靠,并能降低通信费用。但是,把它用于高速通信时效率较低。为了提高时隙的利用率,可以采用按需分配时隙的技术,即动态地分配所需时隙,以避免每帧中出现空闲时隙的现象。以这种动态分配时隙方式工作的TDM称为统计时分多路复用(STDM)。2023/3/1714第14页/共76页传统TDM与STDM 图中有4个数据源,并在4个不同时刻(t0t3)出现数据。2023/3/1715第15页/共76页2统计时分多路复用STDM两种子帧的格式:每帧一源的格式:帧末尾标志与总帧末尾标志相同。每帧多源的格式:在一帧中包含多个数据
8、源的数据,此时除了需要指明数据源的地址外,还要给出数据字长。2023/3/1716第16页/共76页波分复用(WDM)波分复用就是光的频分复用。目前一根单模光纤的传输速率可达到2.5Gb/s。如采用色散补偿技术,则一根单模光纤的传输速率可达到10Gb/s。图4.9 波分复用的概念2023/3/1717第17页/共76页波分复用(WDM)图4.9示出了8路传输速率均为2.5Gb/s的光载波(其波长均为1310nm),经光调制后,它们的波长变换到15501557nm,相邻两个光载波相隔1nm。这8个波长很接近的光载波经过光复用器后,在一根光纤中传输。但光信号传输一段距离后会衰减,因此对衰减了的光信
9、号必须进行放大后才能继续传输。现在已经有了很好的掺铒光纤放大器(EDFA),它是一种光放大器。EDFA不需要进行光电转换而直接对光信号进行放大。两个光纤放大器之间的光缆线路长度可达120km,而光复用器和光分用器之间的无光电转换的距离可达600km(只需放入4个光纤放大器)。2023/3/1718第18页/共76页码分复用(CDM)码分复用(CDM),更常称为码分多址(CDMA)。每个用户可以在同样的时间使用同样的频带进行通信。由于各用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰。CDMA系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声。最早应用于军事通信中,随着技术的进步,C
10、DMA设备的价格和体积都大幅度下降,现已广泛使用在民用的移动通信中。2023/3/1719第19页/共76页CDMA工作原理 每个比特时间再划分为m个短的间隔,称为码片(chip)。通常m的值是64或128。CDMA的每个站被指派一个唯一的m bit码片序列。要发送比特1,则发送它自己的m bit码片序列;要发送比特0,则发送该码片序列的二进制反码。例如,指派给S站的8 bit码片序列是00011011。当S站发送比特1时,就发送序列00011011,而当发送比特0时,就发送序列11100100。习惯上,S站的码片序列记为(-1-1-1+1+1-1+1+1)。2023/3/1720第20页/共
11、76页CDMA工作原理 S站数据率为bb/s。由于每个比特的信息要转成m个比特的码片,S站实际据率提高到mbb/s,同时S站所占用的频带也提高到原来的m倍。即扩频。扩频通信通常有两大类:一种是直接序列(DS-CDMA);另一种是跳频(frequencyhopping)扩频方式(FH-CDMA)。CDMA系统的一个重要特点就是各站的码片序列不仅必须各不相同,而且还必须互相正交。在实用的系统中使用的是伪随机码序列。2023/3/1721第21页/共76页CDMA工作原理用数学公式表示码片序列的正交关系:两个不同站的码片序列正交,就是向量S和T的规格化内积(innerproduct)为0。向量S和各
12、站码片序列二进制反码的向量的规格化内积也是0。任何一个码片向量和该码片向量自己的规格化内积为1。一个码片向量和该码片序列二进制反码的向量的规格化内积是-1。2023/3/1722第22页/共76页CDMA工作原理的一个例子S站发送数据110,码片序列为(-1-1-1+1+1-1+1+1)T站发送数据110,码片序列为(-1-1+1-1+1+1+1-1)2023/3/1723第23页/共76页空分复用(SDM)空分复用(SDM)是利用空间分割构成不同信道的一种多路复用方法。2023/3/1724第24页/共76页空分复用技术在无线传输领域的应用举例 2023/3/1725第25页/共76页MIM
13、O技术MIMO(Multiple-InputMultiple-Output)是在空分复用技术上衍生来的的多输入-多输出的方式MIMO系统可将多径作为一个有利因素加以利用。2023/3/1726第26页/共76页第4章 多路复用与信道共享技术 4.1 多路复用技术 4.2 信道共享技术 2023/3/1727第27页/共76页4.2 信道共享技术受控多点接入 随机接入ALOHA 随机接入CSMA/CD 令牌传递接入 2023/3/1728第28页/共76页受控多点接入1轮叫轮询的性能分析主机按顺序从站1开始逐个轮询。站1如有数据,即可发给主机。站1如无数据,则发送控制帧给主机,表示无数据可发。然
14、后主机询问站2,,在询问完站N后,又重复询问站1。轮叫轮询的网络拓扑结构2023/3/1729第29页/共76页受控多点接入2传递轮询的性能分析 前面讨论的轮叫轮询存在一个较大的缺点,这就是轮询帧在多点线路上不停地循环往返,形成了相当大的开销,增加了帧的等待时延。为了克服这一缺点,可以采用传递轮询的办法。传递轮询工作示意图2023/3/1730第30页/共76页受控多点接入传递轮询与轮叫轮询的比较:(1)传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延。(2)站间的距离越大,传递轮询的效果就比轮叫轮询的越好。(3)站间距离较小且通信量较大时,传递轮询带来的好处就不太明显。传递轮询系统实现起来
15、技术上比较复杂,代价也较高,因此在目前实用的轮询系统中,主要还是使用轮叫轮询系统。2023/3/1731第31页/共76页随机接入ALOHA轮询技术在网络的通信量较小时,系统的工作效率较低。当网络的通信量较小时,让用户自由地发送数据随机接入。最 早 在 美 国 夏 威 夷 大 学 计 算 中 心 的 无 线 网 络 ALOHA系 统 中 采 用,称 为“ALOHA”方法。2023/3/1732第32页/共76页2023/3/17331非时隙ALOHA纯ALOHA的工作原理设所有站发送的帧都是定长的,且用发送时间而不是比特数来表示。要点:每个站自由地发送数据帧,若出现冲突,各站等待一段随机的时间
16、再重发,直到成功为止。第33页/共76页1非时隙ALOHA为便于分析,我们做如下假设:(1)广播式信道本身是不产生差错的理想信道;(2)每个节点的帧到达为泊松过程,帧长度固定相等,每帧的发送时间为秒;(3)单位时间内进入信道的总业务量为G,其中成功传输的业务量为S,则有:G=S+(单位时间内的重传帧数)2023/3/1734第34页/共76页1非时隙ALOHA在一个帧发送期间tf及之前共2(这里=tf)秒的时间区间,被称为“易损区间”。如能保证在这个区间内信道上只存在当前这个帧在传输,则这个帧必能成功传输。根据泊松分布公式,当单位时间内的帧到达率为G时,则在期间内出现k个帧的概率为:2023/
17、3/1735第35页/共76页1非时隙ALOHA 在易损区间内成功传输一个帧的概率应是“前一内不发送帧”和“后一个内只发送个帧”这两事件同时发生的概率,则成功概率为:成功概率也即系统吞吐率:ALOHA系统的S-G特性曲线2023/3/1736第36页/共76页1非时隙ALOHAALOHA系统的帧传输时延通常用时延吞吐特性来描述。定义帧传输时延D是从一个帧发送到被接收节点成功接收为止的一段时间间隔。归一化的帧传输时延D可表示为式中,第一项是成功传输的一次归一化时延;第二项是归一化的传播时延,第三项是由于碰撞而引起E次重传所引起的时延,其中是每次重传所需的平均时延。问题归结为求E和。2023/3/
18、1737第37页/共76页1非时隙ALOHA不难得出一个帧的平均发送次数就等于G/S。抛去成功的一次,则平均重传次数为:实际中通常采用的一种简单重传策略是:当发送站检出自己发送的帧出错后,立即计算一个在1,K区间内均匀分布的随机数k,据此延迟ktf秒后再重传被碰撞的帧,则归一化后的平均一次重传时延为:最后有:2023/3/1738第38页/共76页2时隙ALOHA前述非时隙ALOHA系统只给出了约0.184的最大吞吐率。为了提高吞吐率,需要设法减少各节点发送帧时发生冲突的机会。时隙ALOHA系统(简记为S-ALOHA)的吞吐率比非时隙ALOHA系统的确实提高了一倍。S-ALOHA系统的帧传输时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据通信 计算机网络 信道 共享

限制150内