CN113495982B - 交易节点管理方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本申请公开一种交易节点管理方法、装置、计算机设备及存储介质，包括：获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接。只有能够满足根节点控制需要的叶子节点才能够成为被推举出的推举节点，这样能够使根节点直接控制的父节点性能相同和相似，提升了根节点的控制效率，进而提升了整个交易系统的运作效率。

Description

交易节点管理方法、装置、计算机设备及存储介质

技术领域

本发明实施例涉及分布式处理领域，尤其是一种交易节点管理方法、装置、计算机设备及存储介质。

背景技术

分布式处理系统与并行处理系统都是计算机体系结构中的两类。并行处理系统是利用多个功能部件或多个处理机同时工作来提高系统性能或可靠性的计算机系统，这种系统至少包含指令级或指令级以上的并行。并行处理系统的研究与发展涉及计算理论，算法，体系结构，软硬件多个方面，但它与分布式处理系统有密切的关系，随着通信技术的发展，两者的界限越来越模糊。广义上说分布式处理也可以认为是一种并行处理形式。而分布式处理系统将不同地点的或具有不同功能的或拥有不同数据的多台计算机用通信网络连接起来，在控制系统的统一管理控制下，协调地完成信息处理任务的计算机系统。

本发明创造的发明人在研究中发现，现有技术中的分布式控制中，各个参与节点之间相互独立，由唯一的主控中心对各个节点进行控制。唯一控制中心的控制方式对控制中心的运算能力有较高的要求，而且当分布式系统中的参与节点不是统一布置，而是由社会终端自由注册连接时，由于，各节点的性能不一，主控中心不能通过统一的任务分配方式，对参与节点进行控制。

发明内容

本发明实施例提供一种通过对交易节点进行分级管理，并对参与节点进行推举制度，使主控中心控制的交易节点具有相同或者相似任务执行能力的交易节点管理方法、装置、计算机设备及存储介质。

为解决上述技术问题，本发明创造的实施例采用的一个技术方案是：提供一种交易节点管理方法，包括：

获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；

基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；

当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接。

可选地，所述基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对之前，包括：

所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；

根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；

所述父节点采集所述多个第一交易账单集合生成第二交易账单；

根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；

所述根节点采集所述第三交易账单并存储所述第三交易账单。

可选地，所述当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接之后，包括：

所述根节点根据所述推举节点生成奖励信息；

基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息。

可选地，所述基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息之后，包括：

调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数；

根据所述至少一个哈希函数对所述第一节点信息进行哈希运算，生成所述推举节点对应的位图序列；

将所述位图序列存储在所述根节点对应的根位图中。

可选地，所述将所述位图序列存储在所述根节点对应的根位图中之后，包括：

获取待接入节点的请求信息，其中，所述请求信息中包括所述待接入节点的第二节点信息；

调用所述至少一个哈希函数对所述第二节点信息进行哈希运算，生成所述待接入节点的检索序列；

以所述检索序列为检索条件，在所述根位图中进行检索；

当所述检索结果为预设阈值时，所述根节点响应所述请求信息。

可选地，所述调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数之前，包括：

获取预设哈希数据库中哈希函数的函数数量，以及与所述跟节点连接的父节点的节点数量；

根据所述函数数量和所述节点数量生成所述根节点的函数抽取规则；

根据所述函数抽取规则在所述预设哈希数据库中，抽取与所述根节点对应的至少一个哈希函数，并建立所述根节点与所述至少一个哈希函数的映射关系。

可选地，所述当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接之后，包括：

获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；

根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；

基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

为解决上述技术问题，本发明实施例还提供一种交易节点管理装置，所述交易节点管理装置包括：

获取模块，用于获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；

处理模块，用于基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；

执行模型，用于当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接。

可选地，所述交易节点管理装置还包括：

第一采集子模块，用于所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；

第一抽样子模块，用于根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；

第一合成子模块，用于所述父节点采集所述多个第一交易账单集合生成第二交易账单；

第二抽样子模块，用于根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；

第一存储子模块，用于所述根节点采集所述第三交易账单并存储所述第三交易账单。

可选地，所述交易节点管理装置还包括：

第一生成子模块，用于所述根节点根据所述推举节点生成奖励信息；

第一发送子模块，用于基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息。

可选地，所述交易节点管理装置还包括：

第一调用子模块，用于调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数；

第一运算子模块，用于根据所述至少一个哈希函数对所述第一节点信息进行哈希运算，生成所述推举节点对应的位图序列；

