领导节点选举方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113873023A(43)申请公布日2021.12.31(21)申请号202111117564.X(22)申请日2021.09.23(71)申请人北京新华夏信息技术有限公司地址100000北京市海淀区北四环中路229号海泰大厦11层1107室-3(72)发明人许津铭李超林赵威凯李弘浩彭浩洲方誉州李想田宗飞付炬(74)专利代理机构深圳中一联合知识产权代理有限公司44414代理人张禹(51)Int.Cl.H04L29/08(2006.01)H04L12/24(2006.01)G06Q40/04(2012.01)权利要求书2页说明书14页附图3页(54)发明名称领导节点选举方法、装置、设备和存储介质(57)摘要本申请公开了一种领导节点选举方法、装置、设备和存储介质，属于区块链技术领域，应用于区块链系统，区块链系统包括多个节点。该多个节点中的每个节点均执行如下操作：获取该多个节点中每个节点的延迟时间；根据该多个节点中每个节点的延迟时间，将该多个节点划分到第一列表和第二列表，第一列表中节点的延迟时间大于第二列表中节点的延迟时间；根据目标概率，从第一列表和第二列表中随机选择一个列表作为候选列表，目标概率是第一列表被随机选择到的概率，目标概率大于0且小于50％；从候选列表中选择一个节点作为第一领导节点。本申请根据节点的延迟时间选举领导节点的方式可以适应多跳网络及不断变化的网络状态，提高区块链系统的共识效率。CN113873023ACN113873023A权利要求书1/2页1.一种领导节点选举方法，其特征在于，应用于区块链系统，所述区块链系统包括多个节点，所述方法包括：所述多个节点中的每个节点均执行如下操作：获取所述多个节点中每个节点的延迟时间，所述每个节点的延迟时间是指在当选领导节点时从开始收集上一轮交易投票结果至生成存储有本轮所处理的交易的区块时所经过的时间；根据所述多个节点中每个节点的延迟时间，将所述多个节点划分到第一列表和第二列表，所述第一列表中的节点的延迟时间大于所述第二列表中的节点的延迟时间；根据目标概率，从所述第一列表和所述第二列表中随机选择一个列表作为候选列表，所述目标概率是所述第一列表被随机选择到的概率，所述目标概率大于0且小于50％；从所述候选列表中选择一个节点作为第一领导节点，所述第一领导节点为下一轮主导交易处理的领导节点。2.如权利要求1所述的方法，其特征在于，所述获取所述多个节点中每个节点的延迟时间之前，还包括：第二领导节点在生成目标区块后，获取本轮从开始收集上一轮交易投票结果至生成所述目标区块时所经过的时间作为所述第二领导节点的延迟时间，所述第二领导节点为本轮主导交易处理的领导节点，所述目标区块为存储有所述第二领导节点本轮所处理的交易的区块；所述第二领导节点将所述第二领导节点的延迟时间存储至所述目标区块；所述获取所述多个节点中每个节点的延迟时间，包括：将所述目标区块存储至自身配置的区块链；根据所述目标区块中存储的所述第二领导节点的延迟时间更新延迟列表，所述延迟列表中包括所述多个节点中每个节点的延迟时间。3.如权利要求2所述的方法，其特征在于，所述根据所述目标区块中存储的所述第二领导节点的延迟时间更新延迟列表，包括：若所述延迟列表中不包括所述第二领导节点的延迟时间，则将所述目标区块中存储的所述第二领导节点的延迟时间添加到所述延迟列表；若所述延迟列表中包括所述第二领导节点的延迟时间，则将所述延迟列表中包括的所述第二领导节点的延迟时间更新为所述目标区块中存储的所述第二领导节点的延迟时间；或者，若所述延迟列表中包括所述第二领导节点的延迟时间，则对所述延迟列表中包括的所述第二领导节点的延迟时间与所述目标区块中存储的所述第二领导节点的延迟时间进行加权平均，得到目标延迟时间，将所述延迟列表中包括的所述第二领导节点的延迟时间更新为所述目标延迟时间。4.如权利要求1所述的方法，其特征在于，所述根据所述多个节点中每个节点的延迟时间，将所述多个节点划分到第一列表和第二列表，包括：对于所述多个节点中的任意一个节点，将所述多个节点的延迟时间中的最大延迟时间减去所述一个节点的延迟时间，得到所述一个节点的权重；根据所述多个节点中每个节点的权重，将所述多个节点划分到所述第一列表和所述第二列表，所述第一列表中的节点的权重小于所述第二列表中的节点的权重。2CN113873023A权利要求书2/2页5.如权利要求4所述的方法，其特征在于，所述根据所述多个节点中每个节点的权重，将所述多个节点划分到所述第一列表和所述第二列表，包括：按照所述多个节点的权重由大到小的顺序，对所述多个节点进行排序；将所述多个节点中排序在前的f个节点划分到所述第二列表，将所述多个节点中除所述f个节点之