首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >关于排队延迟的问题

关于排队延迟的问题
EN

Network Engineering用户
提问于 2021-09-28 13:55:04
回答 1查看 175关注 0票数 0

我正在学习计算机网络,被排队的延迟弄糊涂了。在我的教科书中,它说,当La/R接近1,且具有随机的到达时间时,平均排队延迟就更接近于输入。这里,R是传输速率,a是分组/秒的单位,所有的数据包都有L比特数据。

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

这是我的教科书上说的:

通常,到达队列的过程是随机的;也就是说,到达不遵循任何模式,数据包由随机时间间隔。在这种更现实的情况下,数量La/R通常不足以充分描述排队延迟统计量。尽管如此,它对于获得对排队延迟程度的直观理解是有用的。特别是,如果业务强度接近于零,那么数据包到达的时间就很短,而且到达的数据包不太可能在队列中找到另一个数据包。因此,平均排队延迟将接近于零。另一方面,当交通强度接近1时,到达速率超过传输容量的时间间隔(由于分组到达率的变化),在这段时间内形成队列;当到达速率小于传输容量时,队列的长度将缩小。然而,当流量强度接近1时,平均队列长度就会越来越大。图1.18显示了平均排队延迟对交通强度的定性依赖。

EN

回答 1

Network Engineering用户

回答已采纳

发布于 2021-09-28 15:22:41

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

票数 1
EN
页面原文内容由Network Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://networkengineering.stackexchange.com/questions/76468

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档