共识协议的技术变迁问题之Mencius的灵感对后来的共识协议有何影响

简介: 共识协议的技术变迁问题之Mencius的灵感对后来的共识协议有何影响

问题一:Mencius的灵感对后来的共识协议有何影响?

Mencius的灵感对后来的共识协议有何影响?


参考回答:

Mencius的轮转值班依次提议的策略对后来的共识协议产生了很大影响。特别是支持分区的Raft共识协议,在很大程度上受到了Mencius的启发。


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



问题二:为什么EPaxos需要对已提交的决议进行排序?

为什么EPaxos需要对已提交的决议进行排序?


参考回答:

在EPaxos中,当请求提议及其依赖项达成共识后,请求虽然算提交成功,可以返回给客户端,但此时请求决议在全局请求序列中的顺序还没有最终确定,无法直接应用至业务状态机,因此需要进行排序。


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



问题三:EPaxos的排序过程是如何进行的?

EPaxos的排序过程是如何进行的?


参考回答:

EPaxos的排序过程类似于对依赖图进行确定性拓扑排序。当决议及其依赖集合中所有决议都完成提交后,副本就可以开始排序过程。这个过程需要寻找图的强连通分量,并对所有的强连通分量构成的有向无环图进行拓扑排序。


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



问题四:EPaxos在工程应用中面临哪些挑战?

EPaxos在工程应用中面临哪些挑战?


参考回答:

EPaxos在工程应用中面临的挑战主要有两点:一是寻找图的强连通分量的递归实现可能会爆栈;二是随着新的请求提议不断产生,可能导致依赖链不断延伸,排序过程一直无法进行从而形成活锁问题。


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



问题五:无主共识领域有哪些技术探索方向?

无主共识领域有哪些技术探索方向?


参考回答:

无主共识领域的技术探索方向包括挖掘请求之间的不相关性、副本间轮转请求提议权、引入二维序号空间将问题转移成异步线性定序等。


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

相关文章
|
2月前
|
容灾
共识协议的技术变迁问题之为什么无主共识领域的技术探索在工业界的落地应用不多
共识协议的技术变迁问题之为什么无主共识领域的技术探索在工业界的落地应用不多
154 48
|
2月前
共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决
共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决
139 48
|
2月前
共识协议的技术变迁问题之CatchUp问题如何解决
共识协议的技术变迁问题之CatchUp问题如何解决
|
2月前
|
算法 数据库 OceanBase
共识协议的技术变迁问题之Raft协议对分布式系统有什么贡献
共识协议的技术变迁问题之Raft协议对分布式系统有什么贡献
51 8
|
2月前
共识协议的技术变迁问题之引入Leader有潜在问题如何解决
共识协议的技术变迁问题之引入Leader有潜在问题如何解决
50 11
|
2月前
|
运维
共识协议的技术变迁问题之Tempo的方案有什么新意和不足
共识协议的技术变迁问题之Tempo的方案有什么新意和不足
|
2月前
|
容灾
共识协议的技术变迁问题之共识领域的异步派的主要追求是什么
共识协议的技术变迁问题之共识领域的异步派的主要追求是什么
|
2月前
|
消息中间件 Kafka 开发者
共识协议的技术变迁问题之Delos改进如何解决
共识协议的技术变迁问题之Delos改进如何解决
|
2月前
共识协议的技术变迁问题之P4xos相较于传统共识协议有什么优势
共识协议的技术变迁问题之P4xos相较于传统共识协议有什么优势
|
2月前
|
存储 人工智能 前端开发
共识协议的技术变迁问题之分布式系统的基础目标是什么
共识协议的技术变迁问题之分布式系统的基础目标是什么