问题一:什么是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