排队时延和丢包

目录

那么，到底什么时候排队时延大？什么时候排队时延不大呢？
这个问题的答案取决于

• the rate at which traffic arrives at the queue
• 链路的传输速率R
• the nature of the arriving traffic,即 流量是以周期性形式到达，还是以突发形式到达

为了更好地回答什么时候排队时延大，什么时候排队时延不大这个问题，我们设：

• a: the average rate at which packets arrive at the queue ( a 的单位是每秒多少个分组）
• R: the transmission rate, that is the rate (in bits/sec) at which bits are pushed out of the queue.
• Suppose that all packets consist of L bits.
• Finally, 假定这个队列非常大，以至于这个队列可以容纳无穷多个bit。

所以现在有个定义：
Traffic intensity(流量密度） : La/R 说白了就是：每秒到达的bit数/每秒push out的比特数

• La/R > 1 -----> The average rate at which bits arrive at the queue exceeds the rate at which the bits can be transmitted from the queue,这种情况下，那就是一直堵呀！那到最后排队时延会接近无穷大。
• La/R <= 1-----> 上面提到的三个因素中考虑了两个因素，在这种情况下，第三个因素就发挥作用了。流量是以周期性形式到达还是以突发形式到达！
  • 以周期性形式到达：每L/R 秒到达一个分组，那么分组到达的时候，队列就是空的，那么根本没有排队时延
  • 以迸发式到达但是仍然有一定的周期：假定每（L/R)N 秒，N个分组同时到达，那么第一个被传输的分组没有排队时延，第二个被传输的分组的排队时延是:L/R 秒。第n个被传输的分组有(n-1)L/R秒的排队时延。我们留了个例子让你计算平均的排队时延（怎么计算，暂时先不管好吧）

丢包(packet loss，其实丢的是分组)

某个分组达到的时候发现队列是满的，没有地方存放这样一个分组，路由器就会丢弃这个分组，也就是说这个分组丢失了。

丢包还有一种原因：
这个分组有些bits坏了，也要丢弃

最后

以上就是超级水蜜桃为你收集整理的排队时延(queuing delay)和丢包(packet loss)详解排队时延和丢包目录的全部内容，希望文章能够帮你解决排队时延(queuing delay)和丢包(packet loss)详解排队时延和丢包目录所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。