共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决

简介: 共识协议的技术变迁问题之Skyros的恢复机制存在问题如何解决

问题一:Skyros在Leader挂掉后,新当选的Leader如何恢复出已经持久化的请求之间的线性顺序?

Skyros在Leader挂掉后,新当选的Leader如何恢复出已经持久化的请求之间的线性顺序?


参考回答:

在Skyros的机制中,当Leader挂掉后,新当选的Leader会尝试利用请求在每个副本上的偏序关系来恢复已经持久化的请求之间的线性顺序。


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



问题二:Skyros的恢复机制是否存在问题?

Skyros的恢复机制是否存在问题?


参考回答:

是的,Skyros的恢复机制存在问题。实际上,新Leader能够利用的信息只有请求在每个副本上的偏序关系,但这些信息并不足以支撑线性顺序的完全恢复,有时可能会导致循环依赖的问题。


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



问题三:能否给出一个例子来说明Skyros的问题?

能否给出一个例子来说明Skyros的问题?


参考回答:

可以。比如有三个请求W1,W2,W3和四个副本R1,R2,R3,R4,其中R4是Leader。如果确定W1是先发生的,线性顺序早于W2,W3与W1和W2是并发的请求。此时如果R4挂掉,根据剩余节点上请求的偏序关系,可能会得到W1,W2,W3之间的循环依赖,无法推断出实际的线性序。


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



问题四:Tempo是如何解决异步共识里的线性定序难题的?

Tempo是如何解决异步共识里的线性定序难题的?


参考回答:

Tempo通过引入逻辑时间戳来解决异步共识里的线性定序难题。每个提议请求会有指定的Coordinator来负责最终决定请求的逻辑时间戳,通过收集各副本已经分配的逻辑序号情况,来确定具体分配哪个时间戳序号给相关请求,并确保后来的请求不会被分配更小的逻辑序号。


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



问题五:Tempo如何解决可能的提议冲突?

Tempo如何解决可能的提议冲突?


参考回答:

对于可能发生的提议冲突,Tempo参考了Fast Paxos来解决。它会进行多轮共识,为有冲突的提议请求提供确定、线性的逻辑时间戳分配。


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

相关文章
|
5月前
|
监控 前端开发 安全
一个 经典的 聚合支付 (支付中台) 设计与实现 (图解+秒懂+史上最全)
一个 经典的 聚合支付 (支付中台) 设计与实现 (图解+秒懂+史上最全)
|
Linux C语言
教你在QEMU上运行RISC-V Linux
教你在QEMU上运行RISC-V Linux
|
存储 JSON 关系型数据库
MySQL 5.x和MySQL 8.x到底有什么区别?
本文详细对比了MySQL 5.x与MySQL 8.x的主要区别,包括存储引擎改进、性能提升、SQL语法增强(如窗口函数、CTE、JSON支持)、安全性和权限管理、并发及锁机制、InnoDB引擎增强、复制与高可用性等方面的显著差异。通过具体示例展示了8.x版本在企业级应用和高并发场景下的优越表现,建议有条件时尽早升级至MySQL 8.x以充分利用其新特性。
|
Kubernetes 架构师 Java
史上最全对照表:大厂P6/P7/P8 职业技能 薪资水平 成长路线
40岁老架构师尼恩,专注于帮助读者提升技术能力和职业发展。其读者群中,多位成员成功获得知名互联网企业的面试机会。尼恩不仅提供系统化的面试准备指导,还特别针对谈薪酬环节给予专业建议,助力求职者在与HR谈判时更加自信。此外,尼恩还分享了阿里巴巴的职级体系,作为行业内广泛认可的标准,帮助读者更好地理解各职级的要求和发展路径。通过尼恩的技术圣经系列PDF,如《尼恩Java面试宝典》等,读者可以进一步提升自身技术实力,应对职场挑战。关注“技术自由圈”公众号,获取更多资源。
|
网络安全 数据安全/隐私保护
VSC通过 SSH 连接到远程服务器时,每次都需要输入密码
VSC通过 SSH 连接到远程服务器时,每次都需要输入密码
3523 0
|
云栖大会
抢先看!2024云栖大会聊点啥?
2024云栖大会聊点啥?
294 3
|
JavaScript Java 测试技术
基于ssm+vue.js+uniapp小程序的租房平台附带文章和源代码部署视频讲解等
基于ssm+vue.js+uniapp小程序的租房平台附带文章和源代码部署视频讲解等
108 0
|
机器学习/深度学习 算法 自动驾驶
集检测与分类于一身的LVLane来啦 | 正面硬刚ADAS车道线落地的困难点
集检测与分类于一身的LVLane来啦 | 正面硬刚ADAS车道线落地的困难点
487 0
|
存储 SQL 缓存
聊聊数据湖的11个参考架构
数据湖是传统数据仓库概念在源类型、处理类型和用于业务分析解决方案的结构方面的高级版本。
聊聊数据湖的11个参考架构
|
Ubuntu 数据安全/隐私保护 虚拟化
ubuntu 20.10 下载安装教程
ubuntu 20.10 下载安装教程
ubuntu 20.10 下载安装教程