CN109005191A - 一种验证方法和系统、仲裁节点、存储介质 - Google Patents

Abstract

本发明实施例涉及一种验证方法和系统、仲裁节点、存储介质，属于区块链技术领域。其中，该方法包括：获取m个节点发出的验证请求到达预设环状连接关系中的n个仲裁节点的到达时刻；根据每个到达时刻从m个节点中随机选取y个节点作为验证节点；由验证节点对交易进行验证；其中，一个节点对应一个仲裁节点，且对应一个到达时刻，并且0＜y＜m，0＜n。通过本实施例提供的：根据到达时刻从m个节点中随机选取y个节点作为验证节点，由验证节点对交易进行验证的技术方案，避免了现有技术中验证操作被一定数量的节点垄断，造成周边节点发布虚假验证结果的技术弊端，从而实现了提高验证结果的精准性的技术效果。

Description

一种验证方法和系统、仲裁节点、存储介质

技术领域

本发明实施例涉及区块链技术领域，尤其涉及一种验证方法和系统、仲裁节点、存储介质。

背景技术

随着计算机的计算能力的提升以及区块链技术的广泛应用。逐渐采用区块链技术进行交易的记录。

在现有技术中，记账方式是基于工作量证明的，即计算能力强大的将节点优先获得记账权。目前的区块链交易的验证采用多数一致的方法。即当验证交易的节点数达到一定数量时，即认为交易有效。

发明人在实现本发明的过程中，发现至少存在以下问题：

目前实际中常用的做法记账节点的临近节点往往会优先执行验证操作，即距离记账节点较近(网络时延小)的周边节点往往会优先进行交易验证，并且具备记账能力的节点实际上是有限的。即通过现有技术的方案容易造成验证操作被一定数量的节点垄断的情况，容易通过这些周边节点发布虚假的验证结果。

发明内容

为解决上述技术问题，本发明实施例提供了一种验证方法和系统、仲裁节点、存储介质。

根据本发明实施例的一个方面，本发明实施例提供了一种验证方法，应用于区块链交易，所述方法包括：

获取m个节点发出的验证请求到达预设环状连接关系中的n个仲裁节点的到达时刻；

根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点；

由所述验证节点对交易进行验证；

其中，一个所述节点对应一个所述仲裁节点，且对应一个所述到达时刻，并且0＜y＜m，0＜n。

通过本实施例提供的：根据到达时刻从m个节点中随机选取y个节点作为验证节点，由验证节点对交易进行验证的技术方案，避免了现有技术中验证操作被一定数量的节点垄断，造成周边节点发布虚假验证结果的技术弊端，从而实现了提高验证结果的精准性的技术效果。

进一步地，所述方法还包括：

在网状连接的每个所述仲裁节点均随机产生第一随机数，且每个所述仲裁节点均将其对应的所述第一随机数在所有仲裁节点之间进行广播后，根据每个所述第一随机数确定与其对应的所述仲裁节点的位置关系；

根据所述位置关系确定所述环状连接关系。

通过本实施例提供的：在每个仲裁节点均将与其对应的第一随机数在所有仲裁节点之间进行广播后，再根据每个第一随机数确定与其对应的仲裁节点的位置关系，根据位置关系得到环状连接关系的技术方案，实现每个仲裁节点位置的随机性，从而实现了环状连接关系的随机性，从而进一步实现了提高验证结果的精准性的技术效果。

进一步地，所述方法还包括：

在每个所述仲裁节点均随机产生第二随机数后，则根据首位仲裁节点对应的第二随机数进行倒计时处理；

当倒计时结束时，则广播重新排序消息至除所述首位仲裁节点之外的所述仲裁节点，以便除所述首位仲裁节点之外的仲裁节点根据所述重新排序消息进行排序，得到新的环状连接关系；

其中，n个所述仲裁节点包括所述首位仲裁节点。

