paxos 和raft

Paxos、Raft分布式一致性最佳实践

Raft 特性

强领导者: 和其他的一致性算法对比raft 采用强领导者机制,如:raft的日志复制只从主复制到从,这种日志复制机制使得raft更加简单易于理解。
领导选举: raft采用一个随机计数器进行领导选举,该机制是在一致性算法里心跳机制的基础上增加了一个机制,该机制在解决冲突的时候更加快捷方便。
成员关系调整:raft采用一种共同一致的方法来处理集群成员变化的问题。在这种方法下,处于调整过程中的两种不同的配置集群中大多数机器会有重叠,这就使得集群在成员变换的时候依然可以继续工作。

一致性算法特性

安全性保证:在非拜占庭错误的情况下,包括网络分区,延迟,丢包,冗余和错乱的情况下,都可以保证正确。
可用性:只要集群中大多数机器可用,并且相互之间可以通信,和客户端网络无误的情况下集群依然可用。当集群稳定后,其他节点可以恢复正常后再加入集群中。
不依赖时序来保证一致性:物理时钟错误和极端的消息延迟的情况下才会导致集群对的可用性。
通常情况下一条指令会以尽可能快的速度在集群大多数节点中完成远程调用过程,在少部分情况下的请求才会影响到集群的性能。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。