数据通信基础PPT课件

《数据通信基础PPT课件》由会员分享，可在线阅读，更多相关《数据通信基础PPT课件（120页珍藏版）》请在金锄头文库上搜索。

1、第二章第二章 数据通信基础数据通信基础本章内容信道信道 传输介质传输介质数据编码数据编码多路复用技术多路复用技术数据交换技术数据交换技术差错控制及检错差错控制及检错拓扑结构拓扑结构1第二讲本讲内容： 1、信道、信道 2、传输介质、传输介质22.1 基本概念基本概念数据及计算机通信术语数据及计算机通信术语数据（数据（Data）：传递（携带）信息的实体。：传递（携带）信息的实体。信息（信息（Information）：是数据的内容或解释。：是数据的内容或解释。信号（信号（Signal）：数据的物理量编码数据的物理量编码（通常为电编码）（通常为电编码），数据以信号的形式在介质中传播。，数据以信号的形式

2、在介质中传播。模拟信号模拟信号、数字信号数字信号基带基带（Base band）、宽带（、宽带（Broad band）信道信道（Channel）：传送信息的线路（或通路）。：传送信息的线路（或通路）。比特（比特（bit）：即一个二进制位。比特率为每秒传输的：即一个二进制位。比特率为每秒传输的比特数（即比特数（即数据数据传送速率）。传送速率）。码元（码元（Code cell）：时间轴上的一个信号编码单元。：时间轴上的一个信号编码单元。3同步脉冲：用于码元的同步定时，识别码元从何时开始同步脉冲：用于码元的同步定时，识别码元从何时开始 同步脉冲也可位于码元的中部同步脉冲也可位于码元的中部 一个码元也可

3、有多个同步脉冲相对应一个码元也可有多个同步脉冲相对应t码元码元1码元码元2码元码元3码元码元4码元码元5信号信号同步脉冲同步脉冲t4波特（波特（Baud）：码元传输的速率单位。波特率：码元传输的速率单位。波特率为每秒传送的码元数（即信号传送速率）。为每秒传送的码元数（即信号传送速率）。比特率、波特率和信号编码级数的关系如下：比特率、波特率和信号编码级数的关系如下： Rbit = Rbaud log2M 上式中：上式中： M-信号的编码级数，信号的编码级数，Rbit-比特率，比特率，Rbaud-波特率波特率一个信号往往可以携带多个二进制位，所以在固定一个信号往往可以携带多个二进制位，所以在固定的

4、信息传输速率下，比特率往往大于波特率。换句的信息传输速率下，比特率往往大于波特率。换句话说，一个码元中可以传送多个比特。话说，一个码元中可以传送多个比特。例如：当波特率为例如：当波特率为9600时时若M=2，数据传输率为9600b/s若M=16，数据传输率为38.4kb/s5误码率误码率：信道传输可靠性指标，是一个概率值。：信道传输可靠性指标，是一个概率值。信息编码信息编码：将信息用二进制数表示的方法。将信息用二进制数表示的方法。例如：例如：ASCII编码、编码、BCD编码等编码等数据编码数据编码：将数据用物理量表示的方法。：将数据用物理量表示的方法。例如：字符例如：字符A的的ASCII编码为

5、编码为01000001，其数据，其数据编码可能为编码可能为01000001t6带宽（带宽（Band width，BW）信道传输能力的度量。信道传输能力的度量。在传统的通信工程中：BW fmax fmin 单位：赫兹（Hz）在计算机网络中，一般用每秒允许传输的二进制位数作为带宽的计量单位。主要单位：b/s，kb/s，Mb/s，Gb/s。例如：传统以太网理论上每秒可以传输1千万比特，它的带宽为10Mb/s。时延（时延（Delay）：信息从网络的一端传送到另一端所需信息从网络的一端传送到另一端所需的时间。的时间。时延时延=处理时延处理时延+排队时延排队时延 +发送时延发送时延+传播时延传播时延处理时

6、延处理时延=对数据进行处理和错误校验所需的时间排队时延排队时延=数据在中间结点等待转发的延迟时间发送时延发送时延=数据位数/信道带宽传播时延传播时延=d/s d:距离，s:介质中信号传播速度(0.7c)7时延带宽乘积：时延带宽乘积：某一信道所能容纳的比特数。时延带宽乘积=带宽传播时延例如，某信道的时延带宽乘积为100万比特，这意味着第一个比特到达目的端时，源端已发送了100万比特。信信道道带宽带宽传播时延传播时延管道体积管道体积=时延带宽乘积时延带宽乘积8往返时延（往返时延（Round-Trip Time，RTT）：从发送端发送数据开始，到发送端收到接收端的确认所经历的时间RTT2传播时延传输

7、可靠性传输可靠性两个含义：数据能正确送达数据能有序送达（当采用分组交换时）91. 数据通信的一般概念数据通信的一般概念通信的三个要素：通信的三个要素：信源信源、信宿信宿和和信道信道噪声噪声信源信源发送器发送器信道信道接收器接收器信宿信宿源系统源系统目的系统目的系统任何信道都不是完美无缺的，因此会对传输的信任何信道都不是完美无缺的，因此会对传输的信号产生干扰，称为号产生干扰，称为“噪声噪声”。外界：闪电、串扰、电气设备外界：闪电、串扰、电气设备内部：介质特性（衰减、延迟与频率有关）内部：介质特性（衰减、延迟与频率有关）10信息通过数据通信系统的传输过程信息通过数据通信系统的传输过程把携带把携带信

8、息信息的的数据数据用物理用物理信号信号形式通过信道传送到目的地形式通过信道传送到目的地信息和数据（二进制位）不能直接在信道上传输信息和数据（二进制位）不能直接在信道上传输编码编码：数据：数据适合传输的数字信号适合传输的数字信号便于同步、识别、纠错便于同步、识别、纠错调制调制：数字信号：数字信号适合传输的形式适合传输的形式按频率、幅度、相位按频率、幅度、相位解调解调：接收波形：接收波形数字信号数字信号解码解码：数字信号：数字信号原始数据原始数据信息信息数据数据信号信号在信道上传输在信道上传输信号信号数据数据信息信息数据编码数据编码调制调制解调解调数据解码数据解码01000001A01000001

9、A信道信道112. 数据通信系统的构成数据通信系统的构成数据传输系统数据传输系统传输线路传输线路有线介质、无线介质有线介质、无线介质传输设备传输设备调制解调器、中继器、多路复用器、交换机等调制解调器、中继器、多路复用器、交换机等调制解调器等网络接入设备也称为调制解调器等网络接入设备也称为DCE（Data Circuit Equipment）数据处理系统数据处理系统：计算机、终端等：计算机、终端等又分为：又分为：源系统（信源发送器）：发出数据的计算机源系统（信源发送器）：发出数据的计算机目的系统（信宿接收器）：接收数据的计算机目的系统（信宿接收器）：接收数据的计算机计算机、终端等设备也称为计算机

10、、终端等设备也称为DTE（Data Terminal Equipment ） DCEDTEDTEDCE12数据通信基本过程数据通信基本过程5个阶段个阶段包含两项内容：包含两项内容：数据传输数据传输和和通信控制通信控制 过程过程 与打电话比较与打电话比较建立物理连接建立物理连接 拨号，拨通对方拨号，拨通对方 建立逻辑连接建立逻辑连接 互相确认身份互相确认身份数据传输数据传输 互相通话互相通话断开逻辑连接断开逻辑连接 互相确认要结束通话互相确认要结束通话断开物理连接断开物理连接 双方挂机双方挂机*注意，并不是所有的数据通信都需要全部5个阶段。132.2 信道及其主要特征信道及其主要特征1. 数字信

