ch3(3)_常用差错控制方法.ppt

3.4差错控制方法 3.4差错控制方法 3.4.1自动请求重发(ARQ) 1. 停止等待ARQ 2.返回N帧（Go-Back-N）ARQ 3.选择性重发ARQ 3.4.2 前向纠错控制方法（FEC） 3.4.3 混合纠错控制方法（HEC) 3.4.4 信息反馈 3.4.5 其它差错控制方式 3.5 差错控制的性能估算和应用 利用我们前面介绍的抗干扰编码（或叫差错控制编码）来控制传输系统的传输差错的方法，称为差错控制。 根据抗干扰编码结构的不同和利用抗干扰编码控制差错的方法不同形成了不同的差错控制工作方式。 差错控制的两种基本思想： 一是通过差错编码，使得接收端译码器能发现错误并准确地判断差错的位置从而自动纠正它们。 另一个就是在接收端能够发现错误但无法自动纠错，请求发送端重发数据等方式来达到纠正错误的目的。 按照这种基本思想，在数据通信中，利用差错控制编码进行系统传输的差错控制的工作方式可分为四类：自动请求重发（ARQ），前向纠错（FEC），混合纠错（HEC）和信息反馈（IRQ），另外还有诸如像冗余法，多数表决法（重复编码）等，下面分别加以介绍。 ARQ Auto Request for Retransmission FEC Forward Error Correction HEC Hybrid Error Correction IRQ Information Repetition Request 3.4.1 ARQ: 自动请求重发 又称反馈重发 发送端首先对发送序列（信息码）进行差错编码，生成一个可以检测出错误的校验序列（监督码），然后连同数据一起发送出去； 接收端根据校验序列的编码规则判决是否出错，并把判决结果通过反馈通道传回给发送端： (1)ARQ传输差错处理方法 通常处理传输差错的办法如下： 肯定确认：接收端收到一个帧后未发现错误，回送一个确认信号，用ACK表示。 否定确认：用NAK表示。 超时重发(Overtime)：发送端发出一个帧后开始计时，如果在规定的时间内没有收到确认信号（ACK或NAK），则认为发生帧丢失的或确认信号丢失。必须重发。 (2)ARQ技术 ARQ技术结合流量控制又分为三种形式： 1.停止等待ARQ (Stop_and_Wait) 2.返回N帧ARQ (Go_back_N) 3.选择重发ARQ (Selective_Retransmit) 3.4.1 ARQ: 自动请求重发 1.停止-等待ARQ 2.返回N帧（Go-Back-N）ARQ 3.选择性重发ARQ 1.停止-等待ARQ (1)基本概念：这是一种结合停止-等待流量控制技术的ARQ技术。 发送端：发送一帧数据 ? 等待确认（ACK/NAK） ? 重发上一帧或发送下一帧数据 获得ACK之前，发送端必须备份已发送的一帧数据 Timer: avoid Deadlock ?frame lost 接收端：等待接收数据，并校验 正确，将接收到的数据帧上交网络层并回送ACK 错误，丢弃接收到的数据帧并回送NAK 1.停止-等待ARQ 细节 Deadlock: Timer Repeated data frame: add NO. field in the data frame Give up frame: data frame / ACK、NAK 1.停止-等待ARQ 状态序号：收发双方都维持一个状态序号，用来记录链路上期待正确接收、确认的帧序号 (2)操作要点(P72)： 初始化：将收发两端状态序号初始化为0 状态序号通过1bit的数据来维持即可（序号非0即1） 发送端：每送出一个数据帧（数据帧的序号非零即1，第一个数据帧序号为0），将其序号写入本地状态序号（设用V(s)表示）中。 1.停止-等待ARQ 1.停止-等待ARQ 发送端：每收到一个确认帧，将其序号与本地的状态序号相比较。 链路数据传输过程：正常 链路数据传输过程：数据帧出错 链路数据传输过程：数据帧丢失 链路数据传输过程：确认帧丢失 连续重发请求ARQ 为了减小占空比，提高传输效率，人们又提出了连续重发请求（continuous ARQ）的方法，这是一种结合滑动窗口流量控制技术的方法。 连续重发请求,不等前帧确认便发下一帧，即连续发送数据帧，将等待确认时间利用起来，从而大大提高传输效率。 连续重发请求ARQ 为了保证接收端的数据链路层按照发送的顺序将数据帧提交给上层（网络层），接收端对后继的正确帧的处理方式决定了发送端重发错误帧的方法。 返回N帧（Go-Back-N）ARQ: GBN 选择性重发ARQ(Selective Repeat): SR 连