计算机网络基础)第2章要点课件.ppt

《计算机网络基础)第2章要点课件.ppt》由会员分享，可在线阅读，更多相关《计算机网络基础)第2章要点课件.ppt（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机网络基础计算机网络基础刘兵刘兵 刘欣刘欣 制作制作第第第第2 2章章章章 数据通信数据通信数据通信数据通信 学习要点：学习要点：数据通信系统的模型数据的交换方式：线路交换、报文交换、报文分组交换数据传输的控制规程和差错处理方法数据信道的复用技术第第第第2 2章章章章 数据通信数据通信数据通信数据通信2.1 2.1 数据通信系统数据通信系统数据通信系统数据通信系统 2.2 2.2 数据交换方式数据交换方式数据交换方式数据交换方式 2.3 2.3 数据传输中差错处理数据传输中差错处理数据传输中差错处理数据传输中差错处理 2.4 2.4 数据传输的控制规程数据传输的控制规程数据传输的控制规程数

2、据传输的控制规程 退出退出退出退出2.5 2.5 信道的复用技术信道的复用技术信道的复用技术信道的复用技术 2.1 数据通信系统数据通信系统 2.1.1 2.1.1 数据通信系统的基本概念数据通信系统的基本概念数据通信系统的基本概念数据通信系统的基本概念 2.1.2 2.1.2 数据通信系统的组成数据通信系统的组成数据通信系统的组成数据通信系统的组成 返回返回返回返回2.1.3 2.1.3 数据通信系统的传输编码数据通信系统的传输编码数据通信系统的传输编码数据通信系统的传输编码 2.1.4 2.1.4 数据通信系统的传输方式数据通信系统的传输方式数据通信系统的传输方式数据通信系统的传输方式 2

3、.1.5 2.1.5 数据通信系统的传输速率数据通信系统的传输速率数据通信系统的传输速率数据通信系统的传输速率 2.1.1 数据通信系统的基本概念数据通信系统的基本概念 1.数据数据 数据是定义为有意义的实体，是表征事物的形式，数据可分数据是定义为有意义的实体，是表征事物的形式，数据可分为模拟数据和数字数据两类。为模拟数据和数字数据两类。模拟数据是指在某个区间连续变化的物理量。模拟数据是指在某个区间连续变化的物理量。数字数据是指离散的不连续的量。数字数据是指离散的不连续的量。2.1.1 数据通信系统的基本概念数据通信系统的基本概念 2.2.信号信号信号是数据的电磁编码或电子编码。信号在通信系统

4、中可分信号是数据的电磁编码或电子编码。信号在通信系统中可分为模拟信号和数字信号。为模拟信号和数字信号。其中模拟信号是指一种连续变化的电信号。其中模拟信号是指一种连续变化的电信号。数字信号是指一种离散变化的电信号。数字信号是指一种离散变化的电信号。2.1.1 数据通信系统的基本概念数据通信系统的基本概念 3.信道信道 信道是用来表示向某一个方向传送信息的媒体。信道是用来表示向某一个方向传送信息的媒体。一般来说，一条通信线路至少包含两条信道，一条一般来说，一条通信线路至少包含两条信道，一条用于发送的信道和一条用于接收的信道。用于发送的信道和一条用于接收的信道。4.通信线路的通信方式通信线路的通信方

5、式 2.1.1 数据通信系统的基本概念数据通信系统的基本概念 5.信道带宽信道带宽 在模拟系统中，当输入的信号频率高或低到一在模拟系统中，当输入的信号频率高或低到一定程度，使得系统的输出功率成为输入功率的一半定程度，使得系统的输出功率成为输入功率的一半时，最高频率和最低频率间的差值就代表了系统的时，最高频率和最低频率间的差值就代表了系统的通频带宽，其单位为赫兹通频带宽，其单位为赫兹(Hz)Hz)。2.1.1 数据通信系统的基本概念数据通信系统的基本概念 5.信道带宽信道带宽 在数字通信系统中在数字通信系统中“带宽带宽”通常是指数字系统通常是指数字系统中数据的传输速率，其表示单位为比特中数据的传

6、输速率，其表示单位为比特/秒或波特秒或波特/秒秒(Baud/S)Baud/S)。2.1.2 数据通信系统的组成数据通信系统的组成 2.1.3 数据通信系统的传输编码数据通信系统的传输编码 1.数字信号模拟化时的编码方式数字信号模拟化时的编码方式 将数据信息变换成适合于模拟信道上传输的电将数据信息变换成适合于模拟信道上传输的电磁波（称为载波）信号，并将频率限制在模拟信道磁波（称为载波）信号，并将频率限制在模拟信道支持的频率范围内，这一过程叫调制；支持的频率范围内，这一过程叫调制；将从模拟信道上收取的载波信号还原成数字信将从模拟信道上收取的载波信号还原成数字信息这一过程叫解调。息这一过程叫解调。调

