1 概述

2 差错控制的办法

办法	描述
肯定应答	接收器对收到的帧校验无误后，送回肯定应答信号 ACK，发送器收到肯定应答信号后才能继续发送后续帧（YES，ACK）
否定应答重发	接收器对收到的帧校验发现错误后，送回否定应答信号 NAK，发送器必须重新发送出错帧（NO，NAK）
超时重发	发送器从发送第一帧时就开始计时，在一定的时间间隔内若没有收到关于该帧的应答信号，则认为该帧丢失并重新发送（…）

• 最长用的，就是 超时重发，这种技术的主要思想是利用差错检测技术自动地对丢失帧和错误帧请求重发，因而叫做 ARQ（Automatic Repeat reQuest）技术
• 结合 流量控制技术，超时重发 可组合为：停等 ARQ 协议、选择重发 ARQ 协议、后退 N 帧 ARQ 协议

2.1 停等 ARQ 协议

• 停等 ARQ 协议：流量控制技术 和 自动请求重发技术 的结合
• 工作原理：发送站发出一帧后必须等待应答信号，收到肯定应答信号 ACK 后继续发送下一帧
  • 收到否定应答信号 NAK 后，重发该帧
  • 若在一定的时间内没有收到应答信息，重发该帧
• 举例说明：在停等 ARQ 协议中，只要能区分两个相邻的帧是否重复就可以了，因此只用 0 和 1 两个编号，即帧编号字段长度为 1 位。如下图：表示了各种可能的传送情况
  

2.2 选择重发 ARQ 协议

• 选择重发 ARQ 协议：滑动窗口技术 和 自动请求重发技术 的结合
• 处理：重传特定的某一帧 ，$W_{发}=W_{收}\le 2^{k-1}$（W：窗口大小，K：帧编号位数）
  

2.3 后退 N 帧 ARQ 协议

• 后退 N 帧 ARQ 协议：滑动窗口技术 和 自动请求重发技术 的结合
• 处理：重传此帧 和 后续的N帧，$W_{发}=W_{收}\le 2^k-1$ （W：窗口大小，K：帧编号位数）
  

3 扩展

3.1 流量控制

• 广域通信网 - 流量控制（停等协议、滑动窗口协议）

3.2 网工软考真题

[2019-上]采用 HDLC 协议进行数据传输，帧 0-7 循环编号，当发送站发送了编号为
0、1、2、3、4 的 5 帧时，收到了对方应答帧 REJ3，此时发送站应发送的
后续3帧为（16）；若收到的对方应答帧为 SREJ3，则发送站应发送的后续3帧为（17）
(16) A.2、3、4   B.3、4、5    C.3、5、6   D.5、6、7
(17) A.2、3、4   B.3、4、5    C.3、5、6   D.5、6、7

【参考答案：16-B，17-C】

• HDLC 协议的帧类型
  • REJ：拒绝接受（reject）。否定应答，后退 N 帧重发。
  • SREJ：选择性拒绝接收（selective reject）。否定应答，选择重发
• REJ3：从编号 3 开始，后退 3 帧为 3、4、5，故 16-B
• SREJ3：重新发送编号为 3 的帧，以及后续的 5、6，故 17-C