《数据通信基础(1).ppt》由会员分享，可在线阅读，更多相关《数据通信基础(1).ppt（69页珍藏版）》请在三一办公上搜索。
1、第3章 数据通信基础,3.1 基本概念3.2 数字数据传输3.3 传输模式3.4 数据调制与编码技术3.5 多路复用技术3.6 数据交换技术3.7 错误检测与纠正技术,2023/2/9,2,3.1 基本概念,1数据（Data）数据是对客观事物的符号描述，可以有不同的形式，如数字、文字、图形、图像、视频、声音等都是数据。可以说，凡是能被计算机处理的对象都可以称为数据。数据从形式上可以分为模拟数据和数字数据。模拟数据是指在某个区间内连续取值的数据，例如，声音、温度和大气压强等都是随时间连续变化的量。数字数据的取值在其定义区间是离散的，例如自然数，英文字母、汉字、电子表显示的时间等都是离散的数据。,
2、2023/2/9,3,2信息（Information）信息通常意义上被认为是有一定含义的、经过加工处理的、有价值的数据。数据经过处理仍然是数据，只有经过解释后才有意义，才成为信息。3信号（Signal）信号是指通信中承载信息的电、磁编码，它是随时间变化的电压、电流或电磁场。相应于数据的分类，信号也可以分为模拟信号和数字信号。模拟信号是随时间连续变化的信号；数字信号是指离散变化的信号。4信道（Channel）信道是信息从发送端到接收端所经过的传输介质。按通信的信号形式可将信道分为数字信道和模拟信道；按传输介质的类型分类可将信道分为有线信道和无线信道。,2023/2/9,4,3.2 数字数据传输,
3、3.2.1 并行传输3.2.2 串行传输,2023/2/9,5,01010110,3.2.1 并行传输,在并行传输中，在两个通信设备之间传输数据时有n条通信信道，因此一次可发送一个由n个比特组成的位组。显然，这种传输方式的速度很快，但使用的线路较多，成本较高，因此一般只用于近距离的通信。,并行传输,2023/2/9,6,3.2.2 串行传输,在串行传输中，两个通信设备之间只有一条通信信道，比特是一个一个依次发送的，因此，串行传输的速度只是并行传输的1/n，但成本较低，只有并行传输的1/n。,在一个设备内部的传输通常是并行的，而两个设备之间的通信又是串行的，因此，在发送端和线路之间以及接收端和线
4、路之间的接口处，都需要有转换器（前者为并/串转换，后者是串/并转换）。发送并行数据只有一种方法，而串行传输有异步传输和同步传输两种方法。,2023/2/9,7,3.2.2 串行传输,3.2.2.1 异步传输3.2.2.2 同步传输,2023/2/9,8,3.2.2.1 异步传输,在异步传输模式中，信号的时序并不重要，但要求信息必须以一种约定的模式来被接收和解释，只有遵照约定的模式，接收设备才能正确地获取信息。异步传输以字符为单位，其数据格式如图3-1所示。每个字符都要附加1位起始位和1位、1.5位或2位停止位，以标记字符的开始和结束。此外，要附加1位奇偶校验位，一个字符占用5-8位，具体位数与
5、字符集有关。,2023/2/9,9,3.2.2.2 同步传输,在同步传输中，比特流被组装成更长的“帧”或数据块，一个数据块包含有许多个字符，传输时以数据块为单位，每个数据块的头部或尾部用特殊字符或比特序列作为开始和结束的标记。由于同步的标记方式不同，所以有两种不同的同步传输方式，即面向字符的同步传输和面向比特的同步传输。1面向字符的同步传输 在面向字符的同步传输中，每个数据块的头部用一个或多个同步字符SYN来标记数据块的开始，用ETX标记数据块的结束。IBM公司的BISYNC就是一个典型的实例。,2023/2/9,10,2面向比特的同步传输 面向比特的同步传输是把数据块作为比特流而不是作为字符
6、流来处理。在面向比特的同步传输中，由于数据块中可以有任意的比特模式，因此规定帧头和帧尾都使用位模式“01111110”作为定界标志，同时为了避免在数据块中也出现这种模式，发送方在所发送的数据中每当出现5个连续的1之后就插入一个附加的0。当接收方检测到5个连续的1的序列时，就检查后续的一位数据，若该比特是0，接收方就删除掉这个附加的0，否则就表示数据的开始或结束。这种就是位填充技术。,2023/2/9,11,3.3 传输模式,3.3.1 单工模式3.3.2 半双工模式3.3.3 全双工模式,2023/2/9,12,3.3.1 单工模式,在单工模式（simplex mode）下，通信是单方向的，如
7、同看电视一样，电视台只管播放，用户则只能收看。键盘和传统的显示器分别用来输入和输出，都是典型的单工通信设备。,2023/2/9,13,3.3.2 半双工模式,在半双工模式（half-duplex mode）下，每台设备均能发送和接收，但不能同时进行。半双工如同两人相向过独木桥，当一人从一边过桥时，另一人必须在另一边等待。对讲机就是半双工系统的典型设备。,2023/2/9,14,3.3.3 全双工模式,在全双工模式（full-duplex mode）下，双方主机都能同时发送和接收。全双工就像双车道的公路，允许车辆在两个方面同时行进。常见的全双工例子是电话网络，通话的双方都能同时说和听。一条传输通
8、路用于发送，另一条用于接收。,2023/2/9,15,3.4 数据调制与编码技术,3.4.1 数字数据的数字信号编码3.4.2 模拟数据的数字信号编码3.4.3 数字数据的模拟信号调制3.4.4 模拟数据的模拟信号调制,2023/2/9,16,3.4.1 数字数据的数字信号编码,3.4.1.1 单极性编码3.4.1.2 极化编码3.4.1.3 双极性编码,2023/2/9,17,3.4.1.1 单极性编码,单极性编码的名称就是指它的电压只有一极，即只使用一个电压值。通常将高电压表示二进制1，而零电压或线路空闲表示二进制0，如图3-6中的粗实线所示。,单极性编码存在致命的缺点，那就是直流分量和同
9、步问题。,2023/2/9,18,3.4.1.2 极化编码,在极化编码方案中，采用两个电压值，即一个正电压和一个负电压。通过使用两个电压，在大多数极化编码技术中线路上的平均电压值下降了，从而减轻了单极性编码中的直流分量问题。在曼彻斯特编码和差分曼彻斯特编码中，每比特均含有正电压和负电压，从而彻底解决了直流分量和同步问题。,2023/2/9,19,1非归零编码（1）非归零电压编码（NRZ-L）在NRZ-L编码方案中，信号的电压由它所代表的比特位决定。如一个正电压值代表比特1，而一个负电压值则代表比特0，从而信号的电压就依赖于它所代表的比特，如图3-7所示。（2）非归零反相编码（NRZ-I）在NR
10、Z-I编码方案中，信号电压的一次反转代表比特1，也就是说从正电压到负电压的一次跳跃或者负电压到正电压的一次跳跃代表比特1，比特0由没有电压变化的信号代表，如图3-7所示。,2023/2/9,20,2归零编码 在归零编码方案中，规定在每个比特的中段，信号都将归零，即比特1由正电压到零的跳变代表，而比特0则由负电压到零的跳变代表，如图3-8所示。,归零编码的主要缺陷在于每比特位都需要两次信号变化，从而增加了占用的带宽。但是相对于前面介绍的几种编码方式而言，它是最有效的。,2023/2/9,21,3双相位编码目前对同步问题最好的解决方案就是双相位编码，在当今网络中使用的双相位编码有曼彻斯特编码和差分
11、曼彻斯特编码两种。（1）曼彻斯特编码（Manchester Encoding）曼彻斯特编码采用一个负电压到正电压的跳变表示比特1；正电压到负电压的跳变表示比特0，每一个比特的中间均有跳变（2）差分曼彻斯特编码（Differential Manchester Encoding）差分曼彻斯特编码采用每位的起始处有、无跳变表示0和1，若有跳变则为0，若无跳变则为1，而每位的中间跳变只用作同步时钟信号。,2023/2/9,22,3.4.1.3 双极性编码,在数据通信行业中得到广泛应用的双极性编码方案有信号交替反转码（AMI）、8零替换编码（B8ZS）和高密度双极性3零编码（HDB3）。1信号交替反转码
12、（AMI）在AMI编码方案中，0值电压代表二进制0，二进制1由交替的正负电压代表，如图3-10所示。,2023/2/9,23,2双极性8零替换编码（B8ZS）B8ZS与AMI不同的地方在于数据流中出现了连续8个以上的0比特时的处理方式。当出现连续8个0时，B8ZS根据前导的比特1（即在连续8个0之前的1）的电压值改变对应比特模式。如果前导比特1是正电压脉冲，则8个比特0被编码成“0，0，0，正，负，0，负，正”。如果前导1比特是负电压脉冲，则8个0比特被编码成“0，0，0，负，正，0，正，负”。,2023/2/9,24,3高密度双极性3零编码（HDB3）在HDB3中，当出现连续4个0时，这4个
13、0将被含有一个或两个脉冲的序列代替，HDB3的替换规则如表3-1所示。,2023/2/9,25,3.4.2 模拟数据的数字信号编码,模拟数据的数字信号编码是用数字信号来表示模拟数据。比如将人的声音用录音机录制下来并保存到磁盘上就是将模拟数据转换成数字信号的过程。,2023/2/9,26,脉冲编码调制PCM（Pulse Code Modulation）是模拟数据的数字信号编码技术的重要基础，PCM编码包括采样、量化和编码三个过程，其中采样就是指每隔相等的时间间隔测量一次信号的振幅，从而将模拟信号转换为时间离散的样本序列；量化就是将采样的结果赋予一个特定范围内的整数值的方法；编码则是用一定位数的脉
14、冲码组表示量化后的采样值。PCM的采样原理是：在某时间间隔内，以有效信号的最高频率的两倍以上频率对该信号进行采样，利用这些采样样本就足可恢复原来的模拟信号。例如，带宽为4KHz的语音，其采样频率为每秒8K次，即每125微秒采样一次就足够了。如果采用8位二进制代码对每个量化值进行编码，则语音编码后的数据传输速率为：8bit8000次采样/秒=64000b/s,2023/2/9,27,3.4.3 数字数据的模拟信号调制,数字数据的模拟信号调制是用模拟信号来代表数字数据的编码技术，例如，通过一条公用电话线将数据从一台计算机传输到另一台计算机时，数据开始是数字的，但是由于电话线只能传输模拟信号，所以数
15、据必须进行转换。也就是数据必须被调制到一个模拟信号上，如图3-13所示。,有三种基本的方法可以将数字数据调制为模拟信号。1幅移键控在ASK中，通过改变同一个频率载波信号的振幅值来表示二进制的“0”或“1”，而振幅改变的同时频率和相位保持不变。有时也用振幅的存在与否表示这两个二进制值。,2023/2/9,28,2频移键控在FSK中，通过改变载波信号的频率来表示二进制0或1，而最大振幅与相位保持不变。3相移键控在PSK中，通过改变载波信号的相位来代表二进制0或1，同时最大振幅和频率保持不变。,2023/2/9,29,常用的调制技术采用四个相位，相位偏移值为/2的倍数，这种调制技术称为正交相移键控Q
16、PSK（Quadrature Phase-Shift Keying），这时一个信号单元可代表2个比特，如图3-15所示。,2023/2/9,30,标准的9600 b/s调制解调器使用了12个相位角度，其中4个相位具有两种振幅值。这样合成的结果是8个相位8个振幅=16种，这就是正交幅移健控QAM。图3-16分别显示了振幅和相位的两种合法组合，这些图形称为星座图（Constellation Diagram），其中（a）图为QPSK的星座图，图（b）是采用了12个不同相位的QAM即QAM-16的星座图。,2023/2/9,31,比特率和波特率是数据通信中常用的两个术语，比特率是每秒传输的比特数；而波
17、特率是用来表示每秒传输的信号单元数，其中信号单元由一些比特组成。在图3-16（b）中，使用V=16种不同的振幅和相位的组合，编码后的信号中每个信号单元包含n=4比特。因此，对于标准的9600 b/s调制解调器，它的波特率为9600/4=2400 Baud，也就是说2400个信号单元包含了9600比特。据此可以推论：（调制率）B=（数据率）R/n（信号元素所含比特数）或者说：（比特率）R=nB（波特率）=Blog2 V,2023/2/9,32,3.4.4 模拟数据的模拟信号调制,模拟数据的模拟信号调制是用模拟信号来表示模拟信息的一种技术，无线电波就是模拟数据的模拟信号调制通信的典型例子。图3-1
18、7是模拟数据的模拟信号调制的示意图。,当信号已经是模拟形式时，使用调制技术的原因主要有两个：首先，实现传输的有效性可能需要较高的频率。例如无线电只能传输调制的信号，而不能直接传输基带信号，否则需要有直径为数千米的天线。其次，通过调制就可以使用频分复用技术，从而可以有效地利用传输介质的带宽。,2023/2/9,33,1幅度调制 幅度调制简称调幅，在这种技术中，载波信号的振幅根据调制信号（需要被调制的信号）振幅的改变而调整，载波信号的频率与相位保持不变。调幅信号（被调制后的信号）的带宽等于调制信号带宽的两倍并且以载波频率为中心。音频信号的带宽通常为5KHz，因此一个调幅无线电台至少需要10KHz的
19、带宽。调幅电台可以采用在530到1700KHz之间的任何频率作为载波信号频率。但是，每个电台的载波频率必须和其它电台的载波频率间隔至少10KHz（一个调幅带宽）来防止干扰。因此如果有一个电台使用的载波频率为1100KHz，那么下一个电台的载波频率就不能低于1110KHz。,2023/2/9,34,2频率调制 频率调制简称调频，在调频传输中，载波信号的频率随着调制信号振幅的改变而调整，载波信号的最大振幅和相位都保持不变。调频信号的带宽是调制信号带宽的10倍，而且与调幅一样以载波信号频率为中心。在立体声广播里的音频信号的带宽大约是15KHz，因此每个调频电台至少需要150KHz带宽。而实际上通常为
20、每个电台预留了200KHz的带宽以便于容纳警戒波段。调频电台可以采用88到108MHz间的任意频率作为载波频率。但为了防止电台之间波段重叠，每两个电台之间必须有至少200KHz的频率差。因此对于88108MHz的范围，虽然有100个可能的调频波段，但实际只能使用其中的50个，如果一个调频电台的载波频率为90MHz，则下一个电台的载波频率至少应用90.2MHz。,2023/2/9,35,3调相 在调相传输技术中，载波信号的相位随调制信号的振幅变化而调整，最大振幅和频率保持不变。实际使用时很少采用调相技术，只在某些系统中采用调相来代替调频技术以使硬件更简单。,2023/2/9,36,3.5 多路复
21、用技术,3.5.1 频分多路复用3.5.2 波分多路复用3.5.3 时分多路复用,2023/2/9,37,3.5.1 频分多路复用,1频分多路复用的原理 频分多路复用是一种模拟技术，当链路带宽高于要传输的多路信号的带宽之和时可以使用该复用技术。频分多路复用的原理是将整个物理信道的可用带宽进行分割，然后利用载波调制技术，将每一路原始信号的频谱进行迁移，使得多路信号在整个物理信道带宽允许的范围内，实现频谱上的不重叠，从而共用一个物理信道，同时为了防止多路信号之间的相互干扰，必须使用隔离频带来隔离每个子信道,2023/2/9,38,3.5.2 波分多路复用,波分多路复用实际上是FDM的一个变种。波分
22、多路复用示意图如图3-19所示，在这种方法中，两根工作波长不同的光纤连到一个棱柱（或衍射光栅），两束光通过棱柱或光栅，合成到一根共享的光纤上，传送到远方的目的地，在接收端再将它们分解开来并分发到各自的目的地。,2023/2/9,39,3.5.3 时分多路复用,时分多路复用（TDM）是一种数字过程，当传输介质的数据速率大于多个发送和接收设备所需要的数据速率时就可以采用这种复用技术。在TDM中，多道传输流通过细分链路时间和交织过程来使用单条链路。如图3-20所示是TDM复用的原理图，在该图中，信号1、2、3按时间而不是按频率分割链路，然后按顺序占据链路。,2023/2/9,40,时分多路复用有同步
23、时分多路复用（Synchronization Time-Division Multiplexing，STDM）和异步时分多路复用（Synchronism Time-Division Multiplexing，ATDM）两种实现方式。1同步时分多路复用 同步时分多路复用技术是按照信号的路数划分时间片，每一路信号具有相同大小的时间片。时间片轮流分配给每路信号，该路信号在时间片使用完毕以后要停止通信，并把物理信道让给下一路信号使用。当其他各路信号把分配到的时间片都使用完以后，该路信号再次取得时间片进行数据传输。,2023/2/9,41,2异步时分多路复用 为了提高设备的利用效率，可以设想使有大量数据
24、要发送的用户占有较多的时间片，数据量小的用户少占用时间片，没有数据的用户不分配时间片。这时，为了区分哪一个时间片是哪一个用户的，就必须在时间片上加上用户的标识。这样一个用户的数据并不按照固定的时间间隔发送，所以称为“异步”，因此将这种时分多路复用技术称作异步时分多路复用技术，有时也称作统计时分多路复用技术（Statistic Time-Division Multiplexing，STDM）。,2023/2/9,42,时分多路复用的典型实例是北美和日本广泛使用的T线路。T线路中的T1线路由24路复用的语音信道组成。每个信道按顺序在输出流中插入8比特，每帧有248=192比特，另外再加上1比特用于
25、同步，这样，T1线路数据率为1938000次/s=1.544Mb/s。从技术上而言，这种格式称为DS1（Digital Signal-1）。时分多路复用允许4个T1流复用到1个T2流，7个T2流按比特顺序合成1个T3流，6个T3流合成1个T4流。要注意的是每次合成都要附加一些额外开销用于分帧和同步。T1、T2、T3和T4的线路速率及包含的语音信道数如图3-21所示。,2023/2/9,43,另外，与T线路相对应的是在欧洲以及其它国家广泛使用的CCITT的E线路，E线路与T线路在概念上是相同的，只是线路速率不同，E线路中的E1线路具有2.048Mb/s的数据率，该线路由32个信道组成，其中30个
26、信道用于传输信息，2个信道用于传输信令。,2023/2/9,44,3.6 数据交换技术,3.6.1 电路交换3.6.2 报文交换3.6.3 分组交换,2023/2/9,45,3.6.1 电路交换,电路交换也称为线路交换，是一种直接的交换方式，它为一对需要进行通信的节点之间提供一条临时的专用传输通道，这条传输通道既可以是物理通道也可以是逻辑通道。一旦连接建立，提供给站点的是固定的数据率，无论是模拟数据还是数字数据，都可以通过这个连接从源传输到目的地。电话系统采用的交换技术就是一种典型的电路交换。电路交换方式的通信过程包括电路建立、数据传送和电路拆除三个过程。,2023/2/9,46,3.6.2
27、报文交换,报文交换方式的数据传输单位是报文，报文就是站点一次性要发送的数据块，其长度不限且可变。当一个站点要发送报文时，它将目的地址附加到报文上并发送给与之相连的交换节点，每个交换节点在收到整个报文并检查无误后，就暂存这个报文，然后根据报文中的目的地址信息利用路由信息找出下一个交换节点的地址，再把整个报文传送给下一个交换节点，如此循环直到转送到目的节点，这个过程称为存储-转发。,2023/2/9,47,3.6.3 分组交换,分组交换是报文交换的一种改进，也是一种存储-转发交换方式，它将报文分成若干个分组，在每个分组中，包含有一部分用户数据和一些控制信息。在通过的每个交换节点，分组被接收并被短暂
28、地存储后再发送至下一个交换节点时，最后传送到目的地。每个分组的长度都有一个上限，该上限值由网络确定，分组可以存储到内存中，这样就提高了交换速度，因此它适用于交互式通信，如终端与主机通信。分组交换是计算机网络中使用最广泛的一种交换技术，它只适合于传输数字数据。它包括数据报和虚电路两种方法。,2023/2/9,48,3.6.3 分组交换,3.6.3.1 数据报方法3.6.3.2 虚电路方法,2023/2/9,49,3.6.3.1 数据报方法,在分组交换的数据报方法中，每个分组都将独立于其它的分组进行处理，就像报文交换网络中每个报文独立地处理那样，在这种技术中，分组被称为数据报或数据包。图3-25说
29、明了数据报方法是如何将4个数据报从发送方S传送到目的端D的。,2023/2/9,50,3.6.3.2 虚电路方法,在虚电路方法中，在发送任何分组之前，需要建立一条逻辑连接，这条逻辑连接我们称之为虚电路。图3-26显示了虚电路方法的工作原理，图中的实线为发送方S与接收方D建立的一条虚电路，而虚线则表示物理连接，从图中可以看出S发送的四个分组沿着同一条虚电路按顺序到达目的地D。,2023/2/9,51,虚电路的实现有交换虚电路（SVC,Switched Virtual Circuit）和永久虚电路（PVC，Permanent Virtual Circuit）两种形式。1交换虚电路 在交换虚电路SV
30、C这种方法中，每条虚电路在需要通信的时候被创建，而且仅仅在这次通信交换过程中存在。2永久虚电路 永久虚电路PVC类似于租用线路，在这种方法中，两个用户之间存在一条专门的虚电路。这条虚电路是专门提供给特定用户的，没有其它人可以使用，同时，由于这条虚电路总是建立好的，因此它不需要建立连接和终止连接两个过程。,2023/2/9,52,3.7 错误检测与纠正技术,3.7.1 错误类型3.7.2 错误检测3.7.3 错误纠正,2023/2/9,53,3.7.1 错误类型,1单比特错误 单比特错误是指在给定数据单元（比如一个字节，一个字符或者数据包）中只有一个比特被从“0”变为“1”或者从“1”变为“0”
31、。2多比特错误 多比特错误是指数据单元中有两个或两个以上不连续的比特从“0”变为“1”或者从“1”变为“0”。3突发错误 突发错误是指数据单元中有两个或两个以上连续的比特从“0”变为“1”或者从“1”变为“0”。,2023/2/9,54,3.7.2 错误检测,3.7.2.1 奇偶校验3.7.2.2 纵向冗余校验3.7.2.3 循环冗余校验3.7.2.4 校验和,2023/2/9,55,3.7.2.1 奇偶校验,奇偶校验又称作垂直冗余校验（Vertical Redundancy Check，VRC），它是一种最常用，最简单，费用也最低的错误校验方法，。奇偶校验可分为奇校验和偶校验两种形式。在奇校
32、验中，在每个数据单元中都附加一位校验位，使得在每个数据单元（包括校验位）中的“1”的个数为奇数。在偶校验中，在每个数据单元中都附加一位校验位，使得在每个数据单元（包括校验位）中的“1”的个数为偶数。发送方和接收方必须采用同一种校验方式。,奇偶校验可以检测出所有单比特错误，也可以检测出发生错误的比特数是奇数的多比特错误和突发错误。,2023/2/9,56,3.7.2.2 纵向冗余校验,纵向冗余校验（LRC）是在两个维上的奇偶校验，是奇偶校验的一种改进方法。图3-28说明了纵向冗余校验的工作原理。,2023/2/9,57,3.7.2.3 循环冗余校验,循环冗余校验又称多项式编码，是最有效的一种冗余
33、校验技术。比如帧“1010111011”可表示成M(x)=x9+x7+x5+x4+x3+x+1，用循环冗余校验传输此帧时，发送方和接收方必须事先商定一个生成多项式G(x)，要求G(x)比M(x)短，且最高位和最低位的系数必须是1。假定G(x)=x4+x+1，表示成二进制为10011；由于G(x)的最高位是x4，于是在帧M(x)的末尾附加4个“0”构成M（x），即10101110110000，然后M（x）用模2除法（加法不进位，减法不借位）除以G(x)，如图3-30所示，除法产生的余数0010（余数的位数应与G(x)的最高幂次相同，故前面的0不能省略）便为循环冗余码，简称CRC码。,2023/2
34、/9,58,在发送方，用CRC码替换掉M(x)末尾的4个“0”，形成多项式T(x)，即10101110110010，然后将T(x)传送出去。当接收方收到帧T(x)后，将用G(x)去除它，如果能被G(x)除尽，则认为数据是正确的而接受，否则拒绝接受该数据。,2023/2/9,59,3.7.2.4 校验和,在校验和方法中，发送方将数据发送出去之前，需要完成以下工作：（1）将数据单元平分成k段，每段n（通常为16）比特。（2）将分段1和分段2相加。（其运算规则是：0+0=0;1+0=1;0+1=1;1+1=0且向前进一位，如果最左一列有进位，则进位加在结果的最低位上）（3）将分段3与步聚（2）中的计
35、算结果相加。（4）重复上述过程直到分段k被加到上一步的计算结果为止。（5）对最后的计算结果取反得到校验和。将校验和附加在原始数据单元的末尾并将此扩展后的数据单元传送出去。,2023/2/9,60,当接收方收到数据后，同样将数据单元（包括n比特的校验和）细分成k+1（因为有一段是校验和）段，每段n比特，然后将这k+1段进行累加，如果累加的结果为全1，则表示数据是完整的，否则拒绝接收此数据。,2023/2/9,61,3.7.3 错误纠正,3.7.3.1 错误纠正方式3.7.3.2 海明码纠错法,2023/2/9,62,3.7.3.1 错误纠正方式,1自动重发请求 自动重发请求又称检错重发请求，是一
36、种出错后重发的常用纠错法。采用这种方式时，发送端发送出能够检测出错误的数据编码，接收端收到后经检测如果发现数据中有错误，则通过反向信道把这一判断结果反馈给发送端。然后，发送端把所保存的数据副本重新发送一次，直到接收端确认为止。采用这种方法需要具备双向通道，一般在计算机数据通信中应用。,2023/2/9,63,2前向纠错 前向纠错又称为正向纠错，在这种纠错法中，发送端发送能使接收端纠正错误的冗余位，一种经典的正向纠错法是海明码纠错法，海明码是一种能检测并纠正每个数据块中单比特错误的位模式，是贝尔实验室的科学家RWHamming发明的。因为纠正错误比检测错误要复杂得多，而且需要更多的冗余位，纠正多
37、比特错误和突发错误所需的冗余位位数非常大，而且在大多数情况下纠正错误是十分低效的。因此大多数错误纠正技术都局限于一个，两个或者三个比特的错误并只应用于没有反向信道发送ACK或NAK信号的场合（如单工传输）或用于线路传播时间很长的场合（如卫星传输）。,2023/2/9,64,3混合纠错检错 混合纠错检错方式是前向纠错方式和自动重发请求方式的结合，发送端发出的码组不但要有一定的纠错能力，对于超出纠错能力的错误要具有检错能力。这种方式在实时性和复杂性方面是正向纠错和自动重发请求的折衷，因而在数据通信系统中采用较多。4反馈校验方式 反馈校验方式又称回程校验。接收端把收到的数据全部由反向信道返回给发送端
38、，发送端比较原发送数据与反馈数据，从而发现是否有错误，并把认为有错误的数据重新发送，直到发送端没有发现错误为止。其优点是不需要纠错、检错的编译器，设备简单。缺点是需要反向信道；实时性差；发送端需要一定容量的存储器。反馈校验方式仅适用于传输速率较低、数据差错率较低和控制简单的系统。,2023/2/9,65,3.7.3.2 海明码纠错法,在海明码中，在k位数据单元中增加r位冗余位用于检错和纠错，构成一个n（n=k+r）位的码字。由于要标示n位码字无错（一种情况）或者位码字中的某一位有错（n种情况），最多需要有n+1种状态，而这n+1种状态必须由r位冗余位标示出来。因此k、r和n必需满足以下关系式：
39、2rn+1或者2r k+r+1由此可得海明码的编码效率为：R=k/(k+r),2023/2/9,66,1海明码的生成 以一个7位的ASCII码为例来说明海明码的生成。因为对一个7位（k=7）的ASCII码来说，满足关系式的最小r为4，因此需要在7位ASCII码数据单元末尾或者中间插入4个冗余位构成11位的海明码字，如在中间插入，则插入的位置可以是这11位比特中的第1，2，4，8位。如图3-33所示，图中的d为ASCII原始数据，ri（i=1，2，4，8）为插入的冗余位，的具体值由它负责校验的数据位组的值确定。,2023/2/9,67,每个冗余位都负责对一组数据位进行奇偶校验，校验的结果就是的值
40、。其中r1负责校验除本身以外的所有位置用二进制表示时最低位为1的比特，如图3-33中的第3，5，7，9，11比特，r2负责校验除本身以外的所有位置用二进制表示时次低位为1的比特，如图3-33中的第3，6，7，10，11比特，r4负责校验除本身以外的所有位置用二进制表示时第3位为1的比特，如图3-33中的第5，6，7比特，r8负责校验除本身以外的所有位置用二进制表示时第4位为1的比特，如图3-33中的第9，10，11比特。于是一个ASCII码1101010（即字符j）的海明码为如图3-34所示，即为11001010011，其中采用的校验方法均为偶校验，冗余位、和的校验结果分别为1、1、0和0。,2023/2/9,68,2错误检测与纠正 接收端接收到数据之后，将采用与发送方类似的方法重新计算r1、r2、r4和r8的值，不同的是这次r1、r2、r4和r8需要将它们本身的值与它们各自负责校验的数据位组一起校验，然后将重新计算后的r1、r2、r4和r8的值按r8 r4 r2 r1的顺序排列生成一个新的二进制数，该二进制数的对应十进制数就指示了错误发生在第几位或者没有错误（二进制值为0000时表示无错误）。假设发送端将前面产生的海明码传送给接收方的过程中，第7位发生了错误，即1变成了0，于是接收端接收到的数据为如图3-35所示。,2023/2/9,69,
