Pyramid:A Layered Sharding Blockchain System

在这篇文章中,提出 pyramid 技术,相比于完全分片,有些分片是存在 overlap 的。
将分片分成两类,i-shard 只负责进行片内交易的处理。 b-shard,包含多个i-shard的node,不仅进行片内交易,也负责处理夸片交易。
请添加图片描述

由 b-shard 负责提出cross-shard block,每个b-shard 会保留多个i-shard中的信息。所以b-shard非常高效的验证跨片交易的有效性。

b-shard 提出的cross-shard block中包含跨shard交易和shardA B 中的用户状态列表。

请添加图片描述

当b-shard中通过了 2/3 的共识,但是这时候 i-shard中的节点还不知道共识结果,因此还不能提交。b-shard 将这个块发送到 i-shard中,i-shard通过集合签名进行共识。将集合签名和block的header 发送回b-shard 作为Accept 消息。

当b-shard收到所有相关的 i-shard的accpt 消息后,向 i-shard 发送commit 消息,这个块就被正式提交了。

算法要求每个shard中的恶意节点不超过 1/3 否则系统将失效,这个假设也是比较强的假设

请添加图片描述

Relay 机制

问题是大部分的交易都是跨shard的交易,那么i shard的负载岂不是要比 b shard的负载小很多。
大部分的工作都是 b shard 完成的。

如果说所有的cross-shard 都是通过 pyramid 的b-shard完成的,那不可能。有些需要的 b-shard 可能并不存在。那么就需要像 relay一样的机制来完成一些cross-shard交易。

在cross-block中添加一个 outbound transaction list ,如果跨片交易的sender属于b-shard所负责的部分,但是receiver并不在 i-shard 所关联的shard中,那么将会把这种交易放入 outbound transaction list。这些交易并不会在这个round就被处理完成,会将这些交易和这些交易的 Merkle tree path 发往下一步的 i-shard。就像relay机制一样。

At its core, Pyramid allows some shards storing the state of multiple other shards to form layered sharding structure thus handles cross-shard transactions efficiently.
这个算法思想的核心就是通过分层的结构保存多个shard的结构,高效的完成cross-shard 交易。
请添加图片描述

请添加图片描述
请添加图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/296957.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SpringCloudAlibaba Seata在Openfeign跨节点环境出现全局事务Xid失效原因底层探究

原创/朱季谦 曾经在SpringCloudAlibaba的Seata分布式事务搭建过程中,跨节点通过openfeign调用不同服务时,发现全局事务XID在当前节点也就是TM处,是正常能通过RootContext.getXID()获取到分布式全局事务XID的,但在下游节点就出现获…

20231222给NanoPC-T4(RK3399)开发板的适配Android11的挖掘机方案并跑通AP6398SV

20231222给NanoPC-T4(RK3399)开发板的适配Android11的挖掘机方案并跑通AP6398SV 2023/12/22 7:54 简略步骤:rootrootrootroot-X99-Turbo:~/3TB$ cat Android11.0.tar.bz2.a* > Android11.0.tar.bz2 rootrootrootroot-X99-Turbo:~/3TB$ tar jxvf Android11.0.tar.…

谷粒商城|仓储服务-仓库管理

配置服务中心 cloud:nacos:discovery:server-addr: 127.0.0.1:8848application:name: guliware在网关配置路由转发 guligateway .yml配置文件 - id: ware_routeuri: lb://guliwarepredicates:- Path/api/guliware/**filters:- RewritePath/api/(?<segment>.*),/$\{segm…

Java、SpringBoot中配置接口文档,knife4j、swagger

Java、SpringBoot中配置接口文档&#xff0c;knife4j、swagger knife配置 官网&#xff1a;https://doc.xiaominfo.com/ 我这里以最新版的为例&#xff0c;SpringBoot版本是3.0.0以上的 需要注意的是自动集成了swagger&#xff0c;每个SpringBoot版本会对应其knfie版本&…

Java实现非对称加密【详解】

Java实现非对称加密 1. 简介2. 非对称加密算法--DH&#xff08;密钥交换&#xff09;3. 非对称加密算法--RSA非对称加密算法--EIGamal5. 总结6 案例6.1 案例16.2 案例26.3 案例3 1. 简介 公开密钥密码学&#xff08;英语&#xff1a;Public-key cryptography&#xff09;也称非…

实习知识整理6:前后端利用ajax数据传输的四种方式

方式1&#xff1a;前端发送key/value(String字符串)&#xff0c;后台返回文本 前端&#xff1a; <input id"test1" type"button" value"前端发送key/value(String字符串)&#xff0c;后台返回文本"/> $(function() {$("#test1&quo…

R语言 | 组学各类图形绘制资源

一边学习&#xff0c;一边总结&#xff0c;一边分享&#xff01; 写在前面 今天分享在GitHub中找到的教程资源&#xff0c;此教程是来自iMeta期刊及“农心生信工作室”的作品。发表在GitHub中&#xff0c;大家可以自行下载。 包含了21个图形的绘制&#xff0c;我大体看了一下…

超全面!8 种互联网常用生命周期完整指南~

什么是生命周期&#xff1f; 百度给出的定义是&#xff1a;生命周期就是指一个对象的生老病死。 生命周期的概念应用很广泛&#xff0c;特别是在政治、经济、环境、技术、社会等诸多领域经常出现&#xff0c;其基本涵义可以通俗地理解为“从摇篮到坟墓”的整个过程。对于某个…

百度网盘win11端扫一扫登录二维码无法显示问题的解决方法

百度网盘win11端扫一扫登录二维码无法显示问题的解决方法 文章目录 问题描述解决方法1、打开Edge 设置2、进入Reset settings页面3、单击重置按钮&#xff1a;4、重新打开百度网盘APP 问题描述 今天在win11端扫描登录百度云网盘时&#xff0c;二维码无法加载出来&#xff0c;具…

第十三章 常用类(包装类和 String 相关类)

一、包装类 1. 包装类的分类 &#xff08;1&#xff09;针对八种基本数据类型相应的引用类型—包装类 &#xff08;2&#xff09;有了类的特点&#xff0c;就可以调用类中的方法。 2. 包装类和基本数据类型的转换 &#xff08;1&#xff09;jdk5 前的手动装箱和拆箱方式 publ…

基于电商场景的高并发RocketMQ实战-NameServer内存中核心数据模型分析、内核级Producer发送消息流程

&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308; 【11来了】文章导读地址&#xff1a;点击查看文章导读&#xff01; &#x1f341;&#x1f341;&#x1f341;&#x1f341;&#x1f341;&#x1f341;&#x1f3…

基于Matlab/Simulink不平衡电网工况下级联H桥光伏并网逆变器仿真模型

本次更新的内容为级联H桥光伏并网逆变器相关的控制&#xff0c;后面会针对储能系统在级联H桥拓扑上的应用进行分享。由于传统发电造成的环境污染问题和光伏电池板价格持续创新低&#xff0c;太阳能从众多种类的可再生能源中拔地而起&#xff0c;因而光伏逆变器成为国内外学者和…