订阅以接收新文章的通知:

使用 ORIGIN Frames 实现连接合并:减少 DNS 查询,减少连接数

2023/09/04

20 分钟阅读时间

本博客报告并总结了 ACM Internet Measurement Conference 上发表的 Cloudflare 研究论文的内容,该论文对使用 ORIGIN Frames 实现的连接合并进行了测量和原型设计。

Connection coalescing with ORIGIN Frames: fewer DNS queries, fewer connections

有些读者可能会惊讶地发现,对一个网页的单次访问会导致浏览器进行数十次,有时甚至数百次 Web 连接。以本博客为例。如果您是第一次访问 Cloudflare 博客,或者距离上次访问已经有一段时间了,您的浏览器会进行多次连接来呈现页面。浏览器将进行 DNS 查询,以找到与 blog.cloudflare.com 相对应的 IP 地址,然后发出后续请求,以检索为成功呈现完整页面所需的网页上的任何必要子资源。有多少?请看下面,在撰写本文时,有 32 个不同的主机名用于加载Cloudflare 博客。这意味着需要 32 次 DNS 查询和至少 32 个 TCP(或 QUIC)连接,除非客户端能够重复使用(或合并)其中的一些连接。

每个新的 Web 连接不仅会给服务器的处理能力带来额外负担(在使用高峰期可能导致可扩展性挑战),而且还会向网络暴露客户端元数据,例如个人正在访问的明文主机名。此类元信息可能会向路径上的网络对手和窃听者泄露用户的在线活动和浏览行为!

在本博客中,我们将对“连接合并”进行更深入的探讨。自 2021 年首次研究基于 IP 的合并以来,我们在互联网上进行了进一步的大规模测量和建模,以了解和预测合并是否可行以及在何处最有效。由于 IP 合并难以大规模管理,因此去年我们实施并试验了一项有前景的标准,称为 HTTP/2 ORIGIN Frame 扩展,我们利用该标准将连接合并到我们的边缘,而无需担心管理 IP 地址。

总而言之,许多大型供应商都错失了一些机会。我们希望此博客(以及我们在 ACM IMC 2022 上发布的包含完整详细信息的出版物)能迈出第一步,帮助服务器和客户端利用 ORIGIN Frame 标准。

做好准备

在高层次上,当用户浏览 Web 时,浏览器通过检索相关子资源来构建完整的网页,从而呈现网页。这一过程与工厂组装实物产品的方式极为相似。从这个意义上说,现代网页可以被视为一个装配厂。它依赖于生产最终产品所需的资源“供应链”。

现实世界中的装配厂可以使用一个订单来购买不同零件,并让供应商一次性发货所有零件(类似于最大化价值和最小化响应时间的配套流程);无论这些零件的制造商或产地如何,只需与供应商建立一个“连接”即可。从供应商到装配厂的任何一辆卡车都可以装满来自多个制造商的零件。

Web 的设计导致浏览器通常会做相反的事情。要检索网页上的图像、JavaScript 和其他资源(零件),Web 客户端(装配厂)必须与服务器(供应商)返回的 HTML 中定义的每个主机名(制造商)至少建立一个连接。与这些主机名的连接是否前往同一服务器,这并没有什么影响,例如它们可以前往 Cloudflare 等反向代理。对于每个制造商来说,需要一辆“新”卡车将材料从同一供应商转移到装配厂,或者更正式地说,需要建立一个新连接,以从同一网页上的主机名请求子资源。

Without connection coalescing
没有连接合并

用于加载网页的连接数量可能高得惊人。子资源还需要其他子资源也是很常见的,因此前面的连接可能还会产生新的连接。还要记住,与主机名的 HTTP 连接通常先于 DNS 查询!连接合并使我们能够使用更少的连接,或者“重复使用”同一组卡车从单个供应商运输来自多个制造商的零件。

With connection coalescing
有连接合并

连接合并原则

连接合并在 HTTP/2 中引入,并延续到 HTTP/3 中。我们之前曾在博客中讨论过连接合并(建议您阅读该博客以获得详细的入门知识)。虽然这个想法很简单,但实施它可能会带来许多工程挑战。例如,回想一下上面的内容,(在撰写本文时)有 32 个不同的主机名用于加载您现在正在阅读的网页。32 个主机名中有 16 个唯一域(定义为“有效 TLD+1”)。我们能否为每个唯一域创建更少的连接或“合并”现有连接?答案是“可以,但这取决于具体情况”。

