在计算机网络中进行分组交换，分组从一台主机（源），通过一系列路由器传输，在另一台主机（目的地）结束它的进程。当分组从一个节点（主机或路由器）沿着这条路径到后继结点（主机或路由器）时，该分组在沿途的每个节点都经受了几种不同类型的**时延（）**。

时延种类
----

节点处理时延（）、排队时延()、传输时延()、传播时延()。而这些时延累加起来是节点总时延()。为了深入了解分组交换和计算机网络，我们必须理解这些**时延**的性质和重要性。

### 节点处理时延

检查分组首部和决定将该分组导向何处所需要的时间是节点处理时延的一部分。处理时延也包括其他因素，如检查比特级差错所需要的时间，该差错出现在这些分组比特从上游节点向路由器A传输的过程中。高速路由器的处理时延通常是微秒或更低的数量级。在这种节点处理之后，路由器将该分组引向通往路由器B链路之前的队列。

### 排队时延

在队列中，当分组在链路上等待传输时，它经受排队时延。一个特定分组的排队时延将取决于先期到达的、正在排队等待向链路传输的分组的数量。如果该队列是空的，并且当前没有其他分组在传输，则该分组的排队时延为0。另一方面，如果流量很大，并且许多其他分组也在等待传输，该排队时延将很大。到达组的分组数量是到达该队列的流量强度和性质的函数。实际的排队时延通常在毫秒到微秒级。

### 传输时延

假定分组以先到先服务的方式传输——这在分组交换网络中是常见的方式，仅当所有已经到达的分组被传输后，才能传输我们的分组。用L比特表示分组的长度，用R bps表示从路由器A到路由器B的链路传输速率。发送时延是L/R。这是将所有分组比特推向链路所需要的时间。实际的传输时延通常在毫秒到微秒级。

### 传播时延

一旦一个比特被推向链路，该比特需要向路由器B传播，从该链路的起点到路由器B的传播所需要的时间是传播时延。该比特以该链路的传播速率传播，该传播速率取决于该链路的物理媒介，其速率范围是{\displaystyle 2\*10^{8}-3\*10^{8}\,} m/s，这等于或略小于光速。传播时延等于两台路由器之间的距离除以传播速率，即传播时延是d/s，其中d是两台路由器之间的距离，s是该链路的传播速率。传播时延在毫秒级。

传播时延和发送时延的比较
------------

计算机网络领域的新手有时难以理解发送时延和传播时延之间的差异，该差异虽说细小但是很重要。**发送时延**是路由器将分组推出所需要的时间，它是分组长度和链路传输速率的函数，而与两台路由器之间的距离无关。**传播时延**是一个比特从一台路由器向另一台路由器传播所需要的时间，它是两台路由器之间距离的函数，但与分组的长度或链路的传输速率无关。

节点总时延
-----

令{\displaystyle d\_{proc}\,}，{\displaystyle d\_{queue}\,}，{\displaystyle d\_{trans}\,}和{\displaystyle d\_{prop}\,}分别表示处理时延、排队时延、传输时延和传播时延，那么节点的总时延由下式给定：

{\displaystyle d\_{nodal}=d\_{proc}+d\_{queue}+d\_{trans}+d\_{prop}\,}
这些时延成分所起的作用可能变化很大。一般而言，处理时延{\displaystyle d\_{proc}\,}通常是微不足道的。然而，{\displaystyle d\_{queue}\,}，{\displaystyle d\_{trans}\,}可能是{\displaystyle d\_{nodal}\,}的主要成分。

排队时延
----

节点时延的最为复杂和令人感兴趣的成分是排队时延。事实上，排队时延在计算机网络中的重要程度和人们感兴趣的程度，从发表的数以千计的论文和大量的专著可见一斑。
与其他三项时延（即{\displaystyle d\_{proc}\,}，{\displaystyle d\_{prop}\,}和{\displaystyle d\_{trans}\,}）不同的是，排队时延对不同的分组是不同的。

### 流量强度

判断排队延时的大小时，结果很大程度取决于流量到达该队列的速率、链路的传输速率和到达流量的性质（即流量是周期性到达还是以突发形式到达）。

令a表示分组到达队列的平均速率（a的单位是分组每秒，即pkt/s），假定所有的分组都是L比特组成的，则比特到达队列的平均速率是La bps。而La/R被称为流量强度，它在估计排队时延的影响程度方面经常起着重要的作用。

### 流量强度与排队时延

如果La/R > 1，则比特到达队列的平均速率超过从该队列传输出去的速率。在这种不幸的情况下，队列的增加将趋近于无界，并且排队时延将趋向无穷大。因此，流量工程中的一条金科玉律是：设计系统时流量强度不能大于1。

