计算机通信与网络CH02数据通信技术基础.ppt
计算机通信与网络Computer Telecommunications&Networks,第2章 数据通信技术基础,数据传输是实现数据通信的基础。数据通信是为了实现计算机与计算机或计算机与终端之间信息交互而产生的一种通信技术,是计算机与通信相结合的产物。数据通信着重于数据的传输,不涉及数据所表示的原始信息,而计算机通信则着重于信息的交互。,内容概要,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,2.1数据通信的基本概念,1、数据、信息和信号2、数据通信系统3、传输媒体4、数据通信系统的性能指标,2.1数据通信的基本概念,1、数据、信息和信号,数据(data)通常是指预先约定的具有某种含义的数字、符号和字母的组合。信号(signal)数据在传输过程中的电磁波的表示形式。“模拟的”(analogous)连续变化的。“数字的”(digital)取值是离散的。调制把数字信号转换为模拟信号的过程。解调把模拟信号转换为数字信号的过程。信道表示向某一方向传送数据的传输介质。,2.1数据通信的基本概念,数据和信号,模拟数据,数字数据,信息,数据,模拟信号,数字信号,有意义的实体,涉及数据的内容和解释,在某个区间产生连续的值,产生离散的值,是数据的电磁(或电子)编码,涉及到事物的形式,是一种连续变化的电磁波,是一系列的电压脉冲,信号,1、数据、信息和信号,2.1数据通信的基本概念,1、数据、信息和信号,2.1数据通信的基本概念,2、数据通信系统,2.1数据通信的基本概念,2、数据通信系统,信源和信宿:信源就是信息的发送端,是发出待传送信息的设备;信宿就是信息的接收端,是接收所传送信息的设备。信号转换设备:是将信源发出的信息转换成适合于在信道上传输的信号的设备。,2.1数据通信的基本概念,2、数据通信系统,调制解调器,PC 机,公用电话网,调制解调器,数字比特流,数字比特流,模拟信号,模拟信号,正文,正文,PC 机,2.1数据通信的基本概念,2、数据通信系统,数据通信系统举例,2.1数据通信的基本概念,2、数据通信系统,数据通信系统举例,(b)局域网用户通过Internet上网通信,2.1数据通信的基本概念,双绞线 同轴电缆 光缆 地面微波 卫星微波 无线电波 红外线技术,3、传输媒体,3、传输媒体,双绞线,铜线,铜线,聚氯乙烯 套层,聚氯乙烯套层,屏蔽层,绝缘层,绝缘层,无屏蔽双绞线 UTP,屏蔽双绞线 STP,2.1数据通信的基本概念,3、传输媒体,把两根互相绝缘的铜导线并排放置,再用规则的方法绞合起来。绞合的导线可以减少相邻线对的相互干扰。多对绞合导线构成了双绞线电缆。双绞线可用于模拟传输和数字传输。价格低,安装方便,但带宽窄,抗干扰性能较差。,双绞线,2.1数据通信的基本概念,3、传输媒体,双绞线,A,扭绞距,线径0.41.4 mm,B,近端串扰,远端串扰,2.1数据通信的基本概念,3、传输媒体,类型 阻抗 返回损耗 近端串扰 1Mhz 100m 100m 3类UTP 100 12db 43db4类UTP 100 12db 58db5类UTP 100 12db 64db,双绞线,2.1数据通信的基本概念,3、传输媒体,同轴电缆,外导体屏蔽层,绝缘层,绝缘保护套层,内导体,2.1数据通信的基本概念,3、传输媒体,同轴电缆由内导体铜质芯线(单股实心线或多股绞合线)、绝缘层、网状编织的外导体屏蔽层以及保护塑料外层组成。由于外导体屏蔽层的作用,同轴电缆具有较好的抗干扰特性(特别是高频段),适合高速数据传输。通常按特性阻抗数值不同,可分为两类:50 同轴电缆:数据通信中传输基带信号75 同轴电缆:模拟传输系统(CATV),同轴电缆,2.1数据通信的基本概念,3、传输媒体,RG-8/RG-11 10Base5 阻抗50 粗缆 0.4”RG-58A/U 10Base2 阻抗50 细缆 0.18”RG-59U 10Broad3600 阻抗75 CATV 0.25”RG-63 ARCnet 阻抗93 0.25”(0.635cm),同轴电缆传输特性,2.1数据通信的基本概念,3、传输媒体,光缆,远供电源,光纤及包层,填充物,外护套,包带层,包层,纤芯,(a)光缆结构剖面图,(b)光波在纤芯中传播,2.1数据通信的基本概念,3、传输媒体,光纤通常由非常透明的石英玻璃拉成细丝,主要由纤芯和包层构成。纤芯很细,直径为8100um,且折射率较高,包层相对折射率较低。多根光纤构成光缆。光波利用光的全反射原理通过纤芯传导。通过传递光脉冲进行通信。光纤通信衰耗小,距离长,抗干扰能力强,传输容量大,保密性好。多模光纤:多条不同入射角光线在一条光纤中传输。单模光纤:直径只有一个光波长大小,直线传输。,光缆,2.1数据通信的基本概念,3、传输媒体,光线在光纤中的折射,折射角,入射角,包层(低折射率的媒体),包层(低折射率的媒体),纤芯(高折射率的媒体),包层,纤芯,2.1数据通信的基本概念,3、传输媒体,光缆,高折射率(纤芯),低折射率(包层),光线在纤芯中传输的方式是不断地全反射,2.1数据通信的基本概念,3、传输媒体,光纤,多模光纤,2.1数据通信的基本概念,3、传输媒体,在交通不便、施工不便的地方(高山、海洋、城市),或距离较远的情况下,使用无线传输方式,成本较低。信息技术的发展,人们要求在运动中进行电话通信或计算机通信。无线电波可以在自由空间各个方向传播,实现多种通信。这种通信不使用前述的各种导向传输媒体,故称为“非导向传输媒体”。,2.1数据通信的基本概念,电信领域使用的电磁波的频谱,无线电,微波,红外线,可见光,紫外线,X射线,射线,双绞线,同轴电缆,卫星,地面微波,调幅无线电,调频无线电,海事无线电,光纤,电视,LF,MF,HF,VHF,UHF,SHF,EHF,THF,波段,104 105 106 107 108 109 1010 1011 1012 1013 1014 1015 1016,100 102 104 106 108 1010 1012 1014 1016 1018 1020 1022 1024,移动无线电,2.1数据通信的基本概念,3、传输媒体,无线传输所使用的频段很广,人们可以根据需要使用不同频段特性进行通信。传统无线电:长波、中波、短波 甚高频、特高频、超高频、极高频微波通信(240GHz,直线传播)地面接力微波:在地面建立若干微波中继站,中继站将前一站信号接收,放大后转发到下一站,实现“接力”式传输。卫星通信:将微波中继站放在卫星上实现。通信建立远,覆盖面积大。,2.1数据通信的基本概念,3、传输媒体,地面微波的工作频率范围一般为120 GHz,其特点是直线传播,因此只能在视距范围内进行传输。由于受到地形和天线高度的限制,两微波站间的通信距离一般为3050 km。,地面微波,2.1数据通信的基本概念,3、传输媒体,卫星通信的最大特点是通信距离远,且通信费用与通信距离无关。同步卫星发射出的电磁波能辐射到地球上的通信覆盖区的跨度达18000多公里。只要地球赤道上空的同步轨道上,等距离地放置3颗相隔120度的卫星,就能基本上实现全球的通信。,卫星微波,2.1数据通信的基本概念,3、传输媒体,卫星微波,2.1数据通信的基本概念,3、传输媒体,无线电波是一个广义的概念,从含义上讲,无线电波是全向传播,而微波是定向传播。无线电波不同频段用于不同通信方式 3 30 MHz,用于短波通信;30300MHz,用于数据通信;蜂窝无线电移动通信。,无线电波,2.1数据通信的基本概念,3、传输媒体,红外线技术已经在计算机通信中得到了应用,例如两台笔记本电脑对着红外接口,可传输文件。红外线链路只需一对收发器,可调制不相干的红外光,在视线距离的范围内传输,具有很强的方向性。,红外线技术,2.1数据通信的基本概念,3、传输媒体,红外线技术,调制非相干红外线光,2.1数据通信的基本概念,2.1数据通信的基本概念,4、数据通信系统的技术指标,传码速率:传码速率又称为调制速率、波特率,记作NBd,是指在数据通信系统中,每秒钟传输信号码元的个数,单位是波特(Baud)。传信速率:又称为比特率,记作Rb,是指在数据通信系统中,每秒钟传输二进制码元的个数,单位是比特/秒(bit/s,或kbit/s或Mbit/s)。,数据传输速率,2.1数据通信的基本概念,4、数据通信系统的技术指标,数据传输速率,2.1数据通信的基本概念,4、数据通信系统的技术指标,例2-1若信号码元持续时间为110-4秒,试问传送8电平信号,则传码速率和传信速率各是多少?解:由于T=110-4秒,所以传码速率NBd=1/T=10000波特 由于传送的信号是8电平,所以,M=8。则传信速率Rb=NBdlog2 M=30000bit/s。,数据传输速率,2.1数据通信的基本概念,4、数据通信系统的技术指标,信道带宽,信号带宽:(bandwidth)是指信号具有的频带宽度,单位是赫(或千赫、兆赫、吉赫等)。模拟信道:表示通信线路允许通过的信号频带范围就称为线路带宽(通频带)。数字信道:“带宽”是所能传送的“最高数据率”同义语,单位是“比特每秒”。,2.1数据通信的基本概念,4、数据通信系统的技术指标,信道带宽,常用的带宽单位是千比每秒,即 kb/s(103 b/s)兆比每秒,即 Mb/s(106 b/s)吉比每秒,即 Gb/s(109 b/s)太比每秒,即 Tb/s(1012 b/s)请注意:在计算机界,数据量的表示 K=210,M=220,G=230,T=240。,2.1数据通信的基本概念,时间轴上信号的宽度随速率的增大而变窄,对应的信号频率增加,则占用带宽也增加。,带宽,4、数据通信系统的技术指标,2.1数据通信的基本概念,4、数据通信系统的技术指标,误码率和误组率,误码率:在一定时间内接收到出错的比特数e1与总的传输比特数e2之比。Pe(e1/e2)100 由于实际的传输信道及通信设备存在随机差错与突发差错,而数据通信常采用数据块或帧为单位进行传输,使用误组率可以更好反映传输效率。误组率:在一定时间内接收出错的组数b1与总的传输组数b2之比。Pb(b1/b2)100,2.1数据通信的基本概念,发送时延(传输时延):发送数据时,数据块从结点进入到传输媒体所需要的时间。信道带宽:数据在信道上的发送速率。常称为数据在信道上的传输速率。,发送时延=,数据块长度(比特),信道带宽(比特/秒),时延,4、数据通信系统的技术指标,2.1数据通信的基本概念,传播时延:电磁波在信道中需要传播一定的距离而花费的时间。信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。,传播时延=,信道长度(米),信号在信道上的传播速率(米/秒),时延,4、数据通信系统的技术指标,2.1数据通信的基本概念,处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。结点缓存队列中分组排队所经历的时延是处理时延中的重要组成部分。处理时延的长短往往取决于网络中当时的通信量。有时可用排队时延作为处理时延。,时延,4、数据通信系统的技术指标,2.1数据通信的基本概念,数据从源点经过网络传送,到达目的点所经历的总时延就是发送时延、传播时延和处理时延之和:,总时延=发送时延+传播时延+处理时延,时延,4、数据通信系统的技术指标,2.1数据通信的基本概念,时延,1 0 1 1 0 0 1,发送器,队列,结点 B,结点 A,数据,从结点 A 向结点 B 发送数据,链路,4、数据通信系统的技术指标,2.1数据通信的基本概念,所谓高速网络链路,我们提高的仅仅是数据的发送速率而不是比特在链路上的传播速率。提高链路带宽减小了数据的发送时延。提高网络传输速率,减小网络传输时延,主要是减少发送时延和处理时延。,时延,4、数据通信系统的技术指标,2.1数据通信的基本概念,时延,4、数据通信系统的技术指标,例2-3若AB两台计算机之间的距离为1000km,假定在电缆内信号的传播速度是2108m/s,试对下列类型的链路分别计算发送时延和传播时延。(1)数据块长度为108bit,数据发送速率为1Mb/s;(2)数据块长度为1000bit,数据发送速率为1Gbit/s,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,2.2数据传输方式,1、并行传输与串行传输2、异步传输与同步传输3、单工、半双工和全双工传输4、模拟传输和数字传输,2.2数据传输方式,并行传输,1、并行传输与串行传输,并行传输指的是数据以成组的方式,在多条并行信道上同时进行传输。,2.2数据传输方式,串行传输,1、并行传输与串行传输,串行传输指的是组成字符的若干位二进制码排列成数据流在一条信道上逐位顺序传输。,2.2数据传输方式,异步传输,2、异步传输与同步传输,不论字符所采用的代码为多少位,在发送每一个字符代码(即字符的数据位)时,都要在前面加上一个起始位,表示一个字符的开始;后面加上一个停止位,表示一个字符的结束。,2.2数据传输方式,同步传输,2、异步传输与同步传输,2.2数据传输方式,3、单工、半双工和全双工传输,单工传输只能有一个方向的通信而没有反方向的交互。半双工传输通信的双方都可以发送信息,但不能双方同时发送(当然也就不能同时接收)。全双工传输通信的双方可以同时发送和接收信息。,2.2数据传输方式,4、模拟传输和数字传输,模拟传输模拟信号:时间和幅度取值连续变化 的信号量。模拟信道:适于模拟信号传输的信道模拟传输系统:传输模拟信号的通信系统数字传输数字信号:时间和幅度取值离散(不连续变化)的信号量。数字信道:适于数字信号传输的信道数字传输系统:传输数字信号的通信系统,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,2.3数据传送技术,1、数据序列的电信号表示2、信道容量的概念3、基带传输4、频带传输5、数字数据传输,2.3数据传送技术,1、数据序列的电信号表示,数据序列,单极性不归零码,单极性归零码,双极性不归零码,双极性归零码,0 1 0 0 1 1 0 0 0 1 1 1,2.3数据传送技术,1、数据序列的电信号表示,数据序列,伪三元编码,曼彻斯特编码,差分曼彻斯特编码,差分编码,0 1 0 0 1 1 0 0 0 1 1 1,2.3数据传送技术,任何实际的信道都不是理想的,在传输信号时会产生各种失真以及带来多种干扰。码元传输的速率越高,或信号传输的距离越远,在信道的输出端的波形的失真就越严重。,2、信道容量的概念,失真不严重失真严重,实际的信道(带宽受限、有噪声、干扰和失真),输入信号波形,输出信号波形(失真不严重),数字信号通过实际的信道,2.3数据传送技术,2、信道容量的概念,信道容量是指在一定的条件下,给定通信路径(信道)上所能达到的最大数据传输速率。,2.3数据传送技术,2、信道容量的概念,信道容量,噪声,误码率,带宽,数据传输速率,理想低通信道的最高码元传输速率 N=2W BaudW 是理想低通信道的带宽,单位为赫(Hz),奈奎斯特(Nyquist)定理,2.3数据传送技术,2、信道容量的概念,在理想低通信道中,如果信道带宽WHz,则最高码元传输速率是每秒 2 W 个码元。每赫带宽的理想低通信道的最高码元传输速率是每秒 2 个码元。Baud 是波特,是码元传输速率的单位,1 波特为每秒传送 1 个码元。,2.3数据传送技术,2、信道容量的概念,奈奎斯特(Nyquist)定理,实际的信道所能传输的最高码元速率,要明显地低于奈氏准则给出上限数值。波特(Baud)和比特(bit)是两个不同的概念。波特是码元传输的速率单位(每秒传多少个码元)。码元传输速率也称为调制速率、波形速率或符号速率。比特是信息量的单位。,要强调以下两点,2.3数据传送技术,2、信道容量的概念,信息的传输速率“比特/秒”与码元的传输速率“波特”在数量上有一定的关系。若 1 个码元只携带 1 bit 的信息量,则“比特/秒”和“波特”在数值上相等。若 1 个码元携带 n bit 的信息量,则 N Baud 的码元传输速率所对应的信息传输速率为 N n b/s。,2.3数据传送技术,2、信道容量的概念,传输比特流 10011100,10 01 11 00,2bit一组,4种幅度,1个码元携带2bit信息,n=log2M(M 码元状态数),t,3210,2.3数据传送技术,2、信道容量的概念,无噪声的情况下,在带宽为W的信道,其最大的数据传输速率C(信道容量)为 C=2Wlog2M,2.3数据传送技术,2、信道容量的概念,例2-6 一个无噪声的话音带宽为4000Hz,采用8相调制解调器传送二进制信号,试问信道容量是多少?,香农(Shannon)用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。信道的极限信息传输速率 C(信道容量)可表达为 C=W log2(1+S/N)b/s W 为信道的带宽(以 Hz 为单位);S 为信道内所传信号的平均功率;N 为信道内部的高斯噪声功率。,2.3数据传送技术,2、信道容量的概念,香农(Shannon)定理,例2-7 一个数字信号通过两种物理状态经信噪比为20dB的3kHz带宽的信道传送,其数据率不会超过多少?,应用举例,2.3数据传送技术,2、信道容量的概念,解:已知信噪比电平为20dB,则信噪功率比 S/N=100 C=3000log2(1+100)=30006.66=19.98 kbit/s 数据率不会超过19.98 kbit/s,信道的带宽或信道中的信噪比越大,则信息的极限传输速率就越高。只要信息传输速率低于信道的极限信息传输速率,就一定可以找到某种办法来实现无差错的传输。,香农公式表明,2.3数据传送技术,2、信道容量的概念,若信道带宽 W 或信噪比 S/N 没有上限(当然实际信道不可能是这样的),则信道的极限信息传输速率 C 也就没有上限。实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。,香农公式表明,2.3数据传送技术,2、信道容量的概念,奈氏准则和香农公式在数据通信系统作用范围,源系统,传输系统,目的系统,传输系统,源点,终点,发送器,接收器,输入信息,输出信息,信息传输速率受香农公式的限制,2.3数据传送技术,2、信道容量的概念,2.3数据传送技术,3、基带传输,基带信号,在数据通信中,表示计算机中二进制比特序列的数字数据信号是典型的矩形脉冲信号。人们把矩形脉冲信号的固有频带称作基本频带(简称为基带),这种矩形脉冲信号就叫做基带信号。,在数字信道上,计算机中的数据是以矩形脉冲信号直接传送的,这种传送方法称为基带传输。,2.3数据传送技术,4、频带传输,频带传输又称为调制传输,就是先将基带信号变换成便于在模拟信道中传输的、具有较高频率范围的信号(频带信号),再将这种频带信号在信道中传输。,2.3数据传送技术,4、频带传输,数字数据,模拟传输,有些传输媒体只适合于传输模拟信号,为充分利用现有的传输资源,必须将数字数据转换为模拟信号才能传输。将数字数据转换为模拟信号的过程叫调制(实际上是用数字信号控制模拟信号的某些参数,使模拟信号携带信息)。将携带信息的模拟信号转换成数字数据(或称从已调制的模拟信号中提取数字数据)的过程叫解调。,最常用的数字数据模拟信号转换设备是调制解调器(MODEM),同时具有调制和解调的功能,在数据通信系统中,是一种典型的DCE设备。常用的调制技术:载波:一种便于发射和接收,及技术实现的高频简谐波或周期性脉冲信号。当载波为高频简谐波时,可用三个参数描述:振幅、频率、相位。控制这三个参数变化,可以实现调制功能。,4、频带传输,数字数据,模拟传输,2.3数据传送技术,以数字数据控制载波的幅度,称为数字调幅,又称幅移键控,简称ASK。以数字数据控制载波的相位,称为数字调相,又称相移键控,简称PSK。以数字数据控制载波的频率,称为数字调频,又称频移键控,简称FSK。,4、频带传输,数字数据,模拟传输,2.3数据传送技术,4、频带传输,2.3数据传送技术,0,1,0,0,1,1,1,0,0,基带信号,调幅,调频,调相,5、数字数据传输,2.3数据传送技术,在数字信道中传输数据信号称为数据信号的数字传输,简称为数字数据传输。,抽样量化,编码,模拟数据,数字信号,数字信道,解码,恢复,数字信号,模拟数据,5、数字数据传输,2.3数据传送技术,时间量化,幅值量化,采样间隔Ts 2 fc,模拟数据,数字信号,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,2.4多路复用,随着电子技术和计算机技术的发展,通信终端和交换设备的性能不断提高,而价格却迅速降低。传输媒体由于资源有限,制造成本增加,即使采用原料丰富的光纤线路,但铺设费用也在增长。其投资在整个通信网络占有的比重越来越大。信道复用技术是在一条传输信道中传输多路信号,以提高传输媒体的利用率。,2.4多路复用,1、频分复用2、时分复用3、码分复用4、波分复用,2.4多路复用,1、频分复用,当传输信道的带宽较大,而所传输的信号只需部分带宽就可实现有效传送,则可以在信道中同时传输多路信号,每路信号占用部分带宽。频分复用是按频率划分不同的子信道,每个子信道占用不同的频率范围。采用调制技术,将信号搬移到信道相应的频段上。频分复用常用于载波电话系统、电视等。,2.4多路复用,1、频分复用,频率1,频率3,频率2,频率4,时间,频率,T4,T3,T2,T1,T1,T2,T3,T4,2.4多路复用,2、时分复用,时分复用是采用时间分片方式来实现传输信道的多路复用,即每一路信号传输都使用信道的全部带宽,但只能使用其中某个时隙。静态时分复用中,多个数据终端的信号分别在预定的时隙内传输,其分配关系固定,周期性使用,收发双方保持同步,又称同步时分复用。若无数据传输时,对应时隙空闲。静态时分复用时高速传输介质容量等于各个低速终端数据速率之和。,2.4多路复用,2、时分复用,频率,时间,B,C,D,B,C,D,B,C,D,B,C,D,2.4多路复用,2、时分复用,频率,时间,C,D,C,D,C,D,C,D,A,A,A,A,2.4多路复用,2、时分复用,频率,时间,B,D,B,D,B,D,B,D,A,A,A,A,2.4多路复用,2、时分复用,频率,时间,B,C,B,C,B,C,B,C,A,A,A,A,2.4多路复用,2、时分复用,静态时分复用中,每个数据终端的信号与传输时隙分配关系固定,无数据传输时,对应时隙空闲。因此效率较低。动态时分复用又称异步时分复用,或称统计时分复用(STDM),是按需分配媒体资源,提高了传输媒体的利用率。动态时分复用中,用户数据传输速率之和可以大于高速线路传输容量。动态时分复用中需要使用缓冲存储和流量控制技术来保证数据正确传送。,2.4多路复用,2、时分复用,A,B,C,D,a,a,b,b,c,d,b,c,a,t,t,t,t,t,4 个时分复用帧,#1,a,c,b,c,d,静态时分复用,#2,#3,#4,用户,2.4多路复用,2、时分复用,用户,A,B,C,D,a,b,c,d,t,t,t,t,t,3 个 STDM 帧,#1,a,c,b,a,b,b,c,a,c,d,#2,#3,统计时分复用,2.4多路复用,3、码分复用,码分复用是蜂窝移动通信中迅速发展的一种信号处理方式。常用的名词是码分多址 CDMA(Code Division Multiple Access)。这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。每一个比特时间划分为 m 个短的间隔,称为码片(chip)。,2.4多路复用,3、码分复用,每个站被指派一个惟一的 m bit 码片序列。如发送比特 1,则发送自己的 m bit 码片序列。如发送比特 0,则发送该码片序列二进制反码。例如,S 站的 8 bit 码片序列是 00011011。发送比特 1 时,就发送序列 00011011,发送比特 0 时,就发送序列 11100100。S 站的码片序列:(1 1 1+1+1 1+1+1),2.4多路复用,3、码分复用,每个站分配的码片序列不仅必须各不相同,并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。,2.4多路复用,令向量 S 表示站 S 的码片向量,令 T 表示其他任何站的码片向量。两个不同站的码片序列正交,就是向量 S 和T 的规格化内积(inner product)都是 0:,3、码分复用,2.4多路复用,3、码分复用,令向量 S 为(1 1 1+1+1 1+1+1),向量 T 为(1 1+1 1+1+1+1 1)。把向量 S 和 T 的各分量值代入公式就可看出这两个码片序列是正交的。,2.4多路复用,任何一个码片向量和该码片向量自己的规格化内积都是1。一个码片向量和该码片反码的向量的规格化内积值是 1。,3、码分复用,2.4多路复用,3、码分复用,S 站的码片序列 S,1,1,0,t,t,t,t,t,t,m 个码片,t,S 站发送的信号 Sx,T 站发送的信号 Tx,总的发送信号 Sx+Tx,规格化内积 S Sx,规格化内积 S Tx,数据码元比特,发送端,接收端,2.4多路复用,4、波分复用,波分复用就是光的频分复用,即在一根光纤上传输多路光载波信号。密集波分复用(DWDM)是一种支持巨大数量信道的系统。波分复用技术可以进一步提高光纤的传输容量,满足通信需求量的迅速增长和多媒体通信。,2.4多路复用,4、波分复用,1550 nm 0 1551 nm 1 1552 nm 2 1553 nm 3 1554 nm 4 1555 nm 5 1556 nm 6 1557 nm 7,0 1550 nm 1 1551 nm 2 1552 nm 3 1553 nm 4 1554 nm 5 1555 nm 6 1556 nm 7 1557 nm,8 2.5 Gb/s1310 nm,20 Gb/s,复用器,分用器,EDFA,120 km,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,2.5数据交换技术,交换是一种集中和转接的概念。如果网络的分布范围广,用户众多,网络拓扑结构复杂。多个用户之间的通信,如果采用点对点直接连接的方式,网络规模大,费用高,线路利用率低。采用交换方式,利用集中和转接的概念,通过选择和复用技术,可以提高线路资源的利用率,简化网络拓扑结构,降低网络成本。,网络拓扑结构,交换节点,转接中心,用户线,中继线,全连通,2.5数据交换技术,交换网络,用户接口,中继接口,控制单元,信号单元,中继线,用户线,(1)建立连接,(2)维持连接,(3)拆除连接,2.5数据交换技术,电路交换,报文交换,分组交换,快速分组交换,多速率电路交换,快速电路交换,存储-转发,ATM交换,X.25分组网,帧中继、SMDS,信元交换,2.5数据交换技术,一个通信网络由许多交换节点组成,信息在网络中的传输要经过一系列的交换节点,从一条线路转换的另一条线路,最后到达目的地。交换节点转发信息的方式,就称为交换方式。电路交换报文交换分组交换,2.5数据交换技术,2.5数据交换技术,正向证实信号,正向拆线信号,主叫挂机,反向拆线信号,被叫挂机,被叫用户,主叫用户,回铃音,取机,拨号,A局,B局,C局,挂机,1、电路交换,2.5数据交换技术,A B C D,t,1、电路交换,C1,C4,C3,C2,C3,本地网,省中心,省间中心,地市中心,县中心,长途网,A,B,1、电路交换,2.5数据交换技术,2.5数据交换技术,电路交换是一种实时交换,适用于实时要求高的话音通信(全程 200 ms)。在通信前要通过呼叫为主、被叫用户建立一条物理连接。如果呼叫请求数超过交换网的连接能力(过负荷),用户会听到忙音。衡量电话交换服务质量指标之一:呼叫损失率。电路交换是预分配带宽,话路接通后,即使无信息传送也白白占电路,据统计,传送话音时电路利用率仅为36%。在传送信息时,没有任何差错控制措施,不利于传输可靠性要求高的突发性数据业务。,1、电路交换,2.5数据交换技术,t,用户电报机B,用户电报机A,A局,B局,C局,传播时延,传输时延,存储/处理时延,2、报文交换,A B C D,t,2.5数据交换技术,2、报文交换,(1)交换节点采用存储转发方式对每份报文完整地加以处理。(2)每份报文中含有报头,包含收、发双方的地址,以便交换节点进行路由选择,可以一对多地传送报文。(3)报文交换可进行速率、码型的变换,具有差错控制措施。(4)存储转发时延大,随机性也大,过负荷时将会导致报文延迟。,2.5数据交换技术,2、报文交换,报文,A,主机,B,主机,C,链路,P5,P6,P4,P3,P2,P1,PSEa,PSEb,PSEc,2.5数据交换技术,3、分组交换,A B C D,2.5数据交换技术,3、分组交换,(1)可实现多路通信功能。(2)采用统计时分多路复用,提高了线路利用率。(3)能够实现不同类型的数据终端设备(含有不同的传输速率、不同的编码、不同的通信控制规程等)之间的通信。(4)数据传输质量高、可靠性高,可使用优先级。(5)提高了链路利用率,经济性好。,2.5数据交换技术,3、分组交换,由于采用存储转发方式处理分组,所以分组在网内的平均时延可达几百毫秒。每个分组附加的分组标题,都会需要交换机分析处理,而增加开销,因此分组交换适宜于计算机通信的突发性或断续性业务的需求,而不适合于在实时性要求高、信息量大的环境中应用。分组交换技术比较复杂,涉及到网络的流量控制、差错控制、编码、速率的变换方法和接口;网络的管理和控制的智能化等。,2.5数据交换技术,3、分组交换,内容纲要,数据通信的基本概念 数据传输方式 数据传送技术 多路复用技术 数据交换技术 差错控制技术 数据通信接口特征,所谓差错,就是在通信接收端收到的数据和发送端发送的数据不一致的情况。由于数据通信系统传输特性的不理想和外部干扰的存在,传输中出现差错是不可避免的。差错控制的目的:用来提高数据传输的可靠性与传输效率。,2.6差错控制技术,2.6差错控制技术,1、差错控制原理 2、差错控制的方式 3、差错控制编码,随机差错 原因:信道热噪声 特点:随机的、单个的突发差错 原因:脉冲噪声(如闪电)特点:成片的、连续的,2.6差错控制技术,1、差错控制原理,差错产生的原因,2.6差错控制技术,在发送的数据码元序列中加入监督位,并进行某种变换,使它们和原来相互独立的数据码元之间具有某种约束关系。在接收端检测接收的数据码元和监督码元的约束关系,如果这种约束关系被破坏,则接收端就可以发现传输中的错误,甚至纠正错误。,1、差错控制原理,变换的方法不同,就构成了不同的编码,因而产生不同的差错控制方法。检错码可以发现传输错误,但不能自动纠正纠错码可以自动纠正传输错误。差错控制是以降低效率为代价的。,2.6差错控制技术,1、差错控制原理,自动请求重发:接收端在收到的信码中检测出错码时,即设法通知发送端重发。前向纠错:接收端不仅能在收到的信码中发现有错码,而且能够纠正错码。混合方式:对少量差错予以自动纠正,而超过其纠正能力的差错则通过重发的方法加以纠正。信息反馈:接收端将收到的信码原封不动地转发会发送端,并与原发送信码相比较。,2.6差错控制技术,2、差错控制的方式,2.6差错控制技术,在二进制编码中,设:消息长度 k 比特,冗余信息 r 比特实际传输长度为 n 比特,n=k+r则 2k 2n在 n 位二进制编码的 2n 种组合中,能表示信息的 2k 种码组称为许用码组,其余的称为禁用码组。在数据中出现禁用码组,则表示差错。,3、差错控制编码,2.6差错控制技术,码间距离(d):两个码字的对应位取值不同的个数。例:1000100110110001汉明距离(d0):一个有效编码集中,任意两个码字的码间距离的最小值。即一组编码中的最小码距。,码间距离 d=3,3、差错控制编码,汉明距离与纠错检错能力如果要能检测 e 个差错,则编码集的汉明距离至少为 e+1;如果要能纠正 t 个差错,则编码集的 汉明距离至少为 2 t+1;如果要能检测 e 个差错,同时能纠正 t 个差错(e t),则编码集的汉明距离至少为 e+t+1;,2.6差错控制技术,汉明距离与纠错检错能力例1 数据 编码 0 0 00 000 1 1 11 111汉明距离 d=1 d=2 d=3,例2 000000 000111 111000 111111,收到010111,4 1 5 2,恢复000111,2.6差错控制技术,2.6差错控制技术,检错码恒比码正反码奇偶校验码循环冗余码(CRC)纠错码汉明码(Hamming),3、差错控制编码,2.6差错控制技术,线性分组码线性码:信息位和监督位为线性关系。分组码:监督位仅与本组信息位有关。系统码:前半部为未变化的信息位,后半部为生成的监督位。线性分组码的性质封闭性:任意两个有效码组之和(模2加)仍为一个有效码组。码的最小距离等于非零码最小重量。,3、差错控制编码,码长为n,信息位为k,则监督位数 r=n-kr个监督位构造出r个监督关系式来指示一位错码的n 种可能位置:2r 1 n 或 2r k+r+1,2.6差错控制技术,3、差错控制编码,汉明码,2.6差错控制技术,3、差错控制编码,汉明码,S1=c6 c5 c4 c2S2=c6 c5 c3 c1S3=c6 c4 c3 c0,2.6差错控制技术,3、差错控制编码,汉明码偶校验关系,c2=c6 c5 c4 c1=c6 c5 c3c0=c6 c4 c3,2.6差错控制技术,3、差错控制编码,汉明码校验位生成式,例2-8 假如在接收端收到码字0000011,请判断是否有错?如何纠正?解:按以上校正因子的计算式 可得:S1=c6 c5 c4 c2=0,S2=c6 c5 c3 c1=1,S3=c6 c4 c3 c0=1,因为三个校正因子不全为0,说明码字有错,错误位置为S=S1S2S3=011=3,即信息位c3有错,将c3上的0变为1,即可纠正错误。最后去掉校验位,得到正确信息位为0001。,2.6差错控制技术,3、差错控制编码,汉明码,循环冗余码(CRC)是一种特殊的线性分组码。循环冗余码各码组中的码元循环左移(或右移),所形成的码组仍然是一个许用码组(全零码组除外),称为循环性。循环冗余码具有较高的检错能力。,2.6差错控制技术,3、差错控制编码,循环冗余码(CRC),2.6差错控制技术,例如 A4=0111001,对应的码多项式为:,码多项式,(n,k)循环码中,为了便于描述与计算,经常使用 n-1 次 码多项式来表示码字,码字 A=an-1 an-2 a1 a0,它对应的码多项式为:,在(n,k)循环码中,存在惟一的最高幂次为(n-k),最多 k-1 个连续的 0 项,且常数项必须为1 的码多项式g(x),此码多项式的幂次最低(0 元除外);其它所有的码多项式都能被g(x)整除;并且g(x)是 xn+1 的一个因式。g(x)称为该编码集的生成多项式。,生成多项式 g(x),2.6差错控制技术,CRC-16,CRC-CCITT,CRC-32,标准生成多项式,3、差错控制编码,2.6差错控制技术,选择 r 阶生成多项式 G(x),rnk在数据帧末尾加 r 个0,形成多项式 xrM(x)xrM(x)R(x)G(x)G(x)移项得:xrM(x)R(x)Q(x)G(x)发送循环码多项式 T(x)=xrM(x)R(x)检错标准:接收端检测T(x)/G(x)是否为零,Q(x),循环冗余码CRC的编码和检错,3、差错控制编码,2.6差错控制技术,例1:设信息流为10110011