第二存储子模块，用于将所述位图序列存储在所述根节点对应的根位图中。

可选地，所述交易节点管理装置还包括：

第一获取子模块，用于获取待接入节点的请求信息，其中，所述请求信息中包括所述待接入节点的第二节点信息；

第二调用子模块，用于调用所述至少一个哈希函数对所述第二节点信息进行哈希运算，生成所述待接入节点的检索序列；

第一检索子模块，用于以所述检索序列为检索条件，在所述根位图中进行检索；

第一响应子模块，用于当所述检索结果为预设阈值时，所述根节点响应所述请求信息。

可选地，所述交易节点管理装置还包括：

第二获取子模块，用于获取预设哈希数据库中哈希函数的函数数量，以及与所述跟节点连接的父节点的节点数量；

第二生成子模块，用于根据所述函数数量和所述节点数量生成所述根节点的函数抽取规则；

第一处理子模块，用于根据所述函数抽取规则在所述预设哈希数据库中，抽取与所述根节点对应的至少一个哈希函数，并建立所述根节点与所述至少一个哈希函数的映射关系。

可选地，所述交易节点管理装置还包括：

第三获取子模块，用于获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；

第一确认子模块，用于根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；

第一分配子模块，用于基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

为解决上述技术问题本发明实施例还提供一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行上述所述交易节点管理方法的步骤。

为解决上述技术问题本发明实施例还提供一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行上述所述交易节点管理方法的步骤。

本发明实施例的有益效果是：对分布式系统中的交易节点进行分级控制的分布式策略，作为次一级控制节点的父节点控制的叶子结点数量受到限制，当父节点连接的叶子节点超过设定的数量时，父节点需要向作为主控中心的根节点贡献一个叶子节点，贡献出的这个叶子节点会成为新的父节点，作为管理节点，在进行贡献叶子节点时，能够根据根节点任务处理需要对叶子结点的性能进行筛选，只有能够满足根节点控制需要的叶子节点才能够成为被推举出的推举节点，这样能够使根节点直接控制的父节点性能相同和相似，提升了根节点的控制效率，进而提升了整个交易系统的运作效率。

附图说明

本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本申请一个具体实施例的交易节点管理方法的基本流程示意图；

图2为本申请一个具体实施例的交易节点账单生成示意图；

图3为本申请一个具体实施例的向父节点发送奖励的流程示意图；

图4为本申请一个具体实施例的生成根位图的流程示意图；

图5为本申请一个具体实施例的响应节点请求的流程示意图；

图6为本申请一个具体实施例的根节点哈希函数确定流程示意图；

图7为本申请一个具体实施例的分配交易信息的流程示意图；

图8为本申请一个实施例的交易节点管理装置基本结构示意图；

图9为本申请一个实施例的计算机设备的基本结构框图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本申请的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本申请所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

本技术领域技术人员可以理解，这里所使用的“终端”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，执行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(Personal Communications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal Digital Assistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global Positioning System，全球定位系统)接收器；常规膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的常规膝上型和/或掌上型计算机或其他设备。这里所使用的“终端”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“终端”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。

请参阅图1，图1为本实施例交易节点管理方法的基本流程示意图。

如图1所示，一种交易节点管理方法，包括：

S1100、获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；

本实施方式中所有参与交易结算的终端组成的集群称之为目标交易集群。在目标交易集群中不同的交易节点扮演三种类型，分别是代表控制中心的根节点，具有部分控制功能的分控节点称之为父节点，已经与父节点连接的多个普通交易节点称之为叶子节点。

由根节点、父节点和叶子节点共同组成目标交易集群的拓扑信息，拓扑信息成树状分布，位于最上层的为根节点，与根节点直接连接的为父节点，与父节点连接的为叶子节点。本实施方式中交易节点组成由根节点、父节点和交易节点组成的三层层级关系，但是，层级关系的设定不局限于此，根据具体运用场景的不同，在一些实施方式中，目标交易集群的交易层级能够为四层、五层甚至更多层。

S1200、基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；

在读取拓扑信息后，统计该拓扑信息中与父节点连接的叶子节点的数量，将叶子节点的数量将预设的节点阈值进行比对。其中，节点阈值为预先设定的控制父节点控制叶子节点数量的阈值，能够根据实际需要进行设定，也能够根据系统中实际参与交易的交易节点数量按比例进行设定。

