多人游戏与网络同步 / 系统课时
序列号怎样丢掉过期状态
序列号怎样丢掉过期状态
网络包可能因为不同路径、排队和重传而乱序到达。客户端如果只按“收到就覆盖”处理快照,迟到的旧数据就可能把角色位置、血量等状态拉回过去。序列号提供了一条明确的时间顺序,让接收端只接受比当前确认状态更新的数据。
学习目标
- 理解序列号为什么能阻止迟到快照覆盖新状态
- 实现最小的新旧快照判断逻辑
- 知道全局序列号、对象版本号和回绕问题的边界
用序列号建立可比较的顺序
发送端每产生一个新快照,就附带递增的序列号,例如 101、102、103。接收端保存已经应用的最大序列号 lastSeq,收到新包时先比较序列号,而不是立即写入游戏状态。
判断规则很简单:序列号大于 lastSeq 时应用快照并更新 lastSeq;序列号小于或等于它时直接丢弃。这样即使 102 先到、101 后到,旧快照也不会覆盖已经确认的 102。

在接收端执行过滤
下面用一个可直接运行的 Node.js 示例模拟 102 比 101 更早到达。核心点是:比较发生在修改状态之前。
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}`);预期输出
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,并重新初始化序列号。接收端先确认消息属于当前会话,再比较序列号。这样既能避免旧连接残留包污染新状态,也让“新旧”的定义保持在一个清晰的同步周期内。