滑动window算法实现
Sliding window algorithm implementation
我无法弄清楚如何推导出问题解决方案的数字。我正在按照这些步骤操作,但是我的数字与解决方案的数字不相近。有人可以一步一步地给出一个简明的方法来解决这两个问题。
解决方案
a 部分
T = 0 RTT
发送方同时发送帧 0、1 和 2(理论上)。
T = 0.5RTT
接收器接收帧 0,1 和 2。接收器更新 LFR = 2
、LAF = 5
。接收器为三个帧中的每一个发送 ACK
。
T = 1 RTT
发送方收到帧 0、1 和 2 的 ACK,并发送帧 3,4 和 5。发送方更新 LAR = 2
和 LFS = 5
。
T = 1.5 RTT
接收器接收帧 3 和 5。接收器更新 LFR = 3
、LAF = 6
。它为第 3 帧发送 ACK
。
T = 2 RTT
发送方收到第 3 帧的 ACK,并发送第 6 帧。发送方更新 LAR = 3
和 LFS = 6
.
T = 2.7 RTT
发件人在帧 4
上超时。
b 部分
T = 0 RTT
发送方同时发送帧 0、1 和 2(理论上)。
T = 0.5RTT
接收器接收帧 0,1 和 2。接收器更新 LFR = 2
、LAF = 5
。接收器为三个帧中的每一个发送 ACK
。
T = 1 RTT
发送方收到帧 0、1 和 2 的 ACK,并发送帧 3,4 和 5。发送方更新 LAR = 2
和 LFS = 5
。
T = 1.5 RTT
接收器接收帧 3、4 和 5。接收器更新 LFR = 5
、LAF = 8
。它为接收到的每个帧发送一个 ACK。
T = 2 RTT
发送方收到帧 5 的 ACK,并发送帧 6,7, 8。发送方更新 LAR = 5
和 LFS = 8
.
T = 2.5 RTT
接收器接收帧 6、7 和 8。接收器更新 LFR = 8
、LAF = 11
。它为接收到的每个帧发送一个 ACK。
T = 2.7 RTT
发件人在帧 4
上超时。
我无法弄清楚如何推导出问题解决方案的数字。我正在按照这些步骤操作,但是我的数字与解决方案的数字不相近。有人可以一步一步地给出一个简明的方法来解决这两个问题。
解决方案
a 部分
T = 0 RTT
发送方同时发送帧 0、1 和 2(理论上)。
T = 0.5RTT
接收器接收帧 0,1 和 2。接收器更新 LFR = 2
、LAF = 5
。接收器为三个帧中的每一个发送 ACK
。
T = 1 RTT
发送方收到帧 0、1 和 2 的 ACK,并发送帧 3,4 和 5。发送方更新 LAR = 2
和 LFS = 5
。
T = 1.5 RTT
接收器接收帧 3 和 5。接收器更新 LFR = 3
、LAF = 6
。它为第 3 帧发送 ACK
。
T = 2 RTT
发送方收到第 3 帧的 ACK,并发送第 6 帧。发送方更新 LAR = 3
和 LFS = 6
.
T = 2.7 RTT
发件人在帧 4
上超时。
b 部分
T = 0 RTT
发送方同时发送帧 0、1 和 2(理论上)。
T = 0.5RTT
接收器接收帧 0,1 和 2。接收器更新 LFR = 2
、LAF = 5
。接收器为三个帧中的每一个发送 ACK
。
T = 1 RTT
发送方收到帧 0、1 和 2 的 ACK,并发送帧 3,4 和 5。发送方更新 LAR = 2
和 LFS = 5
。
T = 1.5 RTT
接收器接收帧 3、4 和 5。接收器更新 LFR = 5
、LAF = 8
。它为接收到的每个帧发送一个 ACK。
T = 2 RTT
发送方收到帧 5 的 ACK,并发送帧 6,7, 8。发送方更新 LAR = 5
和 LFS = 8
.
T = 2.5 RTT
接收器接收帧 6、7 和 8。接收器更新 LFR = 8
、LAF = 11
。它为接收到的每个帧发送一个 ACK。
T = 2.7 RTT
发件人在帧 4
上超时。