与Paxos算法相比，Raft算法的优点是什么？使用场景有何区别

全部展开

Paxos算法解决的问题是分布式系统如何就某个值（分辨率）达成共识. 一个典型的场景是，在分布式系统中，如果每个节点的初始状态是一致的，并且每个节点执行相同的操作序列，则它们最终可以得到一致的状态. 为了确保每个节点执行相同的命令序列，需要对每个指令执行“一致性算法”，以确保每个节点看到的指令是一致的. 通用共识算法可以应用于许多场景，并且是分布式计算中的重要问题. 因此paxos算法的应用场景，自1980年代以来paxos算法的应用场景，关于共识算法的研究一直没有停止. 节点通信有两种模型: 共享内存（Sharedmemory）和消息传递（Messagespassing）. Paxos算法是基于消息传递模型的共识算法. Paxos算法不仅可用于分布式系统，还可用于需要实现某种一致性的任何过程. 一致性方法可以通过共享内存（需要锁定）或消息传递来实现. Paxos算法使用后者. 以下是适用Paxos算法的情况: 机器中的多个进程/线程达成数据协议；分布式文件系统或分布式中的多个客户端同时读取和写入数据；分布式存储中的多个副本可响应读写请求的一致性. Lamport关于ThePaxos算法的原始论文ThePart-TimeParliament很难理解. 我个人认为部分原因是Lamport通过故事表达和解释了这个问题，因此阅读文章时，读者需要通读故事本身. 作者想解释什么. 例如，文章中将有许多内容尚未发现和验证Paxos文明. 这些到实际系统的映射通常是e799bee5baa6e78988e69d8331333363386165，这是一个简单而众所周知的基础. 太. 以下各章的组织如下: 第2节对应于原始的1.1-2.1. 第三部分对应于原始的2.2-3.2.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-196154-1.html