分布式技术及应用.协议-Paxos

Posted 2021-04-17 新IT杂谈

注：本文收集的内空适合架构师，分布式技术专家，分布式数据库专家及对分布式工程实现原理有兴趣的技术专家阅读！--lijianxin 2019

        分布式协议仍是分布式技术中最核心的内容，而Paxos说得上是分布式协议的老大！先拜神-Paxos作者(这是任何一个从事分布式技术研究的从业者必须知道的一个名字！）:

Leslie Lamport

    1941年出生于纽约,大师还健在！（现年78岁，2019)，1960年毕业于麻省理工学院数学专业，一代分布式技术的宗师，微软科学家，现任微软研究院高级研究员，因为在分布式计算方面的杰出贡献，获得ACM颁发的2013年度图灵奖！1982年与另两人共同发表论文“拜占廷将军问题”,他也是全球最流行的科学论文排版设计软件LaTeX的发明人！！（LaTeX（LTEX，音译“拉泰赫”）是一种基于ΤΕΧ的排版系统，注：TEX即Knuth 教授发明的 plain TeX 排版软件,高德纳(Donald Ervin Knuth)——经典巨著《计算机程序设计的艺术》的作者)

     Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的一致性算法。Paxos算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。在工程实践意义上来说，就是可以通过Paxos实现多副本一致性，分布式锁，名字管理，序列号分配等。

Paxos算法的作者Leslie Lamport（莱斯利·兰伯特）官方网站

http://www.lamport.org/

论文“拜占廷将军问题”

http://research.microsoft.com/en-us/um/people/lamport/pubs/byz.pdf

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals-Problem.pdf

分布式理论(1):The Byzantine General Problem(译) 

http://duanple.blog.163.com/blog/static/7097176720112643946178/

论文Paxos

The Part-Time Parliament (LESLIE LAMPORT)

http://research.microsoft.com/en-us/um/people/lamport/pubs/lamport-paxos.pdf

麻省理工学院的Nancy Lynch也公布了其根据Lamport的原文重新修改后的《Revisiting the Paxos Algorithm》

http://research.microsoft.com/en-us/um/people/blampson/60-PaxosAlgorithm/Acrobat.pdf

Paxos Made Simple

http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf

------------------------------------------

了解

介绍

深入

ZAB协议（zookeeper)

应用：

Paxos算法在Google的应用

Chubby

论文-英文版

https://wenku.baidu.com/view/472d27a0284ac850ad0242ee.html

论文-中文版

https://wenku.baidu.com/view/90263d1cb7360b4c2e3f64d2.html

Spanner

更多内容见：

MegaStore

论文

http://research.google.com/pubs/pub36971.html

解读

Megastore : ProvidingScalable, Highly Available Storage for Interactive Services

----------------------------------

论文全集：

链接:https://pan.baidu.com/s/1ULmWdDRp9vfj8EEfPrJ1Qg  

密码:5bku

----------------------------------

区块链

腾讯phxpaxos

https://github.com/Tencent/phxpaxos

PhxPaxos是腾讯公司微信后台团队自主研发的一套基于Paxos协议的多机状态拷贝类库。详细介绍：简体中文README

PhxPaxos源码分析

1. PhxPaxos源码分析之关于PhxPaxos
2. PhxPaxos分析之网络基础部件
3. PhxPaxos源码分析之Proposer、Acceptor
4. PhxPaxos源码分析之Learner
5. PhxPaxos源码分析之状态机
6. PhxPaxos源码分析之归档机制
7. PhxPaxos源码分析之整体架构

PhxPaxos源码分析

微信PaxosStore

PaxosStore:High-availability Storage Made Practical in WeChat

PaxosStore论文http://www.vldb.org/pvldb/vol10/p1730-lin.pdf

PaxosStore（C++）

https://github.com/tencent/paxosstore

https://github.com/tencent-wechat/phxsql

阿里X-Paxos

蚂蚁金服Oceanbase应用