当拓扑信息中的父节点为多个时，分别统计每一个父节点上叶子节点的数量，并依次将每个父节点上叶子节点的数量与节点阈值进行比较。

S1300、当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接。

当比对得到的结论是：父节点上连接的叶子节点的数量大于节点阈值时，需要通过预先设定的推举策略，在该父节点的多个叶子节点中进行推举，推举的目的在于，在多个叶子节点中选取至少一个叶子节点，使该叶子节点脱离与该父节点的连接，直接与根节点进行连接，也就是使至少一个叶子节点升级为与根节点连接的父节点。

叶子节点的推举方式为：推举父节点中处理能力最强的一个或者topN，N＞1个叶子节点作为推举节点。处理能力是指叶子节点的CPU运算能力、GPU运算能力或者内存大小等能够确定叶子节点某一方面或者综合运算能力。

叶子节点的推举方式不局限于此，根据具体应用场景不同，在一些实施方式中，叶子节点的推举方式为：多个叶子节点中交易额最大或者最大的N个节点作为推举节点。

上述实施方式，对分布式系统中的交易节点进行分级控制的分布式策略，作为次一级控制节点的父节点控制的叶子结点数量受到限制，当父节点连接的叶子节点超过设定的数量时，父节点需要向作为主控中心的根节点贡献一个叶子节点，贡献出的这个叶子节点回成为新的父节点，作为管理节点，在进行贡献叶子节点时，能够根据根节点任务处理需要对叶子结点的性能进行筛选，只有能够满足根节点控制需要的叶子节点才能够成为被推举出的推举节点，这样能够使根节点直接控制的父节点性能相同和相似，提升了根节点的控制效率，进而提升了整个交易系统的运作效率。

在一些实施方式中，对于分布式系统中各交易节点的账单，不同角色交易节点的生成方式有所不同。具体请参阅图2，图2为本实施例交易节点账单生成示意图。

如图2所示，S1200之前包括：

S1101、所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；

在分布式交易系统中叶子节点表征的终端是交易实际发生的末端终端，通过预设的采集脚本，每一个叶子节点在发生交易后，需要对交易产生的第一交易信息进行存储，然后，从第一交易信息中提取特定的交易数据。

交易数据能够为第一交易信息中的交易金额、交易对象和/或交易商品等信息。

S1102、根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；

当叶子节点生成交易数据后，根据设定的一级抽样比率，对叶子节点的交易数据进行数据抽样，生成每个叶子节点的第一交易账单。

一级抽样比率为预设的用于对交易数据进行定量采样的采样比例，例如，一级抽样比率为20％，但是，一级抽样比率的数值设定不局限于此，根据具体应用场景的不同，在一些实施方式中，一级抽样比率为5％、7％、13％、24％、36％或者其他能够适应场景需求的任意比例。

在一些实施方式中，当经过抽样生成第一交易账单后，叶子节点对第一交易账单中记载的交易数据进行删除，仅仅存储除第一交易账单之外的其他交易数据。这种存储方式，能够降低叶子节点的存储压力，释放部分存储空间。

S1103、所述父节点采集所述多个第一交易账单集合生成第二交易账单；

当一个父节点下面的多个叶子节点均生成第一交易账单后，叶子节点会将生成的第一交易账单发送至父节点。

父节点接收到各叶子节点发送的第一交易账单后，对多个第一交易账单进行信息合并，将多个第一交易账单合并生成第二交易账单。合并的过程就是父节点分别采集每个第一交易账单中的交易信息，将其复制到新的账单文档中。

第二交易账单中按写入顺序依次记载每一个第一交易账单中记载的交易数据。

S1104、根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；

当父节点根据叶子节点上传的第一交易账单生成第二交易账单后，需要向根节点发送第三交易账单。

第三交易账单的生成方式为，根据预设的二级抽样比率，对第二交易账单进行抽样，生成第三交易账单。

二级抽样比率为预设的用于对第二交易账单进行定量采样的采样比例，例如，二级抽样比率为30％，但是，二级抽样比率的数值设定不局限于此，根据具体应用场景的不同，在一些实施方式中，二级抽样比率为5％、7％、13％、24％、36％或者其他能够适应场景需求的任意比例。

在一些实施方式中，当经过抽样生成第三交易账单后，父节点对第三交易账单中记载的交易数据进行删除，仅仅存储第二交易账单中除第三交易账单之外的其他交易数据。这种存储方式，能够降低父节点的存储压力，释放部分存储空间。

