数据通信基础幻灯片.ppt

数据通信基础数据通信基础第1页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我产生差错的原因及控制产生差错的原因及控制1、出现差错的必然性出现差错的必然性n外部电磁场的干扰n由传输导体内部电子热运动产生的热噪声2、避免出错的方法、避免出错的方法n提高通信系统的通信质量n检测错误并加以纠正 检错常用的方法是在发送数据时加入校验码检错常用的方法是在发送数据时加入校验码第2页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我差错控制方法差错控制方法检测与纠正1.时间冗余法时间冗余法2.设备冗余法设备冗余法3.数据冗余法数据冗余法 对数据块进行某种抗干扰编码抗干扰编码 检错码检错码&纠错码纠错码 奇偶校验码奇偶校验码 循环冗余校验码循环冗余校验码(CRC)海明码（海明码（R.Hamming)第3页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码奇奇偶偶检检验验码码是是通通过过增增加加冗冗余余位位来来使使得得码码字字中中“1 1”的的个个数数保保持持为为奇奇数数或或偶偶数数的的编编码码方方法法。它它在在通通信信中中使使用用时时又又可可以以分分为为垂垂直直奇奇偶偶检检验验、水水平平奇奇偶偶检检验验和和水平垂直奇偶检验等类型。水平垂直奇偶检验等类型。垂直奇偶检验垂直奇偶检验 编码效率为编码效率为:R=p:R=p（p+1p+1）。奇偶检验方法能检测出每列中的所有奇数个位的错，但检测不出偶奇偶检验方法能检测出每列中的所有奇数个位的错，但检测不出偶数个位的错。对于突发错误来说，奇数位错与偶数位错的概率接近于相数个位的错。对于突发错误来说，奇数位错与偶数位错的概率接近于相等，因而等，因而对差错的漏检率接近于对差错的漏检率接近于1/21/2。水平奇偶检验水平奇偶检验 编码效率是编码效率是 R=q R=q（q+1q+1）对对各各个个信信息息段段的的相相应应位位横横向向进进行行编编码码，对对应应每每一一行行产产生生一个奇偶检验冗余位一个奇偶检验冗余位;不不能能在在发发送送过过程程中中边边产产生生奇奇偶偶检检验验冗冗余余位位，边边插插入入发发送送，而而必必须须等等要要发发送送的的完完整整信信息息块块到到齐齐后后，才才能能产产生生冗冗余余位位，一一定定要要使使用记忆寄存器。用记忆寄存器。第4页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码同时进行水平奇偶检验和垂直奇偶检验就构成了水同时进行水平奇偶检验和垂直奇偶检验就构成了水平垂直奇偶检验平垂直奇偶检验它能检测出所有它能检测出所有3 3位或位或3 3位以下的错误位以下的错误奇数位错、突发奇数位错、突发长度长度p+1p+1的突发错以及很大一部分偶数位错。的突发错以及很大一部分偶数位错。其还可以纠正部分差错，例如仅在某一行和某一列中其还可以纠正部分差错，例如仅在某一行和某一列中有奇数位错时，就能确定错误的位置就在该行和该列有奇数位错时，就能确定错误的位置就在该行和该列的交叉处，从而得以纠正。另外，当某一行出现偶数的交叉处，从而得以纠正。另外，当某一行出现偶数个错时，虽然水平检验不能发现，但在其垂直检验中个错时，虽然水平检验不能发现，但在其垂直检验中还是可能被查出。只有当有错的各行和各列中出错位还是可能被查出。只有当有错的各行和各列中出错位数均为偶数时，才不可能被发现。数均为偶数时，才不可能被发现。第5页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码在实际的数据通信中，在实际的数据通信中，垂直奇偶检验主要用于异步传输垂直奇偶检验主要用于异步传输，通常情，通常情况下一列对应一个字符。当采用况下一列对应一个字符。当采用ASCIIASCII编码时，编码时，P=7P=7，其结果就是，其结果就是在在7 7位表示字符的数据位上再附加第位表示字符的数据位上再附加第8 8位的奇偶位。例如，字符位的奇偶位。例如，字符A A用用ASCIIASCII码表示为码表示为10000011000001，采用偶检验，第，采用偶检验，第8 8位应该是位应该是0 0。水平检验码则是用于同步传输水平检验码则是用于同步传输，通常是把一群字符作为一个块传，通常是把一群字符作为一个块传送，字符之间没有时间间隔（同步传输）结果产生一个附加的字符送，字符之间没有时间间隔（同步传输）结果产生一个附加的字符跟在块的后面。通常人们还把这种水平检验编码称作块检验码跟在块的后面。通常人们还把这种水平检验编码称作块检验码（BCCBCC），把所附加的字符叫做），把所附加的字符叫做块检验字符块检验字符。第6页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRC 循环冗余码（循环冗余码（CRCCRC-Cyclic Redundancy Code-Cyclic Redundancy Code）在计算机网络中用的最广泛，漏检率低，便于实现。在计算机网络中用的最广泛，漏检率低，便于实现。CRCCRC码又称码又称多项式码多项式码。任何一个由二进制数位串组成的代码都可以和一个只含有任何一个由二进制数位串组成的代码都可以和一个只含有0 0和和1 1两个系数的多项式建立一一对应的关系：两个系数的多项式建立一一对应的关系：一个一个K K位帧可以看成是从位帧可以看成是从X XK-1K-1到到X X0 0的的K K次多项式的系数序列，次多项式的系数序列，这个多项式的阶数为这个多项式的阶数为K-1K-1，高位（最左边）是，高位（最左边）是X XK-1K-1项的系数，项的系数，下一位是下一位是X XK-2K-2的系数，依次类推。的系数，依次类推。例如，例如，10110111011011有有7 7位，表示成多项式是位，表示成多项式是X X6 6+X+X4 4+X+X3 3+X+1+X+1；而多项式而多项式X X5 5+X+X4 4+X+X2 2+X+X对应的位串是对应的位串是110110110110。f(x)=Xf(x)=X6 6+X+X4 4+X+X3 3+X+1 +X+1 系数对应系数对应 1011011 1011011 g(x)=X g(x)=X5 5+X+X4 4+X+X2 2+X +X 系数对应系数对应 110110 110110第7页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCK K位信息位信息 （k-1k-1）次多项式）次多项式K K（x x）R R位冗余位位冗余位 （r-1r-1）次多项式）次多项式R R（x x）N=K+R N=K+R （n-1n-1）次）次多项式多项式T（x）T（x）=x xr rK(x)+RK(x)+R（x x）信息位信息位 1010001 K 1010001 K（x x）=X=X6 6+X+X4 4+1+1 冗余位冗余位 11011101 R R（x x）=X=X3 3+X+X2 2+1+1码字码字 1010001 101000111011101 T T（x x）=X=X1010+X+X8 8+X+X4 4+X+X3 3+X+X2 2+1+1 由信息位产生冗余位的过程，就是已知由信息位产生冗余位的过程，就是已知K K（x x）求）求R R（x x）CRCCRC中，可以通过找到一个特定的中，可以通过找到一个特定的r r次多项式次多项式G G（x x）来实现。来实现。第8页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCn利用利用CRCCRC进行检错的过程可简单描述为：在发送端根据要传进行检错的过程可简单描述为：在发送端根据要传送的送的k k位二进制码序列，以一定的规则产生一个校验用的位二进制码序列，以一定的规则产生一个校验用的r r位位监督码监督码(CRC(CRC码码)，附在原始信息后边，构成一个新的二进制码，附在原始信息后边，构成一个新的二进制码序列数共序列数共k+rk+r位，然后发送出去。在接收端，根据信息码和位，然后发送出去。在接收端，根据信息码和CRCCRC码之间所遵循的规则进行检验，以确定传送中是否出错。码之间所遵循的规则进行检验，以确定传送中是否出错。这个规则，在差错控制理论中称为这个规则，在差错控制理论中称为“生成多项式生成多项式”。n生成多项式的最高幂次项系数是固定的生成多项式的最高幂次项系数是固定的1 1。n除法电路可以完成得到余式的编码操作。除法电路可以完成得到余式的编码操作。第9页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCn算法如下：算法如下：1.1.设设G G（x x）为为r r阶阶，在在帧帧的的末末尾尾附附加加r r个个零零，使使帧帧为为k+rk+r位，则其对应的多项式是位，则其对应的多项式是x xr rK(x)K(x);2.2.按按模模2 2除除法法用用对对应应G G（x x）的的位位串串去去除除对对应应x xr rK(x)K(x)的的位串位串;3.3.按按模模2 2减减法法从从对对应应于于x xr rK(x)K(x)的的位位串串减减去去余余数数（总总是是等等于于或或小小于于r r位位）。结结果果就就是是要要传传送送的的带带检检验验和的帧，叫多项式和的帧，叫多项式T T（x x）。）。第10页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCG（x）xrK(x)第11页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCG（X）由协议规定 CRC-12：x12+x11+x3+x2+x+1 CRC-16：x16+x15+x2+1 CRC-CCITT：x16+x12+x5+1 CRC-32：x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1第12页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRCr接收方 按按模模2 2除除法法用用对对应应G G（x x）的的位位串串去去除除接接收收到到 的的位位串：串：若若得得出出的的余余数数 R R =0 0，则则判判定定这这个个帧帧没没有有差差错错，就就接接受受(accept)(accept)；若余数若余数 R R 0 0，则判定这个帧有差错，就，则判定这个帧有差错，就丢弃丢弃。n但但这这种种检检测测方方法法并并不不能能确确定定究究竟竟是是哪哪一一个个或或哪哪几几个个比比特特出出现现了差错。了差错。n只只要要经经过过严严格格的的挑挑选选，并并使使用用位位数数足足够够多多的的除除数数 P P，那那么么出出现检测不到的差错的概率就很小很小。现检测不到的差错的概率就很小很小。第13页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我CRC在数据后面添加上的冗余码称为在数据后面添加上的冗余码称为帧检验序帧检验序列列 FCS(Frame Check Sequence)FCS(Frame Check Sequence)。循环冗余检验循环冗余检验 CRC CRC 和帧检验序列和帧检验序列 FCS FCS并不并不等同。等同。nCRC CRC 是一种常用的是一种常用的检错方法检错方法，而，而 FCS FCS 是添加是添加在数据后面的在数据后面的冗余码冗余码。nFCS FCS 可以用可以用 CRC CRC 这种方法得出，但这种方法得出，但 CRC CRC 并非并非用来获得用来获得 FCS FCS 的唯一方法。的唯一方法。第14页，共31页，编辑于2022年，星期六数据通信基础数据通信基础网络传输介质第15页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我物理传输介质物理传输介质物理媒体使得电子信号从一台计算机到另物理媒体使得电子信号从一台计算机到另一台计算机的传输成为可能；一台计算机的传输成为可能；站点之间传送的所有信号都是由某种形式站点之间传送的所有信号都是由某种形式的电磁波组成；的电磁波组成；根据电磁波的频率，使用不同的媒体来传根据电磁波的频率，使用不同的媒体来传送信号。送信号。第16页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我电磁频谱电磁频谱频段频段划分划分低频低频(LF)(LF)中频中频(MF)(MF)高频高频(HF)(HF)甚高频甚高频(VHF)(VHF)特高频特高频(UHF)(UHF)超高频超高频(SHF)(SHF)极高频极高频(EHF)(EHF)频率范频率范围围30300 30300 kHzkHz300 kHz3 300 kHz3 MHzMHz330 330 MHzMHz30300 30300 MHzMHz300 MHz3 300 MHz3 GHzGHz330 330 GHzGHz30 30 GHzGHz第17页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我传输介质特性传输介质特性价格价格安装要求安装要求带宽带宽衰减衰减抗电磁干扰性抗电磁干扰性第18页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我同轴电缆同轴电缆外导体屏蔽层绝缘层绝缘保护套层内导体第19页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我同轴电缆同轴电缆 RG-8/RG-11 50 RG-58 50 RG-59 75 RG-62 93Coaxial Cable 第20页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我双绞线双绞线第21页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我双绞线双绞线A扭绞距扭绞距线径线径 0.40.41.4 mm1.4 mmB近端串扰近端串扰远端串扰远端串扰为什么绞合在一起？为什么绞合在一起？第22页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我双绞线双绞线Twisted Pair Cat.1 audio&20kHzCat2.1MHz (4Mbps)Cat3.16MHz (10Mbps)Cat4.20MHz (16Mbps)Cat5.100MHz (100Mbps)cat5E.100MHz (100Mbps)Cat6.250MHz (1000Mbps)Cat6E.250MHz (1000Mbps)Cat7.600MHz (10Gbps)(STP)ANSI/EIA/TIA-568A(B)ISO Shield&Unshield第23页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我光纤光纤折射角入射角 包层（低折射率的媒体）包层（低折射率的媒体）纤芯（高折射率的媒体）包层纤芯 纤芯和周围比纤芯的折射率稍低的材料做成的包层，纤芯和周围比纤芯的折射率稍低的材料做成的包层，将射入纤芯的光信号，经包层界面反射，使光信号在纤将射入纤芯的光信号，经包层界面反射，使光信号在纤芯中传播前进的媒体芯中传播前进的媒体第24页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我光纤光纤高折射率(纤芯)低折射率(包层)光线在纤芯中传输的方式是不断地全反射第25页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我光纤光纤光纤按模式分：光纤按模式分：单模单模 8.3-10 8.3-10 m/125 m/125 m m 多模多模 50 50 m/125 m/125 m m、62.5 62.5 m/125 m/125 m m 窗口（波段）窗口（波段）800 -900nm 1250-1350nm 1500-1600nm 单模：单模：850/1300nm多模：多模：1310-1550nm第26页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我输入脉冲输出脉冲单模光纤光纤光纤输入脉冲输出脉冲多模光纤第27页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我单模光纤和多模光纤单模光纤和多模光纤多模光纤（multi-mode fiber）n内芯直径稍大,其中有多个光沿不同的方向同时传播。n直径为62.5mn使用普通发光二极管作为光源n波长为0.85umn中继距离2公里单模光纤（single-mode fiber）n内芯直径较小，与光的波长接近，光沿同一方向传播。n直径为810mn使用激光源,波长为1.55umn中继距离100公里激光器光检波器单束光线沿直单束光线沿直线传播线传播多束光线以不同的反射角传播多束光线以不同的反射角传播激光器包层折射率低纤芯折射率高亮度调制光检波器第28页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我光纤光纤作为传输介质的作为传输介质的光导纤维光导纤维，还需要，还需要光源光源和和检测器检测器光源光源:发光二极管发光二极管(Light Emitting Diode)(Light Emitting Diode)注入式激光二极管注入式激光二极管ILD(Injection Laser Diode)ILD(Injection Laser Diode)。（适用于单模光纤）（适用于单模光纤）检测器检测器 在接收端用来将光变换成电能的是在接收端用来将光变换成电能的是光电二极管光电二极管。第29页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我作业题作业题1.对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？2.信道带宽为3KHz，信噪比为30db，则每秒能发送的比特数不会超过多少？3.对于带宽为4KHz的语音信号，采用量化级别为128的PCM方法编码，问所产生的二进制位要用多大的传输速率的信道才能传输？4.采用曼彻斯特编码的10Mbps局域网的波特率是多少？第30页，共31页，编辑于2022年，星期六网络世界有你有我网络世界有你有我练习题练习题1.2.5*1012bps数据传输速率可以表示为（）2.如果数据传输速率为10Gbps，那么传输10bit需要的时间是（）3.EDGE（增强型GSM）可以达到的最高数据传输速率为（）4.ATM网络采用固定长度的信元传送数据，信元长度为（）5.以下哪个不是3G标准（）W-CDMA;TDS-CDMA;GPRS;CDMA2000第31页，共31页，编辑于2022年，星期六