通过本实施例提供的：在根据首位仲裁节点对应的第二随机数进行倒计时处理结束时，则将重新排序消息广播至除首位仲裁节点之外的每个仲裁节点，以便得到新的环状连接关系的技术方案，实现了对环状连接关系的不断更新，进一步避免了现有技术中验证操作被固定的某些节点垄断的技术弊端，从而进一步实现了提高验证结果的精准性的技术效果。

进一步地，当有a笔交易需要验证，且a≥1时，则所述方法还包括：

当对第一笔交易进行验证时，将所述首位仲裁节点选取y个节点作为验证节点的第一选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第一选取规则选取所述验证节点；

当对第b笔交易进行验证时，将位于所述环状连接关系中的第b位的仲裁节点取y个节点作为验证节点的第b选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第b选取规则选取所述验证节点；

以此类推，当a大于n，且当对第n+1笔交易时，则执行在所有仲裁节点中广播所述第一选取规则的步骤。

进一步地，所述方法还包括：

当第一仲裁节点对应的第一随机数，与第二仲裁节点对应的第一随机数相同，且所述第一仲裁节点和所述第二仲裁节点均随机生成目标第一随机数时，则根据所述第一仲裁节点对应的目标第一随机数和所述第二仲裁节点对应的目标第一随机数，确定所述第一仲裁节点和所述第二仲裁节点在所述环状连接关系中的位置关系；

其中，n个所述仲裁节点包括所述第一仲裁节点和所述第二仲裁节点。

通过本实施例提供的：当多个仲裁节点对应的第一随机数相同时，则该多个仲裁节点均重新随机生成目标第一随机数，以重新确定该多个仲裁节点在环状连接关系中的位置关系的技术方案，通过将第一随机数相同的仲裁节点挑选出来，重新为该部分仲裁节点分配第一随机数，避免了由于第一随机数相同，而无法确定仲裁节点的位置关系的技术弊端，当然也避免了所有的仲裁节点均重新生成第一随机数时，降低效率，增加负载的技术弊端；实现了确定环状连接关系的高效性和精准性的技术效果。

进一步地，所述根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点，具体包括：

对每个所述到达时刻进行升序或降序排列，得到排列到达时刻；

根据所述排列到达时刻随机选取y个节点作为验证节点。

进一步地，所述根据所述排列到达时刻随机选取y个节点作为验证节点，具体包括：

对所述排列到达时刻对应的m个节点进行顺序编号，得到m个编号；

从m个编号中随机选取模x同余的目标编号；

将所述目标编号对应的节点确定为所述验证节点；

其中，x为大于1的整数。

进一步地，所述方法还包括：

根据选取的所述验证节点确定仲裁结果；

将所述仲裁结果反馈至每个所述节点。

根据本发明实施例的另一个方面，本发明实施例提供了一种仲裁节点，应用于区块链交易，所述仲裁节点用于：获取m个节点发出的验证请求到达取预设环状连接关系中的所述仲裁节点的到达时刻，根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点；

其中，一个所述节点对应一个所述仲裁节点，且对应一个所述到达时刻，并且0＜y＜m，0＜n。

进一步地，所述仲裁节点还用于：随机产生与其对应的第一随机数，并将与其对应的第一随机数在网状连接的所有仲裁节点之间进行广播，以便确定环状连接关系。

进一步地，所述仲裁节点还用于：随机产生于其对应的第二随机数；

所述仲裁节点中的首位仲裁节点用于：根据其对应的第二随机数进行倒计时处理，并在倒计时结束时，广播重新排序消息至其它仲裁节点，以便得到新的环状连接关系。

进一步地，当有a笔交易需要验证，且a≥1时，则在对第一笔交易进行验证时，所述首位仲裁节点用于：在所有仲裁节点中广播选取y个节点作为所述验证节点的第一选取规则，以便每个所述仲裁节点均通过所述第一选取规则选取所述验证节点；

在对第b笔交易进行验证时，则位于所述环状连接关系中的第b位的仲裁节点用于：在所有仲裁节点中广播选取y个节点作为验证节点的第b选取规则，以便每个所述仲裁节点均通过所述第b选取规则选取所述验证节点；

