Paxos算法有什么缺点吗?怎么优化?

提问者:帅平 问题分类:面试刷题
Paxos算法有什么缺点吗?怎么优化?
1 个回答
今夜星满天
今夜星满天
Basic Paxos 算法,在单提议者的前提下是没有问题的,但是假如有多个提议者互不相让,那么就可能导致整个提议的过程进入了死循环。
Lamport 提出了 Multi Paxos 的算法思想。
Multi Paxos算法思想,简单说就是在多个提议者的情况下,选出一个Leader(领导者),由领导者作为唯一的提议者,这样就可以解决提议者冲突的问题。
发布于:4周前 (08-21) IP属地:四川省
我来回答