共识方法、服务器、存储介质及分布式系统技术方案

本申请提供一种共识方法、服务器、存储介质及分布式系统。其中，共识方法包括：针对一待共识事件，参与多个节点之间的可靠信息传递，并获取经各节点确认可靠的第一确认信息；其中，所传递的可靠信息包括：由自身产生的第一随机数据和由各节点产生的第一随机数据；根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点；向各可信任节点发起包括第二随机数据的可靠信息传递，并统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对待共识事件是否达成共识。本申请采用统计可靠信息传递机制所传递的消息准确性的方式，筛选出的可信节点数量能够可控地得到分布式系统进行一次共识操作所耗费的时长。

【技术实现步骤摘要】
共识方法、服务器、存储介质及分布式系统
本申请涉及分布式系统
，特别是涉及一种共识方法、服务器、存储介质及分布式系统。
技术介绍
在分布式系统中，为保证数据一致性，以及节点操作的有效性，分布式系统中与相应操作相关的若干节点需对一些操作达成共识。其中，所述操作举例但不限于对共享数据(或数据副本)进行更新、删除、增加等操作，以及影响其他节点输入变量的操作等。例如，在区块链中，对于一个资产信息变化的事件，需要与之相关或无关的节点对这个事件是否可被执行达成共识。在现有的共识机制中，包括实用拜占庭、Pool验证池等共识机制被广泛应用。在实际应用中，我们发现受节点出现异常、节点被攻击、节点所在网络繁忙等因素影响，为达成共识而设计的算法在所消耗的时长和处理器的运算复杂度等方面都存在可改进的空间。
技术实现思路
鉴于以上所述现有技术的缺点，本申请的目的在于提供一种共识方法、服务器、存储介质及分布式系统，用于解决现有技术中达成共识操作对节点的处理能力要求过高并且消耗时间较长的问题。为实现上述目的及其他相关目的，本申请的第一方面提供一种共识方法，应用于包括多个节点的分布式系统中，作为其中节点的服务器至少执行以下步骤：针对一待共识事件，参与多个节点之间的可靠信息传递，并获取经各所述节点确认可靠的第一确认信息；其中，所传递的可靠信息包括：由自身产生的第一随机数据和由各所述节点产生的第一随机数据；根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点；向各可信任节点发起包括第二随机数据的可靠信息传递，并统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识。在所述第一方面的某些实施方式中，所述由自身产生的第一随机数据是基于预设的数值和所对应概率生成的。在所述第一方面的某些实施方式中，所述参与多个节点之间的可靠信息传递的步骤包括：统计所获取的第一随机数据；以及根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据，并发送第一确认信息。在所述第一方面的某些实施方式中，所述根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据的步骤包括以下至少一种：在利用自身所产生的第一随机数据而发起可靠信息传递期间，统计多个节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应第一随机数据为可靠数据，以及确定对应的节点信息；以及在参与其他节点发起可靠信息传递期间，统计多个节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应的第一随机数据为可靠数据，以及确定对应的节点信息。在所述第一方面的某些实施方式中，所述共识方法还包括：向所述多个节点发起包括所述可靠数据集合的可靠信息传递，并获取经各所述节点确认可靠的对应所述可靠数据集合的第三确认消息；基于预设的不可信任节点数量门限而设置的第二条件，匹配所获取的第三确认信息中的可靠数据集与所选取的可靠数据集，并基于匹配结果调整所选取的可靠数据集中的可靠数据，以便根据所获取的各种确认信息中的可靠数据集合选取多个可信任节点。在所述第一方面的某些实施方式中，所述根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点的步骤包括：从多个节点中选取符合预设第三条件的可信任节点；其中，所述第三条件是依据经确认可靠的由自身产生的第一随机数据及发出各第一确认信息的节点而设置的。在所述第一方面的某些实施方式中，所述统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识的步骤包括：当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第四条件时，确定对所述待共识事件达成共识。在所述第一方面的某些实施方式中，当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第五条件时，重复向可信任的各节点发起包括第二随机数据的可靠信息传递，直至所统计的可信任节点数量满足所述第四条件。在所述第一方面的某些实施方式中，当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第六条件时，基于可靠数据集生成新的第二随机数据，并重复向各可信任节点发起包括新的第二随机数据的可靠信息传递，直至所统计的可信任节点数量满足所述第四条件。本申请第二方面提供一种分布式系统中的服务器，包括：存储单元，用于存储至少一个程序；网络单元，用于与所述分布式系统中其他节点进行数据连接；处理单元，用于调用并执行所述存储单元中存储的至少一个程序以实现如第一方面所述的共识方法。本申请第三方面提供一种计算机可读存储介质，其特征在于，存储至少一个程序，所述至少一个程序在被调用并执行时实现如上述第一方面所述的共识方法。本申请第四方面提供一种分布式系统，包括至少三个节点，用于针对一待共识事件进行共识处理，在所述共识处理期间，各节点之间基于由其中至少一个节点所产生的第一随机数据进行可靠信息传递，在其中的节点确认所述第一随机数据可靠时向其他节点发出第一确认信息；获取到所述第一确认信息的节点根据所收集的第一确认信息中可靠数据集合，选取多个可信任节点；以及向所选取的可信任节点发起包括第二随机数据的可靠信息传递，并统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识。在所述第四方面的某些实施方式中，所述各节点之间基于由其中至少一个节点所产生的第一随机数据进行可靠信息传递，在其中的节点确认所述第一随机数据可靠时，向其他节点发出第一确认信息的步骤包括：至少一个节点统计所获取的第一随机数据；以及至少一个节点根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据，并发送第一确认信息。在所述第四方面的某些实施方式中，所述至少一个节点根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据的步骤包括以下至少一种：至少一个节点在利用自身所产生的第一随机数据而发起可靠信息传递期间，统计其他节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应第一随机数据为可靠数据，以及确定对应的节点信息；以及至少一个节点在参与其他节点发起可靠信息传递期间，统计其他节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应的第一随机数据为可靠数据，以及确定对应的节点信息。在所述第四方面的某些实施方式中，参与可靠信息传递的各节点还执行以下步骤：向其他节点发起包括所述可靠数据集合的可靠信息传递，并获取经各所述节点确认可靠的对应所述可靠数据集合的第三确认消息；基于预设的不可信任节点数量门限而设置的第二条件，匹配所获取的第三确认信息中的可靠数据集与所选取的可靠数据集，并基于匹配结果调整所选取的可靠数据集中的可靠数据，以便根据所获取的各种确认信息中的可靠数据集合选取多个可信任节点。在所述第四方面的某些实施方式中，所述获取到第一确认信息的节点根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点的步骤包括：从其他节点中选取符合预设第三本文档来自技高网...

