使用 Go 语言实现 Mutual Exclusion 算法

使用 Go 语言实现了 Lamport 的论文 《Time, Clocks and the Ordering of Events in a Distributed System》中提到的 Mutual Exclusion 算法

Go 数据结构和算法

访问GitHub主页

共48Star

详细介绍

分布式系统原型

License Build Status codecov Go Report Card

Mutual Exclusion

Lamport 在论文《Time, Clocks and the Ordering of Events in a Distributed System》中提到的 Mutual Exclusion 算法。

Raft

Diego Ongaro 和 John Ousterhout 认为 Paxos 难以理解， 于是在 《In Search of an Understandable Consensus Algorithm (Extended Version)》 中以可理解为目标，提出了一种新的共识算法——Raft。

PoW

为了实现去中心化的数字货币--Bitcoin ，中本聪利用 PoW (Proof of Work) 算法来解决系统中的拜占庭将军问题。

PoS

DPoS

PBFT

TODO: 总结分布式系统的特点

推荐源码