加载博客页面的确切连接数并不明显,也很难知道。可能有 32 个主机名连接到 16 个域名,但与直觉相反,这并不意味着“有多少个唯一连接?”的答案是 16。如果所有主机名都可以通过一台服务器访问,那么真正的答案可能是只有一个连接;如果访问每个主机名都需要不同的服务器,那么真正的答案可能是多达 32 个独立连接。

连接重复使用有多种形式,因此在 HTTP 领域定义“连接合并”非常重要。例如,重复使用一个主机名的现有 TCP 或 TLS 连接来多次请求同一主机名的子资源,这属于连接重复使用,但不属于合并。

当某些主机名的现有 TLS 通道可以重新调整用途或用于连接到不同的主机名时,就会发生合并。例如,访问 blog.cloudflare.com 时,HTML 指向 cdnjs.cloudflare.com 上的子资源。要为子资源重用相同的 TLS 连接,两个主机名必须一起出现在 TLS 证书的“服务器备用名称 (SAN)”列表中,但仅此一步不足以说服浏览器合并。毕竟,尽管使用相同的证书,但可能能够从同一服务器访问 blog.cloudflare.com 和 cdnjs.cloudflare.com 服务,也可能无法从同一服务器访问二者。那么浏览器怎么知道呢?仅当服务器设置正确的条件时,合并才起作用,但客户端必须决定是否合并——因此,浏览器需要一个信号才能在证书上的 SAN 列表之外进行合并。重温我们的比喻,装配厂可能会直接从制造商订购零件,却不知道供应商的仓库中已经有了同样的零件。

浏览器可以使用两种明确的信号来决定是否可以合并连接:一种是基于 IP 的信号,另一种是基于 ORIGIN Frame 的信号。前者要求服务器运营商将 DNS 记录与服务器上可用的 HTTP 资源紧密绑定。这很难管理和部署,而且实际上会产生有风险的依赖,因为必须将所有资源放在特定的一组或单一 IP 地址后面。IP 地址影响合并决策的方式因浏览器而异,有些浏览器更保守,有些则更宽容。另外,对于服务器来说,HTTP ORIGIN Frame 是一种更容易协调的信号;它也很灵活,而且可以在不中断服务的情况下优雅地失效(对于符合规范的实施)。

这两种合并信号之间的根本区别是:基于 IP 的合并信号是隐含的,甚至是偶然的,并迫使客户端推断是否存在合并可能性。这一切都不足为奇,因为 IP 地址的设计方式,其内容与名称并无实际关系!相比之下,ORIGIN Frame 是从服务器到客户端的明确信号,即无论 DNS 对任何特定主机名有何规定,都可以进行合并。

我们之前已经尝试过基于 IP 的合并;在这篇博客中,我们将更深入地探讨基于 ORIGIN Frame 的合并。

什么是 ORIGIN Frame 标准?

ORIGIN Frame 是 HTTP/2HTTP/3 规范的扩展,是分别在 stream 0 或连接的控制流上发送的特殊帧。该帧允许服务器在已建立的现有 TLS 连接上向客户端发送“origin-set”,其中包括已授权的主机名,并且不会产生任何 HTTP 421 错误。origin-set 中的主机名也必须出现在服务器的证书 SAN 列表中,即使这些主机名是通过 DNS 在不同的 IP 地址上公告的。

具体来说,需要两个不同的步骤:

  1. Web 服务器必须发送一个列表,枚举 ORIGIN Frame 扩展中的 Origin Set(给定连接可能用于的主机名)。
  2. Web 服务器返回的 TLS 证书必须涵盖 DNS 名称 SAN 条目中 ORIGIN Frame 中返回的其他主机名。

从高层次来看,ORIGIN Frames 是 TLS 证书的补充,运营商可以附加该证书来表示“嘿,客户端,这是此连接上可用的 SAN 中的名称——您可以合并!”由于 ORIGIN Frame 不是证书本身的一部分,因此可以独立更改其内容。不需要新的证书。也不依赖于 IP 地址。对于可合并的主机名,现有的 TCP/QUIC+TLS 连接可以重复使用,而不需要新的连接或 DNS 查询。

如今许多网站都依赖 CDN 提供的内容,例如 Cloudflare CDN 服务。使用外部 CDN 服务的做法为网站提供了速度、可靠性的优势,并减少了其源服务器提供的内容负载。当网站和资源都由同一个 CDN 提供服务时,尽管主机名不同、属于不同的实体,但它为 CDN 运营商提供了一些非常有趣的机会,允许重用和合并连接,因为他们可以控制证书管理和代表真正的源服务器发送 ORIGIN Frame 的连接请求。