S1105、所述根节点采集所述第三交易账单并存储所述第三交易账单。

当父节点根据第二交易账单生成第三交易账单后，将第三交易账单发送至根节点，根节点在接收到第三交易账单后，对第三交易账单进行存储。

本实施方式中，对于叶子节点在交易过程中产生的交易数据进行分级存储的方式，使不同角色的节点能够接触到不同范围内的交易账单，但每个交易节点存储的交易账单都不完整，从整个系统角度防止单个节点被攻击后交易账单被外泄的风险，增加了整个系统的安全性。同时，每个交易节点存储部分交易账单，能够使系统中每个交易节点的存储空间达到均衡使用的效果。

在一些实施方式中，当父节点通过推举的方式向根节点提交推举节点后，根节点需要向该父节点发送奖励。请参阅图3，图3为本实施例向父节点发送奖励的流程示意图。

如图3所示，S1300之后包括：

S1311、所述根节点根据所述推举节点生成奖励信息；

当父节点通过推举的方式筛选出推举节点，并且将推举节点的接口信息发送至根节点，根节点通过该接口信息与该推举节点建立连接，推举节点正式成为系统中的一个父节点。

根节点与推举节点连接后，根据预设的奖励脚本生成对应的奖励信息，奖励信息能够为向父节点下发奖励金额的信息，也能够为开放该父节点权限的奖励信息。例如，在一些实施方式中，设定的奖励脚本为：当父节点第一次向根节点发送推举节点后，该父节点的叶子节点数量就不受预设节点阈值的限制，能够连接更多的叶子节点，增加叶子节点的数量能够是阶段性增加，如，开始父节点只能连接10个叶子节点，第一次奖励后父节点可以连接叶子节点的数量增长为20个叶子节点，第二次奖励后父节点可以连接的叶子节点数量增长为30个叶子节点，以此类推。增加叶子节点的数量也能够是一次性开放，及父节点接收根节点的奖励信息后，其连接叶子节点的数量就不受数量限制，且自第一次发送推举节点后，该父节点此后无需向根节点发送推举节点。

奖励信息的内容不局限于此上述所列举的内容，根据具体应用场景的同，能够根据适用场景的需要，对奖励信息的内容进行自定义设置。

S1312、基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息。

根节点生成奖励信息后，读取系统的拓扑信息，根据拓扑信息更新之前，推举节点所在的位置得到推举节点父节点的节点信息，然后，根据父节点的节点信息向该父节点发送该奖励信息。

在一些实施方式中，根节点为方便验证与其直接连接的父节点是否具有连接权限，需要构建用于验证的根位图。请参阅图4，图4为本实施例生成根位图的流程示意图。

如图4所示，S1300之后包括：

S1321、调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数；

当与根节点连接的父节点通过推举的方式向根节点推举一个推举节点后，根节点先与该推举节点建立连接，然后，调用该推举节点的第一节点信息。

第一节点信息记载该推举节点的设备信息，例如，推举节点的IP地址、Mac码、CPU编码或者GPU编码等信息。但是，第一节点信息的信息内容不局限于此，根据具体应用场景的不同，第一节点信息能够是区别推举节点与系统中其他交易节点的唯一身份信息，只要任一节点信息能够起到辨识的身份的作用，就能够将该信息作为第一节点信息。

在本实施方式中，系统中的根节点并非唯一，在一些实施方式中，可以根据行政范围设置根节点，例如，以县、市或者省为单位设置该行政区域内唯一的根节点。也能够根据自定义的区域范围设定该区域内的唯一根节点。也就是说，本实施方式中，系统中的根节点只是在预设的区域范围内具有唯一性，以整个系统的视角来看，根节点的数量并不具有唯一性，而是有多个根节点。

为了便于每个根节点存储的方式具有唯一性，每一个根节点均映射有至少一个哈希函数。预先构建哈希数据库，哈希数据库中存储多个哈希函数，每个哈希函数都具有独立的哈希运算能力，当系统中根节点的节点数量小于等于哈希数据库中哈希函数的函数数量时，每个根节点映射的哈希函数有且只有一个，且每个根节点对应的哈希函数均不同；当系统中根节点的节点数量大于哈希数据库中哈希函数的函数数量时，每个根节点映射的哈希函数有可能是一个或者两个以上，且需要保证每个根节点对应的哈希函数或者哈希函数的组合具有唯一性，这样就能够使每个根节点对应的哈希函数具有唯一性，不会混淆，同时，也能够保证每个根节点计算针对同一组信息计算得到的哈希序列不相同。

