1. 停止-等待流量控制基本原理#

停止-等待流量控制是一种最简单的流量控制方法。发送方每次仅允许发送一个帧，接收方每成功接收一个帧后，需返回一个确认帧，表示可以接收下一帧；发送方只有收到确认帧后，才能发送后续帧。若未收到确认帧，发送方将一直等待。由于发送方在发送完一个帧后必须等待确认，因此信道利用率较低，传输效率不高。

2. 滑动窗口流量控制基本原理#

滑动窗口流量控制是一种更高效的流量控制方法。在任意时刻，发送方维持一组连续的、允许发送的帧序号，称为发送窗口；接收方也维持一组连续的、允许接收的帧序号，称为接收窗口。发送窗口的大小决定了在未收到对方确认的情况下，发送方最多还能发送多少帧以及哪些帧。接收窗口则用于控制接收方可以接收哪些帧，超出窗口范围的帧将被丢弃。

发送方每收到一个按序到达的确认帧，就将发送窗口向前滑动一个位置，从而允许发送一个新的帧。当窗口内所有帧均已发送但尚未收到确认时，发送方暂停发送。

接收方每收到一个序号落在接收窗口内的帧，便接收该帧，随后将接收窗口向前滑动一个位置，并返回确认。若收到的帧序号落在接收窗口之外，则一律丢弃。

滑动窗口具有以下重要特性：

1. 发送窗口的滑动依赖于确认信息：仅当发送方收到对某帧的确认后，其发送窗口才能向前滑动。而接收方仅在成功接收期望帧后，才会发送确认并滑动其接收窗口。

2. 从滑动窗口的角度看，停止-等待协议与后面将要介绍的后退N帧协议和选择重传协议的主要区别在于发送窗口和接收窗口的大小：

   停止-等待协议：发送窗口 $W_{T}=1$，接收窗口 $W_{R}=1$。

   后退N帧协议：发送窗口 $W_{T}>1$，接收窗口 $W_{R}=1$。

   选择重传协议：发送窗口 $W_{T} > 1$，接收窗口 $W_{R} > 1$。

   若采用 $n (n \geqslant 2)$ 比特对帧编号，则后两种滑动窗口协议还需满足 $W_{T} + W_{R} \leqslant 2^{n}$ 。

3. 当接收窗口大小为1时，只有收到该帧后才允许接收下一帧，因此可保证帧的有序接收。

4. 在数据链路层的滑动窗口协议中，窗口大小在传输过程中是固定的(与传输层不同)。

1. 单帧滑动窗口与停止-等待协议(S-W)#

在停止-等待协议中，发送方每次只能发送一个数据帧，只有在收到接收方对该帧的确认帧后，才能发送下一个帧。从滑动窗口的角度看，该协议的发送窗口和接收窗口大小均为1。

在实际传输过程中，可能出现以下两类差错：

1. 数据帧出错或丢失。接收方检测到数据帧存在差错时，直接丢弃该帧；数据帧在传输途中丢失时，接收方不会收到任何信息。为应对这两种情况，发送方需要配备一个计时器。每发送完一个数据帧，发送方即启动该计时器；计时器超时仍未收到对应的确认帧时，认为该帧可能已丢失或出错，于是自动重传该帧。该过程重复进行，直至该帧被正确接收并返回确认帧为止。
2. 确认帧出错或丢失。即使接收方已成功收到正确的数据帧，若其返回的确认帧在传输中出错或丢失，则发送方仍将因未收到确认而触发超时重传。这时，接收方会再次收到一个重复的数据帧。为避免重复处理，接收方会丢弃该重复帧，并重新发送对应的确认帧。

停止-等待协议每次仅发送一帧并等待确认，因此只需确保相邻发送的帧具有不同的序号即可区分新帧与重传帧。因此，仅需1比特序号空间就已足够：数据帧交替使用序号0和1，对应的确认帧分别记为ACK0和ACK1。若接收方连续收到相同序号的数据帧，则说明发送方进行了超时重传；若发送方连续收到相同序号的确认帧，则说明接收方收到了重复帧且重发了确认帧。

此外，为支持超时重传和重复帧识别，发送方和接收方均需设置帧缓冲区。发送方发送数据帧后，必须在发送缓存中保留该帧的副本，以便需要时重传；仅在收到对应的确认帧后，方可清除该副本。接收方也需记录最近成功接收的帧序号，以判断新到的帧是否是重复的帧。

停止-等待协议的信道利用率很低。为提高传输效率，后续发展出了连续 ARQ 协议(后退 N 帧协议和选择重传协议)，允许发送方连续发送多个数据帧，而无须逐帧等待确认。

2. 多帧滑动窗口与后退N帧协议(GBN)#

在后退 N 帧协议中，发送方可在未收到确认帧的情况下，连续发送多个序号落在发送窗口内的数据帧。后退 N 帧的含义是：若某个已发送的数据帧因超时未收到确认而被判定为丢失或出错，则发送方不仅需要重传该帧，还需重传其后所有已发送但未被确认的帧。这一机制的前提是：接收方仅按序接收数据帧，任何失序到达的帧都将被丢弃。

