原书出处
SRE:Google运维解密
23 第23章 管理关键状态:利用分布式共识来提高可靠性
图23-7:基本的复合式Paxos 消息流 组内的另外一个进程可以在任何时间提交消息,并成为一个新的提议者,但是提议者角色的更换会带来性能上的损失。首先系统需要额外的时间重新执行协议的第一阶段部分,更重要的是,更换提议者可能会造成一种“提议者决斗”的状况。在这种状况下,两个提议者不停地打断对方,使得没有一个新的提议可以被成功接收。如图23-8所示,这种场景是一种活跃死锁的场景,可能会无限进行下去。 图23-8:复合Paxos协议中的“提议者决斗”场景 所有实用的共识系统都必须解决这种冲突问题,通常是要么选举一个固定的提议者进程(也就是领头人),负责发送系统中的所有提议,要么使用一个轮换机制,给每个进程划分特定的提议槽。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/SRE:Google运维解密/_epub-src/OEBPS/Text/0009_0014.xhtml
EPUB SHA-256:5bd7e1e6474442d93354f1f13578bcb59c445e0dc7e54fa052cdc95f5f3e439c