分布式系统|共识算法 Paxos

Paxos 算法是由 Leslie Lamport 在 1990 年代提出的一种基于消息传递共识算法。在讨论分布式算法时,Paxos 几乎是一个绕不开的话题。在过去的几十年中,它已经成为分布式共识的象征,许多流行的共识算法都是基于 Paxos 进行改进的,比如 Fast Paxos、Raft、ZAB 等协议。虽然 Paxos 算法可以认为是一些共识算法的基础,但是其本身也相对较复杂,理解起来有一定的难度。

系统与体系结构
#分布式系统#Paxos#拜占庭

分布式系统中如何保证崩溃一致性?

崩溃一致性是指系统在发生崩溃(例如服务器宕机、进程异常退出或断电)后,能够确保持久化的数据仍然处于一致的有效状态。也就是说,无论何时发生崩溃,系统存储上的数据要么保持崩溃前的完整更新,要么回退到崩溃前的稳定状态,不会出现部分更新导致的数据不完整或损坏。

系统与体系结构
#Linux#分布式系统#Paxos#Raft#Ceph#COW#WAL#崩溃一致性#幂等性

本站总访问量
本站共发表 101 篇文章 · 总计 356k 字
载入天数...载入时分秒...