数据通信基础学时.ppt

5、差错控制的技术（1）自动请求重发AutomaticRepeatRequest（ARQ）利用编码的方法在数据接收端检测差错，当检测出差错后，设法通知发送端重新发送数据，直到无差错为止。停等式ARQ每发送一数据帧就需要一个应答帧只重传刚才出错的帧全部重发式Go-back-NARQ可每发送N个数据帧需要一个应答帧需重传前面（N-i+1）帧（0≤i≤N）（i表示出错的数据帧）选择重传式ARQ可每发送N个数据帧需要一个应答帧只重传出错的帧（要求发送方缓存出错数据帧重发前接收的所有未被确认的数据帧）第37页,共56页，星期六，2024年，5月（2）前向纠错利用编码的方法，接收数据端不仅对接收的数据进行检测，当检测出差错后能自动纠正差错。6、差错控制编码（1）纠错码让每个传输的分组都带上足够的冗余信息，以便在接收端能发现并自动纠正传输中的差错。实现复杂、造价高，在计算机通信中很少使用。（2）检错码让分组仅包含足以使接收端发现差错的冗余信息，但不能确定错误位的位置，自己不能纠正传输差错。第38页,共56页，星期六，2024年，5月检错码主要有两种编码方法：（1）奇偶校验（ParityChecking）可以在两个级别上实现：在原始数据字节的最高位（或最低位）增加一个奇偶校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。例如：1100010增加偶校验位后若接收方收到的字节奇偶校验结果不正确，就可以知道传输中发生了错误。在通信过程中实现：在发送时增加奇偶校验位。只能用于面向字符的通信协议中。无论是奇校验还是偶校验都只能检测出奇数个位错，偶数个位错则不能检出（why？）。第39页,共56页，星期六，2024年，5月*（2）循环冗余校验（CRC,CyclicRedundancyCheck）一种通过多项式除法检测错误的方法。核心思想是将待传输的数据位串看成系数为0或1的多项式。差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据发送的数据和G(x)计算出CRC校验和并把它加在数据的末尾。接收方则用G(x)去除接收到的数据，若有余数，则传输有错。校验和是16位或32位的位串。CRC校验的关键是如何计算校验和。第40页,共56页，星期六，2024年，5月CRC校验和的计算以数据块（帧,Frame）为单位进行校验将数据块构成的位串看成是系数为0或1的多项式如110001，可表示成多项式x5+x4+1若G(x)为r阶，帧为m位，其多项式为M(x)，则在帧后面添加r个0，成为m+r位，相应多项式2rM(x)按模2除法用2rM(x)除以G(x)：商Q(x)，余R(x)即：2rM(x)=G(x)Q(x)+R(x)按模2加法把2rM(x)与余数R(x)相加，结果就是要传送的带校验和的帧的多项式T(x)：即：T(x)=2rM(x)+R(x)实际上，T(x)=2rM(x)+R(x)=[G(x)Q(x)+R(x)]+R(x)=G(x)Q(x)(模2运算)所以，若接收的T(x)正确，则它肯定能被G(x)除尽。第41页,共56页，星期六，2024年，5月CRC校验码的检错能力：可检出所有奇数个错；可检出所有单/双错；可检出所有≤G(x)长度的突发错。常用的生成多项式G(x)：CRC16=x16+x15+x2+1CRC32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1第42页,共56页，星期六，2024年，5月2.6传输介质（P35—38）1、传输介质传输信号经过的各种物理环境物理上将计算机相互连接起来的介质2、传输介质的种类同轴电缆双绞线（非屏蔽双绞线（UTP）、屏蔽双绞线（STP））光纤无线、卫星通信第43页,共56页，星期六，2024年，5月第44页,共56页，星期六，2024年，5月（1）双绞线（TwistPair，TP）应用领域：电话网络、计算机局域网内导体芯线绝缘内屏蔽外屏蔽（非屏蔽双绞线没有）外套--螺旋绞合的双导线--每根可4对、25对、1800对--典型连接距离100m（LAN）--使用RJ45插座、插头--优缺点：成本低组装密度高、节省空间安装容易（综合布线系统）平衡传输（高速率）抗干扰性一般连接距