11、道和模拟信道数字信道和模拟信道数字信道数字信道：以数字脉冲形式（离散信号）：以数字脉冲形式（离散信号）传输数据的信道。传输数据的信道。计算机网络中主要采用数字信道进行数据传输计算机网络中主要采用数字信道进行数据传输ADSL、ISDN、DDN、ATM、局域网、局域网模拟信道模拟信道：以连续模拟信号形式传输数据：以连续模拟信号形式传输数据的信道。的信道。CATV、无线电广播、电话拨号线路、无线电广播、电话拨号线路14模拟信号和数字信号模拟信号和数字信号模拟信号模拟信号时间上连续，包含无穷多个信号值时间上连续，包含无穷多个信号值模拟信号能在数字信道上传输吗？模拟信号能在数字信道上传输吗？数字信号数字

12、信号时间上离散，仅包含有限数目的信号值。最常见的是二值信号时间上离散，仅包含有限数目的信号值。最常见的是二值信号数字信号能在模拟信道上传输吗？数字信号能在模拟信道上传输吗？ta） 模拟信号tb） 数字信号15周期信号和非周期信号周期信号和非周期信号周期信号周期信号信号由不断重复的固定模式组成信号由不断重复的固定模式组成（如正弦波）（如正弦波）非周期信号非周期信号信号没有固定的模式和波形循环信号没有固定的模式和波形循环（如语音的音波信号）（如语音的音波信号）。tTTTtTTT周周期期信信号号非非周周期期信信号号tt16数字通信与模拟通信数字通信与模拟通信数字通信数字通信在数字信道上实现模拟信息或

13、数字信息的传输在数字信道上实现模拟信息或数字信息的传输模拟通信模拟通信在模拟信道上实现模拟信息或数字信息的传输在模拟信道上实现模拟信息或数字信息的传输数字通信的优点数字通信的优点抗噪声（干扰）能力强抗噪声（干扰）能力强可以控制差错，提高了传输质量可以控制差错，提高了传输质量便于用计算机进行处理便于用计算机进行处理易于加密、保密性强易于加密、保密性强可以传输语音、数据、影像，通用、灵活可以传输语音、数据、影像，通用、灵活计算机通信仅在不得已的情况下，才会采用模拟通信，计算机通信仅在不得已的情况下，才会采用模拟通信，如通过电话线拨号上网。如通过电话线拨号上网。172. 信道的最大数据传输率信道的最

14、大数据传输率Nyquist公式公式：用于无噪声理想低通信道用于无噪声理想低通信道Nyquist公式为公式为估算已知带宽信道的最高数估算已知带宽信道的最高数据传输速率据传输速率提供了依据。提供了依据。例如，话音级线路的带例如，话音级线路的带 宽约为宽约为3.1kHz，根据上，根据上 式计算的信道最大数据式计算的信道最大数据 传输率如右表所示传输率如右表所示C = 2W log2 MC = 数据传输率，单位数据传输率，单位b/s W = 带宽，单位带宽，单位HzM = 信号编码级数信号编码级数M 最大数据率最大数据率 2 6200 b/s 4 12400 b/s 8 18600 b/s16 248

15、00 b/s32 31000 b/s18非理想信道非理想信道实际的信道上存在损耗、延迟、噪声。实际的信道上存在损耗、延迟、噪声。损耗损耗引起信号强度减弱，导致信噪比信噪比S/N降低降低。延迟延迟会使接收端的信号产生畸变信号产生畸变。噪声噪声会破坏信号，产生误码破坏信号，产生误码。例如：数据传输速率为56kb/s时，持续时间0.01s的干扰会破坏约560个比特。19Shannon公式公式：用于有噪声干扰信道用于有噪声干扰信道例：信道带宽例：信道带宽W=3.1kHz，S/N=2000，则，则 C = 3100log2（1+2000） 34kb/s 即该信道上的最大数据传输率不会大于即该信道上的最大

16、数据传输率不会大于34kb/s。信噪比的单位也可用分贝(dB)表示： S/NdB=10log10 S/N所以，若S/NdB=30dB，则S/N=1000。C = W log2 （1+S/N） C: 传输率，单位传输率，单位b/sW: 带宽，单位带宽，单位HzS/N: 信噪比信噪比20Nyquist公式和公式和Shannon公式的比较公式的比较C = 2W log2M用于理想信道（这样的信道存在吗？）用于理想信道（这样的信道存在吗？）数据传输率随信号编码级数增加而增加。数据传输率随信号编码级数增加而增加。C = W log2（1+S/N）用于有噪声信道（实际的信道总是有噪声！）用于有噪声信道（实

17、际的信道总是有噪声！）无论信号编码级数增加到多少，此公式给出了有无论信号编码级数增加到多少，此公式给出了有噪声信道可能达到的最大数据传输速率上限。噪声信道可能达到的最大数据传输速率上限。原因：噪声的存在将使编码级数不可能无限增加原因：噪声的存在将使编码级数不可能无限增加。213. 通信网络中站点的连接方式通信网络中站点的连接方式点-点连接主站交换连接集线式连接次站次站次站中心站集中器交换机多点连接224. 数据传输方式数据传输方式单单/双工通信双工通信单单/双向传输双向传输单工单工：数据单向传输：数据单向传输半双工半双工：数据可以双向交替传输，但不能在同：数据可以双向交替传输，但不能在同一时刻

18、双向传输一时刻双向传输全双工全双工：数据可以双向同时传输：数据可以双向同时传输需要具有两条物理上独立的传输线路；需要具有两条物理上独立的传输线路；或者需要具有一条物理线路上的两个信道，分别用或者需要具有一条物理线路上的两个信道，分别用于不同方向的信号传输。于不同方向的信号传输。23发送器发送器接收器接收器发送器发送器/接收器接收器发送器发送器/接收器接收器发送器发送器/接收器接收器发送器发送器/接收器接收器单工方式：单工方式：半双工方式：半双工方式：全双工方式：全双工方式：A站站B站站可同时不可同时24例：无线电广播例：无线电广播例：对讲机例：对讲机例：电话例：电话25基带基带/频带频带/宽带

19、传输宽带传输基带传输基带传输：不需调制，编码后的数字脉冲信号：不需调制，编码后的数字脉冲信号直接在信道上传送。直接在信道上传送。例如：以太网（局域网）例如：以太网（局域网）频带传输频带传输：数字信号调制成音频模拟信号后再：数字信号调制成音频模拟信号后再传送，接收方需要解调。传送，接收方需要解调。例如：通过电话网络传输数据例如：通过电话网络传输数据宽带传输宽带传输：把信号调制成频带为几十：把信号调制成频带为几十MHZ到几到几百百MHZ的模拟信号后再传送，接收方需要解调。的模拟信号后再传送，接收方需要解调。例如：闭路电视的信号传输例如：闭路电视的信号传输26数据同步方式数据同步方式目的是使接收端与

