滑动窗口大小为什么不能是2的n次方大小

1、前言

在计算机网络中的GBN协议中，我们都知道发送方的滑动窗口大小需要小于或等于2的n次方，n表示用多少位对帧编号。本文章用2位对帧编号。

2、举个例子

假设老王有4个女朋友（对帧的四个编号0，1，2，3），分别为A，B，C，D（分别对应0，1，2，3）。这四个女生经常生气（对应发送帧），并且生气顺序为A->B->C->D->A…。生气后老王需要发消息哄他的四个对象（对应发送确认帧）。假设窗口为4，即ABCD能依次生气并告知老王。其中有一种情况ABCD依次生气，老王依次收到她们生气的消息后，并依次回复消息哄她们，但是由于网络原因老王发送给她们的信息都没有发送过去，他的女朋友们没有接受到老王的哄后，就再次生气给老王发消息，此时，A先给老王发送，老王此时想：上一轮每个都生气后，我都哄好了，现在轮到A新生的气了，我用新的消息哄她，是个正常流程。但是实际情况是，ABCD都没有收到老王的"哄"，还是因为第一轮的生气，但是老王并不知道。这就对应了接收方无法分辨新帧和旧帧。

另一种情况就是，当发送窗口小于2的n次方时，假设窗口大小为3，也就是一段时间内，老王最多有三个连续的女朋友给老王生气，假设ABC依次生老王的气，老王依然因为网络原因没有将他的花言巧语发送给ABC，但是此时老王知道，该D生气了。但是由于ABC没有收到老王的"哄"，就再次给老王说，老王收到A的生气之后就想：坏了，我哄ABC的消息没有发出去。

3、总结

总而言之，滑动窗口大小不能等于2的n次方，否则接收方傻乎乎的不知道。同样，在SR协议中也类似。