31得票8回答
Lamport的Paxos协议中的矛盾问题简述

第二阶段。(a) 如果提议者从大多数接受者那里收到其准备请求的答复(n号),则向每个答复的接受者发送一个具有编号为n和值v的提议发出接受请求,其中v是响应中最高编号提案的值或者如果响应没有报告提案,则是任何值。 正如论文中所述, 提议者通过向某些接受者发送请求以便接受提案来发布提案。(这些...

28得票5回答
何时使用Paxos(真实的实际用例)?

有人能给我列出Paxos的实际用例清单吗?也就是需要共识作为更大问题的一部分的实际问题。 以下内容是否是使用Paxos的用例? 假设有两个客户端在扑克服务器上相互对战。 扑克服务器是复制的。 我对Paxos的理解是,它可以用于维护表示当前扑克牌手的内存数据结构的一致性。 也就是说,确保所有...

28得票3回答
Paxos与Raft在领导者选举方面的比较

阅读了Paxos和Raft论文后,我有以下疑惑:Paxos论文仅描述了单个日志条目的一致性,这相当于Raft算法中的领导者选举部分。Paxos方法相较于Raft在领导者选举中采用简单的随机超时方法有何优势?

20得票2回答
Kafka如何处理网络分区?

Kafka有一个同步副本集的概念,即不太落后于Leader的节点集。 如果网络干净地分区,导致将Leader包含在内的少数派位于一侧,而包含其他同步节点的大多数在另一侧,会发生什么? 少数派/Leader侧可能认为它丢失了一堆节点,因此相应地减少ISR大小,并愉快地继续运行。 另一侧可能...

20得票1回答
在Substrate中,Babe、Aura和Grandpa有什么区别?

Substrate支持“可插拔共识算法”,开发者可以选择使用多种共识算法之一。它标配四种算法: Aura Babe 工作量证明 (PoW) Grandpa 其中部分算法(例如babe和grandpa)可以在单个节点中同时使用。每个共识算法有何区别,哪些算法可以或应该一起使用?

19得票10回答
分布式系统中用于共识的更快的Paxos相关算法是什么?

我已经阅读了Lamport关于Paxos的论文。同时,我也听说由于性能原因它在实践中并不常用。那么在分布式系统中通常使用哪些算法来实现共识?

18得票4回答
如果有多个领导者,Raft算法如何保证一致性?

根据论文所述: 选举安全性:在给定任期内最多只能选出一名领导者。§5.2 然而,系统中可能会有不止一名领导者。Raft算法只能保证在给定的任期内只有一名领导者。那么如果我有多个客户端,我会得到不同的数据吗?这如何使Raft成为一个一致性算法呢? 这里有什么我没理解的地方,有人能解...

16得票1回答
Raft与MongoDB主节点选举

除了MongoDB在选举主节点时考虑其他因素(例如优先级)之外,Raft一致性算法与MongoDB的主选举过程有何不同?

15得票1回答
Parity的Aura共识协议是如何工作的?

这里是一个只有公式的高层描述。我想要了解它的实际工作原理。 实际上,我不理解“step”是什么以及它的作用是什么?节点是否始终在更新步骤?当创建和广播块的时间到来时,它将取当前步骤值并检查是否应该进行广播。 “拒绝来自未来超过1个步骤的块”是什么意思?这是否意味着如果块时间为5秒,则下一个...

14得票3回答
Paxos的现实世界示例

有人能给我举一个Paxos算法在分布式数据库中的实际运用例子吗?我已经读了很多关于Paxos算法的文章,虽然讲解了算法,但是没有一个实际的例子来具体说明。 一个简单的例子可以是银行应用程序,在多个会话中修改帐户(例如在柜台存款或借记操作等)。Paxos算法用于决定哪个操作先执行吗?另外,什么...