20、发送端在时间基准上一致：目的是使接收端与发送端在时间基准上一致：同步脉冲频率同步脉冲频率数据从什么时候开始，什么时候结束数据从什么时候开始，什么时候结束位边界位边界数据块边界数据块边界数据通信中需要在三个层次上实现同步：数据通信中需要在三个层次上实现同步：位位位同步位同步字符字符字符同步字符同步帧帧(Frame)帧同步帧同步27位同步位同步：目的是使接收端接收的每一位信息都与：目的是使接收端接收的每一位信息都与发送端保持同步，发送端保持同步，2种同步方法：种同步方法：外同步外同步发送端发送数据之前发送同步脉冲信号，接收方用接发送端发送数据之前发送同步脉冲信号，接收方用接收到的同步信号来锁定自己

21、的时钟脉冲频率。收到的同步信号来锁定自己的时钟脉冲频率。自同步自同步通过特殊编码（如曼彻斯特编码），使数据编码信号通过特殊编码（如曼彻斯特编码），使数据编码信号中包含同步信号，接收方从数据编码信号提取同步信号来锁定自中包含同步信号，接收方从数据编码信号提取同步信号来锁定自己的时钟脉冲频率。己的时钟脉冲频率。28字符同步字符同步：找到正确的字符边界。：找到正确的字符边界。常用的为起止式（异步式）。在这种方式中，每个字常用的为起止式（异步式）。在这种方式中，每个字符的传输需要：符的传输需要：1个起始位、个起始位、58个数据位、个数据位、1、1.5或或2个停止位个停止位采用这种同步方式的通信也称采用

22、这种同步方式的通信也称“异步通信异步通信”。起止式的优缺点：起止式的优缺点：频率的漂移不会积累，每个字符开始时都会重新获得同步；频率的漂移不会积累，每个字符开始时都会重新获得同步；每两个字符之间的间隔时间不固定；每两个字符之间的间隔时间不固定；增加了辅助位，所以传输效率低；增加了辅助位，所以传输效率低；例如，采用例如，采用1个起始位、个起始位、 8个数据位、个数据位、 2个停止位时，其传输效个停止位时，其传输效率为率为8/1173起始位起始位数据位数据位停止位停止位字符间隔不固定字符间隔不固定1个字符时间个字符时间逻辑逻辑“0”逻辑逻辑“1”29帧同步帧同步：识别一个帧的起始和结束：识别一个帧

23、的起始和结束。帧（帧（Frame）：数据链路中的传输单位：数据链路中的传输单位包含数据和包含数据和控制信息的数据块控制信息的数据块面向字符的面向字符的以同步字符（以同步字符（SYN，16H）来标识一个）来标识一个帧的开始，适用于数据为字符类型的帧帧的开始，适用于数据为字符类型的帧面向比特的面向比特的以特殊位序列（以特殊位序列（7EH，即，即01111110）来标识一个帧的开始，适用于任意数据类型的帧来标识一个帧的开始，适用于任意数据类型的帧帧起始帧起始控制信息控制信息数据数据帧结束帧结束校验和校验和0 n bit8bit8bit8-32m7EH7EH302.3 传输介质传输介质l磁介质磁介质高

24、带宽、低费用、高带宽、低费用、高延时（小时）高延时（小时） 在通信在通信中很少使用中很少使用 l金属导体金属导体双绞线、双绞线、 同轴电缆同轴电缆(粗、细粗、细)l光纤光纤l无线介质无线介质无线电、微波、卫星、红外线无线电、微波、卫星、红外线31双绞线双绞线（Twist Pair，TP）-螺旋绞合的双导线螺旋绞合的双导线-每根每根4对、对、25对、对、1800对对-典型连接距离典型连接距离100m（LAN）-RJ45插座、插头插座、插头-优缺点：优缺点： 成本低成本低 组装密度高、节省空间组装密度高、节省空间 安装容易（综合布线系统）安装容易（综合布线系统） 平衡传输（高速率）平衡传输（高速率

25、） 抗干扰性一般抗干扰性一般 连接距离短连接距离短应用领域：电话网络、计算机局域网应用领域：电话网络、计算机局域网内导体芯线内导体芯线绝缘绝缘内屏蔽内屏蔽外屏蔽外屏蔽外套外套32屏蔽双绞线屏蔽双绞线(STP) 非屏蔽双绞线非屏蔽双绞线(UTP)以铝箔屏蔽以减少干扰和串音，应用较少双绞线外无任何屏蔽层，应用广泛常用的双绞线：常用的双绞线：3类（类（16Mb/s） 和和5类（类（155Mb/s）两种）两种33双绞线的连接标准色彩标记和连接方法：交叉线：交换机-交换机、PC-PC、HUB-HUB(标准端口)直连线：PC/路由器-交换机/HUB、HUB-HUB(级连端口)线对色彩码1白蓝，蓝2白橙，橙

26、3白绿，绿4白棕，棕12345678123456781234567812345678交叉线交叉线EIA-568B直连线直连线EIA-568A34光纤光纤（Optical Fiber）依靠光波承载数据，光脉冲在玻璃纤维中传播依靠光波承载数据，光脉冲在玻璃纤维中传播优缺点：优缺点：传输带宽高：传输带宽高：仅受光电转换器件的限制（仅受光电转换器件的限制（100Gb/s）传输损耗小，适合长距离传输传输损耗小，适合长距离传输抗干扰性能极好、误码率低，保密性好抗干扰性能极好、误码率低，保密性好轻便轻便价格较高价格较高需要光电转换需要光电转换纤芯材料：纤芯材料：塑料塑料二氧化硅二氧化硅 （高纯玻璃）（高纯玻

27、璃）35光纤传输原理光纤传输原理光的反射光的反射光从折射率高的介质入射到折射率低的介质时会光从折射率高的介质入射到折射率低的介质时会产生折射。折射量取决于两种介质的折射率。当产生折射。折射量取决于两种介质的折射率。当入射角入射角临界值时产生全反射，不会泄漏。临界值时产生全反射，不会泄漏。纤芯纤芯-折射率高，玻璃包层折射率高，玻璃包层-折射率低折射率低亮度调制：有光脉冲亮度调制：有光脉冲-1，无光脉冲，无光脉冲-0光传输系统：光源、介质、光检测光传输系统：光源、介质、光检测光源：光源：850nm/1300nm/1500nm，发光二极管，发光二极管/激光二激光二极管极管光检测器：光电二极管光检测器

28、：光电二极管PIN/雪崩二极管雪崩二极管APD单向传输，双向需两根光纤单向传输，双向需两根光纤应用领域：局域网主干、电信网络、服务器连接应用领域：局域网主干、电信网络、服务器连接36多模光纤多模光纤(MMF)单模光纤单模光纤(SMF)：光纤的直径接近一个光波波长光纤的直径接近一个光波波长多束光线以不同的反射角传播多束光线以不同的反射角传播激光器包层，折射率低纤芯，折射率高亮度调制光检波器激光器光检波器单束光线沿直线传播单束光线沿直线传播37典型的光缆单芯光缆单芯光缆多芯光缆多芯光缆玻璃封套玻璃封套塑料外套塑料外套玻璃内芯玻璃内芯玻璃内芯玻璃内芯塑料外套塑料外套玻璃封套玻璃封套外壳外壳常见规格：