7、制的常用方法有三种调制的常用方法有三种：振幅调制、频率调制和相位调制。振幅调制、频率调制和相位调制。正正弦弦波波可可用用sinsin（t+t+）来来表表示示，要要使使振振幅幅、频率频率和相位和相位随着数字信号的变化而变化随着数字信号的变化而变化 2.数字数据编码不归零编码和曼彻斯特及差分曼彻斯特编码。不归零编码和曼彻斯特及差分曼彻斯特编码。（1）不归零编码）不归零编码NRZ 用负电平表示用负电平表示“0”，正电平表示，正电平表示“1”。（2）曼彻斯特编码）曼彻斯特编码 将每个码元再分成两个相等的间隔，码元将每个码元再分成两个相等的间隔，码元1是由是由高至低电平转换，即其前半个码元的电平为高电平

8、，高至低电平转换，即其前半个码元的电平为高电平，后半个码元的电平为低电平。后半个码元的电平为低电平。（3）差分曼彻斯特编码）差分曼彻斯特编码 这种编码在表示码元这种编码在表示码元1时，其前半个码元的电平与上一个码时，其前半个码元的电平与上一个码元的后半个码元的电平一样；但若码元为元的后半个码元的电平一样；但若码元为0，则其前半个码元的电，则其前半个码元的电平与上一个码元的后半个码元的电平相反，即用每位开始时有无电平与上一个码元的后半个码元的电平相反，即用每位开始时有无电平的跳变来表示平的跳变来表示0（1）的编码。）的编码。2.1.4数据通信系统的传输方式1.1.串行传输与并行传输串行传输与并行

9、传输 串行传输指的是组成字符的若干位二进制码排列成串行传输指的是组成字符的若干位二进制码排列成数据流以串行的方式在一条信道上传输。数据流以串行的方式在一条信道上传输。并行传输是构成字符的二进制代码在并行信道上同并行传输是构成字符的二进制代码在并行信道上同时传输的方式。时传输的方式。2.1.4数据通信系统的传输方式2.2.异步和同步传输异步和同步传输 在异步传输方式中，数据的传输以字符为单位。当在异步传输方式中，数据的传输以字符为单位。当发送一个字符代码时，需按发送一个字符代码时，需按一定规定一定规定进行进行.在同步传输的方式下，以固定的时钟节拍发送数据在同步传输的方式下，以固定的时钟节拍发送数

10、据信号。字符间要求通信双方的时钟在每一位上保持严格信号。字符间要求通信双方的时钟在每一位上保持严格同步，两个数据位之间无时间间隔，即采用的是位同步同步，两个数据位之间无时间间隔，即采用的是位同步技术技术.2.1.5数据通信系统的传输速率1.奈奎斯特公式 log2 b/s（2-1）例例如如，无无热热噪噪声声的的某某信信道道带带宽宽为为 4 kHz，任任何何时时刻刻数数字字信信号号可可取取0、1、2和和3四四种种电电平平之之一一，则则最最大大数数据据速速率率为为多少？多少？2.香农公式信道的极限信息传输速率信道的极限信息传输速率 C 可表达为：可表达为：C=W log2(1+S/N)b/s 例如，

11、某信道的信噪比为例如，某信道的信噪比为30dB、带宽为带宽为4kHz的信道最的信道最大数据速率为多少？大数据速率为多少？2.2 数据交换方式数据交换方式 2.2.1 2.2.1 线路交换线路交换线路交换线路交换 2.2.2 2.2.2 报文交换报文交换报文交换报文交换 返回返回返回返回2.2.3 2.2.3 报文分组交换报文分组交换报文分组交换报文分组交换 “交换”就是按照某种方式动态地分配传输线路的资源。线路交换方式的通信也应包括这三种状态，即线路建立、数据传送和线路拆除2.2.1 线路交换线路交换 2.2.1 线路交换线路交换 报文交换方式传输的单位是报文,在报文中包括要发送的正文信息和指

