接收窗口大小所需比特数的理论计算

Question

好的，所以我有一个问题，如下所示：

假设您正在为一个10 Mbps的点到点链接设计一个滑动窗口协议，它的单向延迟为2.0秒。假设每个帧包含5KB的数据，如果RWS = SWS，那么序列号所需的最小位数是多少？

到目前为止我计算出来的是：

SWS = RTT x带宽/帧大小

10,000,000 bps *4秒= 40,000,000位是

每帧5000字节= 40,000位是每帧的大小。

40,000,000位/ 40,000位=1,000位

SWS = 1000位

根据讲师的说法，要得到答案还有两个步骤：“首先，基于SWS计算MaxSeqNum。

然后，计算序列号所需的位数。例如，如果MaxSeqNum为1000，则所有可能的序列号至少需要10位，2^10 =1024 >1000。

I不知道如何基于SWS

来调用MaxSeqNum

和我不知道在第二部分你是怎么得到10位的因为2^10.那部分也没有任何意义。当SWS等于1000位时，为什么只有10位？1024在哪里发挥作用？

我要找的是计算这个问题所需的公式，或者一个类似的解决例子，我可以从这个公式或方法中推导出一个公式或方法。

Answer 1

在你来之前你一直很好：

40,000,000 bits/ 40,000 bits = 1000 bits 
SWS = 1000 bits

SWS的度量单位不是比特，而是帧。所以问题是，你需要多大的二进制数来表示1000 (帧)？正如你所说的，答案是10位。这是因为表示1000 (2^ 10 )至少需要10位。