链路层-滑动窗口协议-回退N帧协议-窗口大小选择问题

问题

假设有N位比特可以用来表示帧的序列号，那么应用回退N帧协议的时候，窗口最大可以选择多少呢？

答案

2^N-1

疑点

相信很多人的疑问都是，为什么窗口的最大值不可以是2^n呢？这里首先来用一个图来说明。

假设比特数为3，那么我们按照我们最原始的构想，设计了如上图所示的窗口。按照窗口发送的规则，窗口二第一个元素发送的条件是窗口一中的第0号元素被接受，也就是收到的ACK>=0。
当还没有接收到ACK0的时候，是不会产生歧义的，因为窗口二中的0号元素还没有被发送，ACK0唯一的意义便是窗口1中的0被确认。
但是当接收到ACK0的同时，按照协议约定，发送端会继续发送窗口二中的0号元素。就在这时，歧义发生了——
假如再次收到了ACK0，那么如何判定ACK0的真实意义？
是对窗口一中的0元素的重复确认（窗口一后续元素全部丢失）？
还是对窗口二中刚刚发送的零号元素的确认呢？

解惑

为了避免这个问题的发生，一个非常巧妙的办法诞生了