以此类推，当a大于n，且为第n+1笔交易时，则由所述首位仲裁节点执行在所有仲裁节点中广播的步骤。

根据本发明实施例的另一个方面，本发明实施例提供了一种验证系统，应用于区块链交易，所述系统包括：

存储器，被配置为存储数据及指令；

与所述存储器建立通信的处理器，其中，当执行所述存储器中的指令时，所述处理器被配置为执行如上任一实施例所述的方法。

根据本发明实施例的另一个方面，本发明实施例提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如上任一实施例所述的方法。

附图说明

图1为本发明实施例提供的一种验证方法的流程示意图；

图2为本发明实施例提供的一种确定环状连接关系的流程示意图；

图3为本发明另一实施例提供的一种确定环状连接关系的流程示意图；

图4为本发明另一实施例提供的一种验证方法的流程示意图；

图5为本发明实施例提供的一种验证系统的结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、接口、技术之类的具体细节，以便透彻理解本发明。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

本发明实施例提供了一种验证方法和系统、仲裁节点、存储介质。

根据本发明实施例的一个方面，本发明实施例提供了一种验证方法，该应用于区块链交易。

第一实施例：

请参阅图1，图1为本发明实施例提供的一种验证方法的流程示意图。

如图1所示，该方法包括：

S100：获取m个节点发出的验证请求到达预设环状连接关系中的n个仲裁节点的到达时刻。

环状连接关系中包括多个仲裁节点，当有新的交易需要验证时，区块链中的每个节点均有权向n个仲裁节点中任意一个仲裁节点发出验证请求。也就是说，在本实施例中，每个节点发出验证请求的机会是均等的。不管某节点的记账能力如何，亦不管某节点是否处于记账能力强的节点附近，某节点与其它节点一样，均可向仲裁节点发送验证请求。

如：共有20个节点。其中，第一节点A为记账能力强的节点，第二节点 B为记账能力弱的节点。但是，第一节点A和第二节点B均能向仲裁节点发送验证请求。即，20个节点中的每个节点向仲裁节点发送验证请求的机会是均等的。

其中，仲裁节点的选择有多种方式，如，可以随意选取。但是，考虑到响应的效率，优先根据到达各个节点的平均延时选取仲裁节点；或者，根据 IP网络拓扑的跳数选取仲裁节点。

到达时刻受验证请求发出的时机、网络传输的时延以及时延抖动等因素的影响。

需要说明的是，一个节点仅能向一个仲裁节点发送验证请求。

S200：根据每个到达时刻从m个节点中随机选取y个节点作为验证节点。

如：当有20个节点时，2个仲裁节点，分别为仲裁节点甲和仲裁节点乙。其中，有15个节点向仲裁节点甲发送的验证请求，5个节点向仲裁节点乙发送的验证请求。则有20个到达时刻。从20个到达时刻中随机抽取12个到达时刻，将该12个到达时刻对应的12个节点作为验证节点。

S300：由验证节点对交易进行验证。

由12个验证节点对交易进行验证。

其中，0＜y＜m，0＜n。

为了更加透彻的对本实施例的技术方案，以及通过该技术方案产生的技术效果进行理解，现结合现有技术，对本实施例的技术方案进行详细的阐述。

在现有技术中，当需要对交易进行验证时，是采用多数一致的方法。即，从所有节点中选择半数以上的节点，作为验证节点，然后对该半数以上的验证节点进行验证。而从所有节点中选择验证节点时，是根据节点的记账能力进行选择的。也就是说，在现有技术中，将记账能力强的节点，或者将记账能力强的节点旁边的节点作为验证节点。即，在现有技术中，是具备记账能力的节点，或与其临近的节点优先执行验证操作。

因此，在现有技术中，由于验证节点的选取有失偏颇，会使得验证结果太过片面，不具有普遍性和代表性。从而导致验证操作被一定数量的节点垄断，造成虚假验证结果的技术弊端。

而在本实施例中，每个节点向仲裁节点发送验证请求的机会都是均等的，而根据到达时刻对验证节点进行选取，则实现了选取验证节点的随机性和公平性。