现在考虑La/R ≤ 1的情况。这时，到达流量的性质影响排队时延。例如，如果分组周期性到达，即L/R s到达一个分组，则每个分组将到达一个空队列中，因此不会有排队时延。另一方面，如果分组以突发形式到达而不是周期性到达，则可能有很大的平均排队时延。例如，假定每L/R s同时到达N个分组，则传输的第一个分组没有排队时延；传输的第二个分组就有L/R s的排队时延；更为一般地，第n个传输的分组具有(n-1) L/R s的排队时延。

端到端时延
-----

假设源主机和目的主机之间有N-1台路由器，并且该网络是无拥塞的。那么端到端时延为：

{\displaystyle d\_{end-end}=N(d\_{proc}+d\_{trans}+d\_{prop}\,})

参见
--

* 计算机网络
* 分组交换

参考文献
----

* James F.Kurose, Keith W.Ross， 《计算机网络:自顶向下方法》（原书第四版）,(Computer Networking: A Top-Down Approach Forth Edition, ISBN 978-7-111-16505-7)
* William Stallings, 《数据与计算机通信》(DATA & COMPUTER COMMUNICATIONS, 6th Edt. ISBN 7-04-010043-6)

外部链接
----

* 中国协议分析网 （页面存档备份，存于）
* 谷歌 （页面存档备份，存于）

|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
计算机科学的主要领域 |
| --- |
|  |
| 注：该模板大致遵循ACM 电脑分类系统。 |
|  |
| 计算机硬件 | 
* 印刷电路板
* 外部设备
* 集成电路
* 超大规模集成电路
* 绿色计算
* 電子設計自動化

 |
|  |
| 系统架构组织 | 
* 電腦系統架構
* 嵌入式系统
* 实时计算

 |
|  |
| 网络 | 
* 网络传输协议
* 路由
* 网络拓扑
* 网络服务

 |
|  |
| 软件组织 | 
* 直譯器
* 中间件
* 虛擬機器
* 操作系统
* 软件质量

 |
|  |
| 软件符号和工具 | 
* 编程范型
* 编程语言
* 編譯器
* 领域特定语言
* 軟體框架
* 集成开发环境
* 软件配置管理
* 函式庫

 |
|  |
| 软件开发 | 
* 软件开发过程
* 需求分析
* 软件设计
* 软件部署
* 軟體維護
* 开源模式

 |
|  |
| 计算理论 | 
* 自动机
* 可计算性理论
* 計算複雜性理論
* 量子计算
* 数值计算方法
* 计算机逻辑
* 形式语义学

 |
|  |
| 算法 | 
* 算法分析
* 算法设计
* 算法效率
* 随机化算法
* 计算几何

 |
|  |
| 计算数学 | 
* 离散数学
* 信息与计算科学
* 统计学
* 数学软件
* 数理逻辑
* 集合论
* 数论
* 图论
* 类型论
* 范畴论
* 信息论
* 数值分析
* 数学分析

 |
|  |
| 信息系统 | 
* 数据库管理系统
* 電腦數據
* 企业信息系统（英语：）
* 社会性软件
* 地理信息系统
* 决策支持系统
* 过程控制
* 数据挖掘
* 數位圖書館
* 系统平台
* 數位行銷
* 万维网
* 信息檢索

 |
|  |
| 安全 | 
* 密码学
* 形式化方法
* 入侵检测系统
* 网络安全
* 信息安全

 |
|  |
| 人机交互 | 
* 计算机辅助功能
* 用户界面
* 可穿戴计算机
* 普适计算
* 虚拟现实
* 聊天機器人

 |
|  |
| 并发性 | 
* 并发计算
* 并行计算
* 分布式计算
* 多线程
* 多元處理

 |
|  |
| 人工智能 | 
* 自动推理
* 计算语言学
* 计算机视觉
* 进化计算
* 专家系统
* 自然语言处理
* 机器人学

 |
|  |
| 机器学习 | 
* 監督式學習
* 無監督學習
* 强化学习
* 交叉驗證

 |
|  |
| 计算机图形学 | 
* 计算机动画
* 可视化
* 渲染
* 修飾照片
* 圖形處理器
* 混合现实
* 虚拟现实
* 图像处理
* 图像压缩
* 实体造型

 |
|  |
| 应用计算 | 
* 电子商务
* 企业级软件
* 计算数学
* 计算物理学
* 计算化学
* 计算生物学
* 計算社會科學
* 医学信息学
* 数字艺术
* 電子出版
* 網絡戰
* 电子游戏
* 文字处理器
* 運籌學
* 教育技术学
* 生物信息学
* 认知科学
* 文件管理系统（英语：）

 |
|  |
| 
* 分类 **分类**
* 主题 **主题**
* 专题**专题**
* 共享资源页面 **维基共享**

 |

 |