知识卡片
防护令牌
[[进程暂停与租约]]暴露了更普遍的问题:节点自认为是锁的持有者,不代表多数节点也这么认为,它可能已因 GC 暂停被取代而不自知。资源若采信它,两个客户端就可能同时写同一文件。防护令牌的做法是:锁服务每次授锁返回单调递增的编号,写入必须带上。客户端 1 持令牌 33 暂停,客户端 2 持 34 写入,1 恢复后带 33 写入会被拒绝。检查必须由资源服务端执行;ZooKeeper 的 zxid 可直接充当令牌。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第八章:分布式系统的麻烦 · 查看原书依据
存储服务器会记住它已经处理了一个具有更高令牌编号(34)的写入,因此它会拒绝带有令牌33的请求。
参考来源
- 位置:《数据密集型应用系统设计》第八章《分布式系统的麻烦》"领导者和锁""防护令牌"
(源文件:_epub-src/ch8_split_005.html)
- 结论依据:原文举HBase因锁实现不正确导致文件损坏的真实案例,给出防护令牌机制:
客户端写请求必须携带单调递增的令牌,资源服务端拒绝携带更旧令牌的请求,并说明
ZooKeeper的zxid/cversion可直接作为防护令牌,检查必须由资源端而非客户端执行,
直接支撑本卡片结论。
- 原始内容:我们假设每次锁定服务器授予锁或租约时,它还会返回一个防护令牌……客户端1以33的令牌获得租约……客户端2以34的令牌(该数字总是增加)获取租约,然后将其写入请求发送到存储服务,包括34的令牌。……存储服务器会记住它已经处理了一个具有更高令牌编号(34)的写入,因此它会拒绝带有令牌33的请求。