计网Chapter1-2_Internet结构延时丢包与吞吐量

Chapter 1.2：Internet 结构、延时、丢包与吞吐量

Chapter 1.2 在 Chapter 1.1 的基础上继续追问两个问题：第一，全球大量网络到底如何互联成 Internet；第二，分组在网络中传输时为什么会慢、为什么会丢、吞吐量又由什么决定。前者属于 Internet structure，后者属于 network performance。

本节核心结论： Internet 是由多层 ISP、IXP 和内容提供商网络互联形成的复杂结构；分组传输性能主要由延时、丢包和吞吐量刻画。

1. Internet 是网络中的网络

小写 internet 泛指互联网络，是一种把多个网络连接起来的通用概念；大写 Internet 是专有名词，指全球公共互联网。

端系统不会直接连接到世界上所有主机。电脑、手机和服务器通常先接入本地 ISP、校园网、企业网或移动网络，再通过 ISP 之间的互联到达其他网络。任意两台主机能够通信，前提是它们所在的接入网络最终能通过某种结构互相到达。

最朴素的设想是让所有 access ISP 两两直连，但如果有 N 个 ISP，连接数会接近 O(N^2)。当 ISP 数量达到百万级时，这种结构完全不可扩展。因此，Internet 逐渐形成了层次化、对等互联和内容网络并存的结构。

这张图强调：Internet 不是一个中心化大网络，而是由接入 ISP、区域 ISP、骨干 ISP、IXP 和内容提供商网络共同组成。IXP 让网络之间交换流量，内容节点则把服务部署到更靠近用户的位置。

2. ISP、IXP 与内容提供商网络

access ISP 负责把端系统接入互联网，例如家庭宽带、校园网、移动网络。regional ISP 把多个接入网络汇聚起来，再连接到更高层网络。tier-1 或 global ISP 负责大范围骨干互联。

IXP 是 Internet Exchange Point，可以理解为网络之间的换乘站。不同 ISP 可以在这里交换流量，而不是所有流量都绕经更高层网络。IXP 不是 ISP：ISP 是网络服务提供商，IXP 是多个网络交换流量的基础设施。

内容提供商网络是现代 Internet 的重要组成部分。Google、Microsoft、Akamai 等大型内容提供商会建设自己的网络、数据中心和缓存节点，把内容放到离用户更近的地方。用户访问视频、搜索或云服务时，数据不一定来自远方总部服务器，可能来自附近的内容节点。

结构理解： 传统 ISP 结构解决“网络如何互联”，内容提供商网络进一步解决“服务如何靠近用户”。

3. 网络性能：delay、loss、throughput

分组经过路由器时，可能需要等待、转发、传播，也可能因为缓冲区满而被丢弃。Chapter 1.2 用三类指标刻画性能：

  • delay：分组从一个节点或端到端路径通过所需时间。
  • loss：分组因缓冲区满等原因被丢弃。
  • throughput：源端到目的端实际传输数据的速率。

这些指标不是彼此孤立的。到达速率超过输出链路能力时，队列增长，排队延时增大；缓冲区被填满后，新到达分组被丢弃；端到端吞吐量则受路径中最慢的链路限制。

4. 四种节点延时

节点总延时可以写成：

1
d_nodal = d_proc + d_queue + d_trans + d_prop

四项含义分别是：

延时 含义 主要决定因素
d_proc 处理延时，检查首部和差错、决定下一跳 路由器处理能力
d_queue 排队延时，在输出链路前等待 拥塞程度和队列长度
d_trans 传输延时，把分组推上链路 分组长度 L 和链路速率 R
d_prop 传播延时，信号在链路中传播 链路长度 d 和传播速度 s

传输延时公式是：

1
d_trans = L / R

其中 L 是分组长度，单位 bit；R 是链路传输速率，单位 bps。它表示把整个分组推上链路需要多久。

传播延时公式是：

1
d_prop = d / s

其中 d 是链路物理长度，s 是信号传播速度。它表示信号已经进入媒介后，从一端跑到另一端所需时间。

5. 传输延时和传播延时不能混淆

传输延时关心“把数据放到链路上要多久”，由 L/R 决定；传播延时关心“信号在链路中跑到对面要多久”，由 d/s 决定。

