第 107 期 2020-11-07 Paxos 分布式共识算法介绍

Go 夜读
1

Paxos 分布式共识算法介绍

YouTube 回看

Paxos 分布式共识算法在分布式系统上的地位不言而喻，它是第一个有完整数学证明的分布式共识算法。现在流行的分布式一致性算法都是基于 Paxos，例如 Zab 和 Raft，因此在分布式系统领域学习和了解Paoxs 算法是必要的。

大纲

  • Paxos 共识算法基本原理讲解
  • Paxos 两阶段协议的 Go 语言实现
  • Paxos 算法论文个人解读

分享者自我介绍

黄威，趣头条 Go 后端工程师，第 104 期 Raft 算法分享者

计划分享时间

2020-11-07 21:00:00 UTC+8

参考资料

2

multi-paxos中，客户端请求通过反代转发给集群中随机的一台server，然后该server又转发给leader，那岂不是所有的请求最后都会打在leader上？高并发场景怎么处理呢？

3

leader始终是系统的瓶颈

  1. 垂直扩展单个节点的性能，即提升leader的单机处理性能
  2. 从业务上考虑优化
  3. 可以考虑一些leaderless的方式，但是这种方式会面临数据冲突的情况，需要一些取舍

其实paxos是用于复制日志的算法，它并不能横向扩展算力，即1+N数量的机器的性能并不会比1台机器的性能要高，反而还低。
复制的目的是容错，并不是提升性能。