分组交换网中的时延详解

目录

  一.分组交换网络中的时延概述

二.时延的类型

结点处理时延

排队时延

传输时延

传播时延

---

  一.分组交换网络中的时延概述

首先，分组在从一台端系统出发，通过一些列通信链路和分组交换机，到达目的端系统的过程中，其在沿途的每个结点（主机或路由器）会经受几种不同类型的时延。最为重要的几种试验类型为：结点处理时延(nodal processing delay)、排队时延(queuing delay)、传输时延(transmission delay)和传播时延(propagation delay)。所有时延总体累加起来是结点总时延(total nodal delay)。

理解各种类型时延的意义在于：我们目前所使用的web搜索、电子邮件、即时讯息和IP语音等因特网应用，它们的性能受网络时延的影响较大。为了提高用户的使用体验感，我们需要深入理解各种类型时延，以此来提高我们所开发处的因特网应用性能。

---

二.时延的类型

结点处理时延

分组在到达结点后，结点会对分组的首部进行检查并根据转发表决定分组导向何处，此部分所需要的时间是处理时延的一部分。同时，处理时延包括其他因素，如检查比特级别的差错所需要的时间。通常，高速路由器的处理时延是微秒或更低的数量级。下面将进一步解释为什么需要进行结点处理：

我们知道，路由器的任务是从一条链路得到分组，并将它转发给另一条相连的链路，那么它将如何决定它应当转发给哪条链路？

在因特网中，每个端系统都具有一个IP地址。在源主机向目标主机发送分组时，源在该分组的首部包含了目的地的IP地址。当一个分组到达路由器后，路由器检查该分组的目的地址的一部分，并依据转发表，将目的地址映射为输出链路，从而找到正确的输出链路并将分组转发到相应的链路。

在上述过程中，路由器进行了两个动作：检查分组的目的地址(存在于分组的首部)和寻找相应的输出链路，执行这两种动作需要耗费一定的时间，该部分时间为结点处理时延的一部分。

排队时延

在队列中，当分组在链路上等待传输时，他经受排队时延。一个特定的分组排队时延长度将取决于先期到达的正在排队等待向链路传输的分组数量。在实际中，排队时延可以是毫秒到微秒量级。

 排队时延是结点时延中最为复杂的。与其他三中时延不同点在于，排队时延对不同的分组是不同的。例如，如果10个分组同时到达空队列，传输第一个分组没有排队时延，而传输的最后一个分组将经受一个相对大的排队时延(原因在于第10个分组需要等待其他9个分组被传输)。基于上述原因，在表征排队时延时，通常采用统计量测度，如平均排队时延、排队时延的方差和排队时延超过某些特定值的概率。

传输时延

 在分组交换网中， 常采用分组先到先服务的传输方式。即仅当所有先到分组被传输后，才能传输刚到的分组。此过程将产生传输时延。用L比特表示该分组的长度，用Rbps表示从路由器A到路由器B的链路传输速率，则传输时延为L/R。实际的传输时延通常在毫秒到微秒量级。

传播时延

当一个比特被推向链路，向路由器B传播时，从链路的起点到路由器B传播所需要的时间为传播时延。一个比特以该链路的传播速率传播，该传播速率取决于该链路的物理媒体。传播时延等于两台路由器之间的距离除以传播速率。