版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第1章计算机网络概述1.5数据通信基础
本章主要内容数据通信基础知识
通信系统模型调制解调器PC机公用电话网调制解调器数字比特流数字比特流模拟信号模拟信号正文正文源系统目的系统传输系统PC机输出信息m’传输系统输入信息m发送的信号S(t)源点发送器接收器噪声输入数据d(t)接收的信号r(t)输出数据d’(t)终点通信系统通信系统模型(续1)源系统源点它是生成数据的设备。如计算机输出的数字比特流。发送器通常源点生成的数据要通过发送器编码后才能够成为在传输系统中进行传输的电磁信号。典型的发送器是调制器,它将计算机输出的数字比特流转换成可在电话网上传输的模拟信号。传输系统传输线或网络系统。目的系统接收器接收来自传输系统的信号,并将其转换成终点可处理的信息。典型的接收器是解调器,它把来自传输线路上的模拟信号进行解调,还原出发送端产生的数字比特流。
终点获取来自接收器数据的设备。1-信息、数据和信号1、信息通信是在源点与终点之间传递信息。信息和消息是两个不同概念的名词。消息是指能向人们表达客观物质运动和主观思维活动的文字、符号、数据、语音和图像等。它具有两个特点为:①能被通信双方所理解;②可以相互传递。信息是指包含在消息中对通信者有意义的内容。消息是信息的载体,消息中可能包含有信息。信息、数据和信号2、数据数据是对某一事实的不经解释并赋予一定含义的数字、字母、文字等符号及其组合的原始表达。是消息的一种表示形式,是传达某种意义或信息的实体。当信息被表示为数据时,数据中就包含了信息。因此,信息可以通过解释数据来产生。数据分为模拟数据和数字数据。模拟数据在一段时间内具有连续的值(如声音等),而数字数据则具有离散的值(如文本等)。信息、数据和信号3、信号信号的分类信号是数据的具体表示形式。目前常用的是电信号。对数据通信有用的几种分类方法。(1)模拟信号与数字信号(2)连续信号与离散信号(3)随机信号与确定信号(4)周期信号与非周期信号信息、数据和信号信号的特性信号的特性表现在时间特性和频率特性两个方面。时间特性主要指信号随时间变化的特性。信号随时间变化的表现包含了信号的全部信息量。频率特性是指信号可用频谱函数来表示的特性。频谱函数表征信号的各频率成分,以及各频率成分的振幅和相位。2-传输信道1、信道概述广义信道将传输媒体和完成各种形式的变换功能的设备都包含在内的信道。根据具体的研究对象和关心的问题,可定义不同类型的广义信道。如调制信道、编码信道等。狭义信道仅指传输媒体的信道。广义信道(编码信道)传输系统源点编码器调制器载波机载波机解调器解码器终点狭义信道广义信道(调制信道)传输信道信道的功能具有两面性:它既为信号提供传输通路,又对信号造成损害(如衰减和畸变)。实际的信道(带宽受限、有噪声、干扰和失真)发送信号波形接收信号波形发送信号波形实际的信道(带宽受限、有噪声、干扰和失真)接收信号波形数字信号通过实际信道的两种情况⑴有失真,尚可识别⑵失真大,无法识别
传输信道信道和电路是两个不同的概念。它是电路的逻辑部件。通常用来表示某一个方向传送信息的媒体,一条通信电路往往包含一条发送信道和一条接收信道。传输信道信道分类(1)模拟信道和数字信道按照信道上传输的信号种类分为:模拟信道允许传输波形连续变化的模拟信号的信道。其传输特性可用等效的四端网络传输函数来表示。模拟信道又可分为恒参信道和变参信道。其质量可用失真和输出信噪比来衡量。数字信道只允许传输离散取值的数字信号的信道。其质量可用差错率和差错序列的统计特性来衡量。传输信道(2)单工、半双工和全双工信道按照信道上信号传送方向与时间的关系分为:单工信道半双工信道全双工信道(3)专(租)用信道和公用信道按照使用信道的方法分为:专用信道公用信道2-传输信道(续4)(4)有线信道和无线信道按照信道采用传输媒体的不同分为:有线信道以有形的导向传输媒体(如双绞线、同轴电缆、光缆)为传输媒体的信道。无线信道以非导向传输媒体(如宇宙空间)为传输媒体的信道。利用现有信道来实现数据传输是一种既经济又可行的方案,但必须了解信道的特点,以及它对传输数据信号的影响和限制。2-传输信道(续5)2、信道容量对于给定的信道环境,传输速率与误码率有何关系?或者说,在一定的误码率条件下,传输速率是否存在一个极限值?信息论证明了这个极限值的存在,并称其为信道容量。信道容量对于给定的信道环境,在传输差错率(即误码率)趋向零的情况下,单位时间内可以传输的信息量。或者信道容量是信道在单位时间里所能传输的最大速率。其单位是比特/秒(bit/s)。2-传输信道(续6)(1)模拟信道的信道容量香农定律指出:在信号平均功率受限的高斯白噪声信道中,计算信道容量的理论公式为(2-6)(b/s)上式中,
是信道带宽,以Hz为单位;是平均信号噪声功率比,为信号功率,为噪声功率。这里的噪声为正态分布的加性高斯白噪声。高斯白噪声在整个频域具有均匀分布的功率谱密度及噪声的概率密度函数服从高斯分布(正态分布)。2-传输信道(续7)香农公式的重要结论:①任何一条信道都有其信道容量。如信源的传输速率小于或等于信道容量,则理论上就存在一种编码方法,使得进行无差错传输。②信道容量与带宽和信噪比有关。增加带宽可以提高信道容量,从而改善通信质量。这就是常用的带宽互换功率的方法。编码和调制是实现带宽与信噪比互换的手段。③如果B→∞,则信道容量并不会趋向于无限大,而是趋于常数。这里为单位频带内的噪声功率。④如考虑到信道容量是传输的信息量I与传输时间t之比,则香农公式可改写为。说明B和T之间也存在某种互换关系。
2-传输信道(续8)(2)数字信道的信道容量奈奎斯特认为,即使是理想信道(无噪声、无码间干扰),它的传输能力也是有限的。对于一条有限带宽、无噪声的理想信道信道容量的计算公式:M是被传输信号的取值状态数。上式表明,对于给定的带宽可以通过增加信号取值的状态数来提高信道容量。但这将会加重接收器的负担。也即在每个信号码元时间内,必须从M个可能的状态中区分出一个状态来。同时,传输线上的噪声和其他损伤也将会限制的实际取值。(2-10)(b/s)2-传输信道(续9)3、传输方式和传输速率(1)传输方式
①基带传输和频带传输按照传输系统在传输数据信号过程中是否搬移其频谱,传输方式可分两类:基带传输指不搬移信号频谱的传输体制。频带传输指利用调制解调器搬移信号频谱的传输体制。之所以搬移频谱是为了适应信道的频率特性。2-传输信道(续10)②串行传输和并行传输按照传输数据的时空顺序,传输方式可分为两类:串行传输指数据在一个信道上按位依次传输的方式。其特点是:所需线路数少,投资省,线路利用率高;在发送和接收端需要分别进行并/串和串/并转换;收发之间必须实施同步。适用于远距离数据传输。
并行传输指数据在多个信道上同时传输的方式。其特点是:在终端装置和线路之间不需要对传输代码作时序变换;需要n条信道的传输设施,故其成本较高。适用于要求传输速率高的短距离数据传输。2-传输信道(续11)串行传输
接收端
发送端01001010并/串转换串/并转换01001100并行传输发送端接收端2-传输信道(续12)③异步传输和同步传输在串行传输时,发收双方必须实现的同步有三种,即比特同步、字符同步和块(或帧)同步。其实现方法可分为两类:异步传输01010010起始位停止位线路空闲1个字符传送方向2-传输信道(续13)同步传输┅同步标志帧信息传送方向帧信息同步标志┅异步/同步传输的区别是:异步传输的发送器的接收器的时钟是不同步的,而同步传输两者的时钟是同步的。2-传输信道(续14)④单工、半双工和全双工按照数据信号在信道上的传送方向与时间的关系,传输方式可分为三类:单工指两个站之间只能沿一个指定的方向传送数据信号。半双工指两个站之间可以在两个方向上传送数据信号,但不能同时进行。又称“双向交替”模式。全双工指两个站之间可以在两个方向上同时传送数据信号。2-传输信道(续15)
(a)单工通信(单向通信)(b)半双工通信(双向交替通信)(c)全双工通信(双向同时通信)A站A站A站B站B站B站2-传输信道(续16)(2)传输速率传输速率指单位时间内传送的信息量,是衡量数据通信系统传输能力的一个重要指标。常用的有两种传输速率:调制速率(或波特率、码元速率)表示信号在调制过程中,单位时间内信号波形的变换次数。其单位是波特。在数据通信中,单位调制信号波被称为码元,因而调制速率也可定义为每秒钟传输的信号码元个数,所以调制速率又称为码元传输速率(简称码元速率)。(Baud)(2-11)2-传输信道(续17)数据信号速率(或传信率、比特率)指单位时间内通过信道的信息量。其单位是比特/秒。式中,n为并行传输的通路数;Ti为第i路单位调制信号波的时间长度(s);Mi为第i路调制信号波的状态数。常用的数据信号速率的单位还有
1kb/s=1000b/s,1Mb/s=1000kb/s,1Gb/s=1000Mb/s,1Tb/s=1000Gb/s。调制速率与数据信号速率的关系(b/s)(2-12)计算机网络的性能指标1、速率速率是计算机网络中最重要的一个性能指标。指计算机网络中的主机在信道上单位时间内传输的数据量。其单位是b/s(bit/s或bps)。有时也用kb/s,Mb/s,Gb/s
等。又称数据率(datarate)或比特率(bitrate)。比特(bit)是计算机中数据量的单位,也是信息论中使用的信息量的单位。bit来源于binarydigit,意思是一个“二进制数字”,因此一个比特就是二进制数字中的一个1或0。速率指的是额定速率或标称速率。它与许多因素(如主机的处理能力、信道容量、信道的拥塞状况等)有关。计算机网络的性能指标2、带宽带宽(bandwidth)原指某个信号所占有的频带宽度。单位是赫(或千赫、兆赫、吉赫等)。过去通信线路传送模拟信号,通信线路允许传送的信号频率范围称为线路的带宽。如话音信号的带宽是3.1kHz(300Hz~3400Hz)。如今网络的通信线路传送数字信号,带宽表示网络的通信线路传送数据的能力,即从网络中的某一点到另一点所能达到的最高数据传输速率,单位是比特/秒(b/s)。更常用的单位是:千比/秒或kb/s(103b/s);兆比/秒或Mb/s(106b/s);吉比/秒或Gb/s(109b/s)和太比/秒或Tb/s(1012b/s)。数字信号流随着时间的变化关系在时间轴上信号的宽度随带宽的增大而变窄。每秒
106
个比特时间1
01
0
111
s带宽为1Mb/s时间每秒
4
106
个比特0.25s带宽为4Mb/s计算机网络的性能指标3、吞吐量吞吐量(throughput)指单位时间内通过某个网络(或信道、接口)的数据量,其单位是比特/秒(b/s)。有时也可用字节/秒(B/s)或帧/秒。吞吐量常用于对某个实际网络的进行性能测试。吞吐量受网络的带宽或网络的额定速率的限制。如100M以太网,典型的吞吐量仅为70Mb/s。计算机网络的性能指标4、时延指数据(一个报文或分组或比特)从网络(或链路)的一端传送到另一端所需要的时间。时延由四个部分组成:(1)发送时延(transmissiondelay)
指主机或路由器发送数据帧所需要的时间,也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。也称传输时延。发送时延=数据帧长度(比特)信道带宽(比特/秒)(2)传播时延
指电磁波在信道中传播一定距离所花费的时间。例:自由空间中电磁波的传播速率为3.0×105km/s铜线电缆中电磁波的传播速率为2.3×105km/s
光缆中电磁波的传播速率为2.0×105km/s注意:发送速率和信号在信道上的传播速率是两个完全不同的概念。传播时延=信道长度(米)电磁波在信道上的传播速率(米/秒)(3)处理时延
指主机或路由器为处理分组所花费的时间。包括分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等。
(4)排队时延指分组进入路由器后,需先在输入队列中排队等待处理,以及处理完毕后在输出队列中排队等待转发的时间。排队时延的长短往往与网络中当时的通信量有关。当网络的通信量很大时,会发生队列溢出,使分组丢失,这相当于处理时延为无穷大。注意:上述哪一种时延在总时延中占主导地位,必须具体分析。数据在网络中经历的总时延就是传输时延、传播时延和处理时延和排队时延之和:总时延=发送时延+传播时延+处理时延+排队时延发送时延传播时延发送器处理时延结点B100110101101010010┅输入队列结点A输出队列处理器排队时延传播时延发送时延处理和排队时延时间tA站B站例:一个长度为100MB(M表示220=1048576)的数据块在带宽为1Mb/s(M表示106),长度为的光1000km的光缆信道上传输时的各种时延:
发送时延100
1048576
8/106=838.9s
传播时延1000km为5ms,1km为5
s(传播速率为2.0×105km/s)
处理时延视计算机处理速度而定。结论:总时延基本上取决于发送时延。
往返时延往返时延RTT(Round-TripTime)表示从发送端发送数据开始,到发送端收到来自接收端的确认应答所经历的时延。如果接收端收到数据后立即发送确认,这相当于传播时延的两倍。例:设某段链路的传播时延为20ms,则它的往返时延RTT=40ms。在复杂的互联网中,往返时延应包括各中间结点的处理时延和转发数据的发送时延。计算机网络的性能指标5、时延带宽积时延带宽积是指时延与带宽之乘积。时延带宽积=传播时延
带宽(传播)时延链路带宽链路的时延带宽积又称为以比特为单位的链路长度。相当于管道的体积,表示该链路中可以容纳的比特数。5、时延带宽积例:设某段链路的传播时延为20ms,带宽为10Mb/s。则时延带宽积为20
10-3
10
106=20
105
bit
。它表示,若发送端连续发送数据,则在发送的第一个比特即将到达终点时,发送端已经发送了20万个比特,这20万个比特正在链路上传输。计算机网络的性能指标6、利用率利用率分为信道利用率和网络利用率。信道利用率指在规定时间内信道上用于传输数据时间的比例。完全空闲的信道的利用率是零。网络利用率指全网络的信道利用率的加权平均值。通常,信道利用率力求高些,但并非越高越好。时延与网络利用率的关系根据排队论的理论,当某信道的利用率增大时,该信道引起的时延也就迅速增加。若令
D0表示网络空闲时的时延,D表示网络当前的时延,则在适当的假定条件下,可以用下面的简单公式表示
D和
D0之间的关系:U
是网络的利用率,数值在0到1之间。
时延D利用率U10D0时延急剧增大时延与利用率的关系一些拥有较大主干网的ISP都把信道利用率控制U控制在50%以内,否则就要采取扩容措施,增大线路的带宽。传输信道(续18)4、传输损伤被传输的数据信号在数据通信系统的端到端连接的每个环节都可能受到伤害,ITU称这种伤害为传输损伤。误码(Error)
指在信号传输过程中码元发生的差错,即接收与发送数字信号之间单个数字之间的差异。抖动(Jitter)
指码元出现的时刻随时间频繁地变化,也就是各有效瞬间相对于理想时间位置的短时偏移。漂移(Wander)
指码元各有效瞬间相对于理想时间位置的长期缓慢偏移。传输信道(续21)5、传输质量(1)衰减和增益当信号沿传输媒体传播时,其部分能量转换成热能或被传输媒体所吸收,而导致信号强度不断减弱或增强的现象。D=10lg(P2/P1)=20lg(V2/V1)=20lg(I2/I1)注意:单位是分贝dB,分贝是相对差别的度量。系统中某些点的功率电平可用绝对功率来表示,其单位是dBm。m表示以1mW为参考的功率单位。信号功率电平也可用相对于某个基准点的电平来表示,其单位是dBr。r表示相对的意思。传输信道(续22)(2)失真信号通过传输系统时,其波形可能发生畸变的现象。衰减失真(或振幅失真)由衰减随频率的变化而引起的失真。衰减失真来源于电缆及系统中的滤波器。相位失真(或群延时失真)由线路的相位-频率特性的非线性或不同频率分量的传播速度不一致所引起的失真。上述失真对数据传输的主要影响是使得码元信号波形展宽,从而引起码间串扰现象。传输信道(续23)(3)畸变衰减和失真是引起信号波形畸变的主要原因。畸变有两种:规则畸变和不规则畸变。规则畸变信号波形按一定的法则有规律地发生的代码畸变。偏畸变正偏—使“1”时间伸长,而“0”时间缩短。负偏—使“1”时间缩短,而“0”时间伸长。特性畸变正特性畸变—使短“1”和短“0”两者都伸长。负特性畸变—使短“1”和短“0”两者都缩短。不规则畸变信号波形无规律地发生的代码畸变。传输信道(续24)(4)噪声和干扰在数据信号的传输过程中,所引入的一些额外的非期望信号。传输信道(续26)噪声对数据信号传输的影响传输信道(续27)(5)信噪比指信号通路某一点上的信号功率与混在信号中的噪声功率之比值。(dB)(2-19)信噪比一般是在接收端测量。信噪比越高,意味着噪声的含量越低,接收端易于从接收到的信号中恢复出初始信号,同时也意味着可使用较少的中继转发器。传输信道(续28)(6)误码率①
平均误码率指单位时间内接收到的出错码元数占总码元数中的比例。(2-20)
式中,ne表示系统传统出错的码元数,n表示系统传输的总码元数。平均误码率与选择的测量时间有关。在日常的维护测试中,ITU-T规定测试时间为15min。
传输信道(续29)(6)
误码率(续)②误码秒平均时间百分数ITU-T建议用一个相当长的时间(TL=1个月)内确定的平均误码率(BER)超过某一误码阈值(BERth)和各个时间间隔(T0)的平均百分数来度量误码损伤的严重程度。若取T0=1s,BERth=0,当BER>BERth时,则称为误码秒。ITU要求误码秒平均时间百分数不得超过8%。若取T0=1s,BERth=1×10-3,当BER>BERth时,则称为严重误码秒。ITU要求严重误码秒平均时间百分数低于0.2%。传输信道(续30)(7)频带利用率指单位传输带宽所能实现的传输速率。频带利用率是描述数据传输速率与带宽之间关系的一个指标。在衡量数据通信系统的效率时,既要考虑到传输速率,又要考虑到传输信号所占用频带宽度。或(baud/Hz)(bit/(s·Hz)(2-21)1.5数据通信基础本节主要内容1.5.2数据通信方式1.5.3多路复用技术1.5.4差错控制1.5.2理解数据通信方式
在计算机网络中,从不同的角度看有多种不同的通信方式。本任务学习、掌握并行通信和串行通信以及单工、半双工和全双工通信的基本概念。补充:1、并行通信和串行通信并行通信并行通信是指多个数据位同时在设备之间进行传输。并行通信可同时传送多个二进制位,一般适用于短距离、要求传输速度高的场合,常用于计算机内部各部件之间的数据传输。计算机内部采用并行数据通信线路-总线。串行通信串行通信是指一次只有一个数据位在设备之间传输。串行传输信道将一个由若干位二进制数表示的字按位进行有序的传输,串行通信常用于计算机与计算机或与外部设备之间的数据传输。2、单工、半双工和全双工通信
串行通信的方向性结构
按照信号在信道上传送方向与时间的关系单工通信通信信道是单向信道,数据信号仅沿一个固定方向传输,发送方只能发送不能接收,接收方只能接收而不能发送,任何时候都不能改变信号传送方向。计算机和打印机之间通信全双工通信数据可以同时沿相反的两个方向双向传输。这是计算机通信常用的方式,可大大提高传输速率。半双工通信信号可以沿两个方向传送,但同一时刻一个信道只允许单方向传送信号,即两个方向的传输只能交替进行,不能同时进行。对讲机、步话机3、同步传输和异步传输同步是指在数据通信系统中,当发送端与接收端采用串行通信时,通信双方交换数据时需要有高度的协同动作,彼此间传输数据的速率、每个比特的持续时间和间隔都必须相同。通常使用的同步技术有异步传输和同步传输两种1.同步传输同步传输(SynchronousTransmission)又称同步通信,采用位同步(即按位同步)技术,以固定的时钟频率串行发送数字信号。通信双方必须建立准确的同步系统,并在其控制下发送和接收数据。在传输的数据块前加入控制字符SYN,双方以同一时钟频率工作。数据传输效率比较高,一般用在高速传输数据的系统中。包括比特同步和数据块(字符)同步两种方式。通信设备简单、便宜,但传输效率较低(因为开始位和停止位的开销所占比例较大)
同步传输的两种方式:(1)外同步:发送端在发送数据前先向接收端发送一串用于同步的时钟脉冲,接收端收到同步信号后,对其进行频率锁定,然后以同步频率为准接收数据。(2)自同步:发送端在发送数据时,将时钟脉冲作为同步信号包含在数据流中同时传送给接收端,接收端从数据流中辨别同步信号,再据此接收数据。自同步传输中,接收端是从接收到的信号波形中获得同步信号,因而称为自同步。2.异步传输异步传输(AsynchronousTransmission)又称异步通信,采用“群”同步技术。这种技术根据一定的规则,将数据分成不同的群,每一个群的大小不确定,即每个群包含的数据量也不确定。这种技术是在位同步基础上进行的同步,要求发送端与接收端在一个群内必须保持同步。异步传输方式中,通信双方各自使用独立的定位时钟。两个字符之间的时间间隔是不固定的,而在一个字符内各位的时间间隔是固定的。每传送1个字符(5位到8位),都要在每个字符码前加1个起始位,表示字符代码的开始;在字符代码和校验码后面加1或2个停止位,表示字符结束。接收方根据起始位和停止位判断一个新字符的开始,以保持通信双方的同步。简单,有开销,速率低。3.同步传输与异步传输的区别(1)异步传输是面向字符的传输,而同步传输是面向比特的传输。(2)异步传输的单位是字符,同步传输的单位是帧。(3)异步传输通过字符起始位和停止位抓住再同步的机会,同步传输从数据中抽取同步信息。(4)异步传输对时序的要求较低,同步传输往往通过特定的时钟线路协调时序。(5)异步传输相对于同步传输效率较低。1.5.3多路复用技术为有效利用传输通信线路,可以同时把多个信号送往传输介质,以提高传输效率,即将多路信号复用在一条物理线路上。这种技术称为多路复用技术。多个信息源共享一个公共信道,把多个低速信道合成一个高速信道的方法1.频分多路复用FDM(FrequencyDivisionMultiplexing):整个传输频带被划分为若干个频率通道,每个用户占用一个频率通道。频率通道之间留有防护频带。2.时分多路复用TDM(TimeDivisionMultiplexing):把时间分割成小的时间片,每个时间片分为若干个通道(时隙),每个用户占用一个通道传输数据。3.波分多路复用(WDM,WavelengthDivisionMultiplexing):整个波长频带被划分为若干个波长范围,每个用户占用一个波长范围来进行传输。4.码分多路复用(CDMA)码分多路复用技术根据不同的编码来区分各路原始信号,通过和各种多址技术结合产生了各种接入技术。码分多路复用技术是一种用于移动通信系统的技术。笔记本电脑和掌上电脑等移动终端的连网通信将会大量使用码分多路复用技术。1.5.4差错控制通信的目的是进行信息的传输。传输过程中任何信息的丢失或损坏,都将对通信双方产生重要的影响。因此,如何实现无差错的数据传输是一个非常重要的问题。差错控制技术是实现数据可靠传输的主要手段。本任务将学习差错控制技术中的差错控制方法和差错控制编码。1.差错控制所谓差错,是指在数据通信中,接收端接收的数据与发送端发出的数据不一致的现象。差错的表现形式有失真、丢失、失序。差错控制是指数据通信过程中,发现、检测差错并对差错进行纠正,从而把差错限制在数据传输所允许的尽可能小的范围内的技术和方法。差错控制的主要途径:一是选用高可靠性的设备和传输介质,并辅以相应的保护和屏蔽措施,以提高传输的可靠性;二是通过通信协议实现差错控制,在通信协议中,通过差错控制编码实现差错的检测和控制。2.差错的产生原因传输中的差错大都是由噪声引起的。①随机噪声(热噪声,散弹噪声,传输媒介)引起的传输差错为随机差错。热噪声由传输介质的电子热运动产生。②冲击噪声(突发噪声,如雷电、开关等)引起的传输差错为突发差错。冲击噪声由外界电磁干扰引起,与热噪声相比,冲击噪声幅度较大,是引起传输差错的主要原因。随机差错一般出错数据位不相邻,只要有相当的信噪比就较小。突发差错一般会引起相邻多个数据位出错,需采用差错控制方法。3.差错控制方法(1)前向纠错(FEC,ForwardErrorCorrection)发送端根据一定的编码规则对信息进行编码,形成纠错码,然后通过信道传输;接收端接收到信息后,如果检测到接收信息有错,则通过一定的算法,确定差错的具体位置,并自动加以纠正。物理实现简单,无需反复重发而延误传输时间,对实时传输有利,但是纠错设备比较复杂。无须反馈信道,适合单向数字信号传输。比较著名的前向纠错码有海明码和BCH码。(2)自动重发请求(ARQ,AutomaticRepeatreQuest)发送端根据一定的编码规则对信息进行编码,形成检错码发送;当接收方收到后能检测出差错,但不能确定错误位置,通过反馈信道要求发送端重发原信息,直到接收端认可为止,从而实现纠错。接受端无须纠错,设备简单。可用于双向数据通信。比较著名的检错码有奇偶校验码和循环冗余码。(3)反馈检验法接收端将收到的信息码原封不动地发回发送端,与原发信息码比较。如果发现错误,则发送端重发。反馈检验的方法、原理和设备都比较简单,但需系统提供双向信道。差错控制编码的基本思想是在被传输信息中增加一些冗余码,利用附加的冗余码元和信息码元之间的约束关系加以校验,以检测和纠正错误。目前广泛使用的检错码有奇偶校验码和循环冗余码2、差错控制编码
(1)奇偶校验码奇偶校验是最常用的差错检测方法,也是其他差错检测方法的基础。原理是在代码的最后一位增加一位校验位后“1”的个数成奇数(奇校验)或成偶数(偶校验)。经过传输后,如果其中一位(包括校验位)出错,接收端按同样的规则即可发现错误。奇偶校验分为水平奇偶校验、垂直奇偶校验和水平垂直奇偶校验3种。1)水平奇偶校验:以字符组为单位,对一组字符中的相同位在水平方向进行编码校验。数据传输还是以字符为单位传输,先按字符顺序进行字符的传输,最后进行校验位的传输。奇偶校验位与数据一起发送到接收方,接收方检测奇偶校验位。对于偶校验,若接收方发现1的个数为奇数,则说明发生了错误。只有所有列都发送完毕,错误才能够完全检查出来,而且接收方可能不能确定哪个列出错,只能重发所有列,这增大了通信设备的负担。检错率只有50%。字符位字符1字符2字符3字符4字符5字符6水平校验位(奇)水平校验位(偶)位111011101位200001001位301111010位411100110位510000110位601011001位710101001垂直校验位(奇)110000垂直校验位(偶)0011112)垂直奇偶校验:以字符为单位的一种校验方法。对字符在垂直方向加校验位构成校验单元。假设某一字符的ASCII编码为0011000,根据奇偶校验规则,如果采用奇校验,则校验位应为1,即00110001;如果采用偶校验,校验位应为0,即00110000。垂直奇偶校验检错效果高于水平奇偶校验。3)水平垂直奇偶校验:将前面两种校验方式结合而成。在水平方向和垂直方向同时进行校验。(2)循环冗余码(CRC,CyclicRedundancyCode)使用较广泛并且检错能力较强的一种检错码。CRC的工作过程:在发送端按一定的算法产生一个循环冗余码,附加在信息数据帧后面一起发送到接收端;接收端将收到的信息按同样算法进行除法运算,若余数为“0”,表示接收的数据正确;若余数不为“0”,表示数据在传输的过程中出错,请求发送端重传数据。
①将数据信息用多项式K(X)表示。如101011→K(X)=X5+X3+X+1,最高幂次为k。②收发双方商定一个生成多项式G(X)。G(X)的最高幂次为r,最高位和最低位系数必须为1,且r<k。如取r=4,则G(X)可取为X4+X+1,对应二进制序列为10011。循环冗余校验方法的原理
③发送端编码:A.K(X)*Xr即在数据信息位的未尾添加r个零;如:1010110000。B.K(X)*Xr/G(X)(模2运算),余数为R(X)。如:1010110000/11001,余数为1001。C.实际传送的位串多项式T(X)=K(X)*Xr+R(X)
如:1010111001。模2加减的规则:加法不进位,减法不借位,两数相同为0,相异为1;模2乘除法与二进制运算一样,做减法时按模2进行,减出的值最高位为0则商为0,减出的值最高位为1则商为1。④接收端解码:将T’(x)/G(X):
若余数为0,即T’(x)=T(x),则传输无错误若余数不为0,即T’(x)≠T(x),则传输有错误如:1010111001/11001,余数为零,传输无误如:1110111001/11001,余数不为零,传输出错举例说明循环冗余校验码多项式T(x)的具体求法
假设准备发送的数据信息码1101011011,生成多项式为G(x)=x4+x+1①计算信息编码多项式T(x)M(X)=1101011011G(x)=10011生成多项式的最高次幂r=4,信息码附加4个0后形成新的多项式。M'(x):11010110110000②用模2除法求M'(x)/G(x)的余数③得出要传输的循环冗余校验码多项式将余数1110直接相加加在M(x)的后面得T(x)=11010110111110④接收端对接收到的T(x)进行校验设接收端接收到的数据为多项式T’(x),将T’(x)除以G(x):若余数为0,即T’(x)=T(x),则认为没有错误。若余数不为0,即T’(x)≠T(x),认为有错。例:设信息位为10位,冗余位为5位,生成多项式采用X5+X4+X2+1,试计算传输信息为1010001101的CRC编码。
1010001101的CRC编码为101000110101110
1101010110
←
Q
商
除数
P→
110101101000110100000
←
2nM被除数
110101
111011
110101
111010
110101
111110
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 建筑公司联营财务制度
- 福耀企业财务制度
- 公司大型活动财务制度
- 中国财务制度
- 施工小企业财务制度
- 供暖公司财务制度
- 农民工监测调查制度
- 关于川建安证书考试提醒制度
- 林地管道施工方案(3篇)
- 上门洗车施工方案(3篇)
- 2026中国国际航空招聘面试题及答案
- 房颤抢救流程护理
- 【8地RJ期末】安徽省芜湖市2024-2025学年八年级上学期期末考试地理试卷+
- 学生成长规划讲座模板
- 碧桂园资金池管理制度
- GB/T 2879-2024液压传动液压缸往复运动活塞和活塞杆单向密封圈沟槽的尺寸和公差
- 福建省厦门市2023-2024学年高二上学期期末考试英语试题(解析版)
- 高脂血症性急性胰腺炎教学查房课件
- 厦门高容纳米新材料科技有限公司高容量电池负极材料项目环境影响报告
- 当代艺术赏析课件
- GB/T 12789.1-1991核反应堆仪表准则第一部分:一般原则
评论
0/150
提交评论