29、纤芯常见规格：纤芯50um缓变型缓变型-MMF 62.5um缓变型缓变型/增强型增强型-MMF 8.3um突变型突变型-SMF 包层包层125um38高密度多芯光缆高密度多芯光缆剖面结构剖面结构芯芯封套封套外套外套加强芯加强芯光纤光纤外鞘外鞘加强芯加强芯光纤束光纤束39同轴电缆同轴电缆（Coaxial Cable）计算机网络中使用基带同轴电缆计算机网络中使用基带同轴电缆阻抗50，有粗同轴和细同轴两种应用：总线局域网（以太网）应用：总线局域网（以太网）性能：性能：10Mb/s，500米米/185米米铜芯铜芯绝缘层绝缘层外导体外导体屏蔽层屏蔽层保护套保护套40无线介质无线介质（信号在大气或外层空间

30、自由传播）信号在大气或外层空间自由传播）使用电磁波或光波携带信息使用电磁波或光波携带信息优缺点：优缺点：无需物理连接适用于长距离或不便布线的场合易受干扰反射，为障碍物所阻隔主要类型主要类型：无线电、地面微波通信卫星红外线41无线电无线电基站与终端之间通信采用无线链路应用领域：移动通信、无线局域网（WLAN）BS基站覆盖的无线电区域基站覆盖的无线电区域BS基站基站 用户计算机和终端用户计算机和终端42地面微波地面微波通过地面站之间接力传送通过地面站之间接力传送接力站之间距离：接力站之间距离：50 -100 km速率：每信道速率：每信道 45 Mb/s地球地球地球地球地面站之间的直视线路地面站之间

31、的直视线路 微波传送塔微波传送塔43地球同步卫星地球同步卫星与地面站相对固定位置使用3颗卫星即可覆盖全球传输延迟时间长（270ms）广播式传输应用领域：电视传输长途电话专用网络广域网35,784公里公里地球地球44常用传输介质的比较常用传输介质的比较传输介质传输介质传输方式传输方式速率速率/工作频带工作频带传输距离传输距离性能性能价格价格应用应用双绞线双绞线宽带宽带基带基带1Gb/s模拟模拟: 10km数字数字: 500m较好较好低低模拟模拟/数字数字信号传输信号传输50同轴电缆同轴电缆基带基带10Mb/s3km较好较好较低较低基带数字信基带数字信号号75同轴电缆同轴电缆宽带宽带450MHz1

32、00km较好较好较低较低模拟电视、模拟电视、数据及音频数据及音频光纤光纤基带基带40Gb/s20km以上以上很好很好较高较高远距离高速远距离高速数据传输数据传输微波微波宽带宽带4-6GHz几百几百km好好中等中等远程通信远程通信卫星卫星宽带宽带1-10GHz18000km很好很好高高远程通信远程通信45第三讲本讲内容：1、数据编码、数据编码2、多路复用技术、多路复用技术3、数据交换技术、数据交换技术462.4 数据编码数据编码不同类型的信号在不同类型的信道上传输不同类型的信号在不同类型的信道上传输有有4种情况：种情况：数据数据：模拟数据：模拟数据 数字数据数字数据信号信号：模拟信号：模拟信号

33、数字信号数字信号 信道信道：模拟信道：模拟信道 数字信道数字信道47模拟传输和数字传输所使用的技术模拟传输和数字传输所使用的技术话音话音移频移频,调制调制模拟模拟数字数字模拟模拟模拟模拟PCM编码编码数字数字数字数字数字编码数字编码数字数字模拟数据，模拟信号模拟数据，模拟信号数字数据，模拟信号数字数据，模拟信号数字数据，数字信号数字数据，数字信号模拟数据，数字信号模拟数据，数字信号10101010调制调制48编码与调制的区别编码与调制的区别编码编码：用数字信号承载数字或模拟数据：用数字信号承载数字或模拟数据调制调制：用模拟信号承载数字或模拟数据：用模拟信号承载数字或模拟数据EncoderDec

34、oder数字或数字或模拟数据模拟数据数字信号数字信号数字信号数字信号x(t)g(t)数字或数字或模拟数据模拟数据编码与解码编码与解码数字信道数字信道数字信道数字信道发送方发送方接收方接收方g(t)编码编码解码解码49调制与解调调制与解调数字或数字或模拟数据模拟数据ModulatorDemodulator数字或数字或模拟数据模拟数据模拟信号模拟信号模拟信号模拟信号g(t)s(t)g(t)载波模拟信道模拟信道模拟信道模拟信道发送方发送方接收方接收方调制调制解调制解调制501.数字数据的数字信号编码数字数据的数字信号编码1.使数字数据能在数字信道上传输使数字数据能在数字信道上传输2.把数字数据转换成

35、某种数字脉冲信号把数字数据转换成某种数字脉冲信号1.常见的有两类：常见的有两类：不归零码和曼彻斯特编码不归零码和曼彻斯特编码3.不归零码（不归零码（NRZ，Non-Return to Zero）1.二进制数字二进制数字0、1分别用两种电平来表示；分别用两种电平来表示；常用常用5V表示表示1，5V表示表示0；2.缺点：缺点：1.存在直流分量，传输中不能有变压器或电容；存在直流分量，传输中不能有变压器或电容；2.不具备自同步机制，传输时必须使用外同步。不具备自同步机制，传输时必须使用外同步。5152差分码差分码差分码用电平的变化与否来代表逻辑“1”和“0”。变化为“1”，不变化为“0”。5354曼

36、彻斯特编码（曼彻斯特编码（Manchester Coding）用电压的变化表示用电压的变化表示0和和1。规定在规定在每个码元的中间发生跳变每个码元的中间发生跳变：高高低的跳变代表低的跳变代表0，低，低高的跳变代表高的跳变代表1每个码元中间都要发生跳变，接收端可将此变每个码元中间都要发生跳变，接收端可将此变化提取出来作为同步信号。这种化提取出来作为同步信号。这种编码也称为自编码也称为自同步码（同步码（Self-Synchronizing Code）。）。缺点：需要双倍的传输带宽（即信号速率是数缺点：需要双倍的传输带宽（即信号速率是数据速率的据速率的2倍）。倍）。差分曼彻斯特编码（差分曼彻斯特编码

37、（Differential ）每个码元的中间每个码元的中间仍要发生跳变。仍要发生跳变。用用码元开始处码元开始处有无跳变来表示有无跳变来表示0和和1 ，有跳变代，有跳变代表表0，无跳变代表，无跳变代表1。55三种数字编码的波形图三种数字编码的波形图0 01 10 00 01 11 10 00 00 01 11 1 时钟时钟时钟时钟NRZNRZManchesterManchester差分差分差分差分ManchesterManchester562. 数字数据的调制数字数据的调制使数字数据能在模拟信道上传输使数字数据能在模拟信道上传输三种常用的调制技术三种常用的调制技术：幅移键控ASK （Amplit

38、ude Shift Keying）频移键控FSK （Frequency Shift Keying）相移键控PSK （Phase Shift Keying）原理：用数字信号对载波的不同参量进行调制。原理：用数字信号对载波的不同参量进行调制。 载波信号载波信号 S(t) = Acos( t+ ) S(t)的参量包括：的参量包括： 幅度幅度A、频率频率 、初相位初相位 调制就是要使调制就是要使A、 或或 随数字基带信号的变化而变化随数字基带信号的变化而变化57ASK：用载波的两个不同振幅表示：用载波的两个不同振幅表示0和和1FSK：用载波的两个不同频率表示：用载波的两个不同频率表示0和和1PSK：用

