![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
各种算法收录
snack-counter
骑着蜗牛去旅行
展开
-
分布式算法-Zab
ZAB协议ZAB协议ZAB协议模式:消息广播、崩溃恢复消息广播客户端发起一个写操作请求Leader服务器将客户端的请求转化为事务Proposal提案,同时为每个Proposal分配一个全局ID,zxidLeader服务器为每个Follower服务器分配一个单独的队列,将需要广播的Proposal依次放入到队列中去,根据FIFO策略进行消息发送Follower接收到Proposal后,首先将其以事务日志的方式写入本地磁盘,写入成功后向Leader反馈一个ACK响应消息Leader接收到超过原创 2021-12-06 15:51:47 · 81 阅读 · 0 评论 -
分布式算法-Paxos
Paxos算法Paxos算法Paxos算法成效:快速正确的在分布式系统中对某个数据值达成一致,不论发生任何异常都不会破坏整个系统的一致性Paxos系统中将节点分为Proposer(提议者),Acceptor(接受者),learner(学习者),每个节点可以身兼多个身份完整的Paxos算法流程分为三个阶段:Prepare准备阶段:Proposer向多个Acceptor发出Propose请求Promise(承诺)Acceptor针对收到的Propose请求进行Promise承诺Accept接受阶原创 2021-12-06 15:49:09 · 904 阅读 · 0 评论