[工学]第3章-1：广域网的数据链路层.ppt

第3章 广域网的数据 链路层 ------解决一条链路的可靠通信问题 本章学习要求： 了解：数据链路层的基本概念 了解：帧定界的两种方法 掌握: 两种基本的差错检测方法---奇偶校验和CRC校验 掌握: 可靠传输协议----GBN协议和SR协议 了解: 两个广域网常用的数据链路层协议---HDLC和PPP协议 掌握: 电路交换和分组交换技术 掌握: 分组交换网络的两种组网方式：虚电路和数据报 了解: 各种广域网技术及特点 3.0 数据链路层的基本概念1.物理链路与数据链路 物理链路:就是一条点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(逻辑链路):实现通信协议的硬件和软件加到物理线路上,构成了数据链路 为什么要设计数据链路层？ 在原始物理链路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理链路改进成无差错的数据链路； 改善数据传输质量，向网络层提供高质量的服务。 方法:差错检测、差错控制、流量控制 2 数据链路控制的具体功能 链路管理：数据链路的建立、维持、释放 帧定界：接收方应当能够从收到的比特流中识别一帧的起始与结束 帧的透明传输 差错检测 差错控制 流量控制 寻址 3.1 帧定界 比特填充帧定界法： ---适用于面向比特的链路层协议 一、两种主要差错： 随机差错：随机热噪声引起 随机热噪声是由传输介质中的电子热运动引起的，是信道固有的、持续存在的 幅度较小，频谱较宽 突发差错：冲击噪声引起 冲击热噪声是由外界某种原因突发产生的热噪声，由外界电磁干扰等引起，具有突发性； 噪声幅度较大，造成多个比特的差错，是传输中产生差错的主要原因 突发差错并不意味着所有的位都是错误的，它只意味着至少第一位和最后一位是错误的 突发长度：突发差错发生的第一个码元到有错的最后一个码元间所有码元的个数。 二、误码率： 二进制比特在数据传输系统中被传错的概率，它在数值上近似等于： Pe = Ne/N 其中，N为传输的二进制比特总数； Ne为被传错的比特数。 电话线路：4800-9600b/s传输速率时，平均误码率为0.01-0.0001之间 三、差错检测编码： 两种处理错误的策略 两种差错控制编码:纠错码、检错码 编码的性能指标 包含信息位和冗余位的单元被称为码字， 其中信息位k位，冗余位r位 编码效率R：码字中信息位所占的比例 R=k/(k+r) 漏检率：信息位出错但是接收者漏检的概率 四、常用的检错码 奇偶校验码：简单,检错能力较差 循环冗余校验码（CRC） :有线链路数据链路层应用最普遍最有效的检错码 五、奇偶校验码 1.垂直奇（偶）校验 2.水平奇（偶）校验 3.水平垂直奇（偶）校验（方阵码） 奇偶校验码 1.什么是奇偶性？ 一个二进制码字，如果它的码元有奇数个1就称为具有奇性；有偶数个1称为具有偶性； 2.什么是奇偶校验？ 给每一个码字加上一个校验位，使它具有奇性或偶性, 就是奇校验或偶校验。 垂直奇偶校验码 垂直奇偶校验码 编码效率:p/p+1 能力： 检测出每列（段）中所有奇数个错； 突发错误的漏检率为50%。 水平奇偶校验码 对各个信息段的相应位横向进行编码 编码效率:q/q+1 能力： 水平垂直奇偶校验码 六、循环冗余校验码(CRC) 预备知识: 1.模二运算: 加法不进位,减法不借位; 加法和减法都等价于异或运算。 1011 1011 1011 + 0101 - 0101 XOR 0101 1110 1110 1110 2.比特序列乘以2的k次幂,就是将比特 序列左移k个位置,其后逐位填零 循环冗余校验码(CRC) 基本原理: 已知：一个被传输数据块DATA, k位长, 已知数P, n+1位长 发送方要产生一个n位长的检错码.把检 错码加到数据DATA后面,组成一个包含有k+n 位的发送帧T，使T能被已知数