因此，通过本实施例提供的：根据到达时刻从m个节点中随机选取y个节点作为验证节点，由验证节点对交易进行验证的技术方案，避免了现有技术中验证操作被一定数量的节点垄断，造成周边节点发布虚假验证结果的技术弊端，从而实现了提高验证结果的精准性的技术效果。

第二实施例：

本实施例以第一实施例为基础。

图2为本发明实施例提供的一种确定环状连接关系的流程示意图。结合图1和图2可知，在S100之前，该方法还包括：

S10：在网状连接的每个仲裁节点均随机产生第一随机数，且每个仲裁节点均将其对应的第一随机数在所有仲裁节点之间进行广播后，根据每个第一随机数确定与其对应的仲裁节点的位置关系。

当有20个仲裁节点时，在初始化时，会建立20个仲裁节点的网状连接。

其中，网状连接是指任意两个仲裁节点之间均有直接连接关系。

第一随机数决定了20个仲裁节点之间的前驱与后继的关系。即，根据20 个随机数可确定20个仲裁节点彼此之间的位置关系。

由于第一随机数随机产生的，所以，第一随机数是任意的。如：

第一仲裁节点产生的第一随机数为a，第二仲裁节点产生的第一随机数为 b，a＜b，则第二仲裁节点排在第一仲裁节点之前。

S20：根据位置关系确定环状连接关系。

当20个仲裁节点的位置关系均已确定后，则可确定环状连接关系。其中，最后一个仲裁节点的后继为第一个仲裁节点。

通过本实施例提供的：在网状连接中的每个仲裁节点均随机的产生第一随机数，且每个仲裁节点均将与其对应的第一随机数进行广播后，根据每个第一随机数确定与其对应的仲裁节点的位置关系，根据位置关系得到环状连接关系的技术方案，实现了环状连接关系的随机性，从而进一步实现了提高验证结果的精准性的技术效果。

第三实施例：

本实施例以第二实施例为基础。

图3为本发明另一实施例提供的一种确定环状连接关系的流程示意图。

结合图1、图2和图3可知，在S20之后，该方法还包括：

S30：在在每个仲裁节点均随机产生第二随机数后，则根据首位仲裁节点对应的第二随机数进行倒计时处理。

S40：当倒计时结束时，则广播重新排序消息至除首位仲裁节点之外的仲裁节点，以便除所述首位仲裁节点之外的仲裁节点根据所述重新排序消息进行排序，得到新的环状连接关系。

其中，n个仲裁节点包括首位仲裁节点。

第二随机数决定何时发起环状连接关系的变化，且具体为首位仲裁节点对应的第二随机数决定何时发起环状连接关系的变化。

根据首位仲裁节点对应的第二随机数进行倒计时处理，倒计时结束时，则进行广播，将重新排序消息进行广播，重新确定环状连接关系。

通过本实施例提供的：根据首位仲裁节点对应的第二随机数进行倒计时处理结束时，则将重新排序消息广播至除首位仲裁节点之外的每个仲裁节点，以便重新确定环状连接关系的技术方案，实现了对环状连接关系的不断更新，进一步避免了现有技术中验证操作被固定的某些节点垄断的技术弊端，从而进一步实现了提高验证结果的精准性的技术效果。

进一步地，当有a笔交易需要验证，且a≥1时，则该方法还包括：当对第一笔交易进行验证时，将所述首位仲裁节点选取y个节点作为验证节点的第一选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第一选取规则选取所述验证节点；

当对第b笔交易进行验证时，将位于所述环状连接关系中的第b位的仲裁节点取y个节点作为验证节点的第b选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第b选取规则选取所述验证节点；

以此类推，当a大于n，且当对第n+1笔交易时，则执行在所有仲裁节点中广播所述第一选取规则的步骤。

如：当对第一笔交易进行验证时，由首位仲裁节点广播第一选取规则，所有的仲裁节点均根据第一选取规则选取验证节点，共选取y个节点作为验证节点。当对第二笔交易进行验证时，则由紧随首位节点的第二个仲裁节点广播第二选取规则，所有的仲裁节点均根据第二选取规则选取验证节点，共选取y个节点作为验证节点。