当接收到推举节点的第一节点信息后，根节点调用与其具有映射关系的至少一个哈希函数。

S1322、根据所述至少一个哈希函数对所述第一节点信息进行哈希运算，生成所述推举节点对应的位图序列；

当根节点调用与其对应的哈希函数后，将第一节点信息依次输入至对应的哈希函数中进行哈希运算，并且根据哈希函数的处理次序将每个哈希函数输出的哈希值依次进行排列，生成哈希序列。

由哈希函数输出的哈希值组成的哈希序列就是该推举节点对应的位图序列。

S1323、将所述位图序列存储在所述根节点对应的根位图中。

将生成的位图序列存储在该根节点对应的根位图中，根位图由一个个像素块组成，每个像素块由0和255像素值表示二进制中的0和1两个值。位图序列存储时，将位图序列转化为二进制数组，然后，将这个二进数组转换为位图颜色值，并根据该颜色将对应像素点位置的颜色进行修改存储，就完成了对该位图序列的存储。用来存储根节点连接父节点的位图被称之为根位图。

在一些实施方式中，当根节点接收到节点的介入请求时，需要先验证该节点是否为与其连接的父节点，然后确定是否响应该节点的请求信息。具体请参阅图5，图5为本实施例响应节点请求的流程示意图。

如图5所示，S1323之后包括：

S1331、获取待接入节点的请求信息，其中，所述请求信息中包括所述待接入节点的第二节点信息；

当根节点接收到系统中其他节点发送的请求信息后，需要确认发送该请求信息的待接入节点是否是与其连接的父节点。因此，在接收到请求信息后，需要提取该请求信息中的第二节点信息。

第二节点信息的信息类型与第一节点信息的信息类型是相同的，也是由待接入节点的IP地址、Mac码、CPU编码或者GPU编码等信息组成。但是，第二节点信息的信息内容不局限于此，根据具体应用场景的不同，第二节点信息能够是区别该待接入节点与系统中其他交易节点的唯一身份信息，只要任一节点信息能够起到辨识的身份的作用，就能够将该信息作为第二节点信息。

S1332、调用所述至少一个哈希函数对所述第二节点信息进行哈希运算，生成所述待接入节点的检索序列；

当根节点读取到发送请求信息节点的第二节点信息后，调用与该根节点对应的至少一个哈希函数，通过该哈希函数对第二节点信息进行哈希运算。

当根节点调用与其对应的哈希函数后，将第二节点信息依次输入至对应的哈希函数中进行哈希运算，并且根据哈希函数的处理次序将每个哈希函数输出的哈希值依次进行排列，生成哈希序列。

由第二节点信息计算生成的哈希序列，是待接入节点的检索序列。

S1333、以所述检索序列为检索条件，在所述根位图中进行检索；

计算得到待接入节点的检索序列后，以检索序列为检索条件，在根位图中进行遍历检索，检索根位图中颜色序列表征的数组序列与检索序列中数组相同颜色序列。

当检索到与检索序列中数组相同颜色序列时，则回复检索结果为1，否则，则不返回检索结果。

S1334、当所述检索结果为预设阈值时，所述根节点响应所述请求信息。

当检索结果为预设阈值，即检索结果回复结果为1时，根节点则确定该待接入节点为与其连接的父节点，根节点即对请求信息进行处理，并将处理结果反馈至该待接入节点中，以此，完成对请求信息的响应。

通过将接入根节点的父节点信息转换为哈希序列存储在根位图中，使根节点无需存储每个父节点的节点信息，释放了根节点大量的存储空间。而对接入的请求信息进行节点信息的验证，能够快速的确定该待接入节点的身份，完成鉴权提高了验证效率。

在一些实施方式中，根节点对应的哈希函数需要根据哈希函数的数量和根节点的数量进行抽取。具体请参阅图6，图6为本实施例根节点哈希函数确定流程示意图。

如图6所示，S1321之前包括：

S1341、获取预设哈希数据库中哈希函数的函数数量，以及与所述根节点连接的父节点的节点数量；

预先构建哈希数据库，哈希数据库中存储多个哈希函数，每个哈希函数都具有独立的哈希运算能力。

系统中的根节点并非唯一，在一些实施方式中，可以根据行政范围设置根节点，例如，以县、市或者省为单位设置该行政区域内唯一的根节点。也能够根据自定义的区域范围设定该区域内的唯一根节点。也就是说，本实施方式中，系统中的根节点只是在预设的区域范围内具有唯一性，以整个系统的视角来看，根节点的数量并不具有唯一性，而是有多个根节点。

