P2P 与分布式存储 / 系统课时

对比 HTTP 与 P2P 的分发路径

对比 HTTP 与 P2P 的分发路径

同一个 1 GiB 文件分发给 100 名下载者,使用 HTTP 时,源站通常需要向每人发送完整文件;使用 P2P 时,已获得数据块的下载者还能向其他节点上传。本课通过传输路径、带宽模型和具体算例,判断两种方式的源站负载与分发时间差异。

学习目标

  • 识别 HTTP 源站分发与 BitTorrent P2P 分发的数据路径。
  • 使用文件大小、节点数量和上下行带宽估算分发时间下界。
  • 根据节点上传能力、冷启动和网络限制判断适合的分发方案。

HTTP 与 P2P 的数据从哪里来

在常见的 HTTP 文件下载中,客户端直接从源站或 CDN 边缘节点取得文件。若只有一台源站且没有缓存,100 名用户分别下载 1 GiB 文件,源站累计需要发送约 100 GiB。HTTP Range 请求可以分段下载,但不会自动让普通下载者彼此交换数据。

BitTorrent 则把文件划分为多个 Piece,并通过 Piece 内的 Block 进行传输。节点取得并校验一个完整 Piece 后,就能把其中的数据提供给其他节点,不必等待整个文件下载结束。最初持有全部数据的节点称为做种节点(Seeder),尚未取得全部数据的节点通常称为下载节点(Leecher)。

HTTP 单源分发与 BitTorrent 多节点交换路径对比

需要区分发现路径与数据路径:Tracker、DHT 等机制帮助节点找到其他 Peer,并不负责转发文件内容;真正的文件数据通常在 Peer 连接之间传输。若节点无法直接互联,实际可用上传能力会受到 NAT、防火墙和客户端连接策略限制。

用带宽模型估算分发时间

设文件大小为 FF(bit)、下载者数量为 NN、源站上传带宽为 usu_s(bit/s)、所有下载者中最慢的下载带宽为 dmind_{min}、第 ii 个下载者的上传带宽为 uiu_i。

在无 CDN 缓存、无协议开销且所有用户都需要完整文件的理想模型中,HTTP 单源分发时间满足:

THTTP≥max⁡(NFus,Fdmin)T_{HTTP}\geq\max\left(\frac{NF}{u_s},\frac{F}{d_{min}}\right)

第一项表示源站必须累计上传 NN 份文件;第二项表示最慢下载者至少需要的接收时间。两个限制同时存在,取其中较大者。

对理想 P2P 分发,下界变为:

TP2P≥max⁡(Fus,Fdmin,NFus+∑i=1Nui)T_{P2P}\geq\max\left(\frac{F}{u_s},\frac{F}{d_{min}},\frac{NF}{u_s+\sum_{i=1}^{N}u_i}\right)

这里第一项要求初始 Seeder 至少注入一份完整文件;第三项反映所有节点合计上传能力的限制。该式是理想分发模型的理论下界,不是 BitTorrent 客户端的实际完成时间公式。真实运行还会产生握手、请求调度、重复传输、Piece 可用性和网络拥塞等开销。

计算一组 100 节点分发数据

假设 100 个下载者同时加入,源站上传为 100 Mbit/s,每个下载者下载为 20 Mbit/s、上传为 5 Mbit/s,文件大小为 1 GiB,即 8×2308\times2^{30} bit。所有带宽均按有效应用数据速率理想化处理。

指标 HTTP 单源 理想 P2P
初始源站上传 100 Mbit/s 100 Mbit/s
下载者合计上传 不参与分发 500 Mbit/s
源站必须发送的数据量 100 GiB 至少 1 GiB
源站上传约束 约 8590 秒 约 85.9 秒
单节点下载约束 约 429.5 秒 约 429.5 秒
全网总上传约束 约 8590 秒 约 1432 秒
分发时间理论下界 约 143.2 分钟 约 23.9 分钟

HTTP 的主要瓶颈是源站 100 Mbit/s 的上传能力。P2P 则利用下载者额外贡献的 500 Mbit/s,把总上传能力提高到 600 Mbit/s,理论下界约缩短为原来的六分之一。

这不代表 BitTorrent 实际一定能在 23.9 分钟完成。初始阶段所有下载者都缺少 Piece,新增上传能力需要随着数据扩散逐渐形成;如果许多 Peer 提前离开,或上传速率无法持续达到 5 Mbit/s,完成时间会增加。

下载者增加时瓶颈怎样变化

固定文件大小为 1 GiB、源站上传 100 Mbit/s、每个 Peer 下载 20 Mbit/s、上传 5 Mbit/s,改变下载者数量,得到以下理论下界。

下载者数量 HTTP 下界 P2P 下界
1 429.5 秒 429.5 秒
10 859.0 秒 572.7 秒
100 8590 秒 1431.7 秒
1000 85900 秒 1684.2 秒

当下载者从 100 增至 1000 时,HTTP 的源站上传需求近似增长十倍。P2P 的总上传需求也增长,但新增节点同时贡献上传带宽,因此在这些理想参数下,时间下界增长较慢。

HTTP 与 P2P 分发时间随节点数量变化的趋势对比

还要注意:理论上总上传带宽增长,并不意味着每条连接都能充分利用它。Peer 之间的带宽不对称、跨运营商限速、稀缺 Piece 和并发连接开销,都可能让实际曲线偏离模型。

什么时候选择哪一种分发方式

HTTP 更适合小规模分发、要求立即开始下载、依赖 CDN 缓存或需要统一访问控制的场景。比如 10 个用户下载 20 MiB 安装包,源站仅需发送 200 MiB,使用现有 HTTPS 与 CDN 通常比维护 Peer 发现和连接机制更简单。

P2P 更适合大量节点下载相同的大文件、下载者愿意贡献上传带宽且文件内容允许在节点间交换的场景。例如大型公开数据集、Linux 发行版镜像和可验证的软件分发文件。

检查条件 对方案的影响
只有少数下载者 HTTP 实现与运维成本通常更低
大量节点下载相同内容 P2P 有机会分摊源站上传
下载者上行带宽很低 P2P 聚合收益减小
NAT 或防火墙限制连接 P2P 可用连接数可能下降
已有高命中率 CDN 缓存 HTTP 源站实际流量可能远低于 NFNF
下载者很快退出 需要额外 Seeder 保持数据可用

在真实实验中,可以让 1 台 Seeder 和 5 台 Peer 下载同一个文件,分别记录 Seeder 上传总量、每个 Peer 的上传总量和最后一个节点完成的时间;再使用单源 HTTP 完成同规模对照。确保文件相同、网络限速一致、没有意外缓存,并记录所有节点是否完整校验文件。

最终比较时应同时报告源站上传字节数、全网实际上传速率和最后一个节点完成时间。只观察单个节点的峰值下载速度,无法判断整个分发系统是否真正获得了 P2P 的扩展收益。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

对比 HTTP 与 P2P 的分发路径

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通