分组交换中的时延、丢失和吞吐量

一、产生的原因

（1）路由器分组缓冲队列。
（2）分组到达输出链路的速率超过输出链路的容量，产生延迟，甚至丢失。
（3）分组在缓冲区队列排队，排序等待。

二、分组延迟的4中类型

1、处理时延

也称之为节点处理时延。产生的原因为路由器在收到分组后要对分组做先处理，主要处理有以下3种。
（1）检查错误位
（2）选择输出链路
（3）高速路由器处理延迟

2、排队时延

当分组等待被发送到链路上是需要时间的，耗费时间长短取决于路由器的拥塞程度。

3、传输时延

将分组发送到链路上所需要的时间。传播时延由两个因素来决定。
（1）链路带宽R
（2）分组长度L
发送分组比特流的时间为L/R。

4、传播时延

比特在通信链路上传播所花费的时间。传播时延由两个因素来决定。
（1）物理链路的长度d
（2）介质的信号传播速度s（s一般固定）
传播时延的计算方式是d/s。
注意：s和R是两个完全不同的速度参量，例如向一根水管中灌水，传输时延由灌水的体积以及管子的粗细决定。传播时延由管子的长度和管子的材质决定。

5、总的节点延迟

总的节点延迟=节点处理时延+排队时延+传输时延+传播时延

6、排队时延的进一步解释

这里假设为：
链路带宽=R；
分组长度=L；
平均分组到达率=a；
流量强度：La/R

（1）当La/R接近于0：分组稀疏到达，无队列，平均排队演示极小接近于0.
（2）当La/R接近于1：分组猝发到达，形成队列，队列长度迅速增加，排队延迟大幅增大。
（3）当La/R大于1：输出队列平均位到达速率超过送走这些位的极限速率，输出队列持续增长，排队延迟趋于无穷大。

三、分组丢失

1、原因

路由器输入和输出链路的缓冲区的容量是有限的
（1）当分组到达路由器输入链路时发现缓冲区已经满了，则路由器只好丢弃分组。
（2）当分组在路由器内部要转发到输出链路时发现输出缓冲区队列已满，路由器只好丢弃分组。

2、处理方式

丢失的分组可能被前路由节点、源节点重传，或者不重传。这种处理方式导致了多种协议的产生。

四、吞吐量

也称之位网络吞吐量

1、概念

单位时间内整个网络传输数据的速率或分组数，实际也是接收端接收到数据的比特速率。

2、单位

单位是bps

3、分类

（1）瞬时吞吐量：某一瞬间的吞吐量
（2）平均吞吐量：一段时间内的吞吐量均值
在整个端到端的链路上，吞吐量是由带宽最小的链路来决定。