跳转到内容

World 重启对账与断连对账设计 ​

状态:批A、批B、批C 已实施(批A:§2 记录族 A/R/B 行 + write-ahead 写序 + 装载终态重建 + B 行铸代次,含装载主 pending 过期窗——§4「过期窗不来」行,见根 todo 批㊴;批B:967 cell_space_report 契约 + 注册后自报 + §4 逐项裁决 + 冲突集观测与 Space 冻结,见根 todo 批㊵;批C:重启 e2e、持久卷锁与空日志判定,见根 todo 批㊸)。实施清单仍是根目录 todo.md。

上位文档:World 与 cell 管理设计 §4(失联)、§6(管理记录与 World 重启)。本稿把 §6 的「恢复相同记录并提高管理代次,再向 cell 拉取分配清单逐项对账」细化到记录格式、契约与逐项裁决。

1. 范围与已落地前提 ​

已落地(批㉒–批㉛,todo P2 台账可查):960/961 注册双面与代次裁决、周期心跳 + --cell-expiry-ms 过期摘除、962 全池权威归属视图(过期释放 owner 归零版本不变、重认领版本 +1 防 ABA、ready=0 撤销标记 + 占用重试)、cell 侧 --link-grace-ms 失联宽限冻结、World 侧代次水位 + --world-journal 持久墓碑(批㉚:append-only cell_id|start_epoch,损坏行拒启、落盘失败降级内存水位并告警)、断连存疑标记(批㉛:M1 on_down 置 CellRegistration::suspect,961 复核受理清除)。

本设计补的缺口:world-cell-management §4.5「先查询和对账,不能立即在另一端重建」的查询面;§6「拉取分配清单逐项对账」「记录缺失、版本冲突或源端隔离不明的活动保持冻结」「管理记录不可用时拒绝新分配,不用空日志顶替旧记录启动」。

不做:跨机热备、自动故障接管、同 Space 多 Cell、认证凭据面(差距表另行挂账)。

2. 管理日志完整记录(journal v2) ​

现状 v1(批㉚)只落代次墓碑。v2 把分配与启动代次纳入同一 append-only 文本日志,一行一类,前缀区型:

行格式语义
T(可省前缀)T cell_id|start_epoch 或 v1 裸 cell_id|start_epoch代次墓碑(现状语义不变;装载取每 cell 最大值)
AA space_id|cell_id|version认领/重认领(版本单调前进的每次转移都记一行)
RR space_id过期释放(owner→0、版本不变;重放时以每 space 最后一条 A/R 为终态)
BB management_epochWorld 启动代次行(每次启动一行;装载取最大值 +1 铸新代次)
  • 写序(write-ahead):A 行 append+flush 成功才推 962——持久决定先于对外声明。现状 recordEpochWatermark 先于 pushSpaceAssignments 的调用序即此纪律的 v1 形态;v2 把分配记录补进同一序。B 行在监听开之前写(先铸代次再开受理面)。
  • 装载:逐行严格解析,损坏行拒启(v1 纪律沿用,不静默部分回放)。重放终态 = 每 space 最后一条 A/R + 每 cell 最大 T + 最大 B。
  • 空值语义:v1 裸行按 T 解析(既有文件直接升级,不迁移)。
  • 空日志顶替禁令的落地判定:journal 配置开但文件缺失时无从区分首启与记录丢失。判定规则——有 cell 断链重拨进来(证明曾存在旧管理关系)而 journal 无该 cell 的任何 T 行 = 记录缺失证据,该 cell 全部 Space 冻结对账、不开新分配;无任何 cell 拨入的真空文件缺失按首启受理(无外部证据可反证)。cell 侧重拨是批㉓ 已落地面,无需新机制。
  • compaction:首版不压缩(append-only,上界 = 分配变更频率);快照 + rename 方案(Windows 先删后 rename 坑账)留到压缩批。

3. 协议扩展(经契约生成链,非手改 wire) ​

  • 967 cell_space_report(cell→World,P2P internal,裸帧受理同 960/962 惯例;设计稿预留号 963 已被缩容管理命令面 963/966 占用,另取新号):cell 在 961 受理后逐 Space 上发一帧已应用归属视图——request_id / cell_id / start_epoch / space_id / applied_version / applied_mgmt_epoch(生成链无重复组,逐条目一帧,条目数上限/分段问题不复存在)。稳态与重启窗共用一条上行:World 重启后 cell 重拨(批㉓ 断链重拨面)→ 961 受理 → 967 自报,即完成「拉取分配清单」。
  • 不新增下行裁决帧:裁决落地即经既有 962 全池权威视图(匹配 = 照推、cell 侧无据 = ready=0 撤销标记、到期 = 释放)。冻结不经协议下发——cell 侧冻结沿用批㉗ 失联/复核语义与 961 裁决拒(code 3 自冻结)。
  • 管理代次:961 已回带 management_epoch;cell 侧记录 applied_mgmt_epoch 随 967 上报,供「源端隔离不明」判定(cell 应用的是旧管理代次的分配 = 旧管理进程授予,须对账后确认)。

4. 逐项裁决表 ​

journal 记录(重放终态,批B 起即权威归属表内存态)× cell 自报(967)逐项核对:

journalcell 自报裁决落地面
S owner C v NC 报 S v N、mgmt 同匹配,保持962 照推
S owner C v NC 报 S v M≠N版本冲突:S 冻结待对账World 冲突集(观测面)+ 该 cell 该 Space 冻结;不推新分配、不释放
S owner C v NC 未报 Sjournal 权威:cell 已丢 → 既有撤销/到期路径962 ready=0 或批㉘ 释放/重认领
无 S 记录C 报 S v M未登记权威:S 冻结(源隔离不明)同冲突集;journal 补 A 行(人工/后续批)后才解
S owner CC 过期窗不来既有释放/重认领批㉘ 面(版本 +1 防 ABA)
—C 走入代次 < 水位code 3 拒 + cell 自冻结批㉗/批㉚ 面

冻结粒度 = 单个 Space,不整 cell 冻结(隔离最小化:同 cell 其它 Space 照常受理与分配)。冲突 Space 的解冻 = 对账修复后 World 补记 journal 并重推 962;解冻按已代决采用受控人工确认命令(见 §6 与 docs/review/2026-10-30-decisions.md S04)。

5. World 重启时序 ​

  1. 持久卷锁检查(活锁拒启,见 §6)。
  2. journal 装载(损坏拒启——v1 已落地纪律)。
  3. 铸新管理代次 = 最大 B + 1,写 B 行(先记后开受理面)。
  4. 监听开;cell 断链重拨(批㉓)→ 961 代次裁决(水位拦旧端,批㉗/批㉚)。
  5. 受理后 cell 发 967 自报;World 按 §4 逐项核对,进冲突集或保持。
  6. 无冲突(且无空日志缺失证据)→ 分配闸开 = 恢复完成;有冲突 → 仅冲突 Space 冻结,其余照常。
  7. 稳态:后续注册/重拨照旧走 961 + 962(967 随每次 961 受理重发自报;重复 967 幂等受理不重裁决)。

6. 已代决项 ​

设计级已代决(实施批不得偏离):962 即裁决载体(不加下行裁决帧);967 与 960 同链路裸帧、不另开受理闸;v1 裸行兼容装载;journal 配置关 = 现状内存语义(批㉚ 已代决沿用);冻结按 Space 粒度。

实施参数已代决(2026-10-30 拍板,docs/review/2026-10-30-decisions.md S04/S05/S06):

  • 持久级别:A 行 fsync(先落介质再推 962)、R/B 行 flush + 失败告警降级(批㊸ 已代决并实现;正式承诺断电恢复前,B 管理代次与隔离水位等关键记录须补强耐久写入或失败关闭——S05 边界)
  • 持久卷锁文件策略:强制拒启(限定单主机同一持久卷;活锁 PID 检查拒启、陈旧/畸形锁破锁,已实现 world_app.cpp:85-113)
  • 冲突 Space 解冻:受控人工确认命令(核对证据、确认旧源隔离、持久记录修复决定、按单 Space 解冻;要求期望管理代次/版本匹配并留原因/操作 ID/结果——S04)

(已消解:原「963 条目数上限与分段」——967 逐条目一帧后不复存在;963 现用于 retire,967 才是自报。)

7. 验收清单(并入 todo 用) ​

  • kill World → 同 journal 重启 → cell 重拨 + 967 匹配 → 保持、分配闸开;
  • 版本冲突(journal 落后于 cell 应用版本——如 append 失败降级窗)→ 冲突 Space 冻结、其余照常、解冻后恢复;
  • cell 自报 Space 而 journal 无记录 → 未登记权威冻结;
  • journal 配置开 + 文件缺失 + 有 cell 拨入 → 全冻结不分配;无 cell 拨入 → 首启受理;
  • 坏行拒启回归;活锁拒启;旧代次 code 3 回归。

8. 实施切片建议(串行依赖) ​

  • 批A(journal v2 记录族)——已实施(批㊴):A/R/B 行 + write-ahead 写序 + 装载终态重建 + B 行铸代次 + 装载主 pending 过期窗。纯 World 侧,无协议变更。实施已代决:非池成员 A/R 行装载跳过(计数告警);A 行落盘失败回滚内存认领并跳过 962 声明(Space 留池重试);R/B 行失败告警降级(批㉚ 可用性优先);已释放条目照旧重建(重认领版本 +1 依赖历史版本)。
  • 批B(967 + 裁决)——已实施(批㊵):契约 967 cell_space_report(逐条目一帧)+ 961 受理后自报 + §4 裁决表 + 冲突集观测面 + 冻结面(pushSpaceAssignments/releaseCellSpaces 跳过冲突 Space——不认领不刷新不撤销标记不释放)。实施已代决:自报随每次 961 受理重发(幂等裁决,稳态兼作重试面);未登记来源/旧化身/保留键自报静默弃(计数不前进);释放态(owner=0)与归属它方的上报 = 收敛滞后不入冲突集;权威表无记录(池外或池内从未认领)一律未登记权威进冲突集;未报条目无负向裁决(缺失报告走既有 962 撤销/释放路径);客户端 CellRegisterClient 应用视图升级为逐 Space 记账(版本 + 管理代次 + 归属 + ready)并在受理回执内自动自报。
  • 批C(重启 e2e + 锁)——已实施(批㊸):重启真链路 e2e + 持久卷锁 + 空日志判定。实施已代决:强制拒启 + 陈旧锁破锁(可用卷必须独占,PID 死亡可证明锁失主);A 行 fsync(对外推 962 前决定必须落介质,write-ahead 语义要求);R/B 行 flush + 失败告警降级(沿批A 可用性优先口径);空日志在首个拨入 cell 无 T 行时全池冻结(§2 明确拨入即旧管理关系证据)。

基于 MIT 许可发布