目录
[1.4 分组交换网中的时延、丢包和吞吐量：数据在路上经历了什么？](#1.4 分组交换网中的时延、丢包和吞吐量：数据在路上经历了什么？)
[1.4.1 分组交换网中的时延：数据的"四种等待"](#1.4.1 分组交换网中的时延：数据的"四种等待")
[1.4.2 排队时延和丢包：高峰期的"排队"与"甩件"](#1.4.2 排队时延和丢包：高峰期的"排队"与"甩件")
[1.4.3 端到端时延：从源头到终点的"全程计时"](#1.4.3 端到端时延：从源头到终点的"全程计时")
[1.4.4 计算机网络中的吞吐量：水管最细的地方决定流速](#1.4.4 计算机网络中的吞吐量：水管最细的地方决定流速)
大家好～ 继续啃机械工业出版社出版的计算机科学丛书《计算机网络-自顶向下方法》（原书第7版），今天进入第1章「计算机网络和因特网」的1.4小节------分组交换网中的时延、丢包和吞吐量。
在1.3节中，我们了解了网络核心------数据在路由器之间中转的"高速公路网"。我们也简单提到了排队时延和丢包的概念。但你有没有更具体地想过：当你在手机上点开一个网页，从点击到页面显示，中间到底有多少"等待时间"？这些等待时间分别花在哪里？为什么有时候网速快，有时候慢？为什么视频会议会卡顿？为什么下载文件偶尔会中断？
答案就在本节里。本节是1.3节的深入和延伸，聚焦网络核心的三大性能指标：时延（delay）、丢包（packet loss）和吞吐量（throughput）。这三个概念是理解计算机网络性能的"地基"，后面所有的协议和优化，几乎都围绕它们展开。
全程依旧避开复杂公式，用生活化比喻拆解所有核心概念，搭配卡通配图，帮大家轻松理解～
1.4 分组交换网中的时延、丢包和吞吐量：数据在路上经历了什么？
在1.3节我们提到，分组交换网络中，数据被拆成一个个小分组（packet），经过一路路由器中转，最终到达目的地。每个分组经过每个路由器时，都会经历一系列"等待时间"------这些等待时间的总和，就是时延（delay）。
除了时延，分组在网络中还可能遇到两个问题：一是排队太长导致丢包（packet loss），二是整条路径的传输速率被最慢的那段链路限制，这就是吞吐量（throughput）问题。
本节将逐一拆解这三个核心概念，告诉你数据在网络中到底"经历了什么"。
1.4.1 分组交换网中的时延：数据的"四种等待"
时延（delay），也叫延迟，简单说就是数据从一点到另一点花费的时间。但在分组交换网中，一个分组从源到目的地的"总时延"不是简单的一个数字，而是由多种不同类型的时延累加而成。
教材定义：分组从一个节点（路由器）到下一个节点（路由器），会经历四种类型的时延：
- 处理时延（processing delay，也叫节点处理时延）
- 排队时延（queuing delay）
- 传输时延（transmission delay）
- 传播时延（propagation delay）
通俗类比：想象你开车从A城到B城，中间经过一个收费站。你到达收费站后，先在前台出示证件、工作人员核对信息（处理时延），然后在收费口排队等前面的人交完费（排队时延），轮到你时把车开过收费站的这段时间（传输时延），最后开车从收费站到下一个收费站的路上花的时间（传播时延）。这四段加起来，就是你从A城到B城的总时间。
下面我们逐一拆解这四种时延。
1. 处理时延（processing delay）："前台核查证件"
处理时延（processing delay，节点处理时延）：路由器在接收到一个分组后，需要检查分组头部信息、决定转发到哪个出口、检查数据是否有错（通过校验和 checksum），这些处理所花费的时间就是处理时延。
通俗类比：就像到了收费站前台，工作人员要看你的证件、核对你的目的地、确认你的车没问题------这个"核查"的时间就是处理时延。
处理时延的关键特点：
- 时间很短：通常是微秒（μs）级别，远小于其他三种时延。因为路由器的处理速度非常快，检查头部信息只是简单的查表操作。
- 基本固定：对于同一个路由器，处理时延几乎不随网络状况变化------路由器处理一个分组的时间是固定的。
- 与分组大小有关：分组越大，需要检查的头部和数据越多，处理时延可能略大，但差异很小。
在大多数情况下，处理时延可以被忽略不计，但它确实是总时延的一部分。
2. 排队时延（queuing delay）："高峰期排队等收费"
排队时延（queuing delay）：分组到达路由器后，如果输出链路正忙（上一个分组还没发完），新到的分组就要在路由器的输出缓存（output buffer）中排队等待，这个等待时间就是排队时延。
通俗类比：到了收费站，前面有10辆车在排队，你必须等他们一个个交完费轮到你------这个排队等待的时间就是排队时延。高峰期车多，排队久；低谷期没车，几乎不用等。
排队时延是四种时延中最复杂、最不可预测的：
- 变化最大：排队时延取决于同一时刻有多少分组在排队，可能从0（网络空闲）到毫秒甚至秒级（网络拥堵）。
- 与网络负载有关：网络负载越重，排队时延越高。这是为什么晚上高峰期（大家都在刷视频、打游戏）网速明显变慢的原因。
- 动态变化：同一时刻同一台路由器，不同分组的排队时延可能完全不同------先到的排队短，后到的排队长。
排队时延是本节的重点，1.4.2小节将专门深入讨论排队时延和它导致的丢包问题。
3. 传输时延（transmission delay）："把车开过收费站的时间"
传输时延（transmission delay）：路由器将一个分组的所有比特（bit）推上（发送到）输出链路所花费的时间。它取决于分组的长度（L 比特）和链路的传输速率（R 比特/秒）。
通俗类比：轮到你过收费站了，你的车从进入收费口到完全驶出收费口的时间------如果是一辆小轿车，几秒就过去了；如果是一辆超长卡车，要花更长时间。传输时延就像"一辆车通过收费口的时间"，取决于车有多长（分组大小）和收费口有多宽（链路速率）。
传输时延的计算公式：
传输时延 = L / R
其中 L 是分组的长度（比特数），R 是链路的传输速率（比特/秒，即 bps）。
举个例子：一个分组长度为 1500 比特（约1.5 KB），链路速率为 1 Mbps（兆比特每秒），则传输时延 = 1500 / 1,000,000 = 0.0015 秒 = 1.5 毫秒。如果把链路升级到 1 Gbps（千兆比特每秒），传输时延就变成 1500 / 1,000,000,000 = 0.0000015 秒 = 1.5 微秒------快了1000倍。
传输时延的关键特点：
- 与分组大小成正比：分组越大，传输时延越大。
- 与链路速率成反比：链路速率越高（带宽越宽），传输时延越小。这就是为什么升级宽带能加速------更高的带宽意味着更低的传输时延。
- 可精确计算：只要知道分组大小和链路速率，传输时延就可以精确算出，不像排队时延那样不可预测。
4. 传播时延（propagation delay）："从收费站到下一个收费站的路程时间"
传播时延（propagation delay）：一个比特从链路的一端（路由器A）传播到另一端（路由器B）所花费的时间。它取决于链路的物理长度（d 米）和信号在介质中的传播速度（s 米/秒）。
通俗类比：你过完收费站后，从当前收费站开车到下一个收费站的路程时间------路程越长，花的时间越久；车开得越快，花的时间越短。传播时延和你在路上开车的速度有关，跟收费站的处理速度无关。
传播时延的计算公式：
传播时延 = d / s
其中 d 是链路的物理长度（米），s 是信号在介质中的传播速度（米/秒）。
信号在光纤或铜线中的传播速度大约是 2×10⁸ 米/秒（约为光速的三分之二）。举个例子：两台路由器之间用 100 公里的光纤连接，传播时延 = 100,000 / 200,000,000 = 0.0005 秒 = 0.5 毫秒。如果是跨洋光缆（比如中美之间约 10,000 公里），传播时延 = 10,000,000 / 200,000,000 = 0.05 秒 = 50 毫秒------这就是为什么跨国网络延迟通常在几十到几百毫秒。
传播时延的关键特点：
- 与物理距离成正比：距离越远，传播时延越大。
- 与链路速率无关：升级带宽（提高 R）可以降低传输时延，但不能降低传播时延------因为传播速度取决于物理介质（光速的三分之二），跟带宽无关。
- 可精确计算：知道距离和传播速度即可算出。
5. 传输时延 vs 传播时延：最容易混淆的一对
传输时延和传播时延是初学者最容易混淆的概念。我们来用一个综合类比区分它们：
综合类比------公路收费站：假设收费站之间的公路有100公里（距离 d），你的车长10米（分组大小 L），车的行驶速度是100公里/小时（传播速度 s），收费站放行车辆的速率是每分钟10辆车（传输速率 R）。
传播时延 = 你从上一个收费站开车到下一个收费站的时间 = 100公里 / 100公里每小时 = 1小时。这取决于路有多远、车跑多快，和收费站放行速率无关。
传输时延 = 你的车从进入收费口到完全驶出收费口的时间 = 10米 / （每分钟10辆车 × 车长10米）= 很短的时间。这取决于车有多长、收费站放行多快，和路有多远无关。
简单记忆：
- 传输时延：分组"上车"的时间（取决于分组大小 L 和链路速率 R）
- 传播时延：分组"在路上跑"的时间（取决于距离 d 和传播速度 s）
6. 节点总时延（nodal delay）："四项相加"
一个分组经过一个路由器（节点）时，总共花费的时延叫做节点总时延（nodal delay），它等于四种时延之和：
节点总时延 = 处理时延 + 排队时延 + 传输时延 + 传播时延
用公式表示：d_nodal = d_proc + d_queue + d_trans + d_prop
其中：
- d_proc（processing delay）：处理时延，通常很小且固定
- d_queue（queuing delay）：排队时延，变化最大，取决于网络负载
- d_trans（transmission delay）：传输时延 = L / R，可精确计算
- d_prop（propagation delay）：传播时延 = d / s，可精确计算
在实际情况中，四种时延的重要性取决于网络的具体场景：
- 在局域网（LAN）中，距离短，传播时延很小，传输时延和排队时延可能是主要部分。
- 在广域网（WAN）或跨洋网络中，传播时延可能是最大的组成部分。
- 在网络拥堵时，排队时延可能远超其他三种，成为瓶颈。
1.4.2 排队时延和丢包：高峰期的"排队"与"甩件"
四种时延中，排队时延是最特殊的一个------它不像其他三种可以精确计算，而是取决于网络的实时负载。当网络负载越来越重时，排队时延会急剧增长，最终导致丢包。这一小节专门深入讨论排队时延和丢包。
1. 流量强度（traffic intensity）："高速公路的拥堵指数"
要理解排队时延的变化规律，首先需要理解一个关键概念------流量强度（traffic intensity）。
流量强度（traffic intensity）：表示到达路由器的分组速率与路由器输出链路传输速率之间的比值，用符号 La / R 表示。其中 La 是分组到达速率（分组/秒）乘以每个分组的平均长度（比特/分组），R 是链路的传输速率（比特/秒）。
通俗类比：流量强度就像高速公路的"拥堵指数"。如果路上每小时来100辆车（到达速率），收费站每小时能处理100辆车（传输速率），流量强度 = 100/100 = 1------刚好满负荷，稍有波动就会堵车。如果每小时来50辆车，收费站能处理100辆，流量强度 = 50/100 = 0.5------很轻松，基本不堵。如果每小时来150辆，收费站只能处理100辆，流量强度 = 150/100 = 1.5------堵死了。
流量强度的三种情况：
- La/R < 1（流量强度小于1）：到达速率小于传输速率，路由器能跟上节奏，排队时延较小且稳定。流量强度越接近1，排队时延越大。
- La/R = 1（流量强度等于1）：到达速率恰好等于传输速率，理论上刚好能处理完，但实际上分组的到达是随机的（有时密集有时稀疏），排队时延会趋向无穷大。
- La/R > 1（流量强度大于1）：到达速率超过传输速率，路由器根本处理不过来，队列越来越长，最终缓存溢出，丢包发生。
关键结论：流量强度 La/R 是排队时延的核心决定因素。当 La/R 接近1时，排队时延会急剧增长------这不是线性增长，而是指数级增长。这也是为什么网络在接近满负载时性能会急剧恶化。
2. 排队时延的特性："不确定的等待"
排队时延最大的特点是不确定性。即使流量强度 La/R < 1，排队时延也不是固定的：
- 分组到达的时机不同，排队时延不同。如果刚好没人排队，到达即可发送，排队时延几乎为0。如果前面排了很多分组，就要等很久。
- 排队时延是一个统计量，通常用平均值来描述，但也可以关注最大值、最小值和方差。
在实际网络中，排队时延可以从微秒级（网络空闲）到毫秒级（轻度拥堵）到秒级（严重拥堵）。当流量强度接近1时，排队时延会急剧增大，用户体验明显恶化------这就是为什么"网速突然变慢"往往发生在网络高峰期。
3. 丢包（packet loss）："仓库满了，新包裹只能拒收"
当流量强度 La/R > 1 时，分组到达速率超过路由器的处理能力，路由器的输出缓存（队列）会逐渐填满。而路由器的缓存大小是有限的------当缓存满了之后，新到达的分组无处可去，只能被丢弃，这就是丢包（packet loss）。
教材定义：当路由器的输出缓存满了时，路由器将丢弃新到达的分组（或从队列中丢弃一个分组以腾出空间），被丢弃的分组就是"丢失"的分组。
通俗类比：快递站仓库只有100个格子，如果已经全部装满，新到的包裹就放不进去了------工作人员只能把它拒收（丢弃）。这就是丢包。丢包不意味着数据永远丢失，因为网络有重传机制------发送方如果发现分组被丢弃（通过超时检测），会重新发送。
丢包的关键点：
- 丢包率与流量强度正相关：流量强度越大，丢包率越高。当 La/R ≤ 1 时，丢包率很低；当 La/R > 1 时，丢包率急剧上升。
- 丢包不等于数据丢失：TCP协议有可靠重传机制，丢包后会自动重传。但UDP协议不保证重传，丢包就是真的丢了。
- 丢包是网络拥塞的信号：当发送方发现丢包率上升时，说明网络已经拥堵，应该降低发送速率------这就是TCP拥塞控制的核心思想（后面章节会详细讲）。
- 缓存大小有限：路由器的缓存不是无限的，它有固定大小。缓存越大，能容纳的排队分组越多，但排队时延也越长（分组要排更久的队）。这是缓存设计的一个经典权衡：大缓存减少丢包但增加时延，小缓存减少时延但增加丢包。
1.4.3 端到端时延：从源头到终点的"全程计时"
前面讨论的节点总时延是分组经过一个路由器的时延。但实际上，一个分组从源端系统到目的端系统，通常要经过多个路由器------每个路由器都会产生节点时延。把这些时延加起来，就是端到端时延（end-to-end delay）。
1. 端到端时延的计算
端到端时延（end-to-end delay）：分组从源端系统到目的端系统，经过所有中间路由器的总时延。等于所有节点时延之和加上所有链路的传播时延。
简单来说，如果分组从源到目的经过 N 个路由器，那么端到端时延大约是：
端到端时延 = N × (处理时延 + 排队时延 + 传输时延) + (N+1) × 传播时延
当然，每个路由器的排队时延是动态变化的，所以端到端时延也是一个动态值------同一时刻发送的不同分组，端到端时延可能不同。
影响端到端时延的主要因素：
- 经过的路由器数量：每多经过一个路由器，就多一份处理时延、排队时延和传输时延。
- 链路的距离：每段链路的物理距离决定了传播时延。
- 网络拥堵程度：拥堵越严重，排队时延越大，端到端时延越大。
- 链路速率：链路速率越高，传输时延越小。
2. Traceroute 工具："逐跳测量时延"
怎么实际测量端到端时延呢？有一个非常实用的工具------Traceroute。
Traceroute：是一个网络诊断工具，可以探测分组从源到目的地经过的每一个路由器（每一跳），并测量到达每一跳的往返时延（RTT，Round-Trip Time）。
通俗类比：Traceroute就像你寄快递时，每个中转站都给你发一条消息------"你的包裹到了我这里，耗时X秒"。这样你就能知道包裹在每一站花了多少时间，以及总共经过了哪些站。
Traceroute 的工作原理（简化版）：
- 源端发送一系列特殊的分组（TTL=1, 2, 3, ...），TTL（Time To Live，生存时间）是分组头部的一个字段，每经过一个路由器就减1。
- 当TTL减到0时，路由器会丢弃该分组，并向源端返回一个错误消息。
- 源端通过测量发送分组到收到错误消息的时间，就能算出到每一跳的往返时延。
- 逐步增大TTL，就能逐跳探测整条路径。
通过 Traceroute，你可以看到：
- 从你的设备到目的地经过了哪些路由器
- 每一跳的往返时延是多少
- 哪一段延迟最高（可能是瓶颈所在）
- 是否有某段链路出现异常（丢包或高延迟）
在实际使用中，如果你感觉网速慢，可以用 Traceroute 诊断------如果某一跳的延迟突然飙高，说明那一段链路或路由器出了问题。
3. 其他类型的时延
除了上述时延，还有一些其他类型的时延值得了解：
- 往返时延（RTT, Round-Trip Time）：从源端发送一个分组到收到目的端的回应所花费的总时间。RTT 包括端到端时延加上目的端处理和回应的时间。RTT 是网络性能的重要指标------ping 命令测量的就是 RTT。
- 处理时延（端系统）：端系统（如服务器）处理请求并生成回应的时间。如果服务器负载高，这部分时延可能很大。
1.4.4 计算机网络中的吞吐量：水管最细的地方决定流速
讲完了时延和丢包，我们来看本节最后一个核心概念------吞吐量（throughput）。
吞吐量（throughput）：在单位时间内，源端到目的端之间实际传输的数据量（比特数）。通俗说就是"网速"------每秒能传多少比特。
通俗类比：吞吐量就像水管的流速------你从水龙头接水，水流有多快取决于整条水管中最细的那段。不管其他水管有多粗，最细的那段决定了最终的水流速度。
1. 瞬时吞吐量与平均吞吐量
吞吐量有两种度量方式：
- 瞬时吞吐量（instantaneous throughput）：在某一时刻的传输速率（比特/秒）。就像测速仪显示的"当前车速"------它每时每刻都在变化。
- 平均吞吐量（average throughput）：一段时间内的平均传输速率。就像导航显示的"全程平均车速"------它是一段时间内的总体表现。
举个例子：你下载一个 10 MB 的文件，用了 10 秒，则平均吞吐量 = 10 × 8 × 1,000,000 / 10 = 8,000,000 bps = 8 Mbps。但在这 10 秒内，可能前一秒传输速率为 10 Mbps，后面降到 5 Mbps------瞬时吞吐量是变化的。
2. 瓶颈链路（bottleneck link）："最细的水管"
在一条从源到目的的路径中，有多条链路相连，每条链路的传输速率不同。整条路径的吞吐量由最慢的那条链路决定------这就是瓶颈链路（bottleneck link）。
瓶颈链路（bottleneck link）：在源到目的的路径上，传输速率最低的那条链路。整条路径的吞吐量等于瓶颈链路的传输速率。
通俗类比：假设你家到服务器之间有三段链路：
- 你家路由器到小区交换机：100 Mbps（光纤入户）
- 小区交换机到城域网：1 Gbps
- 城域网到服务器：10 Mbps
虽然中间有 1 Gbps 的高速链路，但你家的吞吐量受限于最慢的那段------10 Mbps。就像从大水库接水，中间有一段特别细的管子，不管其他管子多粗，水流速度最终被最细的管子限制。
瓶颈链路的关键结论：
端到端吞吐量 = min(R₁, R₂, ..., Rₙ)
其中 R₁, R₂, ..., Rₙ 是路径上各条链路的传输速率。
3. 吞吐量与因特网应用
吞吐量直接决定了用户使用因特网应用的体验：
- 文件下载：吞吐量越大，下载越快。一个 1 GB 的文件，100 Mbps 吞吐量下需要约 80 秒，10 Mbps 下需要 800 秒。
- 视频流媒体：高清视频需要至少 5 Mbps 的吞吐量才能流畅播放，4K 视频需要 25 Mbps。如果吞吐量不够，视频会卡顿或降低画质。
- 实时通信：视频会议、在线游戏不仅需要足够的吞吐量，还需要稳定的低时延。
需要注意的是，因特网的吞吐量不是固定的------它受到网络拥堵、路由变化、其他用户流量等多重因素影响。你在不同时段测到的网速可能差别很大，就是因为网络负载的变化影响了吞吐量。
4. 吞吐量 vs 带宽
这两个概念容易混淆，我们来区分一下：
- 带宽（bandwidth）：链路理论上能达到的最大传输速率。比如你办的 100M 宽带，100 Mbps 就是带宽------它是"理论上限"。
- 吞吐量（throughput）：实际测得的传输速率。由于网络拥堵、路由开销、协议开销等因素，吞吐量通常小于带宽。你办的 100M 宽带，实际测速可能只有 80-90 Mbps------这个实测值就是吞吐量。
通俗类比：带宽是公路的"设计通行能力"（双向六车道理论上每小时能过6000辆车），吞吐量是"实际通行量"（堵车时每小时只能过3000辆）。吞吐量 ≤ 带宽，永远不可能超过。
本节核心总结（必看）
看完1.4小节，我们可以用一句话概括本节内容：
分组交换网中，数据从源到目的的传输过程中，每个节点产生四种时延（处理、排队、传输、传播），排队时延随流量强度变化并可能导致丢包，而端到端吞吐量受瓶颈链路限制------三者共同决定了网络的性能体验。
最后梳理本节必掌握的核心概念：
- 时延（delay）：数据从一点到另一点花费的时间，由四种时延组成；
- 处理时延（processing delay）：路由器检查分组头部、决定转发方向的时间，通常很小且固定；
- 排队时延（queuing delay）：分组在路由器输出缓存中等待传输的时间，变化最大，取决于网络负载；
- 传输时延（transmission delay）：路由器将分组所有比特推上链路的时间，等于 L/R（分组大小/链路速率）；
- 传播时延（propagation delay）：比特在链路上从一端传播到另一端的时间，等于 d/s（距离/传播速度）；
- 节点总时延（nodal delay）：四种时延之和 d_nodal = d_proc + d_queue + d_trans + d_prop；
- 流量强度（traffic intensity）：到达速率与传输速率之比 La/R，是排队时延和丢包的核心决定因素；
- 丢包（packet loss）：路由器缓存满时丢弃新到达的分组，流量强度越大丢包率越高；
- 端到端时延（end-to-end delay）：分组从源到目的经过所有节点的总时延；
- 往返时延（RTT, Round-Trip Time）：从发送分组到收到回应的总时间，ping 命令测量的就是这个；
- Traceroute：逐跳测量到目的地每一跳时延的网络诊断工具；
- 吞吐量（throughput）：单位时间内源到目的之间实际传输的数据量，分瞬时和平均两种；
- 瓶颈链路（bottleneck link）：路径上传输速率最低的链路，决定端到端吞吐量；
- 带宽（bandwidth）：链路理论上能达到的最大传输速率，吞吐量 ≤ 带宽。
结语
时延、丢包和吞吐量，看起来是三个抽象的技术指标，但它们其实就是我们日常上网体验的"幕后解释"------网速快不快看吞吐量，卡不卡看时延，掉不掉线看丢包。
四种时延就像快递的四个环节：前台核查（处理时延）、排队等待（排队时延）、装车出发（传输时延）、路上行驶（传播时延）。流量强度就像高速公路的拥堵指数，超过1就会丢包。瓶颈链路就像水管最细的地方决定流速。理解了这些，你就能从"网怎么这么慢"的抱怨升级到"我知道哪里慢了"的诊断。
下一节我们将进入1.5小节------协议层次及其服务模型，从宏观视角理解计算机网络是如何分层的。感兴趣的朋友可以关注一下，一起跟着《计算机网络-自顶向下方法》，从基础开始，逐步吃透计算机网络～
如果觉得本节笔记对你有帮助，欢迎点赞、收藏，有不懂的地方也可以在评论区留言，我们一起讨论学习！