Paxos 的工程实践

1. Google Chubby
   • 分布式锁服务
   • 解决 GFS 和 Big Table 等分布式协作、元数据存储和 Master 选举等问题
   • 底层: Paxos 算法
   • 技术架构
     • 投票选举产生一个获得过半投票的服务器作为 Master
     • Master lease (Master 租期)
     • 只有 Master 服务器才能对数据库进行写操作
     • 写请求
       • Clubby Master 采用一致性协议将其广播给集群中所有副本服务器
       • 过半服务器接受了请求后，再响应给客户端正确的应答
     • 读请求
       • Clubby Master 单独处理
     • 锁与锁序列器
       • 一般采用
         • 虚拟时间
         • 虚拟同步
       • Chubby 采用
         • 锁延迟
         • 锁序列器
     • 事件通知机制
     • 客户端缓存
     • TCP KeepAlive
     • Paxos 协议实现
       • Fault-Tolerant Log
       • Fault-Tolerant DB
       • 分布式锁服务和小文件存储服务
2. Hypertable
   • C++
   • 以 **BigTable相关论文为基础指导
   • 构建一个针对分布式海量数据的高并发数据库