2014-02-05 324 views
0

我正在准备我的考试,并解决有关Sliding Window Protocol问题,我在这些问题来到..滑动窗口协议,序列号计算位

一个千公里长的电缆运行的1MBPS。传播延迟为10微秒/ km。如果帧大小是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是按接听键正确..和然后我碰到这一个..

1000位的帧通过两个主机之间的10^6 bps双工链路发送。传播时间为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位。我完全困惑,哪一个是正确的?

回答

0

我不明白RTT与它有什么关系。帧只能在一个方向发送。

+0

我在想,比如在传播时间里,它会发送所有的帧,但之后它会在发送下一帧之前等待一个确认。这就是为什么我已经采用RTT进行计算了。 – Rupesh

-1

这里它的双工信道让你的RTT = TP因此他们认为TP 现在你会得到X = 25×10 3 窗口的总如此位将是5 ..

+1

传播延迟=双工信道的往返时间?真的吗?回程在零时间发生? –

0

往返时间意味着您必须考虑您必须收到的ACK(确认消息),该消息告诉您正在发送的帧在链接的另一侧正在接收。这个'时间'窗口是您可以发送窗口允许您在发出ACK之前发送的剩余帧的时间段。

理想情况下,您希望能够连续传输,即不必停在窗口限制处等待ACK(如果必须停止并且实际上会变成停止并等待的情况)等待这个问题,这个问题的解决方案是:从第一帧传输到获得确认的那一刻,将传输的帧的最小数量(也称为大窗口的尺寸

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