计算机网络——分组延时，丢失和吞吐量

分组时延的四个种类：结点处理时延、排队时延、传输时延、传播时延。

结点处理时延（processing）：1.检查bit级别错误  2.检查分组头部和将分组导向何处  3.对IP进行处理

排队时延（queueing）：数据在路由结点因为拥塞而需要排队（缓冲区）；分组到达链路的速率超出了链路传输的能力。分组等待排到队头后被传输。

1. 依赖于路由器的拥塞程度
2. 是在传输队列上等待被传输的时间

传输时延(transmission)：分组在传输过程中所需要的耗费的时间。 例如打出一个bit可能需要1微秒，当打出一个分组可能需要一秒钟的时间。可以类比汽车上高速经过收费站时需要拿卡的时间

R=链路带宽（bps）    L=分组长度（bps）   将分组发送到链路上的时间T=L/R

传播时延：传播时延=D（距离）/S（电磁波或者光速），路径是由很多hop组成的house，其中每一跳都需要耗费一定量的时间。

此处可以类比车辆在高速路上快速从一个收费站开往第二个收费站。

延伸：信道的容量，A通往B的高速路可以容纳的车的数量。

Local array network：A到B的高速路只有一米，车的时速可以达到每秒一万公里

Wide array network：A到B的高速路一万米，车的时速一米每秒。

节点延时，通常是微秒级别的操作，有专门的CPU进行负责。每一跳因为链路的技术不同也会存在差异。

其中，排队延时取决于流量的强度，I=LaR，L：每个分组的长度a:单位时间内通过节点转发的数量 R:带宽。

流量强度在0和1之间，0是比较轻载的时候，1是比较重载的时候。

流量强度趋近1时，排队延迟接近无穷大。

解释：流量强度=1时，排队延迟无限大，应该是客观的观察结果，有人用排队论的建模做了解释，做了不少假设，1到来分组符合泊松分布 2. 分组等长；证明 在这些假设前提下，流量强度=1排队延迟无限大。 你的分析应该没啥问题。 实际上网络中这两个前提都不成立，但是流量强度=1，排队延迟也是无限大。 所以这理论分析只是给出了部分情况下的 解释。 你的感觉我觉得是对的，就是 进来分组之间是有间隔的，间隔分布有大有小，分布不管是什么统计分布。在分组间间隔非常小的情况下，没有浪费输出链路的带宽；但是如果间隔比较大，这时候本质上时浪费了输出链路的输出能力。这种浪费积累了一定程度，使得排队长度越来越大。我们要记得 这是后 流量强度=1，进来的要求传输速度和输出链路的能力一比一，输出链路的能力一个bit都不能够浪费空闲，否则就会出现 能力浪费累积的情况。

TraceRouTe的工作原理：

ICMP：互联网控制报文协议。分组分为IP头和IP数据两个部分，也是head头部以及载荷部分body，头部有很多控制字段，TTL（time to live生存时间），每经过一个路由器TTL减一，直至到达某一个节点路由TTL减为零，分组被直接消灭，并通过ICMP的协议把被消灭的消息和消灭这条分组的路由的IP传回源主机。由此可以得到往返延迟RTT（run trip time）

当达到目标主机之后，需要通过端口对数据进行提取，但由于没有软件守护在某一特定端口于是，该消息被消灭并通过ICMP进行反馈——目标端口不可达。

分组丢失：

链路的队列缓冲区容量有限

当分组到达一个满的队列时，该分组会丢失

丢失的反应可能会被前一个结点或者端系统重传，或根本不重传（若网络核心的两个结点之间的链路是可靠的则可由上一个结点进行重传，如果是不可靠的则有端主机进行重传，当端主机是发出一个UDP的协议，则不重传）

补充：如果链路的基础是不可靠的那么传输的协议必须是可靠的  WAN。  响鼓不用重锤。

吞吐量：

在源端和目标端之间传输的速率（数据量/时间）

瞬时吞吐量：在一个时间点的速率

平均吞吐量：在一个长时间内平均值

瓶颈路径：端到端的路径上，限制端到端的吞吐的链路，此处类比短板效应，取决于更细的通道。

此外如果A到B有两个任务同时在使用每个任务占1/2的使用量。也可称之为瓶颈。