第3章 数据链路层(1).pptVIP

回顾： 第3章数据链路层 使用点对点信道的数据链路层 点对点协议 PPP 使用广播信道的数据链路层 使用广播信道的以太网 扩展的以太网 高速以太网 3.1 使用点对点信道的数据链路层 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 数据链路/逻辑链路=物理链路+通信规程 3.1.2 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 用填充法解决透明传输的问题 差错产生与差错控制方法 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 流量控制 作用：为相邻节点提高数据传输质量，向网络层提供高质量的服务，传输数据单元为帧。 差错产生的原因和差错类型 传输差错 — 通信过程接收的数据与发送数据 不一致的现象; 差错控制 — 检查是否出现差错以及如何纠正差错； 通信信道的噪声分为两类：热噪声和冲击噪声； 由热噪声引起的差错是随机差错，或随机错； 冲击噪声引起的差错是突发差错，或突发错； 引起突发差错的位长称为突发长度； 在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。 传输差错产生过程 检错码与纠错码 纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息； 接收端只能发现出错，不能纠正传输差错。 差错控制编码——常用的检错码 奇偶校验码 循环冗余编码CRC 目前应用最广的检错码编码方法之一 在原始数据字节的最高位增加一个附加比特位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。 例：原始数据=1100010，采用偶校验。 则增加校验位后的数据 若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。 奇偶校验只能检测出奇数个比特位错，对偶数个比特位错则无能为力。 奇校验的例子 循环冗余校验 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。循环冗余码CRC（Cyclic Redundancy Code ）是计算机网络中使用最为广泛的检错码 工作原理： 　　多项式除法，将余式作为冗余信息传送。 又称多项式校验 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 CRC的工作原理 选定除式，被选作除式的多项式称为生成多项式，常见的生成多项式有： CRC-12： G(x)=x12 +x11 +x3 + x2 + x + 1 CRC-16： G(x)=x16 +x15 + x2 + 1 CRC-CCITT： G(x)=x16 +x12 + x5 + 1 CRC-32： G(x)=x32 +x26 +x23 + x22 + x16 +x12+ x11 +x10 +x8 + x7 + x5 +x4 + x2 + x + 1 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 冗余码的计算举例 现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 循环冗余检验的原理说明 数的除法与多项式除法的比较 数的除法： 被除数=除数*商+余数 多项式除法： 被除多项式=除式*商+剩余多项式 　（换言之，被除多项式减去剩余多项式可以用除式整除） 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Ch