第四实施例：

本实施例以第二或第三实施例为基础。在本实施例中，该方法还包括：

当第一仲裁节点对应的第一随机数，与第二仲裁节点对应的第一随机数相同，且第一仲裁节点和第二仲裁节点均随机生成目标第一随机数时，则根据第一仲裁节点对应的目标第一随机数和第二仲裁节点对应的目标第一随机数，确定第一仲裁节点和第二仲裁节点在环状连接关系中的位置关系。

其中，m个仲裁节点包括第一仲裁节点和第二仲裁节点。

可以理解的是，当每个仲裁节点均为其随机第一随机数时，可能存在多个第一随机数相同的情况。如：

共有20个仲裁节点，每个仲裁节点均随机生成第一随机数，第一仲裁节点A生成的第一随机数为a，第二仲裁节点B生成的第一随机数也为a，则第一仲裁节点A和第二仲裁节点B均重新随机生成目标第一随机数。当然，目标随机数可能还为a，则再次重新生成，直至每个仲裁节点的第一随机数均不相同。

具体地：共有四个仲裁节点A、B、C、D，且A生成的第一随机数为10， B生成的第一随机数为11，C生成的第一随机数为11，D生成的第一随机数为19。则B和C分别重新生成第一随机数，即为目标第一随机数。且，B生成的目标第一随机数为8，C生成的目标第一随机数为21，则环状连接关系为：D-C-B-A，且A还连接D。

第五实施例：

本实施例以第一至第四实施例中的任一实施例为基础。在本实施例中， S200具体包括：

S210：对每个到达时刻进行升序或降序排列，得到排列到达时刻。

当共有100个节点时，则共有100个到达时刻。

或根据到达时刻升序的方式对100个到达时刻进行排列，或根据到达时刻降序的方式对100个到达时刻进行排列。

S220：根据排列到达时刻随机选取y个节点作为验证节点。

如：选取排列到达时刻中前60个节点作为验证节点。

当然，选取的验证节点的数量根据实际应用需求进行确定，可根据不同的应用需求设定选取比例。如：

当应用需求为：高精准度的验证应用场景时，则设置的选取比例为百分之九十，即当共有100个节点时，需要选取90个验证节点；

当应用需求为：一般验证应用场景时，则设置的选取比例为百分之六十，即当共有100个节点时，需要选取60个验证节点。

第六实施例：

本实施例以第五实施例为基础。在本实施例中，根据排列到达时刻随机选取y个节点作为验证节点，具体包括：

对排列到达时刻对应的m个节点进行顺序编号，得到m个编号；

从m个编号中随机选取模x同余的目标编号；

将目标编号对应的节点确定为验证节点；

其中，x为大于1的整数。

如：选取编号模3余1(除以3的余数都是1)的节点，即编号1、4、7、 10、13、16、等为目标编号，将与目标编号1、4、7、10、13、16、等对应的节点确定为验证节点。

在第五和第六实施例中，给出了两种具体选取验证节点的方式。现以具体示例进行说明如下：

共有100个节点，3个仲裁节点，3个仲裁节点分别为仲裁节点A、仲裁节点B和仲裁节点C。有30个节点向仲裁节点A发送了验证请求，40个节点向仲裁节点B发出了验证请求，30个节点向仲裁节点C发出了验证请求。即，分别有30个到达时刻与仲裁节点A和仲裁节点C相对应，有40个到达时刻与仲裁节点B相对应。共有100个到达时刻。

在一种可能实现的技术方案中，可直接对100个到达时刻进行升序排列，然后选取前60个到达时刻对应的节点作为验证节点。或者，

对100个到达时刻进行编号，得到100个编号，对100个编号进行模3 余1处理，即选取1、4、7等编号对应的节点作为验证节点。或者，

随机设定一个选取比例，从100个到达时刻中根据该比例进行选取。

