第2章差错控制方法重点.ppt

2002年 博学慎思 参天尽物 第2章 差错控制方法 李海晨 li_haichen@ 本章主要内容 差错产生与差错控制方法 设计数据链路层的原因 差错产生的原因 循环冗余编码原理 差错控制机制 差错产生与差错控制方法 设计数据链路层的原因 物理线路传输信号有差错（随机噪声、信号衰减）。 设计链路层的目的是采取差错检测、差错控制、流量控制等方法，将有差错的物理线路改进成逻辑上无差错的数据链路。 物理层之上的各层都有改善数据传输质量的责任。 差错产生与差错控制方法 差错产生的原因 信道噪声 热噪声 由传输媒体的电子热运动引起 时刻存在，幅度小，属于随机噪声 冲击噪声 是由外界电磁干扰引起 幅度较大，是引起差错的主要原因 冲击噪声引起的传输差错称为突发差错 差错产生与差错控制方法 差错产生的原因 差错产生与差错控制方法 循环冗余编码原理 纠错码 接收端能发现并自动纠正传输差错 检错码 接收端可以发现传输差错，但不能纠正差错 纠错码实现困难，检错码易于实现。 差错产生与差错控制方法 循环冗余编码原理 差错检测编码： 奇偶校验码； 水平垂直奇偶校验码； CRC循环冗余码等； 差错纠错编码： 汉明码； 卷积码； 差错产生与差错控制方法 循环冗余编码原理 循环冗余编码（CRC） 发送端将发送数据与一个通信双方共同约定的数据进行除法运算，根据余数得出校验码，然后将校验码附加在信息数据帧之后发送出去。 接收端接收数据后，将包括校验码在内的数据帧再与约定的数据进行除法运算，若余数为“0”，就表示接收的数据正确，若余数不为“0”，则表明数据在传输的过程中出错。 差错产生与差错控制方法 循环冗余编码原理 假设待传送的数据 M = 1010001101（共k bit）。在 M 的后面再添加供差错检测用的 n bit 冗余码一起发送。 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的除数P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1个比特。 差错产生与差错控制方法 循环冗余编码原理 设 n = 5, P = 110101，模 2 运算的结果是： 商 Q = 1101010110 余数 R = 01110 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2nM + R。 差错检测 接收端收到的带有CRC校验码的比特序列一定能被相同的生成多项式整除，只要得出的余数 R 不为 0，就表示检测到了差错。 这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 差错产生与差错控制方法 循环冗余编码原理 循环冗余检验原理 差错产生与差错控制方法 差错控制机制 反馈重发(自动请求重发ARQ)： 接收端检测到接收信息有错后，通过反馈信道要求发送端重发原信息，直到接收端认可为止，从而实现纠错。 反馈重发纠错实现方法有两种： 停止等待方式 连续工作方式。 差错产生与差错控制方法 差错控制机制 停止等待ARQ协议：发送端在发送完一个数据帧后，等待接收端应答帧信息，若应答为确认信息（ACK）时，发送端可以继续发送下一个数据帧；若应答为不确认帧（NAK）时，发送端需要重发这个数据帧。 停止等待ARQ协议简单，是一种半双工的协议，系统的通信效率低。 差错产生与差错控制方法 差错控制机制 连续ARQ协议 发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧； 如果在发送过程中收到接收方的肯定应答，可以继续发送； 若收到对其中某一帧的否认帧，则使用某种ARQ方式重发数据。 优点 连续发送提高了信道利用率； 连续ARQ协议包括 选择重发方式 拉回方式 差错产生与差错控制方法 差错控制机制 作业 * * 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 11101