[发明专利]一种基于区块链的分片方法及装置有效
申请号: | 201910147729.4 | 申请日: | 2019-02-27 |
公开(公告)号: | CN110753026B | 公开(公告)日: | 2020-10-30 |
发明(设计)人: | 张紫荣;孔力;范辉;李博 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L29/08;G06K9/62 |
代理公司: | 北京超成律师事务所 11646 | 代理人: | 邓超 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 区块 分片 方法 装置 | ||
1.一种基于区块链的分片方法,其特征在于,应用于区块链网络中的目标节点中,所述方法包括:
确定所述区块链网络中的第一主节点,若所述第一主节点为所述目标节点,则将所述区块链网络中的各个候选节点分别划分至不同的网络分片中;
确定所述目标节点所在的目标网络分片中的第二主节点;
若所述第二主节点为所述目标节点,则基于所述目标网络分片中各个候选节点所处的地址信息和/或网络延迟时间,确定所述目标网络分片中用于参与数据验证的验证节点。
2.如权利要求1所述的方法,其特征在于,所述基于所述目标网络分片中各个候选节点所处的地址信息,确定所述目标网络分片中用于参与数据验证的验证节点,包括:
根据所述目标网络分片中各个候选节点所处的地址信息,将各个候选节点划分到至少一个聚类;
根据得到的各个聚类,确定所述目标网络分片中用于参与数据验证的预设个数的验证节点。
3.如权利要求2所述的方法,其特征在于,所述地址信息包括地理位置;
所述根据所述目标网络分片中各个候选节点所处的地址信息,将各个候选节点划分到至少一个聚类,包括:
根据所述目标网络分片中各个候选节点所处的地理位置,将地理位置在同一地理区域范围内的所述候选节点划分在同一聚类中;
所述根据得到的各个聚类,确定所述目标网络分片中用于参与数据验证的预设个数的验证节点,包括:
根据得到的各个聚类中包括的所述候选节点的数量,将各个聚类按照所述候选节点的数量由大到小的顺序进行排列;
若排列在首位的聚类中包括的所述候选节点的数量等于所述预设个数,则将所述排列在首位的聚类中的全部候选节点作为所述验证节点;
若所述排列在首位的聚类中包括的所述候选节点的数量小于所述预设个数,则按照各个聚类的排列顺序,依次从各个聚类中选取所述验证节点,直至选取的所述验证节点的数量满足所述预设个数。
4.如权利要求3所述的方法,其特征在于,所述地址信息包括互联网协议IP地址;若所述排列在首位的聚类中包括的所述候选节点的数量大于所述预设个数时,所述方法还包括:
根据以下方式确定所述目标网络分片中用于参与数据验证的预设个数的验证节点:
根据所述排列在首位的聚类中各个候选节点的IP地址,将IP地址处于同一网段的候选节点划分在同一子聚类中;
根据得到的各个子聚类中包括的所述候选节点的数量,将各个子聚类按照所述候选节点的数量由大到小的顺序进行排列;
若排列在首位的子聚类中包括的所述候选节点的数量等于所述预设个数,则将所述排列在首位的子聚类中的全部候选节点作为所述验证节点;
若所述排列在首位的子聚类中包括的所述候选节点的数量小于所述预设个数,则按照各个子聚类的排列顺序,依次从各个子聚类中选取所述验证节点,直至选取的所述验证节点的数量满足所述预设个数。
5.如权利要求3所述的方法,其特征在于,所述地址信息包括互联网协议IP地址;若所述排列在首位的聚类中包括的所述候选节点的数量小于所述预设个数,在从第i个聚类中选取所述验证节点时,所述方法还包括:
若所述第i个聚类中包括的所述候选节点的个数大于待选取的所述验证节点的个数时,i为大于1的整数,根据以下方式确定所述目标网络分片中用于参与数据验证的预设个数的验证节点:
根据所述第i个聚类中各个候选节点的IP地址,将IP地址处于同一网段的候选节点划分在同一子聚类中;
根据得到的各个子聚类中包括的所述候选节点的数量,将各个子聚类按照所述候选节点的数量由大到小的顺序进行排列;
若排列在首位的子聚类中包括的所述候选节点的数量等于所述待选取的所述验证节点的个数,则将所述排列在首位的子聚类中的全部候选节点作为所述验证节点;
若所述排列在首位的子聚类中包括的所述候选节点的数量小于所述待选取的所述验证节点的个数,则按照各个子聚类的排列顺序,依次从各个子聚类中选取所述验证节点,直至选取的所述验证节点的数量满足所述预设个数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910147729.4/1.html,转载请声明来源钻瓜专利网。