algorithm - 滑动窗口算法实现

标签 algorithm networking computer-science

<分区>

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

解决方案

enter image description here

最佳答案

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 = 2,和 LFS = 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 = 2,和 LFS = 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 上超时。

关于algorithm - 滑动窗口算法实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29874355/

相关文章:

algorithm - 算法的时间复杂度

algorithm - 最高效的马尔可夫链算法

algorithm - 如何证明下列函数 h.g(n) = O(f(n))

networking - 防止 Kubernetes 中的命名空间间通信

javascript - 根据不同页面访问跟踪同一用户

networking - Amazon S3 的奇怪 TCP 问题

c - 如何在 C 中旋转一维数组的一部分?

python - 检测图中的高振幅

programming-languages - 面向语言的编程文章/论文/教程

matlab - 使用 MATLAB 拟合神经网络