[发明专利]优先处理共享区块链数据存储有效
| 申请号: | 201980005830.4 | 申请日: | 2019-11-06 |
| 公开(公告)号: | CN111417930B | 公开(公告)日: | 2022-04-15 |
| 发明(设计)人: | 陆钟豪;卓海振 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
| 主分类号: | G06F11/10 | 分类号: | G06F11/10;G06F16/27 |
| 代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 艾佳 |
| 地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 优先 处理 共享 区块 数据 存储 | ||
1.一种计算机实现的用于在可通信地耦接到区块链网络的计算设备上执行的可信执行环境TEE中处理区块链数据的方法,所述方法包括:
从所述区块链网络中的区块链节点接收多个区块;
对于所述多个区块中的每个区块:
确定存储从所述区块的纠错编码ECC编码版本中划分的数据集的区块链节点的第一数量和存储从所述区块的ECC编码版本中划分的由冗余位组成的数据集的区块链节点的第二数量;
基于所述第一数量和所述第二数量,计算所述区块的优先级值,包括:基于所述区块的冗余率确定所述区块的优先级值,以使所述区块的优先级值负相关于所述区块的冗余率,其中,所述区块的冗余率被定义为所述区块链网络中的区块链节点存储的所述区块的编码数据和所述区块的原始数据的副本的总量除以所述区块的原始数据的量;并且
使用ECC对所述多个区块的至少一部分进行编码以生成多个编码区块,其中,所述多个区块的所述至少一部分的优先级值比所述多个区块中除所述多个区块的所述至少一部分以外的剩余部分的优先级值小,并且所述多个区块的至少一部分的编码率等于所述区块链网络所需的最小诚实区块链节点数除以所述区块链网络中的区块链节点的总数。
2.如权利要求1所述的方法,还包括:
在对所述多个区块的至少一部分进行编码之后,基于所述区块链网络可容忍的最大故障区块链节点数和所述区块链节点的总数,计算所述多个区块的更新的优先级值,其中所述所需的最小诚实区块链节点数加所述可容忍的最大故障区块链节点数为所述总数。
3.如权利要求2所述的方法,还包括:
生成提供所述多个区块的区块标识ID与所述多个区块的优先级值之间的对应关系的索引;以及
用所述更新的优先级值更新所述多个区块的至少一部分的优先级值。
4.如权利要求1所述的方法,还包括:
将所述多个编码区块分别划分为多个数据集;
计算所述多个数据集的哈希值;并且
向所述区块链节点分别发送所述多个数据集中的至少一个数据集、所述哈希值以及提供所述多个数据集与所述哈希值之间的对应关系的索引。
5.如权利要求4所述的方法,其中,所述多个区块的至少一部分是所述多个区块的第一至少一部分,并且所述方法还包括:
接收通知,所述通知表示在存储由所述计算设备发送的所述多个数据集中的至少一个数据集并删除所述多个区块的所述第一至少一部分之后,所述区块链节点上存储的区块链数据的大小超过预定数据存储阈值;
使用ECC对所述多个区块的第二至少一部分进行编码,其中,所述多个区块的第二至少一部分的优先级值比所述多个区块的所述第一至少一部分的优先级值大,并且比所述多个区块中除所述多个区块的所述第一至少一部分和所述多个区块的所述第二至少一部分之外的剩余部分的优先级值小;以及
用更新的优先级值更新所述多个区块的所述第二至少一部分的优先级值。
6.如权利要求1或5所述的方法,其中,当所述计算设备的计算资源的利用率小于或等于预定值时,执行所述ECC。
7.如利要求1或5所述的方法,其中,所述ECC是通过向所述多个区块添加冗余位来执行的纠删编码。
8.如权利要求1-5中任一权利要求所述的方法,其中,所述优先级值被计算为所述第一数量减去所述第一数量除以所述第一数量与所述第二数量之间的差。
9.如权利要求1-5中任一权利要求所述的方法,其中,所述区块链节点是存储所述区块链的副本的全节点。
10.如权利要求1-5中任一权利要求所述的方法,其中,所述所需的最小诚实区块链节点数基于实用拜占庭容错PBFT共识协议确定。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201980005830.4/1.html,转载请声明来源钻瓜专利网。