【技术保护点】
1.一种共识方法，应用于包括多个节点的分布式系统中，其特征在于，作为其中节点的服务器至少执行以下步骤：针对一待共识事件，参与多个节点之间的可靠信息传递，并获取经各所述节点确认可靠的第一确认信息；其中，所传递的可靠信息包括：由自身产生的第一随机数据和由各所述节点产生的第一随机数据；根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点；向各可信任节点发起包括第二随机数据的可靠信息传递，并统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识。

【技术特征摘要】
1.一种共识方法，应用于包括多个节点的分布式系统中，其特征在于，作为其中节点的服务器至少执行以下步骤：针对一待共识事件，参与多个节点之间的可靠信息传递，并获取经各所述节点确认可靠的第一确认信息；其中，所传递的可靠信息包括：由自身产生的第一随机数据和由各所述节点产生的第一随机数据；根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点；向各可信任节点发起包括第二随机数据的可靠信息传递，并统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识。2.根据权利要求1所述的共识方法，其特征在于，所述由自身产生的第一随机数据是基于预设的数值和所对应概率生成的。3.根据权利要求1所述的共识方法，其特征在于，所述参与多个节点之间的可靠信息传递的步骤包括：统计所获取的第一随机数据；以及根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据，并发送第一确认信息。4.根据权利要求3所述的共识方法，其特征在于，所述根据符合基于预设的不可信任节点数量门限而设置的第一条件确定经统计的第一随机数据为可靠数据的步骤包括以下至少一种：在利用所述自身所产生的第一随机数据而发起可靠信息传递期间，统计多个节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应第一随机数据为可靠数据，以及确定对应的节点信息；以及在参与其他节点发起可靠信息传递期间，统计多个节点反馈的第一确认信息，当通过统计所述第一确认信息而确定的节点数量符合所述第一条件时，确定所述第一确认信息所对应的第一随机数据为可靠数据，以及确定对应的节点信息。5.根据权利要求1所述的共识方法，其特征在于，还包括：向所述多个节点发起包括所述可靠数据集合的可靠信息传递，并获取经各所述节点确认可靠的对应所述可靠数据集合的第三确认消息；基于预设的不可信任节点数量门限而设置的第二条件，匹配所获取的第三确认信息中的可靠数据集与所选取的可靠数据集，并基于匹配结果调整所选取的可靠数据集中的可靠数据，以便根据所获取的各种确认信息中的可靠数据集合选取多个可信任节点。6.根据权利要求1所述的共识方法，其特征在于，所述根据所获取的第一确认信息中的可靠数据集合选取多个可信任节点的步骤包括：从多个节点中选取符合预设第三条件的可信任节点；其中，所述第三条件是依据经确认可靠的由自身产生的第一随机数据及发出各第一确认信息的节点而设置的。7.根据权利要求1所述的共识方法，其特征在于，所述统计反馈相应第二确认信息的可信任节点数量，基于统计结果确定对所述待共识事件是否达成共识的步骤包括：当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第四条件时，确定对所述待共识事件达成共识。8.根据权利要求7所述的共识方法，其特征在于，当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第五条件时，重复向可信任的各节点发起包括第二随机数据的可靠信息传递，直至所统计的可信任节点数量满足所述第四条件。9.根据权利要求7或8所述的共识方法，其特征在于，当所统计的可信任节点数量满足基于预设的不可信任节点数量门限而设置的第六条件时，基于可靠数据集生成新的第二随机数据，并重复向各可信任节点发起包括新的第二随机数据的可靠信息传递，直至所统计的可信任节点数量满足所述第四条件。10.一种分布式系统中的服务器，其特征在于，包括：存储单元，用于存储至少一个程序；网络单元，用于与所述分布式系统中其他节点进行数据连接；处理单元，用于调用并执行所述存储单元中存储的至少一个程序以实现如权利要求1-9中任一项所述的共识方法。11.一种计算机可读存储介质，其特征在于，存储至少一个程序，所述至少一个...

【专利技术属性】
技术研发人员：段然，李文正，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京,11