paxos相关内容
谁能简单解释一下 Operational Transform 和 CRDT 之间的主要区别? 据我了解,这两种算法都允许数据在分布式系统的不同节点上聚合而不会发生冲突. 您会在哪个用例中使用哪种算法?据我了解,OT主要用于文本,CRDT更通用,可以处理更高级的结构对吗? CRDT 比 OT 更强大吗? 我问这个问题是因为我想了解如何为 HTML 文档实现协作编辑器,但不确定
..
类 Dynamo 数据库(例如 Cassandra)可以通过仲裁来强制一致性,即应该以 W+R 的方式选择多个同步写入的副本 (W) 和多个要读取的副本 (R)>N 其中 N 是复制因子.另一方面,Zookeeper 等基于 PAXOS 的系统也被用作一致的容错存储. 这两种方法有什么区别?PAXOS 是否提供 W+R>N 模式未提供的保证? 解决方案 Paxos 实施起来并不简单,
..
我阅读了当前的主选举算法(如 Raft、Paxos 或 Zab)如何在集群上选举主,但不明白为什么他们使用复杂的算法而不是简单的欺凌算法. 我正在开发一个集群库并使用 UDP 多播来处理心跳消息.每个节点加入一个多播地址,并定期向该地址发送数据报包.如果节点发现有一个新节点向该多播地址发送数据包,则该节点会被简单地添加到集群中,类似地,当集群中的节点没有从某个节点获取任何包时,它们会将其从集
..
我正在学习分布式系统中的共识协议.这样的分布式系统做数据库的主备. 我了解到“每个共识协议都可以永远循环".从基于paxos的复制键值存储的leader选举 “每个共识协议都可以永远循环"的信息来源在哪里? 状态更新: 问题已回答.rystsov 和 另一个帖子. 能否分享更多的理论成果和相应的信息来源? 解决方案 “每个共识协议都可以永远循环"声明被称为 FLP
..
类 Dynamo 数据库(例如 Cassandra)可以通过仲裁来强制一致性,即应该以 W+R 的方式选择多个同步写入的副本 (W) 和多个要读取的副本 (R)>N 其中 N 是复制因子.另一方面,Zookeeper 等基于 PAXOS 的系统也被用作一致的容错存储. 这两种方法有什么区别?PAXOS 是否提供 W+R>N 模式未提供的保证? 解决方案 Paxos 实施起来并不简单,
..
类 Dynamo 数据库(例如 Cassandra)可以通过仲裁来强制一致性,即应该以 W+R 的方式选择多个同步写入的副本 (W) 和多个要读取的副本 (R)>N 其中 N 是复制因子.另一方面,Zookeeper 等基于 PAXOS 的系统也被用作一致的容错存储. 这两种方法有什么区别?PAXOS 是否提供 W+R>N 模式未提供的保证? 解决方案 Paxos 实施起来并不简单,
..
Paxos算法中有一个要点( http://research.microsoft.com/zh-cn/um/people/lamport/pubs/paxos-simple.pdf ).关于如何处理差距,本文描述了以下两种方法: 领导者以及学习领导者知道的所有命令的任何其他服务器,现在可以执行命令1–135.但是,它无法执行它也知道的命令138-140,因为尚未选择命令136和137.领导者
..
我正在收集分布式系统中的共识协议知识。 这样的分布式系统在数据库上执行主备份。 我了解到“每个共识协议都可以永远循环。”从 领导者选举基于paxos的复制键值存储 “每个共识协议都可以永远循环”的信息源在哪里? 状态更新:回答。 rystsov和另一篇文章。 是否可以共享更多的理论结果和相应的信息来源? 解决方案 “每个共识协议都可以永远循环”语句被称为FLP不
..
我将用多个Paxos实现一个键值存储。我将有几个节点,其中一个是主节点。这个主节点接收更新请求并将值复制到从节点。 我的问题是如何选择主节点(或领导者)?我还能使用Paxos算法吗?如果是这样,您是否认为有必要将paxos实现抽象为一个单元,该单元不仅可以由复制单元使用,还可以由领导者选举单元使用? 如果我使用ID最少的节点作为领导者?我该如何执行主租约? 谢谢您的回答。
..
此处的标题可能会引起误解。我将通过一个示例来尽力解释我的疑问。 我正在从Wiki和其他来源阅读有关paxos算法的信息。 1)想象一下处理客户请求更新值的情况(下例中为 X )。 经过一轮Paxos之后,选择了 Vb 值,因为接受者对投标者的答复包含其先前接受的投标编号和相应的值。在以下情况下,三个接受者将(8,Va),(9,Vb),(7,Vc)发送给当前拥有的提议者(10,X)。它
..
在Multi-Paxos算法中,从接受者的角度考虑此消息流: 接收:Prepare(N) 回复:Promise(N,空) 接收:接受!(N,V1) 回复:已接受(N,V1) 接收:接受!(N + 1,V2) reply:? 在这种情况下,根据协议,受体的反应应该是什么? 我相信这种情况可能会在Multi-Paxos中发生,如果第二次接受,则接受还是接
..
我正在尝试使用Paxos来维护文件大小约为50MB的节点之间的共识,并在各个节点上不断对其进行修改。我遇到了实用性问题。 要求: 跨数百个节点同步50MB以上的文件 已将更改更改为该文件最多可以在几秒钟内通过网络传播,该文件可以从任何节点创建,并且彼此之间不可能直接竞争。 加入网络的新节点可以在几分钟之内(不到1小时)通过跟随Paxos消息来构建整个文件 我遇到的问题我面临的问题
..
我试图理解两阶段提交,但是我不清楚每个本地站点何时执行其分布式事务的一部分. 在发送准备消息之前会发生这种情况.那是在两阶段提交xa协议运行之前发生的吗? 还是每个站点在接收到准备消息后执行分布式交易的一部分,这意味着准备消息本身还包括要执行的交易查询? 解决方案 是的,执行是在发送准备消息之前进行的.您应该假定整个2PC协议都在执行完所有操作后在commit()操作中运行.考
..
我了解了诸如Raft,Paxos或Zab之类的当前主选举算法如何在集群上选举主数据库,却无法理解为什么他们使用复杂算法而不是简单的欺负算法. 我正在开发一个群集库,并将UDP组播用于心跳消息.每个节点加入一个多播地址,并定期向该地址发送数据报包.如果节点发现有一个新节点将数据包发送到此多播地址,则将该节点简单地添加到群集中,并且类似地,当群集中的节点没有从节点获取任何包时,它们会将其从群集中
..
在阅读了paxos和木筏纸之后,我有以下困惑: paxos论文仅描述了关于单个日志条目的共识,这等同于筏算法的领导者选举部分.在木筏的领导人选举中,paxos的方法比简单的随机超时方法有什么优势? 解决方案 常见的误解是,原始Paxos论文没有使用稳定的领导者.在 该算法选择一个领导者,该领导者扮演 杰出的提议者和杰出的学习者. 这是使用“准备"和“承诺"的第一阶段消息传递来简
..
我正在学习Paxos算法( http: //research.microsoft.com/zh-CN/um/people/lamport/pubs/paxos-simple.pdf ),有一点我不理解。 我们知道事件遵循及时的顺序,例如,当事件1-5和10确定后,但事件6-9和11尚未确定时,就会发生。在上面的论文中,它说我们只是用无操作值填充6-9之间的间隙,并简单地记录11点及以后的新事
..
为什么 multi-paxos 被称为多paxos?我看不到它是“多”的。 解决方案 这是关于算法的多次轮次,以便以最少的消息传递来同意稳定领导者的顺序请求。最初,没有公认的领导者,您必须运行至少一轮基本Paxos,候选人领导者会发送准备请求(使用论文 Paxos变得简单)。多数人的积极回应证实它是领导者。然后,它发送该回合的接受消息,如果您获得大多数接受确认,则该消息成功终止。它可以立即
..
有人可以简单地解释一下我的操作转换和CRDT之间的主要区别吗? 据我了解,这两种算法都可以使数据收敛而不会发生冲突分布式系统的节点。 在哪种情况下,您将使用哪种算法? 据我了解,OT主要用于文本,而CRDT更通用,可以处理更高级的结构,对吗? CRDT是否比OT更强大? 我问这个问题是因为我试图了解如何为HTML文档实现协作式编辑器,并且不确定首先看哪个方向。我看到了Sh
..
基本上,我想实现以下算法,并分析如何使用这些算法构建的系统在不同的条件下运行。 Gossip协议 多个paxos 一致散列 我的兴趣在于这些算法。我基本上正在寻找一种编程语言,让我能够快速,深入地理解这些算法。 我应该选择哪种语言? Java,Scala,Erlang或其他任何东西。 目前,我知道Java和C ++。 解决方案 您可以尝试在Erlang中实现协
..
我正在集群模拟器应用程序中实施Paxos,使用维基百科一>。不幸的是,它有几门可以解释,并没有提供关键实施问题的很多信息。不清楚和不完整。 假设一个集群分为3个区域,每个区域包含3个节点(总共9个节点)。如果区域之间的沟通破裂会怎么样?没有任何领导可以达到法定人数(这是5)。 Paxos是不是进入无限循环?如果不能与至少一个节点通信,我不应该启动Paxos。 在阶段1b:'如果提
..