计算机网络CRC.ppt

计算机网络原理第3章 数据链路层 主 讲：刘红旗 liuhongqi1978@163.com (03779/liuhongqi 第 3 章 数据链路层 3.1 使用点对点信道的数据链路层 3.2 点对点协议 PPP 3.3 使用广播信道的数据链路层（重点，难点） 3.4 以太网的信道利用率 3.5 扩展的以太网（重点） 3.6 高速以太网 3.7 其他类型的高速局域网接口（不讲） 数据链路层的基本概念 数据链路层的作用：如何在有差错的物理线路上，进行无差错传输。 数据链路层 数据链路层使用的信道主要有以下两种类型： 点对点信道：这种信道使用一对一的点对点通信方式。 广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 数据链路层的简单模型 数据链路层的简单模型 3.1 使用点对点信道的数据链路层 本节讨论使用点对点信道的数据链路层的一些基本问题。 其中的某些概念对广播信道也是适用的。 3.1.1 数据链路和帧 3.1.2 三个基本问题 3.1.1 数据链路和帧 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 3.1.2 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 1. 封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。 首部和尾部的一个重要作用就是进行帧定界。 用控制字符进行帧定界的方法举例 2. 透明传输 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 用字节填充法解决透明传输的问题 3. 差错检测 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。 误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 目前在数据链路层广泛使用了循环冗余校验 CRC 的检错技术。 循环冗余校验（cyclic redundancy check，CRC）是一种能力相当强的检错码，并且实现编码和检码的电路比较简单。 CRC的原理 CRC基于二进制除法。 在CRC中，在数据单元（比如一个字节）的后面附加一个称为“循环冗余码”或“CRC余数”的冗余数位串，使该数据单元可被另一个预先给定的二进制数完全除尽。 接收端将所接收的数据单元用同样的二进制数相除，如果无余数，则可认为所接收的数据单元正确无误，如果有余数，则认定该数据单元已有差错。 模 2 运算 模2运算是指以按位模2加减为基础的四则运算，运算时不考虑进位和借位。 模2加减的原则为：两数相同为0，两数相异为1。 模2除法：模2除法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。步骤如下： a、用除数对被除数最高几位做模2减，没有借位。 b、被除数右移一位，若余数最高位为1，则商为1，并对余数做模2减。若余数最高位为0，则商为0，除数继续右移一位。 c、一直做到余数的位数小于除数时，该余数就是最终余数。 CRC的计算过程（发送端） 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数（设为C）除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。 CRC的检验过程（接收端） 接收端将所接收的数据单元用同样的二进制数P相除： (1) 若得出的余数 R