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

序列号怎样丢掉过期状态

序列号怎样丢掉过期状态

网络包可能因为不同路径、排队和重传而乱序到达。客户端如果只按“收到就覆盖”处理快照,迟到的旧数据就可能把角色位置、血量等状态拉回过去。序列号提供了一条明确的时间顺序,让接收端只接受比当前确认状态更新的数据。

学习目标

  • 理解序列号为什么能阻止迟到快照覆盖新状态
  • 实现最小的新旧快照判断逻辑
  • 知道全局序列号、对象版本号和回绕问题的边界

用序列号建立可比较的顺序

发送端每产生一个新快照,就附带递增的序列号,例如 101、102、103。接收端保存已经应用的最大序列号 lastSeq,收到新包时先比较序列号,而不是立即写入游戏状态。

判断规则很简单:序列号大于 lastSeq 时应用快照并更新 lastSeq;序列号小于或等于它时直接丢弃。这样即使 102 先到、101 后到,旧快照也不会覆盖已经确认的 102。

乱序快照通过序列号过滤的流程

在接收端执行过滤

下面用一个可直接运行的 Node.js 示例模拟 102 比 101 更早到达。核心点是:比较发生在修改状态之前。

js
const snapshots = [
  { seq: 102, x: 12 },
  { seq: 101, x: 10 },
  { seq: 103, x: 13 }
];

let lastSeq = 100;
let state = { x: 8 };

for (const snapshot of snapshots) {
  // 旧包和重复包都不能再次覆盖当前状态。
  if (snapshot.seq <= lastSeq) {
    console.log(`drop seq=${snapshot.seq}`);
    continue;
  }

  state = { x: snapshot.x };
  lastSeq = snapshot.seq;
  console.log(`apply seq=${snapshot.seq} x=${state.x}`);
}

console.log(`final seq=${lastSeq} x=${state.x}`);

预期输出

text
apply seq=102 x=12
drop seq=101
apply seq=103 x=13
final seq=103 x=13

这个策略不要求网络保证有序,只要求发送端为同一条状态演进线提供可比较的版本。丢包也不会破坏判断:如果 102 永远没到,而 103 到达,客户端仍然可以直接接受 103。

序列号应该绑定到正确的状态范围

一个序列号能否用于过滤,取决于它代表什么。如果每个快照都是完整世界状态,全局快照序列号通常足够;如果不同实体独立更新,把所有对象共用一个序列号可能错误丢弃合法数据。

例如玩家 A 的版本已经到 50,并不意味着玩家 B 的版本 31 就一定过期。独立复制的实体更适合维护各自的版本号,或者让消息同时携带实体标识和实体版本。

处理重连与序列号回绕

简单的 seq > lastSeq 适合一次会话内持续递增且不会回绕的编号。如果序列号会在固定整数范围内循环,直接比较大小会把回绕后的新包误判为旧包,需要使用基于模空间的比较算法。

工程中更容易控制的做法,是在重连或新一局开始时同时切换会话 ID,并重新初始化序列号。接收端先确认消息属于当前会话,再比较序列号。这样既能避免旧连接残留包污染新状态,也让“新旧”的定义保持在一个清晰的同步周期内。

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

目录与阅读设置

阅读设置

17

记录一个想法

序列号怎样丢掉过期状态

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

登录哪都通