计算机网络概论第2章.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机网络概论,第,2,章 数据通信,数据通信的组成及数据的编码方式,数据通信的传输方式,传输介质的组成及适用场合,数据传输中的差错处理,2.1,数据通信系统,2.1.1,数据通信概述,1.,数据,数据是定义为有意义的实体，是表征事物的形式，例如文字、声音和图像等。数据可分为模拟数据和数字数据两类。,2.,信号,信号是数据的电磁编码或电子编码。信号在通信系统中可分为模拟信号和数字信号。,3.,信道,信道是用来表示向某一个方向传送信息的媒体。,4.,通信线路的通信方式,根据数据信息在传输线上的传送方向，数据通信方式有三种：单工方式、半双工方式和全双工方式,4.,通信线路的通信方式,（,1,）单工方式,在这种方式中，只允许数据始终按一个固定的方向传送,（,2,）半双工方式,在半双工方式中，数据信息可以双向传送，但在同一时刻一个信道只允许单方向传送,4.,通信线路的通信方式,（,3,）全双工方式,同一时间可以双向进行数据传送,早期的通信系统都是模拟系统，当输入的信号频率高或低到一定程度，使得系统的输出功率成为输入功率的一半时，最高频率和最低频率间的差值就代表了系统的通频带宽，其单位为赫兹（,Hz,）。,在数字通信系统中“带宽”的含义完全不同于模拟系统，它通常是指数字系统中数据的传输速率，其表示单位为比特,/,秒或波特,/,秒（,Baud/S,）。,.,信道带宽,2.1.2,数据通信系统的组成,数据通信系统的组成有以下,5,个部分组成：信源、变换器、传输线路、反变换器、信宿,2.1.3,数据通信系统的传输编码,1.,数字信号模拟化时的编码方式,（,1,）振幅调制（调幅）,（,2,）频率调制（调频）,（,3,）相位调制（调相）,2.,数字数据编码,（,1,）不归零编码,NRZ,（,2,）曼彻斯特编码,（,3,）差分曼彻斯特编码,2.1.4,数据通信系统的传输方式,在接收端使数据位与时钟频率上保持一致的机制称为同步，实现这种同步的技术称同步方式。,根据在接收端获取同步信号的方法不同，同步方式可分为,字符同步方式,和,位同步方式,，也称为,异步通信方式和同步通信方式,。,1,异步通信,异步通信方式是以字符为单位进行传输,1,异步通信,在,RS-232C,中传输帧的长度和格式可以进行设置，设置的主要参数有：,（,1,）传输率：,（,2,）数据位：,（,3,）校验位：,（,4,）停止位：,1,异步通信,在进行串行通信时必须要注意以下几个方面的问题,:,（,1,）收发双方必须使用相同的数据传输速率。,（,2,）收发双方必须事先约定，,1,帧含有多少数据位、是否采用奇偶位。,（,3,）接收方必须准确地检测到起始位什么时候开始,。,2,同步通信,同步通信是利用编码机制把时钟信息和数据放在一起发送给接收端，以保证每一位的正确性，但这种同步方式没有办法来区分字符之间的界限，使接收端能从一个二进制位串中提取出正确的字符信息。,2,同步通信,同步通信又可分为面向字符型控制规程和面向比特型控制规程两种，其中面向字符型的数据格式又可分为,:,（,1,）单同步：,（,2,）双同步：,（,3,）外同步,2.1.5,串行通信与并行通信,1,什么是串行通信,所谓,“,串行通信,”,是指外设和计算机间使用一根数据信号线,(,另外需要地线,可能还需要控制线,),数据在一根数据信号线上一位一位地进行传输，每一位数据都占据一个固定的时间长度。,2.1.5,串行通信与并行通信,2,发送时钟和接收时钟,发送时钟用来控制串行数据的发送。,数据发送过程是：把并行的数据序列送入移位寄存器，然后通过移位寄存器，由发送时钟触发进行移位输出，数据位的时间间隔取决于发送时钟周期。,2,发送时钟和接收时钟,接收时钟用来控制串行数据的接收,.,数据接收过程是：把由传输线送来的串行数据序列，用接收时钟作为输入移位寄存器的触发脉冲，逐位打入移位寄存器，最后装配成并行数据序列。,3,传输速率,在并行通信中，传送速率是以每秒钟传送多少字节（,B/S,）来表示的。而在串行通信中，是用每秒钟传送数据的位数（,b/s,）即波特率来表示的。,2.1.6,数据通信系统的传输速率,1.,奈奎斯特公式,奈奎斯特公式给出了无热噪声（时信道带宽对最大数据速率的限制,log,2,b/s,（,1-6,）,其中：,H,是信道的带宽（以,Hz,为单位）；,L,表示某给定时刻数字信号可能取的离散值的个数；,C,是该信道最大的数据速率。,例 无热噪声的某信道带宽为,4 kHz,，任何时刻数字信号可取,0,、,1,、,2,和,3,四种电平之一，则最大数据速率为多少？,2.,香农公式,香农（,Shannon,）用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率,:,C=W log2(1+S/N)b/s,其中：,W,为信道的带宽（以,Hz,为单位）；,S,为信道内所传信号的平均功率；,N,为信道内部的高斯噪声功率；,S,N,为信噪比,2.,香农公式,例如，某信道的信噪比为,30dB,、带宽为,4kHz,的信道最大数据速率为多少？,2.2.1,双绞线,组建局域网络所用的双绞线是一种由,4,对线（即,8,根线）组成的，其中每根线的材质有铜线和铜包的钢线两类。,双绞线绞合的目的是为了减少对相邻线的电磁干扰。,双绞线分为屏蔽双绞线（,STP,）和非屏蔽双绞线（,UTP,）。,在局域网中常用到的双绞线是非屏蔽双绞线（,UTP,），它又分：,3,类、,4,类、,5,类、超,5,类、,6,类和,7,类。,双绞线的这,8,根线的引脚定义如下：,2.2.1,双绞线,线路线号,1,2,3,4,5,6,7,8,线路色标,白橙,橙,白绿,蓝,白蓝,绿,白褐,褐,引脚定义,Tx,+,Tx,-,Rx,+,Rx,-,在局域网，双绞线主要是用来连接计算机网卡到集线器或通过集线器之间级联口的级联，有时也可直接用于两个网卡之间的连接或不通过集线器级联口之间的级联，但它们的接线方式各有不同。,常规双绞线接法,交叉双绞线接法,2.2.2,同轴电缆,同轴电缆的结构，它的中央是铜质的芯线（单股的实心线或多股绞合线），铜质的芯线外包着一层绝缘层，绝缘层外是一层网状编织的金属丝作外导体屏蔽层（可以是单股的），屏蔽层把电线很好地包起来，再往外就是外包皮的保护塑料外层了,2.2.2,同轴电缆,2.2.2,同轴电缆,目前经常用于局域网的同轴电缆有二种：,一种是专门用在符合,IEEE802.3,标准以太网环境中阻抗为,50,的电缆，只用于数字信号发送，称为基带同轴电缆；,另一种是用于频分多路复用,FDM,的模拟信号发送，阻抗为,75,的电缆，称为宽带同轴电缆。,2.2.3,光纤,光纤是一种细小、柔韧并能传输光信号的介质，一根光缆中包含有多条光纤。,光纤上是利用有光脉冲信号表示,1,，没有光脉冲来表示,0,。光纤通信系统是由光端机、光纤（光缆）和光纤中继器组成。光端机又分成光发送机和光接收机。,2.2.3,光纤,光中继器用来延伸光纤或光缆的长度，防止光信号衰减。,光发送机将电信号调制成光信号，利用光发送机内的光源将调制好的光波导入光纤，经光纤传送到光接收机。,光接收机将光信号变换为电信号，经放大、均衡判决等处理后送给接收方。,2.2.3,光纤,光纤和同轴电缆相似，只是没有网状屏蔽层。中心是光传播的玻璃芯。,光纤分为单模光纤和多模光纤两类。,所谓,“,模,”,是指以一定的角度进入光纤的一束光。,光纤不仅具有通信容量非常大的特点，而且还具有其他的一些特点：,抗电磁干扰性能好；,保密性好，无串音干扰；,信号衰减小，传输距离长；,抗化学腐蚀能力强。,2.2.3,光纤,光纤的数据传输率高（目前已达到,1Gb/s,）,传输距离远（无中继传输距离达几十至上百公里）的特点,光缆主要是用于交换机之间、集线器之间的连接，但随着千兆位局域网络应用的不断普及和光纤产品及其设备价格的不断下降，光纤连接到桌面也将成为网络发展的一个趋势。,光纤缺点：光纤的切断和将两根光纤精确地连接所需要的技术要求较高。,2.2.3,光纤,2.3,数据通信的差错控制,2.3.1,差错类型,1,纠错码,纠错码是指在发送每一组信息时发送足够的附加位，接收端通过这些附加位在接收译码器的控制下不仅可以发现错误，而且还能自动地纠正错误。,常见的纠错编码有：海明纠错码、正反纠错码等。,2,检错码,检错码是指在发送每一组信息时发送一些附加位，接收端通过这些附加位可以对所接收的数据进行判断看其是否正确，如果存在错误，接收端不是纠正错误而是通过反馈信道传送一个应答帧把这个错误的结果告诉给发送端，让发送端重新发送该信息，直至接收端收到正确的数据为止。,2.3.2,奇偶校验码,在一个二进制数据字上加上一位，以便检测差错。,在偶校验时，要在每一个字符上增加一个附加位，让该字符和校验附加位一起使“,1”,的个数为偶数,例如，一个字符的,7,位代码为,1101011,，有,5,个“,1”,（奇数），若奇校验，则校验位为,0,，即整个字符为：,0,1 1 0 1 0 1 0,若为偶校验，则校验应为,1,，即整个字符为：,1,1 1 0 1 0 1 1,。,2.3.3,循环冗余校验,计算校验和的算法如下：,设生成的多项式,G,（,x,）为,n,阶，在帧的末尾附加,n,个零，使帧为,m+n,位，则相应的多项式是,2n M,（,x,）。,按模,2,除法，用对应于,G,（,x,）的位串去除对应于,2n M,（,x,）的位串，得到的余数就是帧校验序列（,FCS,）。,2.3.3,循环冗余校验,按模,2,减法，从对应于,2n M,（,x,）的位串中减去帧校验序列（,FCS,）。结果就是要传送带校验和的帧，叫多项式,T,（,x,）。,2.3.4,校验和,所谓校验和是把一个字节的,8,位视为整数，然后把该,8,位字节构成的序列求和，所计算出的整数值就是校验码。,1.,二进制反码求和,二进制反码求和的规则是从低位到高位逐列进行计算：,0+0=00+1=1,1+0=11+1=0,2,校验和生成器,2.3.5,海明码,海明指出可以在数据代码上添加若干冗余位组成码字，并称一个码字变成另一个码字时必须改变（“,1”,变为“,0”,或者“,0”,变“,1”,）的最小位数为码字之间的海明距离。例如,7,位,ASCII,码增加一位奇偶校验位成为,8,位的码字，这,128,个,8,位的码字之间的海明距离是,2,。,如果传输的数据位是,m,位，加了,r,位冗余位，那么总共传输的数据单元是,m+r,位。,为了能够检测出这,m+r,位数据单元在传输到目的端后是否出错，并能够指明是在哪一位出错，那么,r,至少应该能够代表,m+r+1,种状态。,r,比特能够代表,2r,不同状态。,2,r,=m +r +1,1.,定位冗余比特,r,的值可以通过插入,m,（要传输的数据单元的原始长度）的值来得到。例如,m=7,（如同,7,位,ASCII,码），则满足上式的最小,r,值为,4,，因为：,2,4,=7 +4 +1,r1,：第,1,（,000,1,），,3,（,001,1,），,5,（,010,1,），,7,（,011,1,），,9,（,100,1,），,11,（,101,1,）位,r2,：第,2,（,00,1,0,），,3,（,00,1,1,），,6,（,01,1,0,），,7,（,01,1,1,），,10,（,10,1,0,），,11,（,10,1,1,）位,r4,：第,4,（,0,1,00,），,5,（,0,1,01,），,6,（,0,1,10,），,7,（,0,1,11,）位,r8,：第,8,（,1,000,），,9,（,1,001,），,10,（,1,010,），,11,（,1,011,）位,2,计算冗余比特,首先将原始字符填入,11,比特单元中的对应位置；然后对不同的比特组合计算偶校验，公式如下：,r1=d3 d5 d7 d9 d11,r2=d3 d6 d7 d10 d11,r4=d5 d6 d7,r8=d9 d10 d11,（,2,）对不同的比特组合计算偶校验，方法如下：,r1=d3 d5 d7 d9 d11,=1 0 0 1 1 1=0,r2=d3 d6 d7 d10 d11,=1 0 1 0 1=1,r4=d5 d6 d7,=0 0 1=1,r8=d9 d10 d11,=1 0 1=0,填入到图,1-10,的相应位，得到完整的海明冗余比特编码。,例如发送的,11,位数据是,10101001110,中第,6,位由,0,变成了,1,，即接收到的数据是,10101,1,01110,，接收端按如下公式计算新的校验值：,r1=d1 d3 d5 d7 d9 d11,=0 1 0 0 1 1 1=0,r2=d2 d3 d6 d7 d10 d11,=1 1,1,1 0 1=,1,r4=d4 d5 d6 d7,=1 0,1,1=,1,r8=d8 d9 d10 d11,=0 1 0 1=0,新计算出的校验值,R=6,（,0110,，按,r8,，,r4,，,r2,，,r1,的顺序）不等于,0,，说明第,6,个比特的位置出错，把接收到的第,6,个比特的值取反，即得到正确的发送数据：,10101,0,01110,。,2.4,信道的复用技术,频分多路复用,FDM,是利用传输介质的可用带宽超过给定信号所需的带宽这一优点。频分多路复用,FDM,是把每个要传输的信号以不同的载波频率进行调制，而且各个载波频率是完全独立的，即信号的带宽不会相互重叠，然后在传输介质上进行传输，这样在传输介质上就可以同时传输许多路信号。,2.4.1,频分多路复用（,FDM,）,利用每个信号在时间上交叉，可以在一个传输通路上传输多个数字信号，这种交叉可以是位一级的，也可以是由字节组成的块或更大量的信息。,2.4.2,时分多路复用（,TDM,）,专门用于一个信号源的时间片序列被称为是一条通道时间片的一个周期（每个信号源一个），称之为一帧。,时分多路复用,TDM,不仅局限于传输数字信号，模拟信号也可以同时交叉传输。,一个传输系统可以频分许多条通道，每条通道再用时分多路复用来细分。,2.4.2,时分多路复用（,TDM,）,2.4.2,时分多路复用（,TDM,）,