39、载波的起始相位的变化表示：用载波的起始相位的变化表示0和和10 00 01 11 10 01 10 00 00 01 10 0ASKASKFSKFSKPSKPSK583. 模拟数据的数字信号编码模拟数据的数字信号编码使模拟数据能在数字信道上传输使模拟数据能在数字信道上传输采样定理：采样定理：如果模拟信号的最高频率为如果模拟信号的最高频率为F，若以，若以2F的采样频率对的采样频率对其采样，则从采样得到的离散信号序列就能完整地恢其采样，则从采样得到的离散信号序列就能完整地恢复出原始信号。复出原始信号。要转换的模拟数据主要是电话语音信号要转换的模拟数据主要是电话语音信号模拟数据要在数字线路上传输，必

40、须将其转换成模拟数据要在数字线路上传输，必须将其转换成数字信号。三个步骤：数字信号。三个步骤：采样采样：按一定间隔对语音信号进行采样：按一定间隔对语音信号进行采样量化量化：把每个样本舍入到最接近的量化级别上：把每个样本舍入到最接近的量化级别上编码编码：对每个舍入后的样本进行编码：对每个舍入后的样本进行编码编码后的信号称为编码后的信号称为PCM信号（脉冲编码调制信号（脉冲编码调制, Pulse Coded Modulation）。）。59语音信号的数字化语音信号的数字化语音带宽语音带宽f2倍语音最大频率）倍语音最大频率）样本量化级数：样本量化级数：256级（级（8bit/每样本）每样本）数据率：

41、数据率：8000次次/s*8bit = 64kb/s每路每路PCM信号的速率信号的速率 = 64kb/s模拟模拟模拟模拟语音信号语音信号语音信号语音信号采样时钟采样时钟采样时钟采样时钟PCM PCM 信号信号信号信号采样电路采样电路量化和编码量化和编码 数字化数字化数字化数字化语音信号语音信号语音信号语音信号f4kHzf4kHzf fs s=8kHz=8kHz60PCM编码过程举例 语音信号语音信号语音信号语音信号011 100 011 011 001 100011 100 011 011 001 100 PCM PCM 输出输出输出输出3 34 43 33 31 14 40110111001

42、00011011011011001001100100 PCM PCM 信号信号信号信号 （有量化误差）（有量化误差）（有量化误差）（有量化误差）3.23.23.93.92.82.83.43.41.21.24.24.2 PAMPAM信号信号信号信号612.5 多路复用技术多路复用技术多路复用多路复用：多个信息源共享一个公共信道：多个信息源共享一个公共信道为何要复用？为何要复用？提高线路利用率提高线路利用率适用场合：当信道的传输能力大于每个信源的适用场合：当信道的传输能力大于每个信源的平均传输需求时平均传输需求时类比：公共运输系统（铁路、海运、航空）类比：公共运输系统（铁路、海运、航空）DEMUX

43、复用器复用器解复用器解复用器共享信道共享信道MUX信信源源信信宿宿62复用的基本思想：复用的基本思想：把公共共享信道用某种方法划分成多个子信道，把公共共享信道用某种方法划分成多个子信道，每个子信道传输一路数据每个子信道传输一路数据。复用方法复用方法频分复用频分复用FDM （Frequency Division Multiplexing）按频率划分不同的信道，如按频率划分不同的信道，如CATV系统系统波分复用波分复用WDM （Wave Division Multiplexing） 按波长划分不同的信道，用于光纤传输按波长划分不同的信道，用于光纤传输时分复用时分复用TDM （Time Divisi

44、on Multiplexing）按时间划分不同的信道，目前应用最广泛按时间划分不同的信道，目前应用最广泛码分复用码分复用CDM （Code Division Multiplexing）按地址码划分不同的信道，非常有发展前途按地址码划分不同的信道，非常有发展前途63频分复用频分复用FDM原理：整个传输频带被划分为若干个频率通道，原理：整个传输频带被划分为若干个频率通道，每路信号占用一个频率通道进行传输。频率通每路信号占用一个频率通道进行传输。频率通道之间留有防护频带以防相互干扰。道之间留有防护频带以防相互干扰。CH2CH1CH3原带宽原带宽CH1CH2CH3移频后带宽移频后带宽MUXCH1 CH

45、2 CH3带宽复用信号带宽复用信号f复用器复用器64波分复用波分复用光的频分复用光的频分复用原理：整个波长频带被划分为若干个波长范围，原理：整个波长频带被划分为若干个波长范围，每路信号占用一个波长范围来进行传输。每路信号占用一个波长范围来进行传输。F2F1F3光谱光谱F1F2F3共享光纤的光谱共享光纤的光谱光纤光纤2光纤光纤3光纤光纤1共享光纤共享光纤 棱柱棱柱/衍射光栅衍射光栅65时分复用时分复用TDM原理：把时间分割成小的时间片，每个时间片原理：把时间分割成小的时间片，每个时间片分为若干个时隙，每路数据占用一个时隙进行分为若干个时隙，每路数据占用一个时隙进行传输。在通信网络中应用极为广泛。

46、传输。在通信网络中应用极为广泛。A2A1A3原始信号D2D1D3数字化信号MUX复用后的数据流复用后的数据流时隙号时隙号1231D3D2D1时间片时间片12时间片时间片2D1时隙时隙D2复用器复用器t66由于每路数据总是使用每个时间片的固定由于每路数据总是使用每个时间片的固定时隙，所以这种时分复用也称为时隙，所以这种时分复用也称为同步时分同步时分复用复用。一个时间片内传输的多路数据称为一个时间片内传输的多路数据称为帧帧。时分复用的典型例子：时分复用的典型例子：PCM信号的传输信号的传输把多个话路的把多个话路的PCM语音数据用语音数据用TDM的方法装成的方法装成帧（帧中还包括了帧同步信息和信令信

47、息）帧（帧中还包括了帧同步信息和信令信息）每帧在一个时间片内发送每帧在一个时间片内发送每个时隙承载一路每个时隙承载一路PCM信号信号67统计（异步）统计（异步）TDMSTDMTDM的缺点：某用户无数据发送，其他用户也的缺点：某用户无数据发送，其他用户也不能占用该时隙，将会造成带宽浪费。不能占用该时隙，将会造成带宽浪费。STDM：用户不固定占用某个时隙，有空时隙：用户不固定占用某个时隙，有空时隙就将数据放入。就将数据放入。ABCD待发数据待发数据t1 t2 t3A1B1C1D1C2D2A2B2时间片时间片1时间片时间片2同步同步TDM带宽浪费A1B1B2时间片时间片1时间片时间片2统计统计TDM

48、可用带宽C268时分复用时分复用数字载波复用标准数字载波复用标准T-标准标准 （北美、日本）（北美、日本）E-标准标准 （欧洲、（欧洲、中国中国、南美）、南美）E1（一次群）标准（一次群）标准每每125us为一个时间片，每时间片分为为一个时间片，每时间片分为32个通道（时隙）。每个通道（时隙）。每个时隙可容纳个时隙可容纳8bit。通道通道0用于同步，通道用于同步，通道16用于信令，其他用于信令，其他30个通道用于传输个通道用于传输30个个PCM话音数据。话音数据。E1速率速率 = （32x8bit）/125us = 2.048 Mb/s对对E1进一步复用，还可构成进一步复用，还可构成E2到到E