12、明收发站的地址及其他控制信息。如果一个站想要发送一个报文给另一站，它只要把一个目的地址附加在报文上，然后发送整个报文即可。报文从发送站到接收站，中间要经过多个结点。每个中间结点都要接收、暂存整个报文，然后将其转发到下一个结点。2.2.2 报文交换报文交换 把一个要传送的报文分成若干段，每一段都作为报文分组的数据部分。由于报文分组交换允许每个报文分组走不同的路径，所以一个完整的报文分组还必须包括地址、分组编号、校验码等传输控制信息，并按规定的格式排列每个分组。2.2.3 报文分组交换报文分组交换 2.3 数据传输中差错处理数据传输中差错处理 2.3.1 2.3.1 常用检错码常用检错码常用检错码

13、常用检错码 2.3.2 2.3.2 停止等待协议停止等待协议停止等待协议停止等待协议 返回返回返回返回2.3.3.2.3.3.连续连续连续连续ARQARQ协议协议协议协议 2.3.4 2.3.4 选择选择选择选择ARQARQ协议协议协议协议 1纠错码纠错码 纠纠错错码码是是指指在在发发送送每每一一组组信信息息时时发发送送足足够够的的附附加加位位，接接收收端端通通过过这这些些附附加加位位在在接接收收译译码码器器的的控控制制下下不不仅仅可可以以发发现现错错误误，而而且且还还能能自自动动地纠正错误。地纠正错误。2 2检错码检错码 检检错错码码是是指指在在发发送送每每一一组组信信息息时时发发送送一一些

14、些附附加加位位，接接收收端端通通过过这这些些附附加加位位可可以以对对所所接接收收的的数数据据进进行行判判断断看看其其是是否否正正确确，如如果果存存在在错错误误，接接收收端端不不是是纠纠正正错错误误而而是是通通过过反反馈馈信信道道传传送送一一个个应应答答帧帧把把这这个个错错误误的的结结果果告告诉诉给给发发送送端端，让让发发送送端端重重新新发发送送该该信信息息，直直至至接接收收端端收收到到正正确确的的数数据据为为止。止。2.3.1 常用检错码常用检错码（1）奇偶校验码）奇偶校验码 在一个二进制数据字上加上一位，以便检测差错。（2）循环冗余校验）循环冗余校验 计算校验和的算法如下：设生成的多项式G（

15、x）为n阶，在帧的末尾附加n个零，使帧为m+n位，则相应的多项式是2nM（x）。按模2除法，用对应于G（x）的位串去除对应于2nM（x）的位串。按模2减法，从对应于2nM（x）的位串中减去余数。结果就是要传送带校验和的帧，叫多项式T（x）。1.完全理想化的数据传输完全理想化的数据传输（1）链链路路是是理理想想的的传传输输信信道道，所所传传送送的的任任何何数数据据既既不不会会出出差差错错也也不不会会丢丢失。失。（2）不不管管发发送送端端以以多多快快的的速速率率发发送送数数据据，接接收收端端总总是是来来得得及及收收下下，并并及及时上交主机。时上交主机。2.3.2 停止等待协议停止等待协议现在去掉上

16、述的第二个假定。但是，仍然保留第一个假定现在去掉上述的第二个假定。但是，仍然保留第一个假定.2.具有简单流量控制的数据传输具有简单流量控制的数据传输 去掉前面两个假定3.实用的停止等待协议实用的停止等待协议 在发送完一个数据帧后，不是停下来等待确认帧，在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧（数量由双方协商）而是可以连续再发送若干个数据帧（数量由双方协商）。如果这时收到了接收端发来的确认帧，那么还可以。如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。接着发送数据帧。2.3.3.连续连续ARQ协议协议 2.3.3.连续连续ARQ协议协议 2.3.3.

17、连续连续ARQ协议协议 例：发送序号用例：发送序号用3 3bitbit来编码（来编码（SeqNumSeqNum2n2n），），发送窗发送窗口大小口大小SWSSWS5 5 2.3.3.连续连续ARQ协议协议 例：接收窗口大小例：接收窗口大小RWSRWS1 1 2.3.3.连续连续ARQ协议协议 问题：发送序号（问题：发送序号（SeqNumSeqNum）一定，发送窗口（一定，发送窗口（SWSSWS）的最大值是多少的最大值是多少?是不是是不是SWSSWSSeqNumSeqNum就一定是最好的就一定是最好的？2.3.4 选择选择ARQ协议协议 对于选择重传协议，若用对于选择重传协议，若用n n比特进行

