十八、后退N帧协议

1、后退N帧协议中的滑动窗口

\qquad 发送窗口： 发送方维持一组连续的允许发送的帧的序号。

\qquad 接收窗口： 接收方维持一组连续的允许接收帧的序号。

\qquad 后退N帧协议和停止等待协议的主要区别在于后退N帧协议的发送窗口包含多个帧序号；而选择重传机制区别于上二者的主要特点是：发送窗口和接收窗口均有多个帧序号。

2、GBN协议中发送方必须相应的三件事

2.1 上层的调用

\qquad 上层网络层要发送数据时，发送方首先检查发送窗口是否已经满了，如果未满，则产生一个帧并将其发送；如果窗口已经满了，发送方只需要将数据返回给上层，暗示上层窗口已经满了，上层等一会再发送。实际实现中，发送方可以先缓存这些数据，窗口不满时再进行发送。

2.2 收到了一个ACK

\qquad GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧和它之前的全部帧。

2.3 超时事件

\qquad 协议的名字为后退N帧协议，来源于出现丢失或者时延过长时发送方的行为。就像停等协议一样，定时器将再次用于恢复数据帧或者确认帧的丢失。如果出现超时，发送方重传所有已经发送但未被确认的帧。

3、GBN协议中接收方必须相应的事

\qquad 如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。
\qquad 其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息：expectedseqnum（下一个按序接收的帧序号）。

4、运行中的GBN

4.1 滑动窗口的长度

\qquad 滑动窗口长度不可以无限增大。若采用n个比特对帧窗口编号，$2^n个数字$，那么发送窗口的尺寸$W_T$应该满足$1\le W_T\le 2^n-1$。因为如果发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。

4.2 GBN协议性能分析

\qquad 优点在于因连续发送数据帧而提高了信道利用率；缺点在于，在重传时必须把原来已经正确发送的数据帧重传，使得传送效率降低。

THE END