Paxos
Paxos
https://www.bilibili.com/video/BV1xR4y1E772/ https://www.bilibili.com/video/BV1X54y1d7xU/ https://mp.weixin.qq.com/s/IsTTg-rICZCOOc2uXz5mKQ 啥是提案？啥事提案值 ......
分布式一致性协议 之 Paxos协议
1、什么是Paxos Paxos协议其实说的就是Paxos算法, Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 Paxos由 莱斯利·兰伯特(Leslie Lamport)于1998年在《The Part-Time Parliamen ......
一篇文章让你弄懂分布式一致性协议Paxos
一、Paxos协议简介 Paxos算法由Leslie Lamport在1990年提出，它是少数在工程实践中被证实的强一致性、高可用、去中心的分布式协议。Paxos协议用于在多个副本之间在有限时间内对某个决议达成共识。Paxos协议运行在允许消息重复、丢失、延迟或乱序，但没有拜占庭式错误的网络环境中， ......
共识算法-Paxos
## 共识算法引入 `分布式`：同一个应用的不同模块分别部署，它们之间通过约定的通信协议进行交互。 `集群`：将一个应用部署到多态服务器上，它们拥有相同的功能，所有成员都是平等的。 分布式和集群并不冲突，分布式架构也可用集群的方式部署。在后端部署过程中，“分布式+集群”的部署方式也很常见。 🌰 将 ......
Paxos lecture (Raft user study)
# Paxos 实现日志复制同步 > 本篇文章以 [John Ousterhout（斯坦福大学教授）](http://web.stanford.edu/~ouster/cgi-bin/home.php) 和 [Diego Ongaro（斯坦福大学获得博士学位，Raft算法发明人）](https:// ......
paxos&raft算法原理
# paxos&raft算法原理 ## 1.拜占庭将军问题 拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：**欺骗某些将军采取进攻行动**；**促成一个不是所有将军 ......
Paxos -> Raft
此文概述 1. 通过 made Paxos Simple Basic Paxos 了解 Paxos 基本实现 2. Mulit Paxos 的实现需要解决的问题 3. Mulit Paxos -> Raft ## 复制状态机 > 相同初始状态 + 相同的输入 + 相同的状态转化条件 = 相同的最终状 ......
Multi Paxos 、Raft 、ZAB 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......
Paxos 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类： 提案节点：称为 Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置 ......
微信读书：从Paxos到Zookeeper：分布式一致性原理与实践（阅读摘录）
# 微信读书：从Paxos到Zookeeper：分布式一致性原理与实践（阅读摘录）  [阅读地址](https://w ......
【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制（Paxos篇）
概念简介 Paxos是一种基于消息传递具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 发展历史 Paxos算法的发展历史追溯到古希腊，当时有一个名为“Paxos“的小岛， 岛上采用一会的形式通过法令， 议会中议员通过信使进行消息传递，议员与信使都是兼职的，他们随时都 ......
图解 paxos 论文《The Part-Time Parliament》
本文以图文并茂的方式重新演绎 Paxos 开山之作 《The Part-Time Parliament》[1]，并尝试解释原论文中语焉不详的地方。 背景 在 Paxos 小岛上，施行着一种 Parliament(议会) 政治。小岛上执行的所有 decree(法令) 都需要先由 Parliament ......
分布式协议与算法-Paxos算法
本文总结自：极客时间韩健老师的分布式协议与算法实战课程。 为什么要学习Paxos算法？其实关于这个问题的答案，每个人有不同的看法。其实对我来说，我认为当前很多常用的共识算法都是基于它改进，我学习它的初衷也是为了更好的去理解Raft算法。如果你想深入理解RAFT算法，博主在这里推荐蚂蚁金服的SOFAJ ......