18、编号，接收窗口比特进行编号，接收窗口的最大值的最大值RWSmaxRWSmax2n/22n/2，当接收窗口处于最大值时，当接收窗口处于最大值时，发送窗口发送窗口SWS=RWS=2n/2 SWS=RWS=2n/2 2.4 2.4 数据传输的控制规程数据传输的控制规程 2.4.1 2.4.1 面向字符型的传输控制规程面向字符型的传输控制规程面向字符型的传输控制规程面向字符型的传输控制规程 2.4.2 2.4.2 面向比特型的传输控制规程面向比特型的传输控制规程面向比特型的传输控制规程面向比特型的传输控制规程 返回返回返回返回2.4.1 面向字符型的传输控制规程面向字符型的传输控制规程 1.什么是面向

19、字符型控制规程 以字符作为传输信息的基本单位，并把若干个字符组成一个信息块（即数据帧）一起发送，利用一些特殊的定义符来界定帧的起始和结束，分隔不同的段和控制整个信息的交换过程。数据传输时编码字符的排列形式称报文格式。一般传输线上传输的信息分为两类：一类是信息报文、另一类是监控报文。2.面向字符型控制规程的信息帧格式信息报文的帧格式，其帧格式如下：SYNSYNSOH报文头STX正文ETX校验码EOT（1）确认（ACK）控制序列SYNSYNDLEACK（2）否认（NAK）控制序列SYNSYNDLENAK（3）询问（ENQ）控制序列SYNSYN站地址DLEENQ（4）拆链（EOT）SYNSYN站地址

20、DLEEOT3.控制序列和控制协议（1）建立连接阶段（建立收发关系）4.面向字符型控制规程的数据传输过程（2）数据传输阶段4.面向字符型控制规程的数据传输过程（3）拆除连接阶段（释放收发关系）拆除连接是收发双方都要发出拆除连接请求才能把两者之间建立的连接真正拆除4.面向字符型控制规程的数据传输过程1.HDLC链路的配置方式链路的配置方式（1）HDLC的工作站类型HDLC的工作站有三种类型：主站、次站、复合站。2.4.2 面向比特型的传输控制规程面向比特型的传输控制规程（2）HDLC链路结构链路结构 HDLC具有两种链路结构：非平衡结构和平衡结具有两种链路结构：非平衡结构和平衡结构构。2.2.H

21、DLCHDLC帧格式帧格式帧格式帧格式 （1）标志序列F（01111110）标志字段F（Flag）为6个连续1加上两边各一个0共8bit，即7EH。透明传输采用方法：零比特填充。例如：假设要发送的数据为1101111101001100011110001111110111001011，通过零比特填充法处理后，发往线路的信息是什么？（2）地址字段A在使用非平衡方式时，地址字段写入次站的地址；在使用平衡方式时，地址字段写入确认站的地址。（3）控制字段C 3.信息帧 若控制字段的第1比特为0，则该帧为信息帧 比特24为发送序号N(S)，比特68为接收序号N(R)。第5比特是P/F字段。4.监控帧S 监

22、控帧用于表示接收状态，其控制字段的第0、1位为“10”第2，3位表示了四种类型的监控帧：接收准备就绪（RR）帧、接收未就绪（RNR）帧、拒绝接收（REJ）帧、选择接收（SREJ）帧。比特68为接收序号N(R)。第5比特是P/F字段。5.无编号帧 当控制字段的第1 2比特都是1时，这个帧就是无编号帧U，因为不存在N(S)和N(R)字段，所以这种帧称为无编号帧。该帧的类型主要由控制字段的第34位和第5 7位来决定，主要有：M=11100（SABM）：某一复合站置本次链路为异步平衡方式；M=00010（DISC）：主站请求释放（拆除）本次连接；M=00110（UA）：次站对主站命令的；M=10001

23、（CMDR）：次站对主站命令的否认；M=11100（SABM）：某一复合站置本次链路为异步平衡方式 2.5 2.5 信道的复用技术信道的复用技术 2.5.1 2.5.1 频分多路复用频分多路复用频分多路复用频分多路复用FDMFDM 2.5.2 2.5.2 时分多路复用时分多路复用时分多路复用时分多路复用TDM TDM 2.5.3 2.5.3 统计时分复用统计时分复用统计时分复用统计时分复用 返回返回返回返回2.5.1 频分多路复用频分多路复用FDM 在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同的子信道，每个子信道传输一路信号，这就是频分多路复用。2.5.2 时分多路复用时分多路复用TDM 将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。例1：T1载波的数据传输速率是多少？2.5.2 时分多路复用时分多路复用TDM 例2：E1载波的数据传输速率是多少？2.5.3 统计时分复用统计时分复用