回溯效率

Question

回溯n采用流水线的概念，因此给出了回溯n的效率。

效率= N/ (1 + 2a)

这里N=发送者窗口大小。A= Tp /Tt，其中Tp =传播延迟，Tt =传输时间。

为了获得100%的效率，N= 1+2a。

我怀疑我们有比1+2a更大的窗口大小吗？如果窗口大小大于1+ 2a，则效率超过100%。这个是可能的吗？根据公式，这似乎是不可能的，但我认为我们可以将窗口的大小增加到1+ 2a以上。

Answer 1

您确实可以在1+2a之外增加窗口大小，但是它确实不会增加超过1的效率(如果您愿意的话，也不会提高100% )。我想正确的公式是

效率=最小1，N/(1+ 2a)

如果窗口的大小超过1+ 2a，并且假设网络提供所有ack，则发送方将永远无法填充该窗口。

在发送1+2a分组之后，将接收第一个分组的ack。因此，未处理数据包的数量将停留在1+2a，即使窗口大小允许更多的数据包。