共识协议的技术变迁问题之CatchUp问题如何解决

简介: 共识协议的技术变迁问题之CatchUp问题如何解决

问题一:什么是CatchUp问题?它是如何产生的?

什么是CatchUp问题?它是如何产生的?


参考回答:

CatchUp问题出现在Multi Paxos中,当Proposer收到客户端请求后,需要决定请求的Log ID。由于Log ID必须是全局严格连续递增的,Proposer可能会陷入循环,不断尝试找到一个全新未启用的Log ID。这是因为已经持久化或者正在持久化中的日志Log ID不能被重复,否则会导致数据不一致。


关于本问题的更多回答可点击原文查看:https://developer.aliyun.com/ask/618381



问题二:如何解决CatchUp问题?

如何解决CatchUp问题?


参考回答:

解决CatchUp问题的方法是Proposer向所有Acceptors查询它们本地已经写盘的最大Log ID,收到了多数派的返回结果并选择其中最大值加一作为本次待提议的提案请求的Log ID。


关于本问题的更多回答可点击原文查看:https://developer.aliyun.com/ask/618382



问题三:LiveLock和CatchUp问题有啥著名大神的解决方案不?

LiveLock和CatchUp问题有啥著名大神的解决方案不?


参考回答:

Lamport大神提出的解决方案是在Multi Paxos中引入选举并产生唯一Leader,只有当选为Leader才能够提议请求。这解决了LiveLock和CatchUp问题,提高了形成决议的效率。


关于本问题的更多回答可点击原文查看:https://developer.aliyun.com/ask/618383



问题四:引入Leader后,Multi Paxos需要处理哪些问题?

引入Leader后,Multi Paxos需要处理哪些问题?


参考回答:

引入Leader后,Multi Paxos需要处理好Leader切换前后的数据一致性问题,同时新的Leader还需要解决如何填补日志空洞等难题。


关于本问题的更多回答可点击原文查看:https://developer.aliyun.com/ask/618384



问题五:在Paxos协议中,Acceptor使用什么设备进行数据持久化?

在Paxos协议中,Acceptor使用什么设备进行数据持久化?


参考回答:

在Paxos协议中,Acceptor使用磁盘等持久化设备进行数据保存。但是持久化设备,如磁盘,可能会发生故障,一旦故障发生,数据持久化的性质就可能被破坏。


关于本问题的更多回答可点击原文查看:https://developer.aliyun.com/ask/618387

相关文章
|
4月前
|
容灾
共识协议的技术变迁问题之为什么无主共识领域的技术探索在工业界的落地应用不多
共识协议的技术变迁问题之为什么无主共识领域的技术探索在工业界的落地应用不多
162 48
|
4月前
共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决
共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决
150 48
|
4月前
共识协议的技术变迁问题之Mencius的灵感对后来的共识协议有何影响
共识协议的技术变迁问题之Mencius的灵感对后来的共识协议有何影响
58 12
|
4月前
共识协议的技术变迁问题之引入Leader有潜在问题如何解决
共识协议的技术变迁问题之引入Leader有潜在问题如何解决
57 11
|
4月前
|
算法 数据库 OceanBase
共识协议的技术变迁问题之Raft协议对分布式系统有什么贡献
共识协议的技术变迁问题之Raft协议对分布式系统有什么贡献
57 8
|
4月前
|
容灾
共识协议的技术变迁问题之WPaxos挂掉的灾难场景如何解决
共识协议的技术变迁问题之WPaxos挂掉的灾难场景如何解决
56 15
|
4月前
|
消息中间件 Kafka 开发者
共识协议的技术变迁问题之Delos改进如何解决
共识协议的技术变迁问题之Delos改进如何解决
|
4月前
|
运维
共识协议的技术变迁问题之Tempo的方案有什么新意和不足
共识协议的技术变迁问题之Tempo的方案有什么新意和不足
|
4月前
|
容灾
共识协议的技术变迁问题之共识领域的异步派的主要追求是什么
共识协议的技术变迁问题之共识领域的异步派的主要追求是什么
|
4月前
|
存储 人工智能 前端开发
共识协议的技术变迁问题之分布式系统的基础目标是什么
共识协议的技术变迁问题之分布式系统的基础目标是什么
下一篇
无影云桌面