关于分组交换的时延计算的讨论

分组交换的时延的意义：第一个比特发出到最后一个比特到达的时间。

设要传送的报文为 x 比特，从源点到终点一共经过 k 段链路，每段链路的传播时延为 d 秒，数据传输速率为 b 比特/秒，分组长度为 p 比特。

我们先单独考虑传输延时，为了方便书写设分组数量为n，单个分组的传输延时为 t = p/b，则源主机的发送时延为 nt 。

接下来还需考虑分组交换中的分组转发所消耗的时延。

已知有 k 段链路，则中间需要经过 k - 1 个转发结点，我们设 k = 3，来仔细分析一下转发过程。

当时间为 2t 时的分组状态如图所示，分组2 在Router 0，分组1 在Router1。

 2t 之后每过一个 t 的时间都会有一个分组到达目标端，依次类推至 nt 的时间，分组状态如图所示。当发送端经过 nt 的时间将 n个分组发送完成时，还剩 n 号分组和 n-1 号分组在转发结点，还需要 2t 的时间才能到达目标端。

 所以，我们在计算分组交换时传输延迟的计算为： nt + (k - 1)*t，即分组数量 * 单个分组的传输时延 + 交换结点的数量(链路数 - 1) * 单个分组的传输时延

然后再加上传播延迟 kd，即分组交换的时延为 kd + nt + (k-1)* t

---

有人问为什么传播时延是kd？看看定义就知道了。
维基百科上传播时延的定义为：传播时延是一个比特从一台路由器向另一台路由器传播所需要的时间，它是两台路由器之间距离的函数，但与分组的长度或链路的传输速率无关。