[发明专利]一种拜占庭容错的方法及其通证经济的治理系统有效
申请号: | 201810356002.2 | 申请日: | 2018-04-19 |
公开(公告)号: | CN108614748B | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 丛宏雷;胡凝;肖旻;周强;周喜;司帅帅 | 申请(专利权)人: | 上海分布信息科技有限公司 |
主分类号: | G06F11/14 | 分类号: | G06F11/14;G06Q40/04;H04L9/32;H04L29/08 |
代理公司: | 上海恒锐佳知识产权代理事务所(普通合伙) 31286 | 代理人: | 黄海霞 |
地址: | 200082 上海市杨浦区*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 拜占庭 容错 方法 及其 经济 治理 系统 | ||
1.一种拜占庭容错方法,其特征在于,包括:
步骤S1:拟参与区块链运营节点委托自己的权益到区块链网络,得到权益值,并成为运营节点,所述区块链网络包括共识网络和非共识网络,所述共识网络中包含运营节点;
步骤S2:根据权益值构建权益表,所述权益表的长度的数值是所述运营节点的数量的系数倍,所述系数为正数,每个所述运营节点的信息各自在所述权益表中占据权益表长度,占据的权益表长度和所述权益值成正比,每个所述运营节点的信息占据的权益表长度互无重合部分,且所有所述运营节点的信息占据的长度之和小于等于所述权益表的总长度,所述运营节点拥有自身占据的长度和在所述权益表总长度中的坐标范围;
步骤S3:用随机数发生函数产生随机数,所述随机数为多位,将所述随机数的选出部分位数作为长度数值,若所述长度数值落在一个在所述运营节点所占据的长度坐标范围内,则该节点被选中成为功能节点;
步骤S4:按照步骤3用所述随机数的不同部分位数从所运营节点中选中多个节点作为功能节点,所述功能节点分配不同工作成为提案节点、背书节点或确认节点,所述提案节点构建新的备选区块,签名后在所述区块链网络中广播,所述背书节点对收到的备选区块进行验证并背书,签名后在所述区块链网络中广播,所述确认节点对得到所述背书节点的背书的备选区块进行确认,签名后在区块链网络中广播;
步骤S5:如有备选区块得到所述确认节点的确认,则所述备选区块完成共识,成为完成共识的区块,所述区块链网络中的所有运营节点保存所述完成共识的区块。
2.如权利要求1所述的拜占庭容错方法,其特征在于,所述步骤S2中,所述权益表由表项构成,每个表项可存储一个运营节点的信息,所述权益表的长度单位是表项的个数,即表项数。
3.如权利要求2所述的拜占庭容错方法,其特征在于,所述步骤S2和S3中,所述部分位数的区间数值与所述权益表的长度的数值相同。
4.如权利要求2所述的拜占庭容错方法,其特征在于,所述步骤S2中,所述权益表的表项数等于所述运营节点的数量和所述系数的乘积,所述权益表的表项分别包含一个特定所述选出参与区块链运营的节点的信息,包含一个的特定节点信息的表项总的数量和其委托的权益成正比。
5.如权利要求1所述的拜占庭容错方法,其特征在于,所述区块链网络运营中,所述运营节点可以退出或被踢出,所述共识网络在所述区块链网络中选择新的所述拟参与区块链运营节点参与区块链运营,是否进行所述退出由运营节点自己决定,是否踢出一个运营节点由权益表中的其他节点投票决定。
6.如权利要求4所述的拜占庭容错方法,其特征在于,权益表中所述包含一个的特定节点信息的表项不连续,每次选择运营节点前,用洗牌算法对所述权益表中全部所述表项进行洗牌,以打乱原有表项的排序。
7.如权利要求1所述的拜占庭容错方法,其特征在于,所述确认节点加入背书功能,成为背书节点。
8.如权利要求1所述的拜占庭容错方法,其特征在于,所述区块链网络中的每个节点维护所述权益表。
9.如权利要求1所述的拜占庭容错方法,其特征在于,根据所述拟参与区块链运营节点的运维成本、算力投入、委托的权益计算权益值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海分布信息科技有限公司,未经上海分布信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810356002.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:基于IRIG106标准存储的数据恢复方法
- 下一篇:一种数据处理方法及装置