在一种可能实现的技术方案中，由于仲裁节点有3个，则可分别从3个仲裁节点对应的到达时刻进行选取，从而实现验证点的选取。具体地：

对仲裁节点A对应的30个到达时刻进行升序排序，然后选取前20个到达时刻对应的节点作为验证节点，对仲裁节点B对应的40个到达时刻进行升序排列，然后选取前20个到达时刻对应的节点作为验证节点，对仲裁节点C 对应的30个到达时刻进行升序排列，然后选取前20个到达时刻作对应的节点为验证节点，则共选取60个验证节点。或者，

对仲裁节点A对应的30个到达时刻进行编号，编号为A1-A30。对仲裁节点B对应的40个到达时刻进行编号，编号为B1-B40。对仲裁节点C对应的30个到达时刻进行编号，编号为C1-C30。对A1-A30、B1-B40和C1-C30 分别进行模3余1处理。即，选取编号为A1、A4、A7……B1、B4、B7…… C1、C4、C7……等对应的节点作为验证节点。

第七实施例：

本实施例以第一至第六实施例中的任一实施例为基础。

请参阅图4，图4为本发明另一实施例提供的一种确定环状连接关系的流程示意图。

如图4可知，该方法还包括：

S400：根据选取的验证节点确定仲裁结果；

S500：将仲裁结果反馈至每个节点。

根据本发明实施例提供的另一个方面，本发明实施例还提供了一种仲裁节点应用于区块链交易，仲裁节点用于：获取m个节点发出的验证请求到达取预设环状连接关系中的仲裁节点的到达时刻，根据每个到达时刻从m个节点中随机选取y个节点作为验证节点；

其中，一个节点对应一个所述仲裁节点，且对应一个到达时刻，并且0 ＜y＜m，0＜n。

在一种可能实现的技术方案中，该仲裁节点还用于：随机产生与其对应的第一随机数，并将与其对应的第一随机数在网状连接的所有仲裁节点之间进行广播，以便确定环状连接关系。

在一种可能实现的技术方案中，该仲裁节点还用于：随机产生于其对应的第二随机数；

仲裁节点中的首位仲裁节点用于：根据其对应的第二随机数进行倒计时处理，并在倒计时结束时，广播重新排序消息至其它仲裁节点，以便得到新的环状连接关系。

在一种可能实现的技术方案中，当有a笔交易需要验证，且a≥1时，则在对第一笔交易进行验证时，首位仲裁节点用于：在所有仲裁节点中广播选取y个节点作为验证节点的第一选取规则，以便每个仲裁节点均通过第一选取规则选取验证节点；

在对第b笔交易进行验证时，则位于环状连接关系中的第b位的仲裁节点用于：在所有仲裁节点中广播选取y个节点作为验证节点的第b选取规则，以便每个仲裁节点均通过第b选取规则选取所述验证节点；

以此类推，当a大于n，且为第n+1笔交易时，则由首位仲裁节点执行在所有仲裁节点中广播的步骤。

根据本发明实施例的另一个方面，本发明实施例还提供了一种验证系统，应用于区块链交易。

请参阅图5，图5为本发明实施例提供的一种验证系统的结构示意图。

如图5所示，该系统包括：

存储器，被配置为存储数据及指令；

与存储器建立通信的处理器，其中，当执行存储器中的指令时，处理器被配置为执行如上第一至第七实施例中的任一实施例的方法。

其中，存储器与处理器通过总线连接。处理器用于执行存储器中存储的可执行模块，例如计算机程序。

其中，存储器可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。

如图5所示，该系统还包括通信接口(至少为一个)。

该系统通过通信接口可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

总线可以是ISA总线、PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。

其中，存储器用于存储程序，处理器在接收到执行指令后，执行程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器中，或者由处理器实现。

