滑动窗口协议,序列号位的计算

时间:2014-02-05 18:59:49

标签: networking computer-science sliding-window

我正在为考试做准备,正在解决有关Sliding Window Protocol的问题,我遇到了这些问题。

  

1000千米长的电缆运行1MBPS。传播延迟为10微秒/公里。如果帧大小是1kB,那么序列号需要多少位?

  A)3 B)4 C)5 D)6

我将ans作为C选项如下,

propagation time is 10 microsec/km
so, for 1000 km it is 10*1000 microsec, ie 10 milisec
then RTT will be 20 milisec 

in 10^3 milisec 8*10^6 bits
so, in 20 milisec X bits;

X = 20*(8*10^6)/10^3 = 160*10^3 bits

now, 1 frame is of size 1kB ie 8000 bits
so total number of frames will be 20. this will be a window size.

hence, to represent 20 frames uniquely we need 5 bits.
根据答案密钥,ans是正确的..然后我遇到了这个......

  

通过两台主机之间的10 ^ 6 bps双工链路发送1000比特的帧。传播时间是   为25ms。帧将被传输到此链接,以便在传输过程中最大限度地打包它们(在链接中)。

     

明确表示序列号所需的最小位数(l)是多少?   假设在两帧的传输之间不需要给出时间间隔。

     

(A)l = 2(B)l = 3(C)l = 4(D)l = 5

按照前面的说法我解决了这个问题,如下所示,

propagation time is 25 ms
then RTT will be 50 ms 

in 10^3 ms 10^6 bits
so, in 50 ms X bits;

X = 50*(10^6)/10^3 = 50*10^3 bits

now, 1 frame is of size 1kb ie 1000 bits
so total number of frames will be 50. this will be a window size.

hence, to represent 50 frames uniquely we need 6 bits.

和6甚至不在选项中。答案密钥使用相同的解决方案,但采用传播时间而不是RTT进行计算。他们的答案是5位。我完全糊涂了,哪一个是正确的?

3 个答案:

答案 0 :(得分:0)

我不知道RTT与它有什么关系。帧仅在一个方向上发送。

答案 1 :(得分:0)

往返时间表示您必须考虑必须收到的 ACK (确认消息),告知您正在接收正在发送的帧在链接的另一边。此“时间”窗口是您可以在预期确认之前发送窗口允许您发送的剩余帧的时间段。

理想情况下,您希望能够连续发送,即不必停留在窗口帧限制以等待ACK(如果您实际上转变为停止等待情况必须停下来等待确认。这个问题的解决方案是:从第一帧传输到获得确认时的最小帧数(也称为<的大小)强>大窗口)

您的计算在两种情况下看起来都是正确的,并且可以安全地假设第二个问题的答案选择是错误的。

答案 2 :(得分:-1)

这里是双工通道,所以你的RTT = Tp,因此他们考虑了Tp 现在你将获得X = 25 *10³ 所以窗口的总位数将是5 ..