计算机网络笔记——1.4之分组交换网中的时延、丢包和吞吐量

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

## 分组交换网中的时延概述 分组从源主机出发，通过一系列路由器传输，在目的主机中结束它的历程。在这个过程中有几种不同类型的时延，它们主要有：

• 节点处理时延
• 排队时延
• 传输时延
• 传播时延、

这几类时延总体累加起来是节点总时延
接下来开始介绍这几种时延

1.节点处理时延

检查分组头部和决定将该分组导向何处所需的时间是节点处理时延的主要组成部分。另外还有其他影响因素，比如检查比特级别的差错所需要的时间

2.排队时延

当分组在链路上等待传输的时候，它在经受着排队时延。一个特定分组的排队时延的长度取决于先期到达的正在排队等待向链路传输的分组数量。如果队列是空的，并且当前没有其他队列在传输，则该分组的时延为0。反之，如果流量很大，并且有很多分组在该分组前面等待传输，排队时延将会很大
这和我们去饭堂打饭排队是一样的道理：如果没有人排队，就可以直接打饭了；如果有很多人排队，那我们也要排很久的队

3.传输时延

假设L是分组的长度，R表示链路的传输速率。则传输时延是L/R。这是路由器将所有分组的比特向链路传输所需要的时间，一般是在毫秒级或者微秒级

4.传播延迟

一旦一个比特被推向链路，该比特就会开始向目标路由器传播。从该链路起点到目标路由器传播所需要的时间就是传播延迟。设链路的传播速率为s，传播距离为d，则传播延迟为s/d。传播速率主要取决于链路的物理媒介（比如光纤、双绞铜线）

传输延迟和传播延迟的比较

传输时延传播时延的主要区别在于。传输时延是将分组从路由器推出所需要的时间，和源路由器到目标路由器的距离无关。传播延迟则是分组从源路由器传播到目标路由器所需要的时间。

排队延时和丢包

假设：
a = 分组到达队列的平均速率(分组/秒)
R = 传输速率
L = 分组中的比特数量
根据上面三个数量，可以得出一个定义
流量强度 = L*a/R
当流量强度>1的时候，则意味着比特到达队列的平均速率超过从队列中发射出去的速率。这种情况下比特会在队列中不断淤积，所以导致排队延迟不断的增大，所以流量工程中有一条金科玉律：设计系统时流量强度不能大于1

在流量强度小于1的时候。到达流量的性质会影响到排队延迟。如果分组时周期性到达的话，也就是每L/R秒到达到达一个分组，则每个分组将会到达一个空队列中，则不会有排队延时；另一方面，如果分组是以突发的形式到达的，则可能会有很大的排队延时。

当流量强度接近于0的时候，则排队时延接近于0；如果流量强度接近于1的时候，则平均排队长度变得越来越长，排队时延将会非常长。这就像在高速公路上，如果车流量接近于0的时候，则不可能堵车，甚至连车都难见到一辆。如果车流量已经接近公路运载极限了，那将会非常堵。

丢包

当分组到达到一个满的队列的时候，由于已经没有地方储存这个分组了，路由器将会丢弃这个分组，这就导致了丢包。丢包看起来像是一个分组已经传输到了网络核心，但是并没有发送到目的地。分组丢失的比例随着流量强度的增加而增加。所以一个结点的性能不仅根据时延来度量，还会根据丢包概率来衡量

计算机网络中的吞吐量

端对端的吞吐量是计算机中一个至关重要的性能指标。而吞吐量又分为瞬时吞吐量和平均吞吐量，字面意思。