多人游戏与网络同步 / 系统课时
丢包和乱序怎样影响状态
丢包和乱序怎样影响状态
这一课用一个最小状态同步模型区分输入丢失、快照丢失和事件重复三类问题,并把它们分别映射到序列号、确认号、快照覆盖与幂等处理,最终得到可恢复的同步链路。
学习目标
- 能判断丢失和乱序究竟发生在输入、快照还是事件层
- 能选择序列号、ack、快照覆盖和幂等键等恢复机制
- 能用一个最小程序观察不同网络异常对状态的影响
先区分三种异常
输入、快照和事件虽然都经过网络,但丢失后的后果不同。输入丢失通常意味着服务器没有收到玩家意图;快照丢失通常只是客户端暂时没有拿到某个中间状态;事件重复则可能直接造成重复扣血、重复奖励或重复触发。
| 异常 | 典型表现 | 首选机制 |
|---|---|---|
| 输入丢失 | 某次操作没有执行 | seq + 重传或补发 |
| 快照丢失 | 客户端少看到一次中间状态 | 新快照覆盖旧快照 |
| 事件重复 | 同一次效果执行两次 | eventId/幂等键去重 |
| 消息乱序 | 新状态先到、旧状态后到 | 按序列号丢弃过旧消息 |

输入丢失为什么更难忽略
输入通常表达“我要做什么”,例如移动、攻击或释放技能。若 seq=101 丢失而服务器直接处理 102、103,服务器看到的是不连续意图。对于一次性操作,最稳妥的做法通常是让每条输入带单调递增序列号,并明确哪些序号已经确认。
下面的示例模拟服务端只接受首次出现的新输入,并报告缺口。它没有实现网络重传,但足以观察为什么 seq 是恢复的基础。
from dataclasses import dataclass
@dataclass(frozen=True)
class InputMessage:
seq: int
action: str
def process_inputs(messages: list[InputMessage]) -> None:
last_seq = 100
for message in messages:
if message.seq <= last_seq:
print(f"ignore stale/duplicate seq={message.seq}")
continue
if message.seq > last_seq + 1:
print(f"gap detected: expected={last_seq + 1}, got={message.seq}")
last_seq = message.seq
print(f"apply seq={message.seq} action={message.action}")
if __name__ == "__main__":
process_inputs([
InputMessage(101, "move-right"),
InputMessage(103, "attack"),
InputMessage(103, "attack"),
InputMessage(104, "move-right"),
])预期输出
apply seq=101 action=move-right
gap detected: expected=102, got=103
apply seq=103 action=attack
ignore stale/duplicate seq=103
apply seq=104 action=move-right这里的关键不是“发现缺口后一定重传”,而是先让协议能回答两个问题:客户端发过哪些消息,服务器已经连续处理到哪里。有了 seq 和确认进度,后续才能选择补发、回退或等待策略。
快照丢失为什么通常允许跳过
状态快照描述的是“现在是什么”,因此旧快照的重要性通常低于最新快照。假设服务器依次产生 tick=200、201、202,客户端只收到 200 和 202,只要 202 足以重建需要展示的状态,丢失 201 并不意味着必须恢复这一帧。
因此状态同步常用快照序号或服务器 tick 做新旧判断:收到 202 后可以覆盖 200,随后迟到的 201 应被视为过期数据而不是回退状态。输入消息和快照消息不能套用同一种恢复逻辑,这是设计同步协议时最容易混淆的地方。
事件重复为什么必须幂等
事件通常描述一次发生的动作,例如 attack-hit、item-granted 或 skill-triggered。网络重试可能让同一个事件到达两次;若服务端每收到一次都执行副作用,就可能重复扣血或重复发奖励。
处理方法是为事件建立稳定的唯一标识,例如 eventId 或业务侧的 attackInstanceId。第一次处理时记录已消费标识,再次收到相同标识时直接忽略。这样重试承担的是提高到达率,而不是放大副作用。
对于乱序消息,也不要只看“最后收到的就是最新状态”。状态型消息应该比较序列号或 tick;一次性事件则通常需要处理依赖关系、去重和顺序约束。恢复机制必须和消息语义匹配,而不是统一给所有包加一个重试按钮。