0

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

一条 1000 公里长的电缆以 1MBPS 的速度运行。传播延迟为 10 微秒/公里。如果帧大小为 1kB，那么序列号需要多少位？

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

我得到了ans as 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.

根据答案键，答案是正确的..然后我遇到了这个..

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 位。我完全糊涂了，哪一个是正确的？

4

3 回答 3

0

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

于 2014-02-05T22:05:27.070 回答
0

往返时间意味着您必须考虑您必须收到的ACK（确认消息），它告诉您正在发送的帧正在被链接的另一端接收。这个“时间”窗口是您在预期 ACK 之前发送窗口允许您发送的剩余帧的时间段。

理想情况下，您希望能够连续传输，即不必在窗口帧限制处停止等待 ACK（如果您必须停止并等待 ack，这基本上变成了停止等待的情况。这个问题的解决方案是：从传输第一帧到收到确认的那一刻，将传输的最小帧数。（也称为大窗口的大小）

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

于 2016-05-08T11:49:30.113 回答
-1

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

于 2014-02-19T14:39:31.157 回答