49、5等高次群。等高次群。E5可承载可承载7680个话路，数据率约为个话路，数据率约为565Mb/s。新的新的TDM标准是同步光网络（标准是同步光网络（SONET）和）和ITU-T的同步数字系列（的同步数字系列（SDH）。常用的线路速率为）。常用的线路速率为（近似值）（近似值） 155Mb/s，622Mb/s，2.5Gb/s和和10Gb/s。69E1-帧格式E1线路也可以用于计算机通信线路也可以用于计算机通信0121631时间片时间片时间片时间片125 125 m m m ms = 32 s = 32 时隙，时隙，时隙，时隙，2.048 Mb/s2.048 Mb/s帧同步帧同步信令信令30 路数字

50、语音数据（路数字语音数据（PCM数据）数据）+2 路控制路控制用户话路用户话路用户话路用户话路151770码分复用码分复用CDM原理：原理：每个用户把发送信号用接收方的地址码序每个用户把发送信号用接收方的地址码序列编码列编码（任意两个地址码序列相互正交）。不同（任意两个地址码序列相互正交）。不同用户发送的信号在接收端被叠加，然后接收者用用户发送的信号在接收端被叠加，然后接收者用同样的地址码序列解码。由于地址码的正交性，同样的地址码序列解码。由于地址码的正交性，只有与自己地址码相关的信号才能被检出，由此只有与自己地址码相关的信号才能被检出，由此恢复出原始数据。恢复出原始数据。地址码序列两两相互正

51、交：地址码序列两两相互正交：码序列码序列A、B，应满足，应满足 A B =0，A B =0，A A =1，A A =-1 其中其中 为内积运算。为内积运算。在无线移动通信中应用广泛。在无线移动通信中应用广泛。712.6 数据交换技术数据交换技术什么是交换？什么是交换？按某种方式动态地分配传输线路资源按某种方式动态地分配传输线路资源。例如，电话交换机在用户呼叫时为用户选择一条可例如，电话交换机在用户呼叫时为用户选择一条可用的线路进行接续。用户挂机后则断开该线路，该用的线路进行接续。用户挂机后则断开该线路，该线路又可分配给其它用户。线路又可分配给其它用户。最初的交换：人工转接交换最初的交换：人工转

52、接交换为什么要采用交换技术？为什么要采用交换技术？节省线路投资，提高线路利用率。节省线路投资，提高线路利用率。实现交换的方法主要有：实现交换的方法主要有：电路交换电路交换、报文报文交换交换和和分组交换分组交换。72电路交换电路交换在通信双方之间建立一条临时专用线路的过程。在通信双方之间建立一条临时专用线路的过程。可以是真正的物理线路，也可以是一个复用信道。可以是真正的物理线路，也可以是一个复用信道。特点：数据传输前需要建立一条端到端的通路。特点：数据传输前需要建立一条端到端的通路。称为称为“面向连接的面向连接的”（典型例子：电话）（典型例子：电话）过程：过程：建立连接建立连接通信通信释放连接释

53、放连接优缺点：优缺点：建立连接的时间长；建立连接的时间长；一旦建立连接就独占线路，线路利用率低；一旦建立连接就独占线路，线路利用率低；无纠错机制；无纠错机制；建立连接后，传输延迟小。建立连接后，传输延迟小。不适用于计算机通信：因为计算机数据具有突不适用于计算机通信：因为计算机数据具有突发性的特点，真正传输数据的时间不到发性的特点，真正传输数据的时间不到10%。73电话网络中的电路交换电路交换也能在多路复用信道上实现在物理线路的某个信道上建立连接74报文交换报文交换以报文为单位进行以报文为单位进行“存储存储-转发转发”交换的技术。交换的技术。在交换过程中，交换设备将接收到的报文先存储，待信道空闲

54、在交换过程中，交换设备将接收到的报文先存储，待信道空闲时再转发出去，一级一级中转，直到目的地。这种数据传输技时再转发出去，一级一级中转，直到目的地。这种数据传输技术称为术称为存储存储-转发转发。传输之前不需要建立端到端的连接传输之前不需要建立端到端的连接，仅在相邻结点传，仅在相邻结点传输报文时建立结点间的连接。输报文时建立结点间的连接。称为称为“无连接的无连接的”（典型例子：电报）（典型例子：电报）整个报文（整个报文（Message）作为一个整体一起发送。）作为一个整体一起发送。优缺点：优缺点：没有建立和拆除连接所需的等待时间；没有建立和拆除连接所需的等待时间；线路利用率高；线路利用率高；传输

55、可靠性较高；传输可靠性较高；报文大小不一，造成存储管理复杂；报文大小不一，造成存储管理复杂；大报文造成存储转发的延时过长，且对存储容量要求较高；大报文造成存储转发的延时过长，且对存储容量要求较高；出错后整个报文全部重发。出错后整个报文全部重发。比较：下载时若无断点续传功能，一旦出错你会怎样做？比较：下载时若无断点续传功能，一旦出错你会怎样做？75分组交换（包交换）分组交换（包交换）将报文分割成若干个大小相等的分组（将报文分割成若干个大小相等的分组（Packet）进行）进行存储转发。存储转发。数据传输前不需要建立一条数据传输前不需要建立一条端到端端到端的通路的通路也是也是“无连接的无连接的”。有

56、强大的纠错机制、流量控制、拥塞控制和路由选择有强大的纠错机制、流量控制、拥塞控制和路由选择功能。功能。优缺点：优缺点：对转发结点的存储要求较低，可以用内存来缓冲分组对转发结点的存储要求较低，可以用内存来缓冲分组速度速度快；快；转发延时小转发延时小适用于交互式通信；适用于交互式通信；某个分组出错可以仅重发出错的分组某个分组出错可以仅重发出错的分组效率高；效率高；各分组可通过不同路径传输，容错性好。各分组可通过不同路径传输，容错性好。需要分割报文和重组报文，增加了端站点的负担。需要分割报文和重组报文，增加了端站点的负担。分组交换有两种交换方式：分组交换有两种交换方式：数据报方式和虚电路方式数据报方

57、式和虚电路方式76数据报方式（Datagram）各分组独立地确定路由独立地确定路由（传输路径）不能保证分组按序到达不能保证分组按序到达，所以目的站点需要按分组编号重新排序重新排序和组装数据报方式不能保证分组按序到达数据报方式不能保证分组按序到达分组可能通过多个路径穿越网络分组可能通过多个路径穿越网络77虚电路方式（Virtual Circuit）通信前预先建立一条逻辑连接虚电路虚电路虚电路是由其路径上的所有交换机中的路由表定义的虚电路是由其路径上的所有交换机中的路由表定义的类比：铁路系统（旅客类比：铁路系统（旅客/列车列车:分组，铁路网分组，铁路网:网络，火车站网络，火车站:节点）节点）“郑州

