计算机网络 / 系统课时

消息顺序丢失时怎么处理

消息顺序丢失时怎么处理

同一条 WebSocket 连接通常不会把消息凭空打乱,真正的风险多来自并发异步处理、服务端多任务产出,以及断线后重放。要把“收到过”升级为“按业务顺序只生效一次”,需要在应用协议里同时设计 sequence、ack、重放与幂等。

学习目标

  • 区分网络到达顺序、异步任务完成顺序和断线重连后的重放顺序
  • 用连续 sequence 与累计 ack 检测缺口,并只提交连续消息
  • 用幂等键避免重放或重复投递造成重复副作用

先区分网络顺序与处理顺序

在同一条正常 WebSocket 连接上,浏览器按协议顺序交付消息;如果业务代码对每条消息启动独立异步任务,完成顺序却可能变化。例如 seq=42 的数据库查询先返回,而 seq=41 仍在等待,此时直接更新界面就会表现为“乱序”。

断线重连是另一类问题。新连接不会自动继承旧连接的业务进度:旧连接上最后一条消息可能已经发送但客户端尚未提交,也可能客户端已经处理但确认还没到服务端。仅靠 WebSocket 自身无法判断该从哪一条继续。

消息乱序、重连与重放的时序关系

用 sequence、ack 和幂等键建立协议

可靠顺序通常由三个字段配合完成。seq 是某个逻辑消息流内单调递增的序号;ack 表示接收方已经连续且成功提交到哪个序号;id 是消息的幂等键,用来识别重放产生的同一业务事件。

关键点是 ack 代表已提交,而不是仅已收到。如果 seq=12 已到达,但 seq=11 缺失,就不能把累计 ack 推进到 12,否则服务端可能误以为 11 也安全完成。对于写数据库、扣库存等副作用,幂等记录最好与业务写入放在同一事务边界内。

主示例:只提交连续消息

下面的 Node.js 示例模拟 1、3、2、2 的到达顺序。接收器先缓存未来序号,只在缺口补齐后连续提交;重复的 seq=2 不会再次生效。将代码保存为 reorder.js 后可直接运行。

js
const pending = new Map();
const seenIds = new Set();
let lastApplied = 0;

function emitAck() {
  console.log(`ack=${lastApplied}`);
}

function onMessage(message) {
  if (message.seq <= lastApplied || seenIds.has(message.id)) {
    console.log(`ignore seq=${message.seq}`);
    emitAck();
    return;
  }

  if (!pending.has(message.seq)) {
    pending.set(message.seq, message);
  }

  while (pending.has(lastApplied + 1)) {
    const next = pending.get(lastApplied + 1);
    pending.delete(next.seq);

    // 真实系统应先完成业务副作用,再推进累计 ack。
    console.log(`apply seq=${next.seq} payload=${next.payload}`);
    seenIds.add(next.id);
    lastApplied = next.seq;
  }

  emitAck();
}

[
  { id: "m1", seq: 1, payload: "A" },
  { id: "m3", seq: 3, payload: "C" },
  { id: "m2", seq: 2, payload: "B" },
  { id: "m2", seq: 2, payload: "B" }
].forEach(onMessage);

预期输出:

text
apply seq=1 payload=A
ack=1
ack=1
apply seq=2 payload=B
apply seq=3 payload=C
ack=3
ignore seq=2
ack=3

这个模型把“接收”和“提交”分开了:seq=3 可以先进入缓冲区,但只有 seq=2 到达并成功处理后,累计 ack 才一次推进到 3。真实系统还要给缓冲区设置数量或时间上限,避免缺口长期不补造成内存增长。

断线后如何恢复

重连时,客户端应保存最后一个已提交的 ack,并在新连接建立后携带 resumeFrom。服务端若保留可重放日志,就返回所有 seq > resumeFrom 的消息;客户端继续按相同规则去重和连续提交。

如果服务端已经丢弃了缺失区间,仅有 sequence 只能发现“有洞”,不能凭空恢复数据。这时协议必须定义降级路径,例如重新拉取完整快照,再从快照版本后的 sequence 继续增量同步。

多个聊天室、设备或订单流通常各自维护 sequence,避免一个全局序号让无关流互相阻塞。只有业务真的要求跨流全序时,才值得引入统一排序器以及相应的吞吐成本。

什么时候需要这套机制

只做临时光标、在线状态等“新值覆盖旧值”的数据时,严格重放可能没有必要,给消息带版本号并丢弃旧版本即可。订单状态、协同编辑操作、设备指令等不能丢、不能重复的事件,则应明确 sequence 范围、ack 语义、重放窗口和幂等边界,并把断线恢复当成协议的一部分设计。

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

目录与阅读设置

阅读设置

17

记录一个想法

消息顺序丢失时怎么处理

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

登录哪都通