如何验证 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 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。