遗憾的是,我们还没有办法将 ORIGIN Frame 带来的可能性付诸实践。据我们所知,到目前为止,还没有服务器实施支持 ORIGIN Frames。在所有浏览器中,只有 Firefox 支持 ORIGIN Frames。由于 IP 合并具有挑战性,而 ORIGIN Frame 没有部署的支持,那么为更好地支持合并而投入的工程时间和精力是否值得?我们决定通过大规模的互联网测量来了解机会和预测可能性,然后实施 ORIGIN Frame,在生产流量上进行实验。

实验 1:所需更改的规模有多大?

2021 年 2 月,我们在 100 个虚拟机上使用修改后的网页测试收集了互联网上 50 万个最受欢迎网站数据。每次访问网页时都会启动一个自动 Chrome (v88) 浏览器实例,以消除缓存效应(因为我们想要了解合并,而不是缓存)。在成功完成每个会话后,我们使用 Chrome 开发人员工具检索页面加载数据并将其写入 HTTP 存档格式 (HAR) 文件,其中包含完整的事件时间线以及有关证书及其验证的其他信息。此外,我们还解析了根网页的证书链以及由子资源请求触发的新 TLS 连接,以:(i) 识别主机名的证书颁发者;(ii) 检查主题备用名称 (SAN) 扩展是否存在;以及 (iii) 验证 DNS 名称是否解析为所使用的 IP 地址。有关我们的方法和结果的更多详细信息,请参阅技术论文

第一步是了解网页需要哪些资源才能成功呈现网页内容,以及这些资源在互联网上的位置。当子资源域处于理想的共同位置时,连接合并就成为可能。我们通过查找相应的自治系统 (AS) 来大概确定域的位置。例如,连接到 cdnjs 的域可通过 BGP 路由表中的 AS 13335 到达,而该 AS 号码属于 Cloudflare。下图描述了完全加载一个网页所需的网页百分比和唯一 AS 号码。

大约 14% 的网页需要两个 AS 才能完全加载,即网页需要依赖另外一个 AI 来获得子资源。超过 50% 的网页需要联系不超过 6 个 AS 来获取所有必需的子资源。如上图所示,这一发现意味着相对少数的运营商提供大多数(约 50%)网站所需的子资源内容,并且任何使用 ORIGIN Frames 的情况都只需要进行少量更改就能产生预期的影响。因此,连接合并的可能性可以乐观地估计为检索网页中所有子资源所需的唯一 AS 的数量。不过,在实际操作中,这可能会被 SLA 等操作因素所取代,或者受到我们之前在 Cloudflare 处理过的套接字、名称和 IP 地址之间的灵活映射的帮助。

然后,我们尝试了解合并对连接指标的影响。根据 CDF 汇总了加载网页所需的 DNS 查询和 TLS 连接的测量数量和理想数量,如下图所示。

通过建模和大量分析,我们发现通过 ORIGIN Frames 进行连接合并可将浏览器建立的 DNS 和 TLS 连接数量减少 60% 以上(以中位数计算)。我们通过识别客户端请求 DNS 记录的次数来进行建模,并将其与要提供的理想 ORIGIN Frames 服务相结合。

许多多源服务器(如 CDN 运行的服务器)倾向于重复使用证书,并通过多个 DNS SAN 条目提供相同的证书。这样,运营商就可以在创建和更新周期内管理较少的证书。虽然从理论上讲,证书中可以包含数百万个名称,但创建这样的证书是不合理的,也很难有效管理。如下图所示,通过继续依赖现有证书,我们的建模测量揭示了实现完美合并所需的更改量,同时提供了所需更改规模的信息。

我们发现,超过 60% 的网站提供的证书不需要任何修改,就可以从 ORIGIN Frames 中受益,而在证书中添加不超过 10 个 DNS SAN 名称的情况下,我们能够成功地将连接合并到测量的网站中超过 92% 的网站。CDN 提供商可以通过在每个证书中添加三到四个最受欢迎的请求主机名来进行最有效的更改。

实验 2:ORIGIN Frames 实际应用

为了验证我们的建模预期,我们在 2022 年初采取了更积极的方法。我们的下一个实验重点关注 5,000 个广泛使用 cdnjs.cloudflare.com 作为子资源的网站。通过修改我们的实验性 TLS 终止端点,我们部署了 RFC 标准中定义的 HTTP/2 ORIGIN Frame 支持。这涉及到更改 Golang 的 nethttp 依赖模块的内部分支(已开源,请参阅此处此处)。

