关于排队延迟的问题

网络工程 网络
2022-03-04 19:47:33

我正在学习计算机网络,并且对排队延迟感到困惑。在我的教科书中,它说当 La/R 接近 1 并且随机到达间隔时间时,平均排队延迟更接近 infite这里,R 是传输速率,a 以包/秒为单位,所有包都有 L 位数据。

在我看来,如果发射率等于传输率,例如两者都是 500 包/秒,那么有时发射率会超过它,因此队列会扩大,但有时发射率会低于它,所以队列会收缩。似乎会达到某种平衡,队列不会变得无限。有人告诉我,这是一种排队论模型,遵循泊松分布。谁能给我更详细的解释?非常感谢!

这是我的教科书上说的:

通常,队列的到达过程是随机的;也就是说,到达不遵循任何模式,并且数据包以随机时间间隔开。在这个更现实的情况下,量 La/R 通常不足以完全表征排队延迟统计。尽管如此,它有助于直观地了解排队延迟的程度。特别是,如果流量强度接近于零,则到达的数据包很少且相距很远,并且到达的数据包不太可能在队列中找到另一个数据包。因此,平均排队延迟将接近于零。另一方面,当流量强度接近 1 时,会出现到达率超过传输容量的时间间隔(由于数据包到达率的变化),并且在这些时间段内将形成队列;当到达率小于传输容量时,队列长度会缩小。尽管如此,随着交通强度接近 1,平均排队长度越来越大。图 1.18 显示了平均排队延迟对流量强度的定性依赖性。

在此处输入图像描述

1个回答

如果到达时间是随机的,那么有时数据包的到达速度会比传输速度快,并且队列会增加。如果这种情况经常发生,队列将填满,数据包将被丢弃。那就是延迟变得无限的时候。