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

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),则认为发生帧丢失的或 确认信号丢失。必须重发。SourceACK NAK Overtime

Destination

(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– 发送端：每收到一个确认帧，将其序号与本地的状态序号相比较。(两者一至如何，两者不一至如何？)

答：若两者一至，则说明传输正确，可以发送 新的一数据帧，并更新本地状态序号；准备接 收下一数据帧。若发现不一至，说明是重复的 确认帧，只需丢弃即可，继续等待所期望的确 认帧。 总结：发送端的状态序号值等于刚发送完的数 据帧的序号；而接收端的状态序号表示当前期 望接收的数据帧的序号。

链路数据传输过程：正常

链路数据传输过程：数据帧出错

链路数据传输过程：数据帧丢失