《大规模分布式计算深入解析》12.1 租约锁与 fencing token

在外部存储说明 fencing token 的发放、状态转换及原子拒绝规则。

租约与目标资源

租约服务可在到期后授予另一个客户端。原客户端可能因为暂停错过失效通知,然后继续发请求。服务发出的 fencing token 对每个受保护资源单调递增。新持有者开始执行前让目标接受新代次,目标将 epoch 检查和业务修改放在一个原子操作,并按协议拒绝小于当前 epoch 的请求。目标若无法校验甚至被客户端绕过,锁服务的租期不能约束那条路径。

sequenceDiagram
    participant A as 旧客户端
    participant S as 租约服务
    participant B as 新客户端
    participant D as 目标存储
    S-->>A: 授予租约,token=1
    A->>A: 暂停,无法续租
    S->>S: 旧租约到期
    S-->>B: 授予租约,token=2
    B->>D: 原子建立 epoch=2
    B->>D: token=2、请求 ID=b
    D-->>B: 应用写入并记录结果
    A->>D: 恢复后发送 token=1、请求 ID=a
    D-->>A: token 小于当前 epoch,拒绝
    B->>D: 重试相同 token 与请求 ID=b
    D-->>B: 返回已记录结果

同一代次允许多次合法操作。请求 ID 负责同一操作的重试去重,代次负责旧权限过期。比较时应限定在同资源的 token 域,发行方恢复或迁移也须保证域内单调。TTL 和续约只影响失效检测与重领,时钟偏差不能单独证明执行安全。

验证

从卷七实验包 解包,运行 python3 protocol-counterexamples.py。etcd 租约授予与 PostgreSQL 目标侧原子校验的真实对照见 12.3 节 。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图