统计系统中根节点的节点数量，以及哈希数据库中哈希函数的数量。

S1342、根据所述函数数量和所述节点数量生成所述根节点的函数抽取规则；

当系统中根节点的节点数量小于等于哈希数据库中哈希函数的函数数量时，每个根节点映射的哈希函数有且只有一个，且每个根节点对应的哈希函数均不同，此时的抽取规则为：在哈希数据库中不重复的抽取一个哈希函数作为对应根节点的哈希函数。

当系统中根节点的节点数量大于哈希数据库中哈希函数的函数数量时，函数抽取规则为：每个根节点映射的哈希函数有可能是一个或者两个以上，且需要保证每个根节点对应的哈希函数或者哈希函数的组合具有唯一性，这样就能够使每个根节点对应的哈希函数具有唯一性，不会混淆，同时，也能够保证每个根节点计算针对同一组信息计算得到的哈希序列不相同。

S1343、根据所述函数抽取规则在所述预设哈希数据库中，抽取与所述根节点对应的至少一个哈希函数，并建立所述根节点与所述至少一个哈希函数的映射关系。

根据生成的函数抽取规则，在预设的哈希数据库中抽取与根节点对应的一个或者多个哈希函数，并将每个根节点对应的哈希函数通过映射列表进行记录，或者通过键值对进行关联，生成根节点与哈希函数之间的映射关系，以方便在使用时调用根节点的专用哈希函数。

对根节点的哈希函数进行配置，使每个根节点均对应具有唯一性的哈希函数或者哈希函数组合，能够避免在根位图中出现数据重复的几率，提高了根节点管理的效率。

在一些实施方式中，当系统中的叶子节点作为交易的实际执行终端时，对于叶子节点基于该交易产生的利益或者交易信息需要根据拓扑信息中各节点的角色进行分配或者划分存储。具体请参阅图7，图7为本实施例分配交易信息的流程示意图。

如图7所示，S1300之后包括：

S1351、获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；

获取目标交易集群中的第二交易信息，在目标交易集群中叶子节点作为实际交易的发生终端，每当一个交易终端发生系统确认的交易行为后，根据交易行为产生的交易信息为第二交易信息。第二交易信息中记载交易方、交易价格、交易物品、收货地址或者交易产生的利润等信息。系统确认的交易行为则是指：叶子节点发生购买或者团购交易等购买行为。第二交易信息由实际发生交易的叶子节点根据数据采集脚本收集而成。

S1352、根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；

实际发生交易的叶子节点，根据交易数据生成第二交易信息后，将第二交易信息进行私钥加密后在系统中进行广播，根节点通过接受扩散广播的方式接收到加密信息后，通过通用公钥对加密信息进行解密，获得第二交易信息。

根节点在接收到第二交易信息后，根据系统的拓扑信息，查询产生第二交易信息的父节点，进而生成该交易的拓扑关系链，拓扑关系链中记载该交易的关联方，分别为根节点、父节点以及发生交易的叶子节点。

S1353、基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

根据设定的分配规则和拓扑关系链，分配第二交易信息。其中，分配规则记载在该交易行为中不同角色的交易节点应当存储的数据比例或者利益的分配比例。例如，在一些实施方式中，作为交易关联方的根节点存储第二交易信息中20％的数据信息，父节点存储第二交易信息中30％的数据信息，交易叶子节点则存储第二交易数据中50％的数据信息。但是，分配规则的分配比例不局限于此，根据具体应用场景的不同，各交易关联节点的分配比例能够根据实际需要进行设定。例如，在一些实施方式中，交易叶子节点的父节点下面的所有叶子节点都属于交易关联方，也能够存储或者分配该交易产生交易数据或者利润，如，每个叶子节点存储5％的第二交易信息，其余交易信息则由根节点和父节点进行分配。

为解决上述技术问题，本发明实施例还提供交易节点管理装置。具体请参阅图8，图8为本实施例交易节点管理装置基本结构示意图。

如图8所示，一种交易节点管理装置，包括：获取模块1100、处理模块1200和执行模型1300。获取模块1100用于获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；处理模块1200用于基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；执行模型1300用于当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接。

