consensus相关内容

kafka 如何处理网络分区?

Kafka 有一个同步副本集的概念,它是一组不落后于领导者太远的节点. 如果网络干净地分区,使得包含领导者的少数在一侧,而在另一侧包含其他同步节点的多数会发生什么? 少数派/领导者方大概认为自己丢失了一堆节点,相应地减小了 ISR 大小,并愉快地进行了下去. 另一方可能认为它失去了领导者,所以它选举了一个新的并愉快地继续. 现在我们在同一个集群中有两个领导者,独立接受写入. ..
发布时间:2021-11-12 01:55:23 其他开发

R:M3C库-重复的row.names错误消息

我正在尝试使用R中的M3C库运行共识聚类.我的数据集包含451个样本和〜2500个基因.行名称是基因的ENTREZ ID(数值).我已经使用"any(duplicated(colnames(MyData)))"命令对数据集进行了交叉检查,以确保行名中没有重复的条目.我运行以下命令以使用M3C库执行共识性聚类: res ..
发布时间:2021-04-22 19:44:06 其他开发

kafka如何处理网络分区?

Kafka具有同步副本集的概念,该副本集是距离领导者不远的节点集. 如果网络干净地分区,使得包含领导者的少数人在一侧,而包含其他同步节点的另一人在另一侧,会发生什么呢? 少数派/领导者大概认为它丢失了一堆节点,相应地减小了ISR的大小,并乐于进行. 另一端可能以为失去了领导者,因此选择了新的领导者并乐于继续. 现在,我们在同一集群中有两个领导者,可以独立接受写操作.在需要大 ..
发布时间:2021-04-08 18:43:03 其他开发

如何在Hyperledger Fabric中编写自己的共识?

我想使用Hyperledger Fabric.但是我需要一个特殊的共识算法.我已经准备好了这个概念,但不知道如何在Fabric中实现它. 文档说: 共识插件需要实现共识和链 共识包中定义的接口.有两个插件 已针对这些界面构建:solo和kafka.你可以学习 他们会为自己的实施提供线索.订购服务 代码可以在订购包中找到. 第一个问题:是否可以编写我自己的共识方法并在Hyperle ..
发布时间:2020-11-25 21:48:49 其他开发

在Kubernetes集群上缺乏共识的实际后果?

在Kubernetes集群上缺乏共识的实际后果是什么?或者换句话说:Kubernetes集群上的哪些功能需要共识?什么有效,什么无效? 例如(并且实际上仅是示例): 现有吊舱会继续运行吗? 豆荚还可以水平缩放吗? 示例场景:具有两个节点的群集将丢失一个节点.不可能达成共识. 解决方案 共识是etcd的基础-etcd是构建Kubernetes的分布式数据库.没有共识,您可 ..
发布时间:2020-11-19 03:05:13 其他开发

PBFT:为什么2/3准备好后副本不能执行请求?为什么我们需要提交阶段?

我知道此网站上存在一些问相同问题的问题。但是答案永远不明确: 在PBFT中,为什么在2/3准备好后副本不能执行请求?为什么需要提交阶段?如果2/3 + 1副本已同意准备,那么我认为他们可以执行请求而无需再次广播吗? 解决方案 (已编辑)除了之前的答案(不完整)之外,还引用了实用的拜占庭容错和主动恢复功能可能会有所帮助。请注意,作者声称“准备”阶段足以在同一视图中对请求进行排序,但不足 ..
发布时间:2020-10-22 19:11:29 其他开发

paxos是否“忽略”?如果更新值与接受方发送的最高投标编号不同步,请求更新?

此处的标题可能会引起误解。我将通过一个示例来尽力解释我的疑问。 我正在从Wiki和其他来源阅读有关paxos算法的信息。 1)想象一下处理客户请求更新值的情况(下例中为 X )。 经过一轮Paxos之后,选择了 Vb 值,因为接受者对投标者的答复包含其先前接受的投标编号和相应的值。在以下情况下,三个接受者将(8,Va),(9,Vb),(7,Vc)发送给当前拥有的提议者(10,X)。它 ..
发布时间:2020-10-22 19:00:38 其他开发

FLP不可能结果证明中存在0和1价结构

