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

怎样处理重复事件与乱序更新

怎样处理重复事件与乱序更新

实时房间里,同一个成员更新可能被重发,较旧事件也可能因为网络延迟晚于新事件到达。客户端不能按“收到就覆盖”处理,而要先判断更新是否比当前状态更新,再决定提交、忽略或去重,才能避免玩家列表和准备状态反复回跳。

学习目标

  • 用版本号或序列号阻止旧事件覆盖新状态
  • 区分重复事件、乱序事件与真正的新更新
  • 理解时间戳适合解决什么问题,以及为什么不能盲目信任客户端时间

先给每次状态变化建立顺序

最稳妥的做法,是让服务端为同一房间维护单调递增的 version、revision 或 sequence。客户端保存已经提交的最大版本,只接受版本更大的更新。

例如客户端当前已经应用 version=42,之后才收到 version=41,就应直接丢弃;如果因为重试再次收到 version=42,也不需要重复修改界面。只有 version=43 才能继续推进本地状态。

重复事件与乱序事件的版本提交顺序

用版本守卫控制状态提交

下面的可运行 JavaScript 用事件到达顺序模拟真实网络乱序。关键点不是先排序事件,而是在每次写入状态前检查版本,这样实时事件、轮询响应和重试消息都可以经过同一条提交边界。

js
let roomState = {
  version: 40,
  players: ["A"],
  ready: []
};

function applyRoomEvent(event) {
  if (event.version <= roomState.version) {
    console.log(`ignore v${event.version}`);
    return;
  }

  // 快照事件直接替换受控字段,避免把旧数组继续合并回来。
  roomState = {
    version: event.version,
    players: [...event.players],
    ready: [...event.ready]
  };

  console.log(
    `apply v${event.version} players=${roomState.players.join(",")} ready=${roomState.ready.join(",")}`
  );
}

const arrivals = [
  { version: 42, players: ["A", "B"], ready: ["A"] },
  { version: 41, players: ["A"], ready: [] },
  { version: 42, players: ["A", "B"], ready: ["A"] },
  { version: 43, players: ["A", "B", "C"], ready: ["A", "C"] }
];

for (const event of arrivals) {
  applyRoomEvent(event);
}

console.log(`final version=${roomState.version}`);

预期输出

text
apply v42 players=A,B ready=A
ignore v41
ignore v42
apply v43 players=A,B,C ready=A,C
final version=43

这条规则最好放在 Store、Reducer 或事件控制器的统一入口,而不是散落在多个 UI 组件里。否则一个组件做了版本检查,另一个组件仍直接写状态,乱序覆盖问题依然会出现。

增量事件还要考虑幂等

版本号能判断新旧,但增量事件还需要考虑“同一事件执行两次会不会产生副作用”。例如 player-ready 如果表达的是“把玩家设为 ready”,重复执行通常没有问题;如果事件表达的是“切换 ready 状态”,重复执行两次反而会回到原值。

因此实时同步更适合使用绝对语义,例如 ready=true、完整成员快照或带最终值的字段更新。若协议必须发送不可重复执行的增量操作,则应再携带唯一 eventId,客户端记录近期已处理 ID,并在执行副作用前去重。

时间戳只能作为有限的排序依据

时间戳在没有统一版本号时可以辅助比较,但它要求时间来源可靠。不同设备的系统时间可能存在偏差,客户端生成的时间戳尤其不适合决定服务端状态先后。

如果必须使用时间戳,优先采用服务端生成的 updatedAt,并把它看作服务端同一数据源中的顺序依据。对于高频实时事件,单调递增序列通常比毫秒时间戳更明确,也不会遇到同一毫秒内多次更新难以区分的问题。

最终验收时可以故意按 42 → 41 → 42 → 43 的顺序投递事件,并确认界面只出现两次有效更新:先进入版本 42,再进入版本 43。只要旧事件和重复事件都无法让状态倒退,客户端的成员与准备状态同步才真正具备抗乱序能力。

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

目录与阅读设置

阅读设置

17

记录一个想法

怎样处理重复事件与乱序更新

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

登录哪都通