处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路 (Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列 (Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

根据本发明实施例的另一个方面，本发明实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如上第一至第七实施例中的任一实施例的方法。

读者应理解，在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必针对的是相同的实施例或示例。而且，描述的具体特征、结构或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM， Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

还应理解，在本发明各实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (11)

1.一种验证方法，应用于区块链交易，其特征在于，所述方法包括：

获取m个节点发出的验证请求到达预设环状连接关系中的n个仲裁节点的到达时刻；

根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点；

由验证节点对交易进行验证；

其中，一个所述节点对应一个所述仲裁节点，且对应一个所述到达时刻，并且0＜y＜m，0＜n。

2.根据权利要求1所述的验证方法，其特征在于，所述方法还包括：

在网状连接的每个所述仲裁节点均随机产生第一随机数，且每个所述仲裁节点均将其对应的所述第一随机数在所有仲裁节点之间进行广播后，根据每个所述第一随机数确定与其对应的所述仲裁节点的位置关系；

根据所述位置关系确定所述环状连接关系。

3.根据权利要求2所述的验证方法，其特征在于，所述方法还包括：

在每个所述仲裁节点均随机产生第二随机数后，则根据首位仲裁节点对应的第二随机数进行倒计时处理；

当倒计时结束时，则广播重新排序消息至除所述首位仲裁节点之外的所述仲裁节点，以便除所述首位仲裁节点之外的仲裁节点根据所述重新排序消息进行排序，得到新的环状连接关系；

其中，n个所述仲裁节点包括所述首位仲裁节点。

4.根据权利要求3所述的验证方法，其特征在于，当有a笔交易需要验证，且a≥1时，则所述方法还包括：

当对第一笔交易进行验证时，将所述首位仲裁节点选取y个节点作为验证节点的第一选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第一选取规则选取所述验证节点；

当对第b笔交易进行验证时，将位于所述环状连接关系中的第b位的仲裁节点取y个节点作为验证节点的第b选取规则在所有仲裁节点中广播，以便每个所述仲裁节点均通过所述第b选取规则选取所述验证节点；

以此类推，当a大于n，且当对第n+1笔交易时，则执行在所有仲裁节点中广播所述第一选取规则的步骤。

5.根据权利要求2所述的验证方法，其特征在于，所述方法还包括：

当第一仲裁节点对应的第一随机数，与第二仲裁节点对应的第一随机数相同，且所述第一仲裁节点和所述第二仲裁节点均随机生成目标第一随机数时，则根据所述第一仲裁节点对应的目标第一随机数和所述第二仲裁节点对应的目标第一随机数，确定所述第一仲裁节点和所述第二仲裁节点在所述环状连接关系中的位置关系

其中，n个所述仲裁节点包括所述第一仲裁节点和所述第二仲裁节点。

6.根据权利要求1-5中任一项所述的验证方法，其特征在于，所述根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点，具体包括：

对每个所述到达时刻进行升序或降序排列，得到排列到达时刻；

根据所述排列到达时刻随机选取y个节点作为验证节点。

7.根据权利要求6所述的验证方法，其特征在于，所述根据所述排列到达时刻随机选取y个节点作为验证节点，具体包括：

对所述排列到达时刻对应的m个节点进行顺序编号，得到m个编号；

从m个编号中随机选取模x同余的目标编号；

将所述目标编号对应的节点确定为所述验证节点；

其中，x为大于1的整数。

8.根据权利要求1-5、7中任一项所述的验证方法，其特征在于，所述方法还包括：

根据选取的所述验证节点确定仲裁结果；

将所述仲裁结果反馈至每个所述节点。

9.一种仲裁节点，应用于区块链交易，其特征在于，所述仲裁节点位于预设环状连接关系中，所述仲裁节点用于：

获取m个节点发出的验证请求到达所述仲裁节点的到达时刻，根据每个所述到达时刻从m个所述节点中随机选取y个节点作为验证节点；

其中，一个所述节点对应一个所述仲裁节点，且对应一个所述到达时刻，并且0＜y＜m，0＜n。

10.一种验证系统，应用于区块链交易，其特征在于，所述系统包括：

存储器，被配置为存储数据及指令；

与所述存储器建立通信的处理器，其中，当执行所述存储器中的指令时，所述处理器被配置为执行权利要求1-8中任一项所述的方法。

11.一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-8中任一项所述的方法。