关于后退N帧(GBN)和选择重传(SR)滑动窗口大小的公式
首先,单帧滑动窗口,也就是停止-等待协议,发送窗口=接收窗口=1
然后,多帧滑动窗口,包括GBN和SR,先说结论:用n比特对帧编号,接收窗口=k 时 , 1<=发送窗口<=2n-k。
GBN是固定接收窗口=1,所以 1<=发送窗口<=2n-1。
SR接受窗口可以大于1,王道书上的 发送窗口+接收窗口 <= 2n 本质上其实是这个公式加上 接受窗口小于发送窗口 这个限制。( 由k<=2n-k 得 k<=2n-1,即接受窗口最大为 2n-1)
发生混淆的情况如下图所示,即发出去的确认帧全部丢失的情况。注意发送端是收到确认帧窗口才前移,接收端是收到帧立刻就前移。