《数据通信基础》PPT课件.ppt

1,第二章 数据通信基础,本章内容信道 传输介质数据编码多路复用技术数据交换技术差错控制及检错拓扑结构,2,第二讲,本讲内容：1、信道 2、传输介质,3,2.1 基本概念,数据及计算机通信术语数据（Data）：传递（携带）信息的实体。信息（Information）：是数据的内容或解释。信号（Signal）：数据的物理量编码（通常为电编码），数据以信号的形式在介质中传播。模拟信号、数字信号基带（Base band）、宽带（Broad band）信道（Channel）：传送信息的线路（或通路）。比特（bit）：即一个二进制位。比特率为每秒传输的比特数（即数据传送速率）。码元（Code cell）：时间轴上的一个信号编码单元。,4,同步脉冲：用于码元的同步定时，识别码元从何时开始 同步脉冲也可位于码元的中部 一个码元也可有多个同步脉冲相对应,t,码元1,码元2,码元3,码元4,码元5,信号,同步脉冲,t,5,波特（Baud）：码元传输的速率单位。波特率为每秒传送的码元数（即信号传送速率）。比特率、波特率和信号编码级数的关系如下：Rbit=Rbaud log2M 上式中：M-信号的编码级数，Rbit-比特率，Rbaud-波特率一个信号往往可以携带多个二进制位，所以在固定的信息传输速率下，比特率往往大于波特率。换句话说，一个码元中可以传送多个比特。例如：当波特率为9600时若M=2，数据传输率为9600b/s若M=16，数据传输率为38.4kb/s,6,误码率：信道传输可靠性指标，是一个概率值。信息编码：将信息用二进制数表示的方法。例如：ASCII编码、BCD编码等数据编码：将数据用物理量表示的方法。例如：字符A的ASCII编码为01000001，其数据编码可能为,7,带宽（Band width，BW）信道传输能力的度量。在传统的通信工程中：BW fmax fmin 单位：赫兹（Hz）在计算机网络中，一般用每秒允许传输的二进制位数作为带宽的计量单位。主要单位：b/s，kb/s，Mb/s，Gb/s。例如：传统以太网理论上每秒可以传输1千万比特，它的带宽为10Mb/s。时延（Delay）：信息从网络的一端传送到另一端所需的时间。时延=处理时延+排队时延+发送时延+传播时延处理时延=对数据进行处理和错误校验所需的时间排队时延=数据在中间结点等待转发的延迟时间发送时延=数据位数/信道带宽传播时延=d/s d:距离，s:介质中信号传播速度(0.7c),8,时延带宽乘积：某一信道所能容纳的比特数。时延带宽乘积=带宽传播时延例如，某信道的时延带宽乘积为100万比特，这意味着第一个比特到达目的端时，源端已发送了100万比特。,管道体积=时延带宽乘积,9,往返时延（Round-Trip Time，RTT）：从发送端发送数据开始，到发送端收到接收端的确认所经历的时间RTT2传播时延传输可靠性两个含义：数据能正确送达数据能有序送达（当采用分组交换时）,10,1.数据通信的一般概念,通信的三个要素：信源、信宿和信道,任何信道都不是完美无缺的，因此会对传输的信号产生干扰，称为“噪声”。外界：闪电、串扰、电气设备内部：介质特性（衰减、延迟与频率有关）,11,信息通过数据通信系统的传输过程把携带信息的数据用物理信号形式通过信道传送到目的地信息和数据（二进制位）不能直接在信道上传输编码：数据适合传输的数字信号便于同步、识别、纠错调制：数字信号适合传输的形式按频率、幅度、相位解调：接收波形数字信号解码：数字信号原始数据,12,2.数据通信系统的构成,数据传输系统传输线路有线介质、无线介质传输设备调制解调器、中继器、多路复用器、交换机等调制解调器等网络接入设备也称为DCE（Data Circuit Equipment）数据处理系统：计算机、终端等又分为：源系统（信源发送器）：发出数据的计算机目的系统（信宿接收器）：接收数据的计算机计算机、终端等设备也称为DTE（Data Terminal Equipment）,13,数据通信基本过程,5个阶段包含两项内容：数据传输和通信控制 过程 与打电话比较建立物理连接 拨号，拨通对方 建立逻辑连接 互相确认身份数据传输 互相通话断开逻辑连接 互相确认要结束通话断开物理连接 双方挂机,*注意，并不是所有的数据通信都需要全部5个阶段。,14,2.2 信道及其主要特征,1.数字信道和模拟信道数字信道：以数字脉冲形式（离散信号）传输数据的信道。计算机网络中主要采用数字信道进行数据传输ADSL、ISDN、DDN、ATM、局域网模拟信道：以连续模拟信号形式传输数据的信道。CATV、无线电广播、电话拨号线路,15,模拟信号和数字信号模拟信号时间上连续，包含无穷多个信号值模拟信号能在数字信道上传输吗？数字信号时间上离散，仅包含有限数目的信号值。最常见的是二值信号数字信号能在模拟信道上传输吗？,t,a）模拟信号,b）数字信号,16,周期信号和非周期信号周期信号信号由不断重复的固定模式组成（如正弦波）非周期信号信号没有固定的模式和波形循环（如语音的音波信号）。,周期信号,非周期信号,17,数字通信与模拟通信数字通信在数字信道上实现模拟信息或数字信息的传输模拟通信在模拟信道上实现模拟信息或数字信息的传输数字通信的优点抗噪声（干扰）能力强可以控制差错，提高了传输质量便于用计算机进行处理易于加密、保密性强可以传输语音、数据、影像，通用、灵活计算机通信仅在不得已的情况下，才会采用模拟通信，如通过电话线拨号上网。,18,2.信道的最大数据传输率,Nyquist公式：用于无噪声理想低通信道Nyquist公式为估算已知带宽信道的最高数据传输速率提供了依据。例如，话音级线路的带 宽约为3.1kHz，根据上 式计算的信道最大数据 传输率如右表所示,M 最大数据率 2 6200 b/s 4 12400 b/s 8 18600 b/s16 24800 b/s32 31000 b/s,19,非理想信道实际的信道上存在损耗、延迟、噪声。损耗引起信号强度减弱，导致信噪比S/N降低。延迟会使接收端的信号产生畸变。噪声会破坏信号，产生误码。例如：数据传输速率为56kb/s时，持续时间0.01s的干扰会破坏约560个比特。,20,Shannon公式：用于有噪声干扰信道例：信道带宽W=3.1kHz，S/N=2000，则 C=3100log2（1+2000）34kb/s 即该信道上的最大数据传输率不会大于34kb/s。,信噪比的单位也可用分贝(dB)表示：S/NdB=10log10 S/N所以，若S/NdB=30dB，则S/N=1000。,21,Nyquist公式和Shannon公式的比较,C=2W log2M用于理想信道（这样的信道存在吗？）数据传输率随信号编码级数增加而增加。C=W log2（1+S/N）用于有噪声信道（实际的信道总是有噪声！）无论信号编码级数增加到多少，此公式给出了有噪声信道可能达到的最大数据传输速率上限。原因：噪声的存在将使编码级数不可能无限增加。,22,3.通信网络中站点的连接方式,23,4.数据传输方式,单/双工通信单/双向传输单工：数据单向传输半双工：数据可以双向交替传输，但不能在同一时刻双向传输全双工：数据可以双向同时传输需要具有两条物理上独立的传输线路；或者需要具有一条物理线路上的两个信道，分别用于不同方向的信号传输。,24,发送器,接收器,发送器/接收器,发送器/接收器,发送器/接收器,发送器/接收器,单工方式：,半双工方式：,全双工方式：,A站,B站,可同时,不可同时,25,例：无线电广播例：对讲机例：电话,26,基带/频带/宽带传输基带传输：不需调制，编码后的数字脉冲信号直接在信道上传送。例如：以太网（局域网）频带传输：数字信号调制成音频模拟信号后再传送，接收方需要解调。例如：通过电话网络传输数据宽带传输：把信号调制成频带为几十MHZ到几百MHZ的模拟信号后再传送，接收方需要解调。例如：闭路电视的信号传输,27,数据同步方式目的是使接收端与发送端在时间基准上一致：同步脉冲频率数据从什么时候开始，什么时候结束位边界数据块边界数据通信中需要在三个层次上实现同步：位位同步字符字符同步帧(Frame)帧同步,28,位同步：目的是使接收端接收的每一位信息都与发送端保持同步，2种同步方法：外同步发送端发送数据之前发送同步脉冲信号，接收方用接收到的同步信号来锁定自己的时钟脉冲频率。自同步通过特殊编码（如曼彻斯特编码），使数据编码信号中包含同步信号，接收方从数据编码信号提取同步信号来锁定自己的时钟脉冲频率。,29,字符同步：找到正确的字符边界。常用的为起止式（异步式）。在这种方式中，每个字符的传输需要：1个起始位、58个数据位、1、1.5或2个停止位采用这种同步方式的通信也称“异步通信”。起止式的优缺点：频率的漂移不会积累，每个字符开始时都会重新获得同步；每两个字符之间的间隔时间不固定；增加了辅助位，所以传输效率低；例如，采用1个起始位、8个数据位、2个停止位时，其传输效率为8/1173,30,帧同步：识别一个帧的起始和结束。帧（Frame）：数据链路中的传输单位包含数据和控制信息的数据块面向字符的以同步字符（SYN，16H）来标识一个帧的开始，适用于数据为字符类型的帧面向比特的以特殊位序列（7EH，即01111110）来标识一个帧的开始，适用于任意数据类型的帧,7EH,7EH,31,2.3 传输介质,磁介质高带宽、低费用、高延时（小时）在通信中很少使用 金属导体双绞线、同轴电缆(粗、细)光纤无线介质无线电、微波、卫星、红外线,32,双绞线（Twist Pair，TP）,-螺旋绞合的双导线-每根4对、25对、1800对-典型连接距离100m（LAN）-RJ45插座、插头-优缺点：成本低 组装密度高、节省空间 安装容易（综合布线系统）平衡传输（高速率）抗干扰性一般 连接距离短,应用领域：电话网络、计算机局域网,33,屏蔽双绞线(STP)非屏蔽双绞线(UTP),以铝箔屏蔽以减少干扰和串音，应用较少,双绞线外无任何屏蔽层，应用广泛,常用的双绞线：3类（16Mb/s）和5类（155Mb/s）两种,34,双绞线的连接标准色彩标记和连接方法：交叉线：交换机-交换机、PC-PC、HUB-HUB(标准端口)直连线：PC/路由器-交换机/HUB、HUB-HUB(级连端口),交叉线EIA-568B,直连线EIA-568A,35,光纤（Optical Fiber）依靠光波承载数据，光脉冲在玻璃纤维中传播优缺点：传输带宽高：仅受光电转换器件的限制（100Gb/s）传输损耗小，适合长距离传输抗干扰性能极好、误码率低，保密性好轻便价格较高需要光电转换纤芯材料：塑料二氧化硅（高纯玻璃）,36,光纤传输原理光的反射光从折射率高的介质入射到折射率低的介质时会产生折射。折射量取决于两种介质的折射率。当入射角临界值时产生全反射，不会泄漏。纤芯-折射率高，玻璃包层-折射率低亮度调制：有光脉冲-1，无光脉冲-0光传输系统：光源、介质、光检测光源：850nm/1300nm/1500nm，发光二极管/激光二极管光检测器：光电二极管PIN/雪崩二极管APD单向传输，双向需两根光纤应用领域：局域网主干、电信网络、服务器连接,37,多模光纤(MMF)单模光纤(SMF)：光纤的直径接近一个光波波长,38,典型的光缆,单芯光缆,多芯光缆,常见规格：纤芯50um缓变型-MMF 62.5um缓变型/增强型-MMF 8.3um突变型-SMF 包层125um,39,高密度多芯光缆剖面结构,芯,封套,外套,加强芯,光纤,外鞘,加强芯,光纤束,40,同轴电缆（Coaxial Cable）计算机网络中使用基带同轴电缆阻抗50，有粗同轴和细同轴两种应用：总线局域网（以太网）性能：10Mb/s，500米/185米,41,无线介质（信号在大气或外层空间自由传播）使用电磁波或光波携带信息优缺点：无需物理连接适用于长距离或不便布线的场合易受干扰反射，为障碍物所阻隔主要类型：无线电、地面微波通信卫星红外线,42,无线电基站与终端之间通信采用无线链路应用领域：移动通信、无线局域网（WLAN）,基站覆盖的无线电区域,基站,用户计算机和终端,43,地面微波通过地面站之间接力传送接力站之间距离：50-100 km速率：每信道 45 Mb/s,地球,地面站之间的直视线路,微波传送塔,44,地球同步卫星与地面站相对固定位置使用3颗卫星即可覆盖全球传输延迟时间长（270ms）广播式传输应用领域：电视传输长途电话专用网络广域网,35,784公里,地球,45,常用传输介质的比较,46,第三讲,本讲内容：1、数据编码2、多路复用技术3、数据交换技术,47,2.4 数据编码,不同类型的信号在不同类型的信道上传输有4种情况：,48,模拟传输和数字传输所使用的技术,49,编码与调制的区别编码：用数字信号承载数字或模拟数据调制：用模拟信号承载数字或模拟数据,Encoder,Decoder,数字或模拟数据,数字信号,x(t),g(t),数字或模拟数据,编码与解码,数字信道,发送方,接收方,g(t),编码,解码,50,调制与解调,51,数字数据的数字信号编码,使数字数据能在数字信道上传输把数字数据转换成某种数字脉冲信号常见的有两类：不归零码和曼彻斯特编码不归零码（NRZ，Non-Return to Zero）二进制数字0、1分别用两种电平来表示；常用5V表示1，5V表示0；缺点：存在直流分量，传输中不能有变压器或电容；不具备自同步机制，传输时必须使用外同步。,52,53,差分码差分码用电平的变化与否来代表逻辑“1”和“0”。变化为“1”，不变化为“0”。,54,55,曼彻斯特编码（Manchester Coding）用电压的变化表示0和1。规定在每个码元的中间发生跳变：高低的跳变代表0，低高的跳变代表1每个码元中间都要发生跳变，接收端可将此变化提取出来作为同步信号。这种编码也称为自同步码（Self-Synchronizing Code）。缺点：需要双倍的传输带宽（即信号速率是数据速率的2倍）。差分曼彻斯特编码（Differential）每个码元的中间仍要发生跳变。用码元开始处有无跳变来表示0和1，有跳变代表0，无跳变代表1。,56,三种数字编码的波形图,57,2.数字数据的调制,使数字数据能在模拟信道上传输三种常用的调制技术：幅移键控ASK（Amplitude Shift Keying）频移键控FSK（Frequency Shift Keying）相移键控PSK（Phase Shift Keying）原理：用数字信号对载波的不同参量进行调制。载波信号 S(t)=Acos(t+)S(t)的参量包括：幅度A、频率、初相位调制就是要使A、或随数字基带信号的变化而变化,58,ASK：用载波的两个不同振幅表示0和1FSK：用载波的两个不同频率表示0和1PSK：用载波的起始相位的变化表示0和1,59,3.模拟数据的数字信号编码,使模拟数据能在数字信道上传输采样定理：如果模拟信号的最高频率为F，若以2F的采样频率对其采样，则从采样得到的离散信号序列就能完整地恢复出原始信号。要转换的模拟数据主要是电话语音信号模拟数据要在数字线路上传输，必须将其转换成数字信号。三个步骤：采样：按一定间隔对语音信号进行采样量化：把每个样本舍入到最接近的量化级别上编码：对每个舍入后的样本进行编码编码后的信号称为PCM信号（脉冲编码调制,Pulse Coded Modulation）。,60,语音信号的数字化语音带宽f2倍语音最大频率）样本量化级数：256级（8bit/每样本）数据率：8000次/s*8bit=64kb/s每路PCM信号的速率=64kb/s,61,PCM编码过程举例,62,2.5 多路复用技术,多路复用：多个信息源共享一个公共信道为何要复用？提高线路利用率适用场合：当信道的传输能力大于每个信源的平均传输需求时类比：公共运输系统（铁路、海运、航空）,63,复用的基本思想：把公共共享信道用某种方法划分成多个子信道，每个子信道传输一路数据。复用方法频分复用FDM（Frequency Division Multiplexing）按频率划分不同的信道，如CATV系统波分复用WDM（Wave Division Multiplexing）按波长划分不同的信道，用于光纤传输时分复用TDM（Time Division Multiplexing）按时间划分不同的信道，目前应用最广泛码分复用CDM（Code Division Multiplexing）按地址码划分不同的信道，非常有发展前途,64,频分复用FDM原理：整个传输频带被划分为若干个频率通道，每路信号占用一个频率通道进行传输。频率通道之间留有防护频带以防相互干扰。,CH2,CH1,CH3,原带宽,CH1,CH2,CH3,移频后带宽,CH1,CH2,CH3,带宽复用信号,f,复用器,65,波分复用光的频分复用原理：整个波长频带被划分为若干个波长范围，每路信号占用一个波长范围来进行传输。,66,时分复用TDM原理：把时间分割成小的时间片，每个时间片分为若干个时隙，每路数据占用一个时隙进行传输。在通信网络中应用极为广泛。,67,由于每路数据总是使用每个时间片的固定时隙，所以这种时分复用也称为同步时分复用。一个时间片内传输的多路数据称为帧。时分复用的典型例子：PCM信号的传输把多个话路的PCM语音数据用TDM的方法装成帧（帧中还包括了帧同步信息和信令信息）每帧在一个时间片内发送每个时隙承载一路PCM信号,68,统计（异步）TDMSTDMTDM的缺点：某用户无数据发送，其他用户也不能占用该时隙，将会造成带宽浪费。STDM：用户不固定占用某个时隙，有空时隙就将数据放入。,69,时分复用数字载波复用标准,T-标准（北美、日本）E-标准（欧洲、中国、南美）E1（一次群）标准每125us为一个时间片，每时间片分为32个通道（时隙）。每个时隙可容纳8bit。通道0用于同步，通道16用于信令，其他30个通道用于传输30个PCM话音数据。E1速率=（32x8bit）/125us=2.048 Mb/s对E1进一步复用，还可构成E2到E5等高次群。E5可承载7680个话路，数据率约为565Mb/s。新的TDM标准是同步光网络（SONET）和ITU-T的同步数字系列（SDH）。常用的线路速率为（近似值）155Mb/s，622Mb/s，2.5Gb/s和10Gb/s。,70,E1-帧格式,E1线路也可以用于计算机通信,71,码分复用CDM原理：每个用户把发送信号用接收方的地址码序列编码（任意两个地址码序列相互正交）。不同用户发送的信号在接收端被叠加，然后接收者用同样的地址码序列解码。由于地址码的正交性，只有与自己地址码相关的信号才能被检出，由此恢复出原始数据。地址码序列两两相互正交：码序列A、B，应满足 AB=0，A B=0，A A=1，A A=-1 其中 为内积运算。在无线移动通信中应用广泛。,72,2.6 数据交换技术,什么是交换？按某种方式动态地分配传输线路资源。例如，电话交换机在用户呼叫时为用户选择一条可用的线路进行接续。用户挂机后则断开该线路，该线路又可分配给其它用户。最初的交换：人工转接交换为什么要采用交换技术？节省线路投资，提高线路利用率。实现交换的方法主要有：电路交换、报文交换和分组交换。,73,电路交换在通信双方之间建立一条临时专用线路的过程。可以是真正的物理线路，也可以是一个复用信道。特点：数据传输前需要建立一条端到端的通路。称为“面向连接的”（典型例子：电话）过程：建立连接通信释放连接优缺点：建立连接的时间长；一旦建立连接就独占线路，线路利用率低；无纠错机制；建立连接后，传输延迟小。不适用于计算机通信：因为计算机数据具有突发性的特点，真正传输数据的时间不到10%。,74,电话网络中的电路交换电路交换也能在多路复用信道上实现在物理线路的某个信道上建立连接,75,报文交换以报文为单位进行“存储-转发”交换的技术。在交换过程中，交换设备将接收到的报文先存储，待信道空闲时再转发出去，一级一级中转，直到目的地。这种数据传输技术称为存储-转发。传输之前不需要建立端到端的连接，仅在相邻结点传输报文时建立结点间的连接。称为“无连接的”（典型例子：电报）整个报文（Message）作为一个整体一起发送。优缺点：没有建立和拆除连接所需的等待时间；线路利用率高；传输可靠性较高；报文大小不一，造成存储管理复杂；大报文造成存储转发的延时过长，且对存储容量要求较高；出错后整个报文全部重发。比较：下载时若无断点续传功能，一旦出错你会怎样做？,76,分组交换（包交换）将报文分割成若干个大小相等的分组（Packet）进行存储转发。数据传输前不需要建立一条端到端的通路也是“无连接的”。有强大的纠错机制、流量控制、拥塞控制和路由选择功能。优缺点：对转发结点的存储要求较低，可以用内存来缓冲分组速度快；转发延时小适用于交互式通信；某个分组出错可以仅重发出错的分组效率高；各分组可通过不同路径传输，容错性好。需要分割报文和重组报文，增加了端站点的负担。分组交换有两种交换方式：数据报方式和虚电路方式,77,数据报方式（Datagram）各分组独立地确定路由（传输路径）不能保证分组按序到达，所以目的站点需要按分组编号重新排序和组装,数据报方式不能保证分组按序到达,分组可能通过多个路径穿越网络,78,虚电路方式（Virtual Circuit）通信前预先建立一条逻辑连接虚电路虚电路是由其路径上的所有交换机中的路由表定义的类比：铁路系统（旅客/列车:分组，铁路网:网络，火车站:节点）“郑州北京”这条线路可以看成是一条虚路径也需要三个过程：建立数据传输拆除建立虚电路时，交换机将预留传输时所需的所有资源虚电路的路由在建立时确定，传输数据时则不再需要数据传输时只需指定虚电路号，分组即可按虚电路的路由穿越网络“数字管道”提供的是“面向连接”的服务但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段与铁路系统类比！可以看成是采用了电路交换思想的分组交换能够保证分组按序到达永久虚电路PVC和交换虚电路SVC,79,分组通过预先建立好的虚电路穿越网络,80,三种交换方式的事件顺序,81,第四讲,本讲内容：1、差错控制及检错2、拓扑结构,82,2.7 差错控制与检错,什么是差错控制？在通信过程中，发现、检测差错并进行纠正为何要进行差错控制？不存在理想的信道传输总会出错与语音、图像传输不同，计算机通信要求极低的差错率。产生差错的原因：信号衰减和热噪声信道的电气特性引起信号幅度、频率、相位的畸变；信号反射，串扰；冲击噪声，闪电、大功率电机的启停等。,83,差错控制技术差错控制编码发送端：在发送数据之前，先按照某种规则在数据位之外附加上一定的冗余位后再发送，称为差错控制编码过程。接收端：收到编码后，利用相同的规则对信息位和冗余位之间的关系进行检测，判断传输过程中是否发生差错。,差错类型及解决办法,84,传输错误处理方法,85,差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。差错控制技术自动请求重传Automatic Repeat Request（ARQ）停等 ARQ每发送一帧就需要一个应答帧只重传刚才出错的帧Go-back-N（回退N帧）ARQ每发送N帧需要一个应答帧需重传前面（N-i+1）帧（0iN）选择重传 ARQ每发送N帧需要一个应答帧只重传出错的帧,反馈重发技术,86,特点半双工方式进行通信控制简单，易于实现。传输效率低。,87,差错控制编码：检错码和纠错码纠错码在计算机通信中很少使用检错码主要有两种编码方法：奇偶校验（Parity Checking）循环冗余校验,88,1、奇偶校验码 先将要发送的数据块分组，且在每一组的数据码元后面附加一个冗余位，使得该组连冗余位在内的码字中“1”的个数为偶数（偶校验）或奇数（奇校验）。在接收端按同样的规则检查，如发现不符，就说明传输有误。奇偶校验码在实际使用时可分为垂直奇偶校验码、水平奇偶校验码和水平垂直奇偶校验码等几种。,89,奇偶校验,Single Bit Parity:Detect single bit errors,Two Dimensional Bit Parity:Detect and correct single bit errors,1,90,水平奇偶校验码,91,设一个字符对应的ASCII码为C7C6C5C4C3C2C1，校验位为C8在下面的例子中，假定采用偶校验。,垂直奇偶校验码,92,水平垂直奇偶校验,93,水平垂直奇偶校验码,检错能力：可检出某行、某列的所有奇数个错；能发现大部分偶数个错；可以纠正不能同时满足行、列校验关系的一位错不能检出某些互相补偿的偶数个错,94,原理发送：以16位字为单位进行累加，累加过程中若最高 位有进位则循环进入低位，最后将累加和取“1补 码”(即反码)，得校验和，将其与数据一起发送。接收：当接收者收到该数据块后，同样以16位字为 单位对各数据及校验和进行累加，若最后结果 为全1，则正确，否则出错。可靠性:能够检测出绝大多数奇数个和偶数个数据位 的变化。除非一个16位字中的0变成1，而另 一个16位字中的相同位置由1变成0。说明：也可用“2补码”(即补码),此时接收校验累加应为0.,(2)校验和（CheckSum),95,校验和计算过程,96,原理:将位串看成系数为 0 或 1 的多项式。如位串1 0 1 0 0 1 1 1 即对应于多项式：x7+x5+x2+x+1=1*x7+0*x6+1*x5+0*x4+0*x3+1*x2+1*x+1*x0 收发双方约定一个生成多项式 G(x)（其最高阶和最低阶系数必须为1），发送方用位串及 G(x)进行某种运算得到校验和，并在帧的末尾加上校验和，使带校验和的帧的多项式能被 G(x)整除;接收方收到后，用 G(x)除多项式，若有余数，则传输有错。,(3)循环冗余码(Cyclic Redundancy Check，CRC),97,问题：发送方用位串及 G(x)进行何种运算得到的 校验和，可使带校验和的帧的多项式能被 G(x)整除？模2运算特点：模2除:被除数高位为1即可相除,商为1 模2加、模2减：等于按位加(异或)运算(模2加、模2减、模2除可用异或等硬件电路实现）,循环冗余码（续）,98,循环冗余码(续）,CRC 校验和计算法 若生成多项式 G(x)为 r 阶(即r1位位串)，原帧为 m 位，其多项式为 M(x)，则在原帧后面添加 r 个 0，帧成为 m+r 位，相应多项式成为 xr M(x)按模2除法用 G(x)对应的位串去除对应于 xr M(x)的位串,得余数 R(x)按模2减法(即模2加)从对应于 xr M(x)的位串中减去(加上)余数 R(x),结果即传送的带校验和的帧多项式T(x)T(x)=xr M(x)+R(x),99,用CRC 运算能进行校验的简单证明：证 设 xr M(x)除以 G(x)的商和余数分别为 Q(x)和 R(x),则有:xr M(x)=G(x)Q(x)+R(x)即:xr M(x)R(x)G(x)G(x)接收方收到带CRC校验和的幀多项式T(x)=xr M(x)+R(x),T(x)xr M(x)+R(x)xr M(x)R(x)R(x)R(x)G(x)G(x)G(x)G(x)G(x)G(x)由于模2加减相当于异或运算,于是接收方模2除后商Q(x),余数0.,=Q(x)+,=+=Q(x)+=Q(x),循环冗余码(续）,100,发送方生成 CRC 校验码,101,接收方进行 CRC 校验,102,CRC-8:x8+x2+x+1 CRC-10:x10+x9+x5+x4+x2+1CRC-12：x12+x11+x3+x2+x+1CRC-16：x16+x15+x2+1CRC-CCITT：x16+x12+x5+1 CRC-32：x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1,一些生成多项式 G(X)的国际标准,R=16，IBM专用,R=16，CCITT专用,r=32,LAN中常用,103,CRC 码的检错率,检错率：可检测出几乎所有错误，若出现差错的码多项式仍能被 G(X)整除时，错误就检测不出来，但发生这种情况的概率是非常小的。一般除数采用13，17和33位。用16比特生成多项式CRC-16或CRC-CCITT时，可检测出：所有的单个错 所有的两个错 所有的奇数个错 所有突发长度 16 的突发错 17 比特突发错的 99.997%18 比特或更长突发错的 99.998%,104,例1,设信息代码 M=1010001101，r=5,G=110101。模 2 运算的结果是：商 Q=1101010110，余数R=01110。将余数 R 作为冗余码添加在信息 M 的后面发送出去，即发送的数据是101000110101110，或 2rM+R。,105,例1的计算过程,1101010110 Q 商 除数 P 110101 101000110100000 2rM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余数,106,例2,107,例2,108,例3,原始数据M=1101011011G(x)=x4+x+1 的系数=10011,10 0 11,1 0 0 11,1 0 0 11,1 0 1 10,1 0 0 11,1 01 0 0,1 0 0 11,11 1 0,1,1,0,余数,传输码元=原始数据（左移位后）+余数 11010110111110,109,例4,110,2.8 网络拓扑结构,111,星形拓扑,112,星型(Star)拓扑的主要特点,结点通过点点通信线路与中心结点连接。中心结点控制全网的通信，任何两结点之间的通信都要通过中心结点。优点：星型拓扑构型结构简单，易于实现，便于管理 故障诊断和隔离容易 一个站点的故障只影响本站 缺点：电缆长度和安装工作量较大 中央结点的负担较重，形成瓶颈,113,环形拓扑,114,环型(Ring)拓扑的主要特点,结点通过点点通信线路连接成闭合环路，链路大多是单向的，即环中的数据将沿一个方向逐站传送。优点：结构简单，传输时延确定；所需电缆长度短；增加或减少工作站时，仅需简单的连接操作；同一环上的不同链路段可以使用不同的传输介质；可使用光纤。缺点：每个节点都会成为网络可靠性的瓶颈；为保证环的正常工作，需要较复杂的环维护处理；故障检测困难；增加或去除站点时都会影响其他站点的工作。,115,总线拓扑,116,总线型(Bus)拓扑的主要特点,总线拓扑结构采用一条信道作为传输媒体，所有站 点都通过相应的硬件接口直接连到这一公共传输媒体上，该公共传输媒体即称为总线。任一站点发送到总线上的 信号都能被总线上其它站点接收到。优点：总线结构所需要的电缆数量少，布线容易；总线结构简单，又是无源工作，有较高的可靠性；易于扩充，增加或减少用户比较方便。缺点：总线的传输距离有限，通信范围受到限制；故障诊断和隔离较困难。,117,树型(Tree)拓扑的主要特点,树型拓扑是从总线拓扑演变而来，也可以看成是星型拓扑的扩展；结点按层次进行连接，信息交换主要在上、下结点之间进行，同层结点之间一般不进行数据交换或数据交换量小；树型拓扑网络适用于汇集信息的应用要求。优点：易于扩展 故障隔离较容易 缺点：各个节点对根的依赖性太大。,118,网型(Mesh)拓扑的主要特点,由站点和连接站点的点-点链路组成，每个站点都有一条或几条链路同其他站点相连。优点：站点之间存在多条路径，可选择最优路由;单个站点或链路的故障影响较小，可靠性高.缺点：结构复杂，成本较高,119,常见拓扑结构例,星型拓扑：交换机网络 总线拓扑：同轴电缆架构的以太网 环型拓扑：令牌环网，FDDI网 树型拓扑：层次级网络，如层次型星网 网型拓扑：广域网,120,本章小结,本章内容覆盖了数据通信的方方面面！信道（数字/模拟信号，数字模拟信道，调制/编码，信道带宽，最大传输能力，数字通信基本过程）传输媒体（有线/无线，双绞线/光纤）编码与调制（数字编码，幅度/频率/相位调制，脉码调制-PCM）多路复用（FDM,TDM,WDM,CDM）数据交换技术（电路交换，报文交换，分组交换）差错控制（差错检测，差错控制）拓扑结构,