在实验期间,连接到实验组中的网站将在 ORIGIN Frame 中返回 cdnjs.cloudflare.com,而控制组则返回任意(未使用的)主机名。5000 个网站的所有现有边缘证书也被修改。对于实验组,更新了相应的证书,并将 cdnjs.cloudflare.com 添加到 SAN。为了确保控制组和实验组之间的完整性,还使用未被任何控制域使用的有效且相同大小的第三方域来更新控制组域证书。这样做是为了确保证书的相对大小变化保持恒定,避免由于不同的证书大小而导致的潜在偏差。我们的结果是惊人的!

对实验中从 Firefox 收到的网站请求的 1% 进行采样,我们发现每秒新的 TLS 连接数减少了 50% 以上,这表明客户端执行的加密验证操作数量减少,服务器计算开销也减少了。正如预期的那样,控制组没有差异,表明 CDN 或服务器运营商看到了连接重用的有效性。

讨论和见解

虽然我们的建模测量结果表明,我们可以期望一些性能改进,但实际上性能并没有明显改善,这表明“不会变差”才是有关性能的正确心态。资源对象大小、竞争连接和拥塞控制之间微妙的相互作用取决于网络条件。例如,随着竞争网络链路上瓶颈资源的连接减少,瓶颈共享容量也会减少。随着越来越多的运营商在其服务器上部署对 ORIGIN Frames 的支持,重新研究这些测量结果将是非常有意义的。

除了性能之外,ORIGIN Frames 的一大优势是隐私性。怎么实现呢?嗯,每个合并连接都会隐藏客户端元数据,若没有连接合并,这些元数据就会从未合并的连接中泄漏出去。网页上某些资源的加载取决于人们与网站交互的方式。这意味着对于从服务器检索某些资源的每个新连接,如果通过端口 53 上的 UDP 或 TCP 传输,则 SNI 之类的 TLS 明文元数据(在没有 Encrypted Client Hello 的情况下)和至少一个明文 DNS 查询会暴露给网络。合并连接有助于消除浏览器打开新 TLS 连接的需要,以及执行额外 DNS 查询的需要。这可以防止网络监听者泄露元数据。ORIGIN Frames 有助于最大限度地减少来自网络路径的信号,通过减少泄露给网络窃听者的明文信息量来提高隐私性。

浏览器可以从减少验证多个证书所需的加密计算中获益,但它的一个主要优势在于,它为端点(浏览器和源服务器)的资源调度开辟了非常有趣的未来机会,例如优先级,或最近提出的 HTTP 早期提示等建议,这用于提供一种客户端体验,使连接不会超载或竞争这些资源。如果与 CERTIFICATE Frames IETF 草案相结合,我们就能进一步消除手动修改证书的需要,因为服务器可以在建立连接后证明其对主机名的授权,而无需在网站的 TLS 证书上添加任何额外的 SAN 条目。

总结与行动号召

总之,只需对证书及其服务器基础设施稍作改动,当前的互联网生态系统就能为连接合并提供大量机会。服务器可将 TLS 握手的次数大幅减少约 50%,同时将阻塞 DNS 查询的渲染次数减少 60% 以上。此外,客户端还可以通过减少明文 DNS 对网络监视者的暴露来获得隐私方面的好处。

为了帮助实现这一目标,我们目前正计划为客户添加对 HTTP/2 和 HTTP/3 ORIGIN Frames 的支持。我们也鼓励其他管理第三方资源的运营商采用 ORIGIN Frames 支持,以改善互联网生态系统。
我们提交的论文已被 2022 年 ACM Internet Measurement Conference 接受,可供下载。如果您想参与这样的项目,亲眼见证新标准的诞生,请访问我们的招聘页面

我们保护整个企业网络,帮助客户高效构建互联网规模的应用程序,加速任何网站或互联网应用程序抵御 DDoS 攻击,防止黑客入侵,并能协助您实现 Zero Trust 的过程

从任何设备访问 1.1.1.1,以开始使用我们的免费应用程序,帮助您更快、更安全地访问互联网。要进一步了解我们帮助构建更美好互联网的使命,请从这里开始。如果您正在寻找新的职业方向,请查看我们的空缺职位
DNS (CN)Internship Experience (CN)Speed & Reliability (CN)HTTP2 (CN)TLS (CN)Research (CN)简体中文

在 X 上关注

Suleman Ahmad|@sulemanahmadd
Sudheesh Singanamalla|@sudheesh001
Cloudflare|@cloudflare

相关帖子