您何时在分布式系统中确切使用共识算法？

作者: 春风助手
发布时间: 2024-08-02 05:15:22 (1天前)

2 条回复

1#
回复此人
只怕再见是故人 | 2020-08-20 14-36

通过具有相同数据的多个副本，无法“解决”网络分区。尽管冗余对于处理任何类型的故障当然是必不可少的：）关于网络分区还有许多其他问题。通常，为了提高对网络分区的容忍度，您可以使用依赖于仲裁而不是完全通信的算法，在quroum方法中，只要可以访问2f中的f + 1个节点，就仍然可以在分区的一侧取得进展。例如，Paxos使用定额方法。很明显，在任何类型的网络分区中，像2PC这样的协议都无法取得进展，因为它需要所有节点的“投票”。 2PC / 3PC / Paxos有什么区别（paxos是3PC的修改版吗？如果是，那么2PC / 3PC，PC也是一种共识算法？） 2PC / 3PC / Paxos都是共识协议的所有变体，尽管2PC和3PC通常被描述为处理更具体的“分布式系统中的原子提交”方案，这实际上是一个共识问题。2PC，3PC，Paxos相似但不同。您可以在网上轻松找到有关每种算法的详细信息。这是我们使用共识算法的唯一地方吗？共识协议在分布式系统中有许多用例，例如：原子提交，原子广播，领导者选举，或者基本上是需要一组过程才能达成某种价值或行动的任何算法。注意事项：共识协议和分布式系统的相关问题并非微不足道，您需要做一些阅读才能深入理解。如果您喜欢阅读学术论文，则可以在网上找到大多数著名的论文，例如Leslie Lamport的“ Paxos made simple”或通过谷歌搜索找到好的博客文章。在我看来，paxos的Wiki文章质量非常好！希望可以回答您的一些问题，尽管我可能向您介绍了更多！（如果您有兴趣，可以做一些研究）。

编辑

登录后才能参与评论