# Quake 嵌入式 TCP/IP 栈的反向工程：调制解调器多人游戏的网络优化 > 探讨 Quake 在调制解调器时代多人游戏的网络实现，包括数据包 delta 压缩、客户端预测以及在不可靠链路上的可靠消息传递。 ## 元数据 - 路径: /posts/2025/11/18/reverse-engineering-quakes-embedded-tcp-ip-stack-for-modem-multiplayer/ - 发布时间: 2025-11-18T18:16:58+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 站点: https://blog.hotdry.top ## 正文 Quake 作为 1996 年 id Software 的经典 FPS 游戏，其网络系统在当时调制解调器（modem）主导的互联网环境中实现了高效的多玩家对战。这套嵌入式 TCP/IP 栈并非标准协议栈，而是自定义的网络抽象层，针对低带宽、高延迟的 modem 链路进行了优化。核心观点是，通过 delta 压缩、客户端预测和混合可靠/不可靠消息机制，在不可靠的物理链路上实现可靠的游戏同步。这种设计不仅解决了 modem 的 28.8 kbps 带宽限制，还为现代游戏网络奠定了基础。 首先，理解 Quake 网络栈的背景：在 modem 时代，玩家通过拨号上网连接服务器，延迟往往超过 100ms，丢包率高。标准 TCP/IP 的拥塞控制和重传机制会引入额外延迟，不适合实时 FPS。Quake 选择了 UDP 作为传输层基础，并构建了 NetChan 模块来模拟部分 TCP 功能。NetChan 处理数据包排序、重传和确认，确保关键命令（如玩家加入/退出）可靠传输，同时允许频繁更新（如位置）使用不可靠模式。这种“可靠的不可靠消息”机制是 Quake 网络的核心创新。 证据来自 Quake 源代码分析：NetChan 使用序列号和确认位来管理数据包流。每个数据包头部包含序列号（16 位）和确认序列号，当客户端收到包时，会回传 ACK。只有未确认的关键消息才会重传，而位置等更新则依赖后续 delta 包覆盖丢失。Fabien Sanglard 在其 Quake 源代码审查中指出，这种设计避免了 TCP 的全连接开销，仅在必要时激活可靠性。根据源代码 netchan.c，NetChan_Transmit 函数会根据消息类型选择可靠或不可靠通道，可落地参数包括：可靠消息阈值设为 1% 总流量，序列号窗口大小为 64 包，以平衡延迟和可靠性。在 modem 环境下，重传间隔建议 50ms，避免累计延迟超过 200ms。 接下来，packet delta 压缩是带宽优化的关键。在 Quake 中，服务器维护主游戏状态（Master Gamestate），并为每个客户端保留最近 32 个快照（snapshots）。发送更新时，不是全状态传输，而是计算当前快照与客户端最后确认快照的 delta，仅发送变化字段。例如，玩家位置从 (x,y,z) 变为 (x+1,y,z)，只需发送 x 的增量。源代码 snapshot.c 中的 MSG_WriteDeltaEntity 函数使用位标记（bit marker）前缀每个字段：1 表示变化，0 表示不变。这减少了包大小 80% 以上，尤其在 modem 的 300 字节/秒限制下。 可落地清单：1. 定义实体状态结构 entityState_t，包含位置、健康等字段，每个字段分配位宽（如位置 32 位，健康 8 位）。2. 预计算字段偏移，使用宏 NETF(x) 生成 netField_t 数组，实现内存内省比较。3. Delta 阈值：仅当变化 > 0.1 单位时发送，避免噪声。4. 压缩后包大小上限 1400 字节，预碎片化以防路由器分片。在实现中，监控 delta 比率，若 >50% 则回退全更新，防止错误传播。风险：连续丢包会导致状态漂移，限制造成 1-2 帧（33ms）校正延迟。 客户端预测（Client-side Prediction）进一步提升了响应感。服务器权威计算所有状态，但客户端本地预测自身动作：在输入命令后，立即模拟移动，而非等待服务器确认。这隐藏了 100-200ms 的 RTT（Round Trip Time）。QuakeWorld（Quake 1.07）引入此机制，客户端维护预测历史，与服务器快照比较时回滚不一致部分。 证据：源代码 cl_predict.c 中的 CL_PredictMove 函数执行本地模拟，使用相同物理规则。预测误差通过服务器 delta 校正，若偏差 > 阈值（e.g., 10 单位），客户端回滚并重预测。Sanglard 分析显示，预测减少感知延迟 70%。可落地参数：预测步数限 5 帧（166ms），回滚缓冲区 10 状态。清单：1. 客户端输入缓冲 3 命令。2. 预测物理：速度衰减 0.9/帧，重力 800 单位/秒²。3. 校正阈值：位置误差 <5 单位不回滚。4. 监控预测准确率 >95%，否则禁用。在 modem 上，结合插值（interpolation）平滑其他玩家位置，alpha 混合 0.1-0.2。 这些机制结合，使 Quake 在 modem 上支持 4-16 人对战。风险包括带宽峰值导致丢包，限制造成 5% 包重传率。总体，Quake 网络栈证明了自定义协议在资源受限环境下的效能。 资料来源：Fabien Sanglard 的 Quake 源代码审查（https://fabiensanglard.net/quakeSource/），Quake 源代码（GitHub id-Software/Quake）。 （字数：1025） ## 同分类近期文章 ### [Apache Arrow 10 周年：剖析 mmap 与 SIMD 融合的向量化 I/O 工程流水线](/posts/2026/02/13/apache-arrow-mmap-simd-vectorized-io-pipeline/) - 日期: 2026-02-13T15:01:04+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 摘要: 深入分析 Apache Arrow 列式格式如何与操作系统内存映射及 SIMD 指令集协同，构建零拷贝、硬件加速的高性能数据流水线，并给出关键工程参数与监控要点。 ### [Stripe维护系统工程：自动化流程、零停机部署与健康监控体系](/posts/2026/01/21/stripe-maintenance-systems-engineering-automation-zero-downtime/) - 日期: 2026-01-21T08:46:58+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 摘要: 深入分析Stripe维护系统工程实践，聚焦自动化维护流程、零停机部署策略与ML驱动的系统健康度监控体系的设计与实现。 ### [基于参数化设计和拓扑优化的3D打印人体工程学工作站定制](/posts/2026/01/20/parametric-ergonomic-3d-printing-design-workflow/) - 日期: 2026-01-20T23:46:42+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 摘要: 通过OpenSCAD参数化设计、BOSL2库燕尾榫连接和拓扑优化，实现个性化人体工程学3D打印工作站的轻量化与结构强度平衡。 ### [TSMC产能分配算法解析：构建半导体制造资源调度模型与优先级队列实现](/posts/2026/01/15/tsmc-capacity-allocation-algorithm-resource-scheduling-model-priority-queue-implementation/) - 日期: 2026-01-15T23:16:27+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 摘要: 深入分析TSMC产能分配策略，构建基于强化学习的半导体制造资源调度模型，实现多目标优化的优先级队列算法，提供可落地的工程参数与监控要点。 ### [SparkFun供应链重构：BOM自动化与供应商评估框架](/posts/2026/01/15/sparkfun-supply-chain-reconstruction-bom-automation-framework/) - 日期: 2026-01-15T08:17:16+08:00 - 分类: [systems-engineering](/categories/systems-engineering/) - 摘要: 分析SparkFun终止与Adafruit合作后的硬件供应链重构工程挑战，包括BOM自动化管理、替代供应商评估框架、元器件兼容性验证流水线设计