- 博客(2)
- 收藏
- 关注
原创 Paxos算法Java实现
对 Paxos 算法的简要 Java 实现。 前置知识 首先我们还是熟悉一下 gRPC 的使用,我们需要通过使用 ServerBuilder 构建 RPC 的服务端,以下是示例代码: ServerBuilder .forPort(node.peerSet.getSelf().getPort()) .addService(buildRoleService(node)) .build(); 而具体逻辑可以通过继承 PaxosGrpc.PaxosImplB...
2021-05-08 23:00:19
1085
1
原创 分布式系统 Paxos算法
Paxos 问题指分布式系统中存在故障(Fault),但不存在恶意 corrupt 节点场景(消息可能丢失但不会造假)下的共识达成(Consensus)问题。Google Chubby 的作者 Mike Burrows 说过这个世界上只有一种一致性算法,那就是 Paxos,其它的算法都是残次品。 背景介绍 现在,我们来想像一个充满了民主与法制的联邦议会,有三种角色参会: Proposer:发起提案的提议员 Acceptor:给每个提案投票的议员,如果大多数议员同意则通过提案 .
2021-05-08 22:53:24
225
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人