DevilKing's blog

冷灯看剑,剑上几分功名?炉香无需计苍生,纵一穿烟逝,万丈云埋,孤阳还照古陵

0%

read-write quorum system

原文链接

区分了read-write quorum system以及majority系统之间的区别

img

针对

  • 加入节点 d,即从 {a,b,c} 变成 {a,b,c,d}。
  • 删除节点 a,即从 {a,b,c,d} 变成 {b,c,d}。

的情况,针对其中的网络隔离的情况,read-write符合替换,但majority达不到要求

join consensus算法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
M(abc) x M(bcd) = {
ab ∪ bc,
ab ∪ cd,
ab ∪ bd,
bc ∪ bc,
bc ∪ cd,
bc ∪ bd,
ac ∪ bc,
ac ∪ cd,
ac ∪ bd,
} = {
abc,
abcd,
abd,
acd,
bc,
bcd,
} = {M(a,b,c,d),{b,c}}