58、北京郑州北京”这条线路可以看成是一条虚路径这条线路可以看成是一条虚路径也需要三个过程：建立数据传输拆除建立虚电路时，交换机将预留传输时所需的所有资源虚电路的路由在建立时确定，传输数据时则不再需要数据传输时只需指定虚电路号，分组即可按虚电路的路由穿越网络“数字管道”提供的是“面向连接”的服务但却没有像电路交换那样始终占用一条端到端的物理通道，只是断续地依次占用传输路径上各个链路段与铁路系统类比！可以看成是采用了电路交换思想的分组交换能够保证分组按序到达永久虚电路PVC和交换虚电路SVC78分组通过预先建立好的虚电路穿越网络79三种交换方式的事件顺序三种交换方式的事件顺序呼呼叫叫请请求求呼呼叫叫应

59、应答答数数据据ABCD寻路延迟寻路延迟线路交换线路交换分组分组1分组分组2分组分组3 3ABCD分组交换分组交换分组分组4 4t t报文报文ABCD排队延迟排队延迟报文交换报文交换80第四讲本讲内容：1、差错控制及检错、差错控制及检错2、拓扑结构、拓扑结构812.7 差错控制与检错差错控制与检错什么是差错控制？什么是差错控制？在通信过程中，发现、检测差错并进行纠正在通信过程中，发现、检测差错并进行纠正为何要进行差错控制？为何要进行差错控制？不存在理想的信道不存在理想的信道传输总会出错传输总会出错与语音、图像传输不同，计算机通信要求极低的与语音、图像传输不同，计算机通信要求极低的差错率。差错率。

60、产生差错的原因：产生差错的原因：信号衰减和热噪声信号衰减和热噪声信道的电气特性引起信号幅度、频率、相位的畸变；信道的电气特性引起信号幅度、频率、相位的畸变；信号反射，串扰；信号反射，串扰；冲击噪声，闪电、大功率电机的启停等。冲击噪声，闪电、大功率电机的启停等。82差错控制技术差错控制编码差错控制技术差错控制编码发送端：在发送数据之前，先按照某种规则在数据位之外附加上一定的冗余位后再发送，称为差错控制编码过程差错控制编码过程。接收端：收到编码后，利用相同的规则对信息位和冗余位之间的关系进行检测，判断传输过程中是否发生差错。噪声种类噪声种类差错类型差错类型解决办法解决办法白噪声（信道固有）随机差错

61、 提高信道的信噪比冲击噪声（外界）突发差错 差错类型及解决办法差错类型及解决办法83错误处理方法错误处理方法差错控制技术差错控制技术编码规则编码规则现存方法现存方法检错法（通知发送者重发该信息）反馈重发技术（检错编码）检错码奇偶校验循环冗余校验码纠错法（接收方纠正错误而无须重发）前向纠错技术（纠错编码）纠错码海明码卷积码BCH码传输错误处理方法传输错误处理方法84差错控制的差错控制的基本方法：接收方进行差错检测，并向基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。发送方应答，告知是否正确接收。差错控制技术差错控制技术自动请求重传自动请求重传Automatic Repeat Re

62、quest （ARQ）停等停等 ARQ每发送一帧就需要一个应答帧每发送一帧就需要一个应答帧只重传刚才出错的帧只重传刚才出错的帧Go-back-N（回退（回退N帧）帧） ARQ每发送每发送N帧需要一个应答帧帧需要一个应答帧需重传前面（需重传前面（N-i+1）帧（）帧（0iN）选择重传选择重传 ARQ每发送每发送N帧需要一个应答帧帧需要一个应答帧只只重传出错的帧重传出错的帧反馈重发技术反馈重发技术85特点特点半双工方式进行通信控制简单，易于实现。传输效率低。86差错控制编码：检错码和纠错码差错控制编码：检错码和纠错码纠错码在计算机通信中很少使用纠错码在计算机通信中很少使用检错码主要有两种编码方法：

63、检错码主要有两种编码方法：奇偶校验奇偶校验（Parity Checking）循环冗余校验循环冗余校验871、 奇偶校验码 先将要发送的数据块分组，且在每一组的先将要发送的数据块分组，且在每一组的数据码元后面附加一个冗余位，使得该组连冗数据码元后面附加一个冗余位，使得该组连冗余位在内的码字中余位在内的码字中“ “1 1” ”的个数为偶数（偶校验）的个数为偶数（偶校验）或奇数（奇校验）。在接收端按同样的规则检或奇数（奇校验）。在接收端按同样的规则检查，如发现不符，就说明传输有误。查，如发现不符，就说明传输有误。 奇偶校验码在实际使用时可分为垂直奇偶奇偶校验码在实际使用时可分为垂直奇偶校验码、水平奇

64、偶校验码和水平垂直奇偶校验校验码、水平奇偶校验码和水平垂直奇偶校验码等几种。码等几种。88奇偶校验SingleBitParity:Detect single bit errorsTwoDimensionalBitParity:Detect and correct single bit errors189水平奇偶校验码90 设一个字符对应的ASCII码为C7C6C5C4C3C2C1，校验位为C8在下面的例子中，假定采用偶校验。垂直奇偶校验码垂直奇偶校验码 91水平垂直奇偶校验源源 数数 据据水水 平平 校校 验验位位垂直校验位垂直校验位最后发送的数据最后发送的数据92水平垂直奇偶校验码 检错能力

65、：检错能力：可检出某行、某列的所有奇数个错；可检出某行、某列的所有奇数个错；能发现大部分偶数个错；能发现大部分偶数个错；可以纠正不能同时满足行、列校验关系的一位错可以纠正不能同时满足行、列校验关系的一位错不能检出某些互相补偿的偶数个错不能检出某些互相补偿的偶数个错93原理发送：以16位字为单位进行累加，累加过程中若最高 位有进位则循环进入低位，最后将累加和取“1补 码”(即反码)，得校验和，将其与数据一起发送。 接收：当接收者收到该数据块后，同样以16位字为 单位对各数据及校验和进行累加，若最后结果 为全1，则正确，否则出错。 可靠性: 能够检测出绝大多数奇数个和偶数个数据位 的变化。除非一个

66、16位字中的0变成1，而另 一个16位字中的相同位置由1变成0。 说明： 也可用“2补码”(即补码),此时接收校验累加应为0.(2) (2) 校验和校验和（CheckSum)94校验和计算过程95 原理原理: : 将位串看成系数为将位串看成系数为 0 0 或或 1 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)G(x)（其最高阶和最低（其最高

