logo

如何验证 CRDT 计数器在网络分区下依然能最终一致?给出一个混沌测试思路。

How would you validate that a CRDT counter converges after a network partition? Provide a chaos-testing approach.

题目类型: 技术面试题

这是一道技术面试题,常见于澳洲IT公司面试中。

难度: hard

分类: System Design

标签: chaos engineering, network partition

参考答案摘要

答案 可做“分区-写入-恢复-验证”测试:1)人为隔离多个机房的 CRDT 副本网络;2)在每个机房独立对本地计数器做增量更新;3)在分区期间观察各机房只看到本地增量;4)恢复网络连接;5)等待复制与合并完成后,验证各机房计数均等于所有机房增量之和(或 PN-Counter 的 Σinc−Σdec)。同时监控复制延迟、冲突合并次数与资源消耗。

本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。

← 返回面试题库

如何验证 CRDT 计数器在网络分区下依然能最终一致?给出一个混沌测试思路。

Harddistributed-systemscrdtreliability

想查看完整答案?

登录匠人学院学习中心,获取 STAR 格式回答和详细技术解析

前往学习中心查看答案