开发者社区> 问答> 正文

如何解决分布式和Paxos之类容错的问题?

如何解决分布式和Paxos之类容错的问题?

展开
收起
OSC开源社区 2024-05-12 22:20:41 17 0
1 条回答
写回答
取消 提交回答
  • 以分为数据的容错和分布式系统的容错。
    Paxos在某种程度上可以分为:Basic Paxos 和 Multi Paxos,paxos将采用客户端自己保存票ticket,服务器只是保存已经发布的票。
    Paxos一致性算法存在如下一些条件:

    1. 一个Acceptor必须批准它收到的第一个提案。
    2. 如果编号为M0、Value值为V0的提案被选定了,那么所有比编号M0更高的,且被选中的提案,其Value值必须也是V0.

    (简单来说:就是如果提案被选中,编号M必须最大。) (1)如果编号为M0,Value值为V0的提案被选定了,那么所有比编号M0更高的,且被Acceptor批准的提案,其Value值必须也是V0。(2)如果一个提案[M0,V0]被选定后,那么之后任何Proposer产生的编号更高的提案,其Value值都为V0。

    2024-05-13 23:12:21
    赞同 1 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
基于社区的分布式 风险感知模型 立即下载
如何利用Redisson分布式化传统Web项目 立即下载
FLASH:大规模分布式图计算引擎及应用 立即下载