高可用系统的 研发工作 • 对分布式存储系统有所涉猎 讲师介绍 祝辰 1 开篇 2 3 4 5 目 录 CONTENTS 携程的Redis架构 分布式理论 双向/多向同步的问题 CRDT 19 世纪的通讯 “At 12:30 am on April 4th, 1841 President William Henry Harrison died of pneumonia just C -> A 的问题 解决方案: • 标记数据来源 • 只转发来自应用的数据(不 转发复制过来的数据) 复制回环 client Set k v 多站点之间的数据强最终一致性 SEC ---CRDT (Strong Eventually Consistency) Whereas eventual consistency is only a liveness guarantee (updates Conflict-Free Data Types Wiki 释义 In distributed computing, a conflict-free replicated data type (CRDT) is a data structure which can be replicated across multiple computers in a network, where the replicas

携程 Redis 多数据中心 双向同步实践 祝辰 祝辰 目前任职携程框架架构部门资深 研发工程师 负责框架Redis团队的开发工作 目录 1 业务背景 2 3 双向同步 4 CRDT 高可用 开篇 & 背景 Redis 在携程的规模 25,000,0 00 QPS 2000+Clust er 200TB + 跨公网同步 SHANGHAI CANADA 3. CAT DOG 4. DOG CAT SET KEY=CAT SET KEY=DOG CRDT Conflict-free Replicated Data Types CRDT – Last Write Wins T2 > T1 T2 WINS 时间不一致 两个Redis的系 统时钟不一致 最终保留了第一 次的结果 Redis-B做删除 操作 CRDT -- Tombstone 删除操作时，只做 逻辑删除 保留被删除的记录 内存爆满 随着时间的推移，大量的失效KEY驻留 时间轴 CRDT -- GC 基于节点之间的vector clock的通讯，删除不必要的 失效KEY （1,0） （1,1） （1,1） Vector Clock Vector Clock （1,0） 什么是 CRDT State-based