可以用车队类比理解：一辆车对应一个 bit，整个车队对应一个 packet。收费站让所有车依次通过的时间，对应传输延时；车通过收费站后在公路上行驶到下一个收费站的时间，对应传播延时。

因此，一个分组的最后一个 bit 到达下一跳，既要等待整个分组被推出去，也要等待最后一个 bit 在链路上传播过去。

6. 排队、流量强度与丢包

排队发生在路由器输出链路之前。当分组到达速率暂时超过输出链路服务能力时，分组会在缓冲区中等待。

流量强度通常写成：

1
La / R

其中 a 是平均分组到达速率，L 是分组长度，R 是链路速率。La 表示平均 bit 到达速率，R 表示输出链路服务速率。

这张图说明排队和丢包是同一机制的两个阶段。先是到达速率过高导致队列变长，表现为延时增加；当缓冲区满后，才表现为分组丢失。

当 La/R 接近 0 时，平均排队延时很小；当 La/R 接近 1 时，平均排队延时急剧增大；当 La/R > 1 且持续存在时，平均到达速率超过平均服务速率，队列会不稳定增长。在有限缓冲区的真实路由器中，这最终会导致丢包。

7. 吞吐量与瓶颈链路

Throughput 是源端和目标端之间实际传输数据的速率，可以分为瞬时吞吐量和平均吞吐量。

若服务器发送链路速率为 R_s，客户端接收链路速率为 R_c，端到端吞吐量最多为：

1
min(R_s, R_c)

因为路径上的最慢链路限制了整体速率，这条链路称为瓶颈链路。

如果 10 个连接公平共享一条 R bps 的瓶颈链路，每个连接大约只能分到 R/10。此时每个连接的端到端吞吐量可以理解为：

1
min(R_s, R_c, R/10)

因此，下载慢不一定是服务器慢，也可能是本地接入链路慢，或者中间某条共享链路成为瓶颈。

8. 两个学习澄清

8.1 1 Mbps 链路速率是否稳定

在课件模型里，R = 1 Mbps 通常被看成链路带宽或传输速率，是给定常数。用它计算 L/R 时，只考虑分组大小和链路速率，不考虑当前是否拥塞。

真实网络中要区分标称链路速率和实际吞吐量。有线链路的物理配置可能相对稳定，拥塞不会改变其物理发送速率，但会让分组在输出链路前等待，从而增加 d_queue。WiFi、4G/5G、共享宽带的实际可用速率则会受到信号、干扰、共享用户、链路层重传和路径拥塞影响。

更准确地说：链路速率 R 在抽象模型中通常稳定；用户实际感受到的 throughput 会随网络状态波动。

8.2 La/R > 1 是否立刻丢包

La/R > 1 表示平均到达速率超过平均服务速率，它首先意味着队列会增长、排队延时会变大，并不一定意味着立刻丢包。

如果缓冲区还有空间，短时间的 La/R > 1 只会让队列从较短变长；当缓冲区被填满后，新到达的分组才会被丢弃。若 La/R > 1 持续存在，在有限缓冲区下最终会发生 loss。

严谨表述： La/R > 1 不是“立刻丢包”的条件，而是“队列不稳定增长”的条件；是否立刻丢包取决于缓冲区是否已经满。

9. 复习清单

学完本节后，应能回答：

  • 为什么所有 access ISP 不能直接两两互联？
  • global ISP、regional ISP、access ISP 分别承担什么角色？
  • IXP 的作用是什么？它和 ISP 有什么不同？
  • 内容提供商为什么要建设自己的网络？
  • 节点延时由哪四部分组成？
  • d_trans = L/R 和 d_prop = d/s 分别表示什么？
  • 为什么排队延时最不稳定？
  • La/R 接近 1 时为什么排队延时急剧增大？
  • 分组什么时候会丢失？
  • 什么是瓶颈链路？为什么端到端吞吐量由瓶颈决定？

最终总结： Chapter 1.2 说明了 Internet 的现实结构和性能约束：网络由多层 ISP、IXP 和内容网络互联，分组在转发过程中会经历处理、排队、传输和传播，拥塞会先造成排队再造成丢包，而吞吐量受瓶颈链路限制。