67、阶和最低阶系数必须为阶系数必须为1 1），发送方用位串及），发送方用位串及 G(x)G(x)进行某种运算得进行某种运算得到校验和，并在帧的末尾加上校验和，使带校验和的帧到校验和，并在帧的末尾加上校验和，使带校验和的帧的多项式能被的多项式能被 G(x) G(x) 整除整除; ; 接收方收到后，用接收方收到后，用 G(x) G(x) 除多项除多项式，若有余数，则传输有错。式，若有余数，则传输有错。 (3) (3) (3) (3) 循环冗余码循环冗余码循环冗余码循环冗余码( ( ( (Cyclic Redundancy CheckCyclic Redundancy Check，CRC)CRC)96

68、问题问题： 发送方用位串及发送方用位串及 G(x)G(x)进行何种运算得到的进行何种运算得到的 校验和，可使带校验和的帧的多项式能被校验和，可使带校验和的帧的多项式能被 G(x) G(x) 整除整除？ 模2运算特点： 模2除: 被除数高位为1即可相除, 商为1 模2加、模2减：等于按位加(异或)运算 ( (模模2 2加、模加、模2 2减、模减、模2 2除可用异或等硬件电路实现除可用异或等硬件电路实现）循环冗余码循环冗余码（续）续）97循环冗余码(续） CRC 校验和计算法 若生成多项式 G(x) 为 r 阶(即r1位位串)，原帧为 m 位， 其多项式为 M(x)，则在原帧后面添加 r 个 0，

69、 帧成为 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)98q 用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) = x

70、r 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)循环冗余码循环冗余码( (续）续）99发送方生成 CRC 校验码100接收方进行 CRC 校验101 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 ：x

71、16+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中常用中常用102CRC 码的检错率检检错错率率： 可检测出几乎所有错误，若出现差错的码多项式仍能被 G(X) 整除时，错误就检测不出来，但发生这种情况的概率是非常小的。一般除数采用13，17和33位。 用16比特生成多项式CRC-16或CRC-CCITT时，可检测出： 所有的单个错 所有的两个错 所有的奇数个

72、错 所有突发长度 16 的突发错 17 比特突发错的 99.997% 18 比特或更长突发错的 99.998% 103例1设信息代码 M = 1010001101，r = 5,G = 110101。模 2 运算的结果是： 商 Q = 1101010110， 余数R = 01110。将余数 R 作为冗余码添加在信息 M 的后面发送出去，即发送的数据是101000110101110，或 2rM + R。104例1的计算过程 1101010110 Q 商 除数 P 110101 101000110100000 2rM 被除数 110101 111011 110101 111010 110101 11

73、1110 110101 101100 110101 110010 110101 01110 R 余数105例2106 1 1 0 0 1 1 1 0 0 11 1 0 0 1 1 1 0 0 11 1 0 0 11 1 0 0 1 1 1 0 0 1 1 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 10 01 0 0 0 0 11 0 0 0 0 11 1 0 0 1 1 1 1 0 0 1 1 0 0 0 00 0 0 01 1 0 0 11 1 0 0 1G(xG(x) ) 1 1 0 0 1 1 1 0 0 11 0 0 0 01 0 0 0 01

74、 1 0 0 11 1 0 0 11 0 0 11 0 0 1R(x)R(x)1 0 0 0 0 11 0 0 0 0 1Q(x)Q(x)M(x)M(x). .x xr r例21 1 0 0 1 11 1 0 0 1 1发送数据发送数据发送数据发送数据比特序列比特序列比特序列比特序列CRCCRC校验码校验码校验码校验码比特序列比特序列比特序列比特序列1 0 0 11 0 0 1带带带带CRCCRC校验码的校验码的校验码的校验码的发送数据比特序列发送数据比特序列发送数据比特序列发送数据比特序列107例3原始数据M=1101011011G(x)=x4+x+1 的系数=1001111 0 10 11

75、 0 1111 0 10 11 0 11 0 0 0 0 0 0 0 010 0 1110 0 1110 0 1110 0 111 0 0 111 0 0 111 0 0 111 0 0 111 0 1 101 0 1 101 0 0 111 0 0 111 01 0 01 01 0 01 0 0 111 0 0 1111 1 0 11 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0余数余数余数余数 传输码元传输码元=原始数据（左移位后）原始数据（左移位后）+余数余数 11010110111110108例41092.8 网络拓扑结构网络拓扑结构110星形

76、拓扑星形拓扑111星型星型(Star)拓扑的主要特点拓扑的主要特点 结点通过点点通信线路与中心结点连接。中心结点控制全网的通信，任何两结点之间的通信都要通过中心结点。 优点：星型拓扑构型结构简单，易于实现，便于管理 故障诊断和隔离容易 一个站点的故障只影响本站 缺点：电缆长度和安装工作量较大 中央结点的负担较重，形成瓶颈112环形拓扑环形拓扑113环型环型(Ring)拓扑的主要特点拓扑的主要特点 结点通过点点通信线路连接成闭合环路，链路大多是单向的，即环中的数据将沿一个方向逐站传送。 优点：结构简单，传输时延确定； 所需电缆长度短； 增加或减少工作站时，仅需简单的连接操作； 同一环上的不同链路

77、段可以使用不同的传输介质； 可使用光纤。 缺点：每个节点都会成为网络可靠性的瓶颈； 为保证环的正常工作，需要较复杂的环维护处理； 故障检测困难； 增加或去除站点时都会影响其他站点的工作。114总线拓扑总线拓扑115总线型总线型(Bus)拓扑的主要特点拓扑的主要特点q 总线拓扑结构采用一条信道作为传输媒体，所有站总线拓扑结构采用一条信道作为传输媒体，所有站 点都通过相应的硬件接口直接连到这一公共传输媒体上，点都通过相应的硬件接口直接连到这一公共传输媒体上， 该公共传输媒体即称为总线。任一站点发送到总线上的该公共传输媒体即称为总线。任一站点发送到总线上的 信号都能被总线上其它站点接收到。信号都能被

78、总线上其它站点接收到。q 优点优点：总线结构所需要的电缆数量少，布线容易；：总线结构所需要的电缆数量少，布线容易； 总线结构简单，又是无源工作，有较高的可靠性；总线结构简单，又是无源工作，有较高的可靠性； 易于扩充，增加或减少用户比较方便。易于扩充，增加或减少用户比较方便。 q 缺点缺点：总线的传输距离有限，通信范围受到限制；：总线的传输距离有限，通信范围受到限制； 故障诊断和隔离较困难。故障诊断和隔离较困难。 116树型树型(Tree)拓扑的主要特点拓扑的主要特点 树型拓扑是从总线拓扑演变而来，也可以看成是星型拓扑的扩展；结点按层次进行连接，信息交换主要在上、下结点之间进行，同层结点之间一般

79、不进行数据交换或数据交换量小；树型拓扑网络适用于汇集信息的应用要求。 优点：易于扩展 故障隔离较容易 缺点：各个节点对根的依赖性太大。 117网型网型(Mesh)拓扑的主要特点拓扑的主要特点 由站点和连接站点的点-点链路组成，每个站点都有一条或几条链路同其他站点相连。 优点：站点之间存在多条路径，可选择最优路由;单个站点或链路的故障影响较小，可靠性高. 缺点： 结构复杂，成本较高118常见拓扑结构例常见拓扑结构例 星型拓扑：交换机网络 总线拓扑：同轴电缆架构的以太网 环型拓扑：令牌环网，FDDI网 树型拓扑：层次级网络，如层次型星网 网型拓扑：广域网119本章小结本章内容覆盖了数据通信的方方面

80、面！本章内容覆盖了数据通信的方方面面！信道信道 （数字（数字/模拟信号，数字模拟信道，调制模拟信号，数字模拟信道，调制/编码，编码，信道带宽，最大传输能力，数字通信基本过程）信道带宽，最大传输能力，数字通信基本过程）传输媒体传输媒体（有线（有线/无线，双绞线无线，双绞线/光纤）光纤）编码与调制编码与调制（数字编码，幅度（数字编码，幅度/频率频率/相位调制，脉码相位调制，脉码调制调制-PCM）多路复用多路复用（FDM, TDM, WDM, CDM）数据交换技术数据交换技术（电路交换电路交换，报文交换，报文交换，分组交换分组交换）差错控制差错控制（差错检测，差错控制）（差错检测，差错控制）拓扑结构拓扑结构120