计算机网络(吴功宜)____链路层.pptVIP

第4章 数据链路层 本章学习要求： 了解：数据传输过程中差错产生的原因与性质 掌握：误码率的定义与差错控制方法 掌握：数据链路层的基本概念 了解：面向字符型数据链路层协议实例—BSC 掌握：面向比特型数据链路层协议实例— HDLC 掌握：Internet中的数据链路层协议 数据链路概念的理解 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 流量控制 作用：改善数据传输质量，向网络层提供高质量的服务。 差错控制技术 根据数据通信系统的模型，当数据从信源发出，经过通信信道传输，由于信道总存在着一定的噪声，数据到达信宿端后，接收的信号实际上是数据信号和噪声信号的叠加。接收端在取样时钟作用下接收数据，并根据阈值电平判断信号电平。如果噪声对信号的影响非常大时，就会造成数据的传输错误。我们把这种通过通信信道后接收的数据与发送的数据不一致的现象称为传输差错。而分析差错产生的原因与差错类型，并加以检查和纠正的方法称为差错控制方法。 数据通信中的实际情况 通信信道中的噪声 通信信道中的噪声分为热噪声和冲击噪声。 热噪声 是由传输媒体的电子热运动产生的，其特点是时刻存在，幅度小，干扰强度与频率无关，但频谱很宽，属于随机噪声。 由热噪声引起的差错属于一种随机差错。 冲击噪声 是由外界电磁干扰引起的，与热噪声相比，冲击噪声的幅度较大，是引起差错的主要原因。冲击噪声持续时间与数据传输中每个比特的发送时间相比，可能较长，因而冲击噪声引起的相邻多个数据位出错呈突发性。 冲击噪声引起的传输差错称为突发差错。 差错产生的原因 在通信过程中出现的传输差错，是由随机差错和突发差错共同构成的，而造成差错可能的原因包括： 在数据通信中，信号在物理信道上的线路本身的电气特性随机产生的信号幅度、频率、相位的畸形和衰减； 电气信号在线路上产生反射噪声的回波效应； 相邻线路之间的串线干扰； 大气中的闪电、电源开关的跳火、自然界磁场的变化以及电源的波动等外界因素。 误码率的定义 误码率是指二进制码元在数据传输系统中被传错的概率，在数值上近似等于： Pe=Ne/N 式中：N为传输的二进制码元总数，Ne为被传错的码元数 在理解误码率定义时，应注意以下几个问题： (1)误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数。 (2)按实际传输要求提出误码率要求。 (3)折算成二进制码元。 对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求； 差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。 4.1.4 检错码与纠错码 纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。 差错检测编码 常用差错检测编码有 奇偶校验码 水平奇（偶）校验码 垂直奇（偶）校验码 水平垂直奇(偶)校验码（方阵码） 循环冗余码CRC 目前应用最广的检错码编码方法之一 检错码 检错码的构造：检错码＝信息字段＋校验字段 信息字段和校验字段之间的对应关系: 校验字段越长，编码的检错能力越强，编码/解码越复杂；附加的冗余信息在整个编码中所占的比例越大，传输的有效成分越低，传输的效率下降。 检错码一旦形成，整个检错码将作为一个整体被发往线路，通常的发送顺序是信息字段在前，校验字段在后。 奇偶校验码 奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。 水平奇/偶校验码 水平奇/偶校验码: 其信息字段以字符为单位，校验字段仅含一个比特称为校验比特或校验位,使用七单位的ASCII码来构造成八单位的检错码时若采用奇/偶校验，校验位的取值应使整个码字包括校验位中为1的比特个数为奇数或偶数。 例：?????? 信息字段?????? 奇校验码?????? 偶校验码 ?????????? 0110001????????????编码效率： Q/(Q+1)??(信息字段占Q个比特) 应用： 通常在异步传输方式中采用偶校验， 同步传输方式中采取奇校验 循环冗余