返回效率

网络工程 网络
2022-02-12 18:06:36

Go-back n 使用流水线的概念,因此 go-back n 的效率由下式给出

效率 = N/ (1 + 2a)

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

现在要获得 100% 的效率,N = 1+2a。

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

1个回答

您确实可以将窗口大小增加到 1+2a 以上,但它确实不会将效率提高到 1 以上(或 100%,如果您愿意)。我想正确的公式是

效率 = min[1 , N/(1 + 2a)]

如果窗口大小超过 1 + 2a,并假设网络传递所有确认,则发送方将永远无法填满窗口。

发送 1+2a 个数据包后,将收到第一个数据包的 ack。因此,未完成的数据包数量将保持在 1+2a,即使窗口大小允许更多。