滑动window算法实现

Sliding window algorithm implementation

我无法弄清楚如何推导出问题解决方案的数字。我正在按照这些步骤操作,但是我的数字与解决方案的数字不相近。有人可以一步一步地给出一个简明的方法来解决这两个问题。

解决方案

a 部分

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 上超时。