计算机网络-排队时延和分组丢失

有志者，事竟成

---

一、描述

1、排队时延和分组丢失

每台分组交换机有多条链路与之相连。对于每条相连的链路，该分组交换机具有一个输出缓存也称为输出队列，它用于存储路由器准备发往那条链路的分组。该输出缓存在分组交换中起着重要的作用。如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其它分组，该到达分组必须在输出缓存中等待。因此，除了存储转发时延以外，分组还要承受输出缓存的排队时延。这些时延是变化的，变化的程度取决于网络的拥塞程度。因为缓存空间的大小是有限的，一个到达的分组可能发现该缓存已被其他等待传输的分组完全充满了。在此情况下，将出现分组丢失（丢包），到达的分组或已经排队的分组之一将被丢弃。

如下图所示。

1、我们有两个数据源发来数据，都传输给交换机。

2、数据A先到达交换机并缓存，准备往目的地发送，假设这里的数据A沾满了交换机的缓存空间。

3、这个时候数据B发送到了交换机，但是数据A已经沾满了交换机的缓存空间，这个时候就需要删除一个数据，就会发生丢包。

二、总结

这里的相关内容还没有整理完毕，文章后面持续更新，建议收藏。

文章中涉及到的命令大家一定要像我一样每个都敲几遍，只有在敲的过程中才能发现自己对命令是否真正的掌握了。