多人游戏与网络同步 / 系统课时

丢包和乱序怎样影响状态

丢包和乱序怎样影响状态

这一课用一个最小状态同步模型区分输入丢失、快照丢失和事件重复三类问题,并把它们分别映射到序列号、确认号、快照覆盖与幂等处理,最终得到可恢复的同步链路。

学习目标

  • 能判断丢失和乱序究竟发生在输入、快照还是事件层
  • 能选择序列号、ack、快照覆盖和幂等键等恢复机制
  • 能用一个最小程序观察不同网络异常对状态的影响

先区分三种异常

输入、快照和事件虽然都经过网络,但丢失后的后果不同。输入丢失通常意味着服务器没有收到玩家意图;快照丢失通常只是客户端暂时没有拿到某个中间状态;事件重复则可能直接造成重复扣血、重复奖励或重复触发。

异常 典型表现 首选机制
输入丢失 某次操作没有执行 seq + 重传或补发
快照丢失 客户端少看到一次中间状态 新快照覆盖旧快照
事件重复 同一次效果执行两次 eventId/幂等键去重
消息乱序 新状态先到、旧状态后到 按序列号丢弃过旧消息

输入、快照与事件异常的影响和恢复机制

输入丢失为什么更难忽略

输入通常表达“我要做什么”,例如移动、攻击或释放技能。若 seq=101 丢失而服务器直接处理 102、103,服务器看到的是不连续意图。对于一次性操作,最稳妥的做法通常是让每条输入带单调递增序列号,并明确哪些序号已经确认。

下面的示例模拟服务端只接受首次出现的新输入,并报告缺口。它没有实现网络重传,但足以观察为什么 seq 是恢复的基础。

python
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"),
    ])

预期输出

text
a​​pply 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;一次性事件则通常需要处理依赖关系、去重和顺序约束。恢复机制必须和消息语义匹配,而不是统一给所有包加一个重试按钮。

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

目录与阅读设置

阅读设置

17

记录一个想法

丢包和乱序怎样影响状态

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

登录哪都通