滑动窗口算法实现

时间:2015-04-26 06:04:00

标签: algorithm networking computer-science

我无法确定如何将数字推导到问题的解决方案中。我正在遵循这些步骤,但是我的数字并未接近解决方案。有人可以一步一步地弄清楚这两个问题。 enter image description here

解决方案

enter image description here

1 个答案:

答案 0 :(得分:1)

第一部分

T = 0 RTT发件人同时发送第0,1和2帧(理论上)。

T = 0.5RTT接收器接收帧0,1和2.接收器更新LFR = 2LAF = 5。接收方为三个帧中的每一帧发送ACK

T = 1 RTT发件人收到第0帧,第1帧和第2帧的ACK,并发送第3,4和5帧。发件人更新LAR = 2LFS = 5

T = 1.5 RTT接收方接收第3帧和第5帧。接收方更新LFR = 3LAF = 6。它为第3帧发送ACK

T = 2 RTT发件人收到第3帧的ACK,并发出第6帧。发件人更新LAR = 3LFS = 6

T = 2.7 RTT发件人在第4帧上超时。

B部分

T = 0 RTT发件人同时发送第0,1和2帧(理论上)。

T = 0.5RTT接收器接收帧0,1和2.接收器更新LFR = 2LAF = 5。接收方为三个帧中的每一帧发送ACK

T = 1 RTT发件人收到第0帧,第1帧和第2帧的ACK,并发送第3,4和5帧。发件人更新LAR = 2LFS = 5

T = 1.5 RTT接收方接收第3,4和5帧。接收方更新LFR = 5LAF = 8。它为收到的每个帧发送一个ACK。

T = 2 RTT发件人收到第5帧的ACK,并发送第6,7,8帧。发件人更新LAR = 5LFS = 8

T = 2.5 RTT接收方接收第6,7和8帧。接收方更新LFR = 8LAF = 11。它为收到的每个帧发送一个ACK。

T = 2.7 RTT发件人超时4