交易节点管理装置对分布式系统中的交易节点进行分级控制的分布式策略，作为次一级控制节点的父节点控制的叶子结点数量受到限制，当父节点连接的叶子节点超过设定的数量时，父节点需要向作为主控中心的根节点贡献一个叶子节点，贡献出的这个叶子节点会成为新的父节点，作为管理节点，在进行贡献叶子节点时，能够根据根节点任务处理需要对叶子结点的性能进行筛选，只有能够满足根节点控制需要的叶子节点才能够成为被推举出的推举节点，这样能够使根节点直接控制的父节点性能相同和相似，提升了根节点的控制效率，进而提升了整个交易系统的运作效率。

在一些实施方式中，交易节点管理装置还包括：第一采集子模块、第一抽样子模块、第一合成子模块、第二抽样子模块和第一存储子模块。其中，第一采集子模块用于所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；第一抽样子模块用于根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；第一合成子模块用于所述父节点采集所述多个第一交易账单集合生成第二交易账单；第二抽样子模块用于根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；第一存储子模块用于所述根节点采集所述第三交易账单并存储所述第三交易账单。

在一些实施方式中，交易节点管理装置还包括：第一生成子模块和第一发送子模块。其中，第一生成子模块用于所述根节点根据所述推举节点生成奖励信息；第一发送子模块用于基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息。

在一些实施方式中，交易节点管理装置还包括：第一调用子模块、第一运算子模块和第二存储子模块。其中，第一调用子模块用于调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数；第一运算子模块用于根据所述至少一个哈希函数对所述第一节点信息进行哈希运算，生成所述推举节点对应的位图序列；第二存储子模块用于将所述位图序列存储在所述根节点对应的根位图中。

在一些实施方式中，交易节点管理装置还包括：第一获取子模块、第二调用子模块、第一检索子模块和第一响应子模块。其中，第一获取子模块用于获取待接入节点的请求信息，其中，所述请求信息中包括所述待接入节点的第二节点信息；第二调用子模块用于调用所述至少一个哈希函数对所述第二节点信息进行哈希运算，生成所述待接入节点的检索序列；第一检索子模块用于以所述检索序列为检索条件，在所述根位图中进行检索；第一响应子模块用于当所述检索结果为预设阈值时，所述根节点响应所述请求信息。

在一些实施方式中，交易节点管理装置还包括：第二获取子模块、第二生成子模块和第一处理子模块。其中，第二获取子模块用于获取预设哈希数据库中哈希函数的函数数量，以及与所述跟节点连接的父节点的节点数量；第二生成子模块用于根据所述函数数量和所述节点数量生成所述根节点的函数抽取规则；第一处理子模块用于根据所述函数抽取规则在所述预设哈希数据库中，抽取与所述根节点对应的至少一个哈希函数，并建立所述根节点与所述至少一个哈希函数的映射关系。

在一些实施方式中，交易节点管理装置还包括：第三获取子模块、第一确认子模块和第一分配子模块。其中，第三获取子模块用于获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；第一确认子模块用于根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；第一分配子模块用于基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

为解决上述技术问题，本发明实施例还提供计算机设备。具体请参阅图9，图9为本实施例计算机设备基本结构框图。

如图9所示，计算机设备的内部结构示意图。该计算机设备包括通过系统总线连接的处理器、非易失性存储介质、存储器和网络接口。其中，该计算机设备的非易失性存储介质存储有操作系统、数据库和计算机可读指令，数据库中可存储有控件信息序列，该计算机可读指令被处理器执行时，可使得处理器实现一种交易节点管理方法。该计算机设备的处理器用于提供计算和控制能力，支撑整个计算机设备的运行。该计算机设备的存储器中可存储有计算机可读指令，该计算机可读指令被处理器执行时，可使得处理器执行一种交易节点管理方法。该计算机设备的网络接口用于与终端连接通信。本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

本实施方式中处理器用于执行图7中获取模块1100、处理模块1200和执行模块1300的具体功能，存储器存储有执行上述模块所需的程序代码和各类数据。网络接口用于向用户终端或服务器之间的数据传输。本实施方式中的存储器存储有交易节点管理装置中执行所有子模块所需的程序代码及数据，服务器能够调用服务器的程序代码及数据执行所有子模块的功能。

