自动重传请求协议 ARQ

概述

• 是OSI中的数据链路层协议
• 传统的自动重传请求分为三种：停止-等待 ARQ(stop and wait)、回退N帧 ARQ(go-back-n)、选择重传 ARQ(selective repeat)。
• 优点：比较简单 。因而被广泛的应用在分组交换网络中。
• 缺点：通信信道的利用率不高，即信道还远远没有被数据比特填满；需要接收方发送ACK，这样增加了网络的负担也影响了传输速度，通过重复发送数据包来纠正错误的方法也严重的影响了它的传输速度。

停止等待 SW

• 工作原理：发送方每次发送一个分组后，不马上删除，停止，等待接收方的确认分组或否认分组。若没收到确认，则重传；若收到，则发送后续报文。
• 利用超时计时器（重传时间：略大于平均往返时间），解决发送方处于等待问题。
• 对于数据链路层，往返时间较固定，不会延迟，因此不用给确认分组添加序号。
• 发送窗口和接收窗口大小均为1，发送方每发送一帧之后就必须停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲存储空间最小，缺点是信道效率很低。

回退N帧 GBN

• 采用累计确认：接收方不一定要逐个发送确认，可以接收几个后对最后一个按序到达的数据发送确认。即使确认分组丢失，也可能不必重传，因为可能传了后续报文的确认号，则表示前面都已接收。
• 发送方不用等待接收方应答，