知识卡片
LWW因时钟丢更新
石英钟会漂移,NTP 受网络往返限制,公网上最好约 35 毫秒误差,还可能遇到配置错误或强制重置,所谓同步时钟只是近似。用它给多主写入排序会酿成事故:最后写入胜利(LWW)按节点日历时钟打时间戳,即使时钟只差几毫秒,更晚的写入 B 也可能得到更早的时间戳而被静默丢弃。LWW 也分不清顺序写入与真正并发,需要版本向量跟踪因果。靠时钟排序要求时钟比网络延迟精确得多,这做不到,所以更安全的是逻辑时钟。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第八章:分布式系统的麻烦 · 查看原书依据
Google假设其服务器时钟漂移为200 ppm
参考来源
- 位置:《数据密集型应用系统设计》第八章《分布式系统的麻烦》"时钟同步与准确性""有序
事件的时间戳"(源文件:_epub-src/ch8_split_004.html)
- 结论依据:原文说明石英钟漂移、NTP同步受网络延迟限制、配置错误的NTP服务器等因素
导致时钟不精确,并给出多主复制中LWW因时钟偏差导致晚发生的写入反而时间戳更早、
从而被错误丢弃的具体案例,说明LWW无法区分顺序写入与真正并发,直接支撑本卡片结论。
- 原始内容:Google假设其服务器时钟漂移为200 ppm……写入 x = 1 的时间戳为42.004秒,但写入 x = 2 的时间戳为42.003秒,即使 x = 2 在稍后出现……效果上表现为,客户端B的增量操作会丢失……为了进行正确的排序,你需要一个比测量对象……要精确得多的时钟。