领导节点选举方法、装置、设备和存储介质与流程

文档序号:28271882发布日期:2021-12-31 19:56阅读:来源:国知局

技术特征:
1.一种领导节点选举方法,其特征在于,应用于区块链系统,所述区块链系统包括多个节点,所述方法包括:所述多个节点中的每个节点均执行如下操作:获取所述多个节点中每个节点的延迟时间,所述每个节点的延迟时间是指在当选领导节点时从开始收集上一轮交易投票结果至生成存储有本轮所处理的交易的区块时所经过的时间;根据所述多个节点中每个节点的延迟时间,将所述多个节点划分到第一列表和第二列表,所述第一列表中的节点的延迟时间大于所述第二列表中的节点的延迟时间;根据目标概率,从所述第一列表和所述第二列表中随机选择一个列表作为候选列表,所述目标概率是所述第一列表被随机选择到的概率,所述目标概率大于0且小于50%;从所述候选列表中选择一个节点作为第一领导节点,所述第一领导节点为下一轮主导交易处理的领导节点。2.如权利要求1所述的方法,其特征在于,所述获取所述多个节点中每个节点的延迟时间之前,还包括:第二领导节点在生成目标区块后,获取本轮从开始收集上一轮交易投票结果至生成所述目标区块时所经过的时间作为所述第二领导节点的延迟时间,所述第二领导节点为本轮主导交易处理的领导节点,所述目标区块为存储有所述第二领导节点本轮所处理的交易的区块;所述第二领导节点将所述第二领导节点的延迟时间存储至所述目标区块;所述获取所述多个节点中每个节点的延迟时间,包括:将所述目标区块存储至自身配置的区块链;根据所述目标区块中存储的所述第二领导节点的延迟时间更新延迟列表,所述延迟列表中包括所述多个节点中每个节点的延迟时间。3.如权利要求2所述的方法,其特征在于,所述根据所述目标区块中存储的所述第二领导节点的延迟时间更新延迟列表,包括:若所述延迟列表中不包括所述第二领导节点的延迟时间,则将所述目标区块中存储的所述第二领导节点的延迟时间添加到所述延迟列表;若所述延迟列表中包括所述第二领导节点的延迟时间,则将所述延迟列表中包括的所述第二领导节点的延迟时间更新为所述目标区块中存储的所述第二领导节点的延迟时间;或者,若所述延迟列表中包括所述第二领导节点的延迟时间,则对所述延迟列表中包括的所述第二领导节点的延迟时间与所述目标区块中存储的所述第二领导节点的延迟时间进行加权平均,得到目标延迟时间,将所述延迟列表中包括的所述第二领导节点的延迟时间更新为所述目标延迟时间。4.如权利要求1所述的方法,其特征在于,所述根据所述多个节点中每个节点的延迟时间,将所述多个节点划分到第一列表和第二列表,包括:对于所述多个节点中的任意一个节点,将所述多个节点的延迟时间中的最大延迟时间减去所述一个节点的延迟时间,得到所述一个节点的权重;根据所述多个节点中每个节点的权重,将所述多个节点划分到所述第一列表和所述第二列表,所述第一列表中的节点的权重小于所述第二列表中的节点的权重。
5.如权利要求4所述的方法,其特征在于,所述根据所述多个节点中每个节点的权重,将所述多个节点划分到所述第一列表和所述第二列表,包括:按照所述多个节点的权重由大到小的顺序,对所述多个节点进行排序;将所述多个节点中排序在前的f个节点划分到所述第二列表,将所述多个节点中除所述f个节点之外的其他节点划分到所述第一列表,所述f为正整数,所述f小于所述多个节点的个数。6.如权利要求1

5任一所述的方法,其特征在于,所述根据目标概率,从所述第一列表和所述第二列表中随机选择一个列表作为候选列表,包括:以所述目标概率产生一个随机数,所述随机数为0或1,所述目标概率为产生为0的随机数的概率;若所述随机数为0,则选择所述第一列表作为所述候选列表;若所述随机数为1,则选择所述第二列表作为所述候选列表。7.如权利要求1

5任一所述的方法,其特征在于,所述候选列表包括m个节点,所述m为正整数,所述从所述候选列表中选择一个节点作为第一领导节点,包括:确定目标区间,所述目标区间包括m个区间段,所述m个区间段与所述候选列表中的m个节点一一对应;在所述目标区间内随机抽取一个数值;将抽取到的数值所在的区间段对应的一个节点作为所述第一领导节点。8.一种领导节点选举装置,其特征在于,应用于区块链系统包括的多个节点中的每个节点,所述装置包括:第一获取模块,用于获取所述多个节点中每个节点的延迟时间,所述每个节点的延迟时间是指在当选领导节点时从开始收集上一轮交易投票结果至生成存储有本轮所处理的交易的区块时所经过的时间;划分模块,用于根据所述多个节点中每个节点的延迟时间,将所述多个节点划分到第一列表和第二列表,所述第一列表中的节点的延迟时间大于所述第二列表中的节点的延迟时间;第一选择模块,用于根据目标概率,从所述第一列表和所述第二列表中随机选择一个列表作为候选列表,所述目标概率是所述第一列表被随机选择到的概率,所述目标概率大于0且小于50%;第二选择模块,用于从所述候选列表中选择一个节点作为第一领导节点,所述第一领导节点为下一轮主导交易处理的领导节点。9.一种计算机设备,其特征在于,所述计算机设备包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1至7任一项所述的方法。10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。

技术总结
本申请公开了一种领导节点选举方法、装置、设备和存储介质,属于区块链技术领域,应用于区块链系统,区块链系统包括多个节点。该多个节点中的每个节点均执行如下操作:获取该多个节点中每个节点的延迟时间;根据该多个节点中每个节点的延迟时间,将该多个节点划分到第一列表和第二列表,第一列表中节点的延迟时间大于第二列表中节点的延迟时间;根据目标概率,从第一列表和第二列表中随机选择一个列表作为候选列表,目标概率是第一列表被随机选择到的概率,目标概率大于0且小于50%;从候选列表中选择一个节点作为第一领导节点。本申请根据节点的延迟时间选举领导节点的方式可以适应多跳网络及不断变化的网络状态,提高区块链系统的共识效率。系统的共识效率。系统的共识效率。


技术研发人员:许津铭 李超林 赵威凯 李弘浩 彭浩洲 方誉州 李想 田宗飞 付炬
受保护的技术使用者:北京新华夏信息技术有限公司
技术研发日:2021.09.23
技术公布日:2021/12/30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1