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

分组交换当中的时延、丢包、和吞吐量
分组从一台主机出发，通过一系列的路由器传输，在另一台主机上结束它的进程。当分组从一个节点（主机或路由器）沿着这条路径到后继节点，该分组在沿途的每个节点经受了几种不同类型的时延。
分组丢失和延时是怎样发生的？
在路由器缓冲区的分组队列
分组到达链路的速率超过了链路输出的能力
分组等待排到队头、被传输

节点处理时延（最重要）、排队时延、传输时延、传播时延

这些时延总体累加起来就是节点总时延。
1、节点处理时延
检查 bit 级差错
检查分组首部和决定将分组导向何处
2、排队时延
在输出链路上等待传输的
时间
依赖于路由器的拥塞程度
3、传输时延
假设分组以先到先服务的方式进行传输—>之前的分组完成传输后，才能传输当前的分组。
R= 链路带宽 (bps)
L= 分组长度 (bits)
将分组发送到链路上的时间 = L/R
实际上的传输实验通常在毫秒至微秒的量级
4、传播时延
d = 物理链路的长度
s = 在媒体上的传播速度
(~2x10 8 m/sec)
传播延时 = d/s
在广域网中，传播时延为毫秒量级

注意区分传输时延和传播时延
传输时延是路由器推出分组所需要的时间，它是分组长度和链路传输速率的函数，而与两台路由器之间的距离无关
对于传播时延，它是一个比特从一台路由器到另一台路由器所需要的时间，它是两台路由器之间距离的函数，而与分组长度和链路传输速率无关。
下面我们来进行一个车队类比，便于更深刻的理解：

节点延时总结
下面我们来重点看一下
排队延时：
（节点时延最为复杂和有趣的成分）
令a为分组到达队列的平均速率，a的单位是分组/秒；R为传输速率（即从队列中推出比特的速率），为了简单起见，我们可以假定所有的分组都是由L比特组成。则比特到达队列的平均速率时Labps——>La/R被称为流量强度
La/R大于1的意思即为比特到达队列的速率大于该队列传输出去的速率——>平均排队时延趋近于无穷大。
OK,截止到目前，时延部分已经整合完毕
丢包：
分组丢失
链路的队列缓冲区容量有限
当分组到达一个满的队列时，该分组将会丢失
丢失的分组可能会被前一个节点或源端系统重
传，或根本不重传
吞吐量
吞吐量: 在源端和目标端之间传输的速率（数
据量/单位时间）
瞬间吞吐量 : 在一个时间点的速率
平均吞吐量 : 在一个长时间内平均值
瓶颈链路：端到端路径上，限制端到端吞吐的链路
System.out.println("完结撒花！！！");