无线通信与网络课件8.pptVIP

通常处理传输差错的办法如下： 肯定确认：接收端收到一个帧后未发现错误，回送一个确认信号，用ACK表示。 否定确认：用NAK表示。 超时重发(Overtime)：发送端发出一个帧后开始计时，如果在规定的时间内没有收到确认信号（ACK或NAK），则认为发生帧丢失的或确认信号丢失。必须重发。 Source Destination ACK NAK Overtime ARQ技术结合流量控制又分为三种形式： 1.停止等待ARQ (Stop_and_Wait) 2.返回N帧ARQ (Go_back_N) 3.选择重发ARQ (Selective_Retransmit) 链路数据传输过程：正常 链路数据传输过程：数据帧出错 链路数据传输过程：数据帧丢失 链路数据传输过程：确认帧丢失 (1)返回N帧ARQ示意图 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 13 7 8 9 10 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 13 ACK1 ACK2 NAK3 回退N帧重传 NAK4 NAK5 NAK6 NAK7 NAK8 NAK9 ACK3 ACK4 ACK5 ACK6 NAK7 回退N帧重传 提交网络层 提交网络层 丢弃 丢弃 接收端 发送端 回退N帧：N=滑动窗口大小 发送端: 每收到ACK帧，继续发送新数据 每收到NAK帧，回退N帧，即重发出错帧以及其后发送的 N-1 帧数据（不管它们是否正确） （2）选择性重发ARQ示意图 1 2 3 4 5 6 7 8 9 3 10 11 6 12 13 14 15 16 17 6 12 18 14 1 2 3 4 5 6 7 8 9 3 10 11 6 12 13 14 15 16 17 6 ACK1 ACK2 NAK3 ACK4 ACK5 NAK6 ACK7 ACK8 ACK9 ACK3 ACK10 NAK6 ACK11 重传 与4、5号帧一起提交网络层 提交网络层 暂存与缓冲区中 暂存与缓冲区中 重传 NAK12 ACK13 NAK14 ACK15 ACK16 ACK17 ACK6 与7~11号帧一起提交网络层 重传 重传 第8章 编码和差错控制 常用的差错检验方法：奇偶校验和循环冗余检错。 常用的纠错方法：海明码 差错控制 差错控制常用自动请求重发ARQ和前向纠错FEC机制来实现 1、奇偶校验 奇偶校验（Parity Detection）是一种最基本的校验方法，其中奇偶校验码是一种检错码。其方法是在面向字节的数据通信中，在每个字节的尾部加上一个校验码，构成一个带有校验位的码组，使得码组中“1”的个数成为偶数（称为偶校验）或者奇数（称为奇校验），并把整个码组一起发送出去。 接收端在收到信号后，对每一个码组检查其中“1”的个数是否为偶数（对奇校验则检查“1”的个数是否为奇数），如果检查通过就认为收到的数据正确，否则发回一个信号给发送端，要求重新发送该段数据 例：发送 G（1110001），采用奇校验时，奇偶位为1，即传接收器检查接收到的数据的1的个数为奇数，就认为无错误发生。 *若其中两位同时发生错误，检测不出错误 *只能检错，不能纠错 根据实现过程冗余位添加方法可分为：垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验 水平奇偶校验： 为了降低对突发错误的漏检率，可以采用水平奇偶校验（Horizontal Parity Detection）的方法。水平奇偶校验又称为横向奇偶校验，它是对各个信息段的相应位横向进行编码，产生一个奇偶校验冗余位。 水平垂直奇偶校验： 同时进行水平奇偶校验和垂直奇偶校验就构成了水平垂直奇偶校验，也称为纵横向校验。 水平垂直奇偶校验能检测出所有3位或3位以下的错误、奇数位错、突发长度小于等于p+1的突发错误以及很大一部分偶数位错。测量表明，这种方式的编码可使误码率降至原误码率的百分之一到万分之一。 奇偶校验 垂直校验 水平校验 2、循环冗余检错（CRC） 利用循环冗余码（CRC，Cyclic Redundancy Code）进行纠错。 CRC：假设要传送的信息有k位，则发送端会自动加上r位的校验序列，然后再传送出去，这k+r位数可以被某个事先设定好的数整除。当接收端收到数据后用原先那个设定好的数来除，若没有余数出现，则表示数据传送正确；相反，若有余数出现，则表示数据传送有误。 CRC码检错方法实现过程： ①将要发送的数据比特序列当做一个多项式f（x)的系数，在发送端用收发双方预先约定的生成多项式G(x)去除，求得一个余数多项式。 ②将余数