|
| 1 | +# 01:Clean Formation、逻辑 Epoch 与合法零值 |
| 2 | + |
| 3 | +[返回索引](README.md) · [下一篇:当前性与事务终态权威](02-currentness-and-terminal-authority.md) |
| 4 | + |
| 5 | +## 1. 先把三个概念分开 |
| 6 | + |
| 7 | +在集群系统里,“版本”经常被混成一个概念。至少要区分: |
| 8 | + |
| 9 | +| 概念 | 回答的问题 | 是否要求从 1 开始 | |
| 10 | +|---|---|---| |
| 11 | +| membership epoch | 这条消息/证据属于哪一次成员集合? | 不要求;`0` 可以是第一个合法版本 | |
| 12 | +| instance incarnation | 这是该 node slot 的哪一次进程生命期? | 通常以非零身份避免与 absent 混淆 | |
| 13 | +| admission/record generation | 这条准入证据属于哪一次语义发布? | 取决于协议;必须精确匹配当前记录 | |
| 14 | + |
| 15 | +`epoch` 不是 wall clock,也不是“系统成熟度分数”。它是一个离散的逻辑版本:只有发生需要区分前后成员视图的事件时才推进。 |
| 16 | + |
| 17 | +```mermaid |
| 18 | +stateDiagram-v2 |
| 19 | + [*] --> E0: 首次 clean formation |
| 20 | + E0: epoch = 0\n成员集合 F0 |
| 21 | + E0 --> E1: 成员离开、失败或加入\n形成新的成员视图 |
| 22 | + E1: epoch = 1\n成员集合 F1 |
| 23 | + E1 --> E2: 下一次成员变化 |
| 24 | + E2: epoch = 2\n成员集合 F2 |
| 25 | +``` |
| 26 | + |
| 27 | +若首次 formation 没有发生成员变化,那么从 `0` 人为跳到 `1` 不是“更安全”,而是制造了一次不存在的历史事件。 |
| 28 | + |
| 29 | +## 2. Clean formation 是什么 |
| 30 | + |
| 31 | +这里的 clean formation 指:一组已配置、同构的实例在无待处理成员变化的条件下,完成当前成员身份、quorum、资源协调和服务准入的建立。 |
| 32 | + |
| 33 | +它不等于: |
| 34 | + |
| 35 | +- 配置文件里写了四个 node; |
| 36 | +- 四个 TCP 连接都建立; |
| 37 | +- 四个 heartbeat 都是 ALIVE; |
| 38 | +- 四个 postmaster 都完成启动; |
| 39 | +- 所有节点恰好观察到同一个整数。 |
| 40 | + |
| 41 | +它是一个合取事实: |
| 42 | + |
| 43 | +```mermaid |
| 44 | +flowchart TD |
| 45 | + C[Declared cluster configuration] |
| 46 | + L[Current liveness observations] |
| 47 | + Q[Quorum and voting evidence] |
| 48 | + M[Admitted membership + incarnation] |
| 49 | + R[Recovery/resource readiness] |
| 50 | + S[Semantic activation state] |
| 51 | +
|
| 52 | + C --> F{Clean formation F0} |
| 53 | + L --> F |
| 54 | + Q --> F |
| 55 | + M --> F |
| 56 | + R --> F |
| 57 | + S --> F |
| 58 | + F --> O[Normal cluster service] |
| 59 | +``` |
| 60 | + |
| 61 | +其中 epoch 只是 `F0` 的一个坐标。不能拿一个坐标代替整个 formation,也不能因为这个坐标恰好为零就否定其余证据。 |
| 62 | + |
| 63 | +## 3. 首次启动的正常时序 |
| 64 | + |
| 65 | +下面是行为级时序,不对应 Oracle 或 PGRAC 的私有消息名: |
| 66 | + |
| 67 | +```mermaid |
| 68 | +sequenceDiagram |
| 69 | + participant N0 as Node 0 |
| 70 | + participant N1 as Node 1 |
| 71 | + participant N2 as Node 2 |
| 72 | + participant N3 as Node 3 |
| 73 | + participant M as Membership/Quorum |
| 74 | + participant G as Global resource layer |
| 75 | +
|
| 76 | + par 建立节点身份与通信 |
| 77 | + N0->>M: present identity/incarnation |
| 78 | + N1->>M: present identity/incarnation |
| 79 | + N2->>M: present identity/incarnation |
| 80 | + N3->>M: present identity/incarnation |
| 81 | + end |
| 82 | + M-->>N0: admitted formation F0, epoch 0 |
| 83 | + M-->>N1: admitted formation F0, epoch 0 |
| 84 | + M-->>N2: admitted formation F0, epoch 0 |
| 85 | + M-->>N3: admitted formation F0, epoch 0 |
| 86 | + par 绑定全局资源视图 |
| 87 | + N0->>G: bind F0 |
| 88 | + N1->>G: bind F0 |
| 89 | + N2->>G: bind F0 |
| 90 | + N3->>G: bind F0 |
| 91 | + end |
| 92 | + G-->>N0: current and ready |
| 93 | + G-->>N1: current and ready |
| 94 | + G-->>N2: current and ready |
| 95 | + G-->>N3: current and ready |
| 96 | + Note over N0,N3: 没有发生成员变化,因此无需伪造 epoch 1 |
| 97 | +``` |
| 98 | + |
| 99 | +这里有两个关键点: |
| 100 | + |
| 101 | +1. 所有参与者必须把 `0` 当作一个可在线携带、比较和复验的真实值。 |
| 102 | +2. “初始值”不等于“未初始化”。未初始化必须由独立的存在位、状态枚举、generation 或有效性证明表示。 |
| 103 | + |
| 104 | +## 4. 当前性是等式,不是正数测试 |
| 105 | + |
| 106 | +对某个请求 `r`,可把最基本的 epoch 当前性写成: |
| 107 | + |
| 108 | +```text |
| 109 | +EpochCurrent(r) := |
| 110 | + r.formation_epoch == admission.formation_epoch |
| 111 | + AND admission.formation_epoch == snapshot.formation_epoch |
| 112 | + AND snapshot.formation_epoch == current_membership_epoch |
| 113 | +``` |
| 114 | + |
| 115 | +若四个值都为 `0`,等式仍成立: |
| 116 | + |
| 117 | +```text |
| 118 | +0 == 0 == 0 == 0 → current |
| 119 | +``` |
| 120 | + |
| 121 | +若请求来自旧 formation,即使数值大于零,也必须拒绝: |
| 122 | + |
| 123 | +```text |
| 124 | +request=7, admission=8, snapshot=8, current=8 → stale |
| 125 | +``` |
| 126 | + |
| 127 | +因此下面的判断没有安全意义: |
| 128 | + |
| 129 | +```text |
| 130 | +epoch > 0 |
| 131 | +``` |
| 132 | + |
| 133 | +它只能证明“发生过至少一次数值推进”,不能证明: |
| 134 | + |
| 135 | +- 请求属于当前成员集合; |
| 136 | +- 发送者仍是 admitted member; |
| 137 | +- incarnation 没有变化; |
| 138 | +- 准入记录没有被替换; |
| 139 | +- 事务 origin 与 undo/TT 记录一致; |
| 140 | +- provider 在返回结果期间 formation 没有变化。 |
| 141 | + |
| 142 | +## 5. 为什么不能让零同时表示 absent |
| 143 | + |
| 144 | +假设一个字段同时使用下面两种含义: |
| 145 | + |
| 146 | +```text |
| 147 | +0 = 首个合法 formation |
| 148 | +0 = 没有 formation / 没填字段 |
| 149 | +``` |
| 150 | + |
| 151 | +接收方无法仅凭该字段区分二者。常见后果有两类: |
| 152 | + |
| 153 | +```mermaid |
| 154 | +flowchart LR |
| 155 | + Z[wire/storage field = 0] |
| 156 | + Z --> A{按 absent 解释} |
| 157 | + A --> L[合法 F0 被拒绝\n形成活性故障] |
| 158 | + Z --> B{按 current 解释} |
| 159 | + B --> S[未初始化对象被误收\n形成安全故障] |
| 160 | +``` |
| 161 | + |
| 162 | +正确做法是分离“值”和“存在性”: |
| 163 | + |
| 164 | +| 维度 | 示例表达 | |
| 165 | +|---|---| |
| 166 | +| epoch value | `0, 1, 2, ...`,每个值都可能合法 | |
| 167 | +| object exists | 明确的 valid/present 状态 | |
| 168 | +| identity valid | 非空 node/incarnation 或完整复合 key | |
| 169 | +| admission active | current generation + open state | |
| 170 | +| terminal proof valid | proof kind + durable source + exact echo | |
| 171 | + |
| 172 | +## 6. 成员变化后才推进 |
| 173 | + |
| 174 | +当成员集合真正变化时,epoch 用来切开变化前后的证据: |
| 175 | + |
| 176 | +```mermaid |
| 177 | +sequenceDiagram |
| 178 | + participant C as Coordinator |
| 179 | + participant S as Survivors |
| 180 | + participant O as Old request from F0 |
| 181 | + participant N as New request from F1 |
| 182 | +
|
| 183 | + C->>S: establish new member view F1 |
| 184 | + C->>S: advance epoch 0 → 1 |
| 185 | + O->>S: request bound to epoch 0 |
| 186 | + S-->>O: reject stale formation |
| 187 | + N->>S: request bound to epoch 1 |
| 188 | + S->>S: verify member/incarnation/generation |
| 189 | + S-->>N: continue if every proof is current |
| 190 | +``` |
| 191 | + |
| 192 | +注意:`epoch=1` 也不能单独授权请求。它只是让旧 `epoch=0` 请求可以被明确识别;新请求仍要通过身份、资源和事务权威验证。 |
| 193 | + |
| 194 | +## 7. 四个示例 |
| 195 | + |
| 196 | +| 场景 | observed epoch | current epoch | 其他证据 | 结果 | |
| 197 | +|---|---:|---:|---|---| |
| 198 | +| 首次四节点 clean formation | 0 | 0 | 全部 current | 可继续验证,不因零值拒绝 | |
| 199 | +| F0 请求延迟到第一次重配置后 | 0 | 1 | 即使签名正确 | stale,拒绝 | |
| 200 | +| F1 请求但发送者 incarnation 已更新 | 1 | 1 | identity mismatch | 拒绝 | |
| 201 | +| F1 请求、身份正确,但 transition 已关闭 | 1 | 1 | admission closed | 拒绝或重试 | |
| 202 | + |
| 203 | +“可继续验证”不等于无条件成功。它只表示 epoch 这一维没有失败,后续权威条件仍必须全部成立。 |
| 204 | + |
| 205 | +## 8. Oracle 行为映射 |
| 206 | + |
| 207 | +**Oracle 已验证。** Oracle RAC 允许不同节点上的多个实例访问同一个数据库;Cache Fusion 自动同步实例 buffer cache,GCS、GES 与 GRD 共同完成跨实例协调。Oracle Clusterware 的 CSS 负责成员控制并通知 node join/leave,voting files 用于节点成员判断。参见: |
| 208 | + |
| 209 | +- [Introduction to Oracle RAC](https://docs.oracle.com/en/database/oracle/oracle-database/26/racad/introduction-to-oracle-rac.html) |
| 210 | +- [Introduction to Oracle Clusterware](https://docs.oracle.com/en/database/oracle/oracle-database/26/cwadd/introduction-to-oracle-clusterware.html) |
| 211 | + |
| 212 | +**基于公开证据的推断。** 已完成正常启动和成员建立的 RAC 集群能够直接进入多实例服务;公开资料没有显示需要先制造一次虚假的 node join/leave,才能让 GCS/GES 处理跨实例工作。 |
| 213 | + |
| 214 | +**PGRAC 自研适配。** PGRAC 公开代码把初始 membership epoch 定义为 `0`,在真实重配置时单调推进。Oracle 是否使用相同初值、相同宽度或相同传播算法,官方没有披露。 |
| 215 | + |
| 216 | +下一篇把这个原则带入更困难的问题:在当前 epoch 为零时,如何确认另一个实例产生的事务已经 COMMIT 或 ABORT。 |
0 commit comments