在已知论文中具有一个错误过程(JACM85)的分布式共识的可能性,FLP(Fisher,Lynch和Paterson)证明了令人惊讶的结果,即即使一个未经通知的进程死亡,也没有完全异步的共识协议可以容忍。 在引理3中,显示D包含0和1价配置后,它说: 如果一个配置在另一个 step 中产生,则调用两个配置 neighbors 。通过简单的归纳法,存在邻居C₀,C₁∈C,使得Dᵢ= e( ..
发布时间:2020-10-22 18:58:00 其他开发

科尔达真的需要公证人才能达成唯一性共识吗?

Corda 共识介绍说“唯一性共识是由公证人提供的。” 我们是说没有公证人,A就有可能说服B对其涉及的分类账进行交易一个状态X作为输入,并且在同一时间或之后,说服C向其分类帐进行涉及X的不同交易? 在这种情况下,A的分类帐将与C的分类帐(或B或两者都取决于它选择提交的事务,如果有的话)不一致,并且A会创建一个现在不一致的情况,并且永远不会变得一致,B和C。 想必,Corda框架试 ..
发布时间:2020-10-09 07:09:29 其他开发

使用Paxos跨节点同步大文件

我正在尝试使用Paxos来维护文件大小约为50MB的节点之间的共识,并在各个节点上不断对其进行修改。我遇到了实用性问题。 要求: 跨数百个节点同步50MB以上的文件 已将更改更改为该文件最多可以在几秒钟内通过网络传播,该文件可以从任何节点创建,并且彼此之间不可能直接竞争。 加入网络的新节点可以在几分钟之内(不到1小时)通过跟随Paxos消息来构建整个文件 我遇到的问题我面临的问题 ..

谁是验证对等方?

在是我的主要问题. 将区块链视为数据存储,很显然,该数据存储将公开用于更改和读取其存储状态的函数.因此,验证对等方是否是一个实体,它将验证以下事实:X在状态之前,T是应用的交易,X'是结果状态? 或者,验证对等方还会验证T所代表的业务逻辑以及调用T应该存在的访问级别吗? 集中式类比是使用SQL引擎公开存储状态的RDBMS.可以通过业务逻辑(例如规则引擎)和SQL命令(例如INSE ..
发布时间:2020-09-21 22:19:08 其他开发

在Corda中,哪些数据发送到非验证公证服务?

这个问题经常在对话中出现:当将Corda交易发送到非验证的公证服务进行最终确定时,公证服务可以看到并推断出什么世界? 解决方案 在将交易发送给非验证公证人之前,将其过滤如下: stx.buildFilteredTransaction(Predicate { it is StateRef || it is TimeWindow || it == notaryParty }) ..
发布时间:2020-09-21 22:14:57 其他开发

在RAFT中,是否可以对日志条目达成多数共识,但该条目未提交?

在官方筏网页 中考虑此模拟 尽管S2 (leader),S3和S4在日志上达成共识,为什么仍未提交term 2 index 1?我运行了几分钟,以确保所有通信都已完成. 很奇怪,如果我再添加一个日志条目term 6 index 2,则将提交term 2 index 1. 有人知道阻止term 2 index 1提交的规则是什么吗? 解决方案 您的领导者在第6学期中,但没有任 ..

Paxos vs Raft进行领导人选举

在阅读了paxos和木筏纸之后,我有以下困惑: paxos论文仅描述了关于单个日志条目的共识,这等同于筏算法的领导者选举部分.在木筏的领导人选举中,paxos的方法比简单的随机超时方法有什么优势? 解决方案 常见的误解是,原始Paxos论文没有使用稳定的领导者.在 该算法选择一个领导者,该领导者扮演 杰出的提议者和杰出的学习者. 这是使用“准备"和“承诺"的第一阶段消息传递来简 ..
发布时间:2020-07-05 04:56:41 其他开发

BFT,PBFT和BA共识算法

我一直在研究授权区块链中一些最常用的共识算法,但被困住了。 我知道BFT(拜占庭式容错)是一种一些算法的特性,而pBFT是算法本身。那正确吗? 这个规则是网络中2/3的节点足以达成共识,是所有BFT算法还是pBFT? 拜占庭协议和BFT有什么区别? 如果您能提供可靠的信息来源,我将不胜感激。 解决方案 我了解BFT(拜占庭式容错)是某些算法的属性,而pBFT是算 ..
发布时间:2020-06-03 21:36:09 其他开发

为什么不使用操作来填补两次paxos事件之间的间隔是合法的?

我正在学习Paxos算法( http: //research.microsoft.com/zh-CN/um/people/lamport/pubs/paxos-simple.pdf ),有一点我不理解。 我们知道事件遵循及时的顺序,例如,当事件1-5和10确定后,但事件6-9和11尚未确定时,就会发生。在上面的论文中,它说我们只是用无操作值填充6-9之间的间隙,并简单地记录11点及以后的新事 ..
发布时间:2020-06-03 21:19:27 其他开发

筏如何处理上一个提交的条目?

在木筏纸张第5.4.2节中 如果领导者在 提交条目之前崩溃,则未来的领导者将尝试 完成复制条目。但是,领导者不能立即得出结论 一旦将其存储在大多数服务器上,则前一个条目的输入就是 的提交。可能存在这样的情况,旧的日志条目在大多数服务器上存储了 ,但仍可能被 的未来领导者覆盖。 作者提到要避免上述情况 要消除如图8所示的问题,筏 永远不会通过计算 个副本来提交先前条 ..
发布时间:2020-06-03 20:37:01 其他开发

什么是"查看"在协商一致的Paxos算法?

我已经贴伪code下面一个Paxos的算法,并想知道,如果有人可以点我在正确的方向。我想实现下面的算法,但我是一个困惑是什么下方正是“意见”重新presents。我知道评论说,这是一个“过去的观点号码数值图”,但如果有人可以给我解释一下,究竟这些“价值”是什么“的看法号”是。 状态: num_h:最高提案#见过的prepare num_a,val_a:最​​高值,并建议#哪个节点已接受 ..
发布时间:2015-11-30 22:34:52 C/C++

如何使第2阶段中的Paxos感分布式共识算法?

我已经贴伪$ C $下一个Paxos的算法在这里: 和想知道,如果有人可以点我在正确的方向。 该算法说每个节点都有一个“状态”,其中包含了一堆信息的节点应该防不胜防。 假设我们有两个节点:节点#1和节点#2。在最简单的情况下,节点#2加入节点#1,他们都发挥的Paxos。到底发生了什么的节点#1和节点#2后2加入1的状态?什么时候该“意见”的数据结构的变化和它包含什么?如果有人能够给我解释一 ..
发布时间:2015-11-30 22:13:13 C/C++