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

状态事件为什么还要带序号

状态事件为什么还要带序号

受击、翻滚、死亡、换武器等事件常常只需要执行一次,但网络可能重发、乱序或延迟。给事件附带单调递增的序号或唯一事件 ID,客户端才能判断这条事件是否已执行、是否该等待前序,以及重复消息是否应该丢弃。

学习目标

  • 理解事件序号与状态快照序号解决的问题有什么不同
  • 用事件 ID 去重,并在需要时按序缓存乱序事件
  • 知道序号出现缺口时为什么不能无限等待

序号解决的是副作用重复

连续状态通常可以用新的覆盖旧的处理,例如位置快照 seq=52 到达后,晚到的 seq=51 可以直接丢弃。但事件具有副作用:同一个 death 被执行两次,可能导致死亡动画重播、音效重复甚至统计重复累加。

因此事件至少需要一个可比较或可唯一识别的字段,例如 eventId。客户端记录已经确认的事件范围,收到重复 ID 时直接忽略;如果业务还要求严格动作顺序,则可以暂存提前到达的事件。

状态事件的乱序、去重与按序执行时间线

事件序号与快照序号不必共用同一个计数器。快照序号回答哪个状态更新,事件 ID 回答哪个一次性动作。如果服务器明确保证某个事件流严格连续,事件序号还能用于检测缺口;如果事件按多个独立流发送,则应分别定义每个流的编号范围或使用全局唯一 ID。

用门控器处理乱序和重复

下面的可运行示例假设服务器对某个角色事件流使用连续递增的 eventId。客户端把提前到达的事件暂存在 Map 中,只有从 nextExpected 开始连续可用时才执行。

js
class EventGate {
  constructor(nextExpected) {
    this.nextExpected = nextExpected;
    this.buffer = new Map();
    this.executed = [];
  }

  push(event) {
    if (event.eventId < this.nextExpected || this.buffer.has(event.eventId)) {
      return;
    }

    this.buffer.set(event.eventId, event);

    while (this.buffer.has(this.nextExpected)) {
      const current = this.buffer.get(this.nextExpected);
      this.buffer.delete(this.nextExpected);
      this.executed.push(`${current.eventId}:${current.type}`);
      this.nextExpected += 1;
    }
  }
}

const gate = new EventGate(101);

gate.push({ eventId: 102, type: "dodge" });
gate.push({ eventId: 101, type: "hit" });
gate.push({ eventId: 102, type: "dodge" }); // 重发,不应再次执行
gate.push({ eventId: 103, type: "death" });

console.log(gate.executed.join(" -> "));
console.log("nextExpected", gate.nextExpected);

预期输出:

text
101:hit -> 102:dodge -> 103:death
nextExpected 104

即使 102 比 101 先到,最终副作用仍只执行一次且顺序稳定。重复的 102 在 nextExpected 已推进后会被直接丢弃。

缺口不能无限卡住事件流

严格按序执行有一个代价:如果 101 永远丢失,而 102、103 已经到达,客户端会一直等待。因此生产实现必须先明确传输语义,再决定缺口策略。

如果事件走可靠有序通道,可以把缺口视为异常并等待补发;如果事件可能永久丢失,则应设置超时或基于服务器快照进行重同步。例如最新快照已经声明 dead=true,客户端不应因为缺少某条旧受击事件而永远阻塞后续状态。

什么时候只去重不强制排序

并非所有事件都需要全局顺序。互不依赖的脚步声、粒子效果或 UI 提示,通常只要保证不重复执行即可;强制它们等待前序事件,反而会放大网络抖动。

真正需要按序的是存在因果关系的动作链,例如受击后死亡,或开始施法后释放技能。这类事件应共享同一有序流,或者携带能表达因果关系的状态序号。事件 ID 负责让副作用可判重,状态快照负责最终世界状态,两者配合才能让乱序网络下的客户端表现既稳定又可恢复。

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

目录与阅读设置

阅读设置

17

记录一个想法

状态事件为什么还要带序号

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

登录哪都通