计算机网络——数据链路层-可靠传输的实现机制：回退N帧协议GBN（无差错情况、累积确认、有差错情况、发送窗口尺寸）

目录

回退N帧协议GBN

介绍

无差错情况

累积确认

有差错情况

发送窗口尺寸

小结

练习

解析 

示意图

---

上篇中所介绍的停止-等待协议的信道利用率很低；若出现超时重传，则信道利用率更低。

如果发送方在收到接收方的确认分组之前可以连续发送多个数据分组，则可大大提高信道利用率，也就是一种流水线式的传输。

---

回退N帧协议GBN

介绍

本篇我们介绍回退N帧协议，该协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送分组的个数。

举例说明：

假设采用3个比特给分组编序号，因此序号的取值范围是0-7，如上图所示，那是收发双方各自的分组序号，当序号增加到7时，下一个序号又从0开始。

发送方要维持一个发送窗口，序号落在发送窗口内的数据分组可被连续发送；而不必等收到接收方的相应确认分组后再发送，发送窗口的尺寸即为。

对于本例，其取值范围是，其中的3是构成分组序号的比特数量，本例取的值为5。

• 如果WT的值取为1，则是停止-等待协议
• 如果WT的值超过取值范围的上限，则会造成严重的错误

如下图所示，序号落在发送窗口内的这5个数据分组可以连续发送；而序号落在发送窗口外的数据分组不允许发送。

接收窗口的尺寸即为，对于回退N帧协议，其取值只能为1，这一点与停止等待协议是相同的。

如下图所示，序号落在接收窗口内的这个数据分组允许接收；而序号落在接收窗口外的数据分组不允许接收。

无差错情况

我们首先来看最简单的情况，也就是无差错的情况。

发送方将序号落在发送窗口内的0-4号数据分组依次连续发送出去，他们经过互联网的传输正确到达了接收方