发送方向接收方连续发送数据帧，发送完 0 号帧后，可继续发送 1 号、2 号等后续帧。其通常仅为最早未确认的帧维护一个超时计时器，当该帧被确认后，计时器移至下一个未确认帧。由于连续发送了多个帧，确认帧必须明确指示所确认的帧序号。为降低开销，GBN 协议采用累积确认机制：接收方无须对每个正确接收的帧立即返回确认，而可在连续收到多个正确帧后，仅对其中序号最大的帧发送一个确认。具体而言，ACKn 表示接收方已正确收到 n 号帧及之前的所有帧，下一次期望接收的是 $n+1$ 号帧(若序号回绕，则可能是 0 号帧)。

由于接收方仅按序接收帧，当某帧出错或丢失时，其后所有正确到达的帧即使无误，也会被丢弃。例如，在图3.11中，尽管在出错的2号帧之后又收到了6个正确的数据帧，接收方仍必须将它们全部丢弃。此外，为了防止确认帧丢失，接收方可以重复发送最近一次的确认帧(如ACK1)，促使发送方尽快感知当前的接收状态。2号帧的计时器超时后，发送方将从该帧开始，重传窗口内所有未被确认的帧(2号及之后的帧)。

若采用 $n$ 比特对帧编号，则发送窗口 $W_T$ 应满足 $1 < W_T \leq 2^n - 1$。若 $W_T > 2^n - 1$，而这可能导致接收方无法区分新发送的帧与因序号回绕而重复出现的旧帧(参见章末的疑难点 1)。

GBN 协议的接收窗口大小固定为 $W_{R}=1$，这保证了帧的严格按序接收。

不难看出，GBN 协议一方面通过连续发送多个帧显著提高了信道利用率；另一方面，在发生差错时却必须重传大量已正确到达的帧(仅因这些帧前面有一帧出错)，从而造成带宽浪费。因此，当信道误码率较高时，GBN 协议的性能可能反而不如停止-等待协议。

3. 多帧滑动窗口与选择重传协议(SR)#

为了进一步提高信道的利用率，可以设法仅重传出错或超时的数据帧，而不影响其他已正确传输的帧。为此，接收方必须能够暂存失序但正确到达、且序号仍落在接收窗口内的数据帧，待缺失序号的帧收齐后，再按序交付给上层。这种机制即为选择重传协议。

为实现仅重传出错帧的目标，接收方不能再采用累积确认，而需对每个正确接收的数据帧逐一发送确认。显然，选择重传协议比后退N帧协议更为复杂：

• 接收方需设置足够大的帧缓冲区(其数量等于接收窗口大小)，用于暂存正确的失序帧；
• 发送方为每个未确认的帧维护独立的计时器，当某帧的计时器超时时，仅重传该帧；
• 若接收方收到重复的数据帧(表示确认帧丢失)，则丢弃该帧，并重传对应的确认帧。

此外，选择重传协议还引入了更高效的差错处理策略：一旦接收方检测到某个数据帧出错，可立即向发送方发送否定帧(NAK)，请求重传NAK指定的帧，从而避免等待超时。

2 号帧丢失后，接收方仍可正常接收并缓存后续到达的数据帧(如 3～9 号帧)；发送方超时重传 2 号帧并被成功接收后，接收窗口即可向前滑动。在某个时刻，若接收方检测到 10 号帧出错，则会立即发送否定帧 NAK10；在此期间，接收方仍可继续接收并缓存后续帧；发送方收到 NAK10 后，立即重传 10 号帧，无须等待超时。

选择重传协议的接收窗口 $W_{R}$ 和发送窗口 $W_{T}$ 均大于 1，允许一次发送或接收多个数据帧。若采用 n 比特对帧编号，需满足两个条件：

1. $W_{R} + W_{T} \leq 2^{n}$(不满足此条件时，接收窗口向前滑动后，部分确认帧丢失，发送方可能重传旧序号的帧；由于序号空间不足，这些重传帧的序号可能与新帧重叠，导致接收方无法区分新帧与旧帧)。
2. $W_{R} \leq W_{T}$(若接收窗口大于发送窗口，则接收窗口中超出发送窗口范围的部分永远无法被填满，造成资源浪费)。

由1和2不难推出 $W_{R} \leq 2^{n-1}$。在实际应用中，常取 $W_{R} = W_{T} = 2^{n-1}$，以充分利用序号空间。

NOTE

为使内容精炼，本文未对三种 ARQ 协议的滑动窗口动态变化过程展开具体示例。此部分内容在配套视频中有丰富、形象的过程演示，强烈建议读者结合学习。

4. 信道利用率的分析#

信道利用率用于衡量信道的使用效率。从时间角度看，信道效率是针对发送方而言的，是指发送方在一个发送周期(从发送方开始发送一个分组，到收到对该分组的确认所需的时间)内，有效发送数据的时间与整个发送周期之比。本节使用分组而非帧，是为增强表述的通用性。