原书出处
分布式系统与一致性
10 第10章 共识算法Paxos(含第3部分导读)
运行的每一个Paxos consensus算法,被称为一个实例,为每一个实例都设定一个实例编号。 Paxos算法,或者叫作Multi Paxos算法,就是多次运行Paxos consensus算法,形成多个实例的算法。 Paxos完整算法可以有多种实现方式。接下来将介绍两种具体的完整Paxos算法,其中一种是独立实例运行的完整Paxos算法;另一种是只运行一次prepare消息的完整Paxos算法。无论哪种方式,Paxos算法都会产生这样一个结果:类似于每个进程都会形成一个数组,数组中的每个元素都是一个达成一致的值。 10.4.2 独立实例运行的完整Paxos算法 我们先来介绍第一种完整的Paxos算法。 1.算法简述 类似于10.3节中介绍的方法,我们具体化一些信息,可以得到实际的一个算法过程。当然,也存在其他具体化方式,产生的具体算法不尽相同。为了区分实例,我们在Paxos consensus算法的消息中添加一个实例编号,也就是instanceid参数,简写成i,得到表10.11。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml
EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6