分布式
文章平均质量分 91
qq_37718687
这个作者很懒,什么都没留下…
展开
-
paxos
文章目录paxos协议协议过程准备阶段接受阶段学习过程实现状态机 paxos协议 paxos一致性协议的目的是在分布式系统中的节点能够就一个值达成一致。paxos将节点分为三个角色:proposer、accepter和learner。proposer主要负责提出提案,accepter负责接受提案,而learner负责向accepter学习已接受的提案。每个节点可能扮演proposer、accepter或者learner中的一个或者多个角色。一个提案由编号nnn和提案值vvv组成:(n,v)(n, v)(n,原创 2022-05-30 21:38:16 · 177 阅读 · 0 评论 -
Raft详解(In Search of an Understandable Consensus Algorithm (Extended Version)翻译)
In Search of an Understandable Consensus Algorithm (Extended Version) 1. 一致性算法的特征: 在所有的非拜占庭条件下保证安全(不会 返回 一个错误的结果),包括网络延时,分区,包丢失,复制,重新排序。 只要大多数服务器能够相互通信并且连接客户端,则可用; 不依赖于时间保证日志的一致性,因为错误的时钟或者及其大的消息时延在最坏的情况下能够导致可用性问题; 通常,只要集群中的大多数服务器回应了单个的RPC,一次命令就算完成;大多数服务器的原创 2021-11-17 13:59:11 · 528 阅读 · 0 评论