计算机设备通过对分布式系统中的交易节点进行分级控制的分布式策略，作为次一级控制节点的父节点控制的叶子结点数量受到限制，当父节点连接的叶子节点超过设定的数量时，父节点需要向作为主控中心的根节点贡献一个叶子节点，贡献出的这个叶子节点会成为新的父节点，作为管理节点，在进行贡献叶子节点时，能够根据根节点任务处理需要对叶子结点的性能进行筛选，只有能够满足根节点控制需要的叶子节点才能够成为被推举出的推举节点，这样能够使根节点直接控制的父节点性能相同和相似，提升了根节点的控制效率，进而提升了整个交易系统的运作效率。

本发明还提供一种存储有计算机可读指令的存储介质，计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行上述任一实施例交易节点管理方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)等非易失性存储介质，或随机存储记忆体(Random Access Memory，RAM)等。

本发明还提供一种存储有计算机可读指令的存储介质，计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行上述任一实施例交易节点管理方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)等非易失性存储介质，或随机存储记忆体(Random Access Memory，RAM)等。

本技术领域技术人员可以理解，本申请中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本申请中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本申请中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (8)

1.一种交易节点管理方法，其特征在于，包括：

获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；

所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；

根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；

所述父节点采集所述多个第一交易账单集合生成第二交易账单；

根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；

所述根节点采集所述第三交易账单并存储所述第三交易账单;

基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；

当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接;

之后，获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；

根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；

基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

2.根据权利要求1所述的交易节点管理方法，其特征在于，所述当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接之后，包括：

所述根节点根据所述推举节点生成奖励信息；

基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息。

3.根据权利要求2所述的交易节点管理方法，其特征在于，所述基于所述拓扑信息，所述根节点向所述父节点发送所述奖励信息之后，包括：

调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数；

根据所述至少一个哈希函数对所述第一节点信息进行哈希运算，生成所述推举节点对应的位图序列；

将所述位图序列存储在所述根节点对应的根位图中。

4.根据权利要求3所述的交易节点管理方法，其特征在于，所述将所述位图序列存储在所述根节点对应的根位图中之后，包括：

获取待接入节点的请求信息，其中，所述请求信息中包括所述待接入节点的第二节点信息；

调用所述至少一个哈希函数对所述第二节点信息进行哈希运算，生成所述待接入节点的检索序列；

以所述检索序列为检索条件，在所述根位图中进行检索；

当所述检索结果为预设阈值时，所述根节点响应所述请求信息。

5.根据权利要求4所述的交易节点管理方法，其特征在于，所述调用所述推举节点的第一节点信息，以及与所述根节点具有映射关系的至少一个哈希函数之前，包括：

获取预设哈希数据库中哈希函数的函数数量，以及与所述根节点连接的父节点的节点数量；

根据所述函数数量和所述节点数量生成所述根节点的函数抽取规则；

根据所述函数抽取规则在所述预设哈希数据库中，抽取与所述根节点对应的至少一个哈希函数，并建立所述根节点与所述至少一个哈希函数的映射关系。

6.一种交易节点管理装置，其特征在于，包括：

获取模块，用于获取目标交易集群的拓扑信息，其中，所述目标集群中包括父节点、所述父节点的根节点和所述父节点连接的多个叶子节点；所述多个叶子节点中各叶子节点分别采集各自的第一交易信息生成交易数据；根据预设的一级抽样比率对各交易数据进行抽样处理生成多个第一交易账单；所述父节点采集所述多个第一交易账单集合生成第二交易账单；根据预设的二级抽样比率对所述第二交易账单进行抽样处理生成第三交易账单；所述根节点采集所述第三交易账单并存储所述第三交易账单;

处理模块，用于基于所述拓扑信息，统计所述多个叶子节点的节点数量，并将所述节点数量与预设的节点阈值进行比对；

执行模型，用于当所述节点数量大于所述节点阈值时，所述父节点根据预设的推举策略，在所述多个叶子节点中选取至少一个叶子节点作为推举节点，并使所述推举节点与所述根节点连接，之后，获取所述目标交易集群的第二交易信息，其中，所述第二交易信息由所述多个叶子节点当中的一个交易叶子节点产生；

根据拓扑信息确认所述交易信息对应的拓扑关系链，其中，所述拓扑关系链包括所述根节点、父节点和交易叶子节点；

基于预设的信息分配规则和所述拓扑关系链，对所述第二交易信息进行信息分配，其中，所述信息分配规则根据所述拓扑关系链中各节点的节点角色，定义所述根节点、父节点和交易叶子节点的信息分配占比。

7.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行如权利要求1至5中任一项权利要求所述交易节点管理方法的步骤。

8.一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行如权利要求1至5中任一项权利要求所述交易节点管理方法的步骤。

Images