CN109951394A - 一种确定交易系统的虚拟节点数量的方法及装置 - Google Patents

一种确定交易系统的虚拟节点数量的方法及装置 Download PDF

Info

Publication number
CN109951394A
CN109951394A CN201910181000.9A CN201910181000A CN109951394A CN 109951394 A CN109951394 A CN 109951394A CN 201910181000 A CN201910181000 A CN 201910181000A CN 109951394 A CN109951394 A CN 109951394A
Authority
CN
China
Prior art keywords
transaction
virtual nodes
center
determining
total number
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910181000.9A
Other languages
English (en)
Other versions
CN109951394B (zh
Inventor
尚裕之
李俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Unionpay Co Ltd
Original Assignee
China Unionpay Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Unionpay Co Ltd filed Critical China Unionpay Co Ltd
Priority to CN201910181000.9A priority Critical patent/CN109951394B/zh
Publication of CN109951394A publication Critical patent/CN109951394A/zh
Application granted granted Critical
Publication of CN109951394B publication Critical patent/CN109951394B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供一种确定交易系统的虚拟节点数量的方法及装置,方法包括:获取交易入网机构的配置参数,配置参数中包括交易入网机构虚拟节点总数量、交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;根据交易入网机构虚拟节点总数量、交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。用于解决现有技术中进程启动时建环时间过长、系统资源变动或者系统异常时调整机构的分发环耗时较长,影响实时交易的问题。

Description

一种确定交易系统的虚拟节点数量的方法及装置
技术领域
本发明涉及金融领域,尤其涉及一种确定交易系统的虚拟节点数量的方法及装置。
背景技术
电子商务是利用因特网技术进行商务交易的系统,随着电子商务的不断发展,电子商务越来越成为传统产业的有力武器,电子交易系统是电子商务平台,也是电子商务的核心技术,电子交易系统主要包括交易集中处理系统、交易触发处理系统、交易信息分发系统以及交易结算系统。当交易通过流量入口发来时,交易分发系统会对交易进行解析,然后发送给特定的交易处理系统进行处理。
在实际的生产环境中,通常会在多个处理中心部署多套交易处理系统。为了更好地将交易映射到正确的交易处理系统,提高系统的可扩展性和鲁棒性,可以在交易分发系统中利用一致性哈希环原理来管理这些交易处理系统。
但是现有技术中,由于一致性哈希环中占用的槽点数量较多以及环中槽点数量较大,由此造成进程启动时建环时间过长、系统资源变动或者系统异常时调整机构的分发环耗时较长,影响实时交易。
发明内容
本发明提供一种确定交易系统的虚拟节点数量的方法及装置,用于解决现有技术中进程启动时建环时间过长、系统资源变动或者系统异常时调整机构的分发环耗时较长,影响实时交易的问题。
本发明实施例提供一种确定交易系统的虚拟节点数量的方法,适用于交易分发系统,所述交易分发系统针对每个交易入网机构设置有一致性哈希环,所述交易分发系统通过所述一致性哈希环向所述交易入网机构的交易系统发送交易,其中所述交易入网机构包括至少两个机构中心,每个机构中心包括至少两个交易系统,所述方法包括:
获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
本发明实施例中,通过获取的配置参数中的交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量来确定在一致哈希环中关联一个交易处理系统对应的真实节点的虚拟节点数量,可以有效控制一致性哈希环的进程启动时间,控制一致性哈希环中节点的数量,提高交易的实时性。
进一步地,所述根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量前,还包括:
确定至少两个机构中心之间的交易流量比例大于预设比例。
本发明实施例中,当确定至少两个机构中心之间的交易流量比例大于预设比例时,就使用本发明实施例中的方法,若确定任意两个结构中心之间的交易流量比例不大于越少比例时,可以使用其它确定虚拟节点数量的方法,通过布设多种方法,增强了交易分发系统的灵活性以及鲁棒性。
进一步地,所述获取所述交易入网机构的配置参数,包括:
在所述交易分发系统启动时,获取所述交易入网机构的配置参数;或者
在所述交易分发系统收到调整参数指令时,获取所述交易入网机构的配置参数。
本发明实施例中,在交易分发系统初始化时,可以计算一次虚拟节点的数量,或者在交易分发系统中的参数发生变化时,计算一次虚拟节点的数量。
进一步地,所述根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;
根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
本发明实施例中,通过配置参数中的虚拟节点的总数量以及各机构中心的流量比例可以确定出分给每个机构中心的虚拟节点的总数量,再通过每个机构中心的虚拟节点的总数量以及该机构中心的交易处理系统的数量就可以平均为每个交易处理系统分配虚拟节点的数量。
进一步地,所述根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量,包括:
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;
所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
进一步地,所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量后,还包括:
对每个交易处理系统的虚拟节点数量进行取整。
在发明实施例中,由于可能存在小数的情况,所以对虚拟节点数量进行取整。
本发明实施例还提供一种确定交易系统的虚拟节点数量的装置,适用于交易分发系统,所述交易分发系统针对每个交易入网机构设置有一致性哈希环,所述交易分发系统通过所述一致性哈希环向所述交易入网机构的交易系统发送交易,其中所述交易入网机构包括至少两个机构中心,每个机构中心包括至少两个交易系统,包括:
获取单元,用于获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
确定单元,用于根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
本发明实施例中,通过获取的配置参数中的交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量来确定在一致哈希环中关联一个交易处理系统对应的真实节点的虚拟节点数量,可以有效控制一致性哈希环的进程启动时间,控制一致性哈希环中节点的数量,提高交易的实时性。
进一步地,所述确定单元还用于:
确定至少两个机构中心之间的交易流量比例大于预设比例。
进一步地,所述获取单元,具体用于:
在所述交易分发系统启动时,获取所述交易入网机构的配置参数;或者
在所述交易分发系统收到调整参数指令时,获取所述交易入网机构的配置参数。
进一步地,所述确定单元具体用于:
根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;
根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
进一步地,所述确定单元具体根据公式一以及公式二确定每个交易处理系统的虚拟节点数量:
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;
所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
进一步地,所述确定单元还用于:
对每个交易处理系统的虚拟节点数量进行取整。
本发明实施例还提供一种电子设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述实施例中任一所述的方法。
本发明实施例还提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行上述实施例中任一所述方法。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种交易系统的结构示意图;
图2为本发明实施例提供的一种确定交易系统的虚拟节点数量的方法的流程示意图;
图3为本发明实施例提供的一种确定交易系统的虚拟节点数量的方法的流程示意图;
图4为本发明实施例提供的一种确定交易系统的虚拟节点数量的装置的结构示意图;
图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部份实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
一致性哈希算法在1997年由麻省理工学院提出(参见扩展阅读[1]),设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。
在交易分发系统中,也使用一致性哈希环来进行交易的分发,示例性的,交易分发系统与交易入网机构的关系图如图1所示,即交易分发系统需要将某一交易入网机构的交易进行分发,该交易入网机构设置了多个机构中心,而每个机构中心又多套交易系统。
针对上述的交易分发系统,本发明提供一种确定交易系统的虚拟节点数量的方法,如图2所述,包括:
步骤201,获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
步骤202,根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
在步骤201中,获取交易分发系统针对该交易入网机构的配置参数,在配置参数中,包括交易分发系统为该交易入网机构在一致性哈希环上配置的虚拟节点的总数量。在一致性哈希环中,引入了“虚拟节点”的概念是想象在这个环上有很多“虚拟节点”,数据的存储是沿着环的顺时针方向找一个虚拟节点,每个虚拟节点都会关联到一个真实节点虚拟节点,引入虚拟节点能够有效的避免真是节点在出现故障时,其它节点的处理量会激增或者“雪崩”的情况。在本发明实施例中,每个虚拟节点都关联了一个交易处理系统中的真实节点;可选的,在发明实施例中,按照虚拟节点的数量,多个虚拟节点可能关联了同一个真是节点。
在步骤202中,在本发明实施例中,当获取了配置参数后,按照配置参数中已经确定的交易入网机构虚拟节点总数量来确定每个交易系统的虚拟节点的数量。
在本发明实施例中,由于交易入网机构虚拟节点总数量是固定的,所以不会出现现有技术中突然倍增导致交易分发系统启动进程不固定的问题,增强了交易分发系统的稳定性,也保证了交易系统的实时性。
可选的,在本发明实施例中,在根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量前,还包括:
确定至少两个机构中心之间的交易流量比例大于预设比例。
也就是说,在交易分发系统中,存在至少两种确定虚拟节点数量的方法,若确定至少两个机构中心之间的交易流量比例大于预设比例,则使用上述实施例中的方法来确定虚拟节点数量,当确定至少两个机构中心之间的交易流量比例不大于预设比例时,可以使用其它方法来确定虚拟节点数量,例如使用节点倍增的方法来确定每套交易系统分得的虚拟节点的数量。
可选的,在本发明实施例中,预设比例为不可约分的大比例,例如99999/10000,99999/100000000等大比例,可以认为分母为大数字,分子为大数字,且分子分母不可约分。
由于上述大比例,使用现有技术中利用倍增的方式来确定虚拟节点数量时,会造成交易分发系统中虚拟节点数量巨大,交易分发系统启动时间长等问题,所以在本申请中,若确定至少两个机构中心之间的交易流量比例大于预设比例,则按照本发明实施例中的方法确定虚拟节点数量。
可选的,在本发明实施例中,当交易分发系统时,可以获取配置参数,来确定虚拟节点的数量;也可以在交易分发系统接收到调整参数指令后,重新计算虚拟节点的数量。
示例性的,当交易分发系统在启动时,获取了第一配置参数,第一配置参数中包括交易入网机构虚拟节点第一总数量、所述交易入网机构的机构中心第一数量、各机构中心的第一交易流量比例以及各机构中心的交易处理系统的第一数量;然后根据第一配置参数确定了每套交易系统分得的虚拟节点的数量。
在交易分发系统确定了虚拟节点的数量后,开始进行交易的分发,然后在获取到调整参数指令后,获取了第二配置参数,第二配置参数中包括交易入网机构虚拟节点第二总数量、所述交易入网机构的机构中心第二数量、各机构中心的第二交易流量比例以及各机构中心的交易处理系统的第二数量;然后根据第二配置参数确定了在调整参数指令后,每套交易系统分得的虚拟节点的数量。
可选的,在本发明实施例中,步骤202中具体根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量的过程为,首先根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;然后根据各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
示例性的,可以通过公式来说明书确定虚拟节点的过程,如公式一所示,
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;也就是说,通过公式一可以确定各机构中心的虚拟节点总数量。
然后通过公式二确定每个交易处理系统的虚拟节点数量,如公式二所示,
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
可选的,在本发明实施例中,在计算了每个交易处理系统的而虚拟节点的数量后,对该数量进行取整,保证得到的结果为整数。
可选的,在本发明实施例中,也可以在公式一的结果后进行取整,在公式二的结果后进行取整。
可选的,在本发明实施例中,取整可以为向上取整以及向下取整,若在公式一的结果后进行取整,在公式二的结果后进行取整,则两次取整方式相同,即同为向上取整或者同为向下取整。
下面采用示意性的实施例进行说明,在本发明实施例中,如图3所示,交易分发系统针对交易入网机构A设置了一致性哈希环,在交易分发系统启动时,获取了针对交易入网机构A的配置参数,在配置参数中,包括针对交易入网机构A交易入网机构A有两个机构中心,分别为机构中心1以及机构中心2,中心1、中心2的交易流量比例控制为Rs:Rb,且Rs:Rb大于预设比例,交易入网机构A在机构中心1、机构中心2部署交易处理系统的数量分别为Zs、Zb。
则分配给机构中心1的虚拟节点的数量为Ms,且Ms=M*Rs/(Rs+Rb),分配给机构中心2的虚拟节点的数量为Mb,且Mb=M*Rb/(Rs+Rb)。
由于机构中心1分得的总虚拟节点的数量是Ms,即M*Rs/(Rs+Rb),而上机构中心1中交易系统的数量为Zs。则每套交易系统分得的虚拟节点的数量为Ms/Zs,即M*Rs/((Rs+Rb)*Zs)。
现在对该结果进行向上取整,即MZs=(M*Rs+(Rs+Rb)*Zs-1)/((Rs+Rb)*Zs)。
同理,机构中心2中每套交易系统分得的虚拟节点的数量为MZb=(M*Rb+(Rs+Rb)*Zb-1)/((Rs+Rb)*Zb)。
上述实施例的具体流程为:
步骤301,交易分发系统启动;
步骤302,获取交易入网机构A的配置参数,在配置参数中,包括针对交易入网机构A交易入网机构A有两个机构中心,分别为机构中心1以及机构中心2,中心1、中心2的交易流量比例控制为Rs:Rb,交易入网机构A在机构中心1、机构中心2部署交易处理系统的数量分别为Zs、Zb;
步骤303,确定Rs:Rb是否大于预设比例,若是,则执行步骤305;否则执行步骤304;
步骤304,使用其它方法确定虚拟节点的数量;
步骤305,计算机构中心1的虚拟节点的数量Ms,Ms=M*Rs/(Rs+Rb);计算机构中心2的虚拟节点的数量Mb,Mb=M*Rb/(Rs+Rb);
步骤306,计算机构中心1中每个交易系统分得的虚拟节点的数量Mzs,MZs=(M*Rs+(Rs+Rb)*Zs)/((Rs+Rb)*Zs);
计算机构中心2中每个交易系统分得的虚拟节点的数量Mzb,Mzb=Rb/(Rs+Rb MZb=(M*Rb+(Rs+Rb)*Zb)/((Rs+Rb)*Zb));
步骤307,对Mzb及Mzs进行向上取整。
基于同样的构思,本发明实施例还提供一种确定交易系统的虚拟节点数量的装置,如图4所示,适用于交易分发系统,所述交易分发系统针对每个交易入网机构设置有一致性哈希环,所述交易分发系统通过所述一致性哈希环向所述交易入网机构的交易系统发送交易,其中所述交易入网机构包括至少两个机构中心,每个机构中心包括至少两个交易系统,包括:
获取单元401,用于获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
确定单元402,用于根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
进一步地,所述确定单元402还用于:
确定至少两个机构中心之间的交易流量比例大于预设比例。
进一步地,所述获取单元401,具体用于:
在所述交易分发系统启动时,获取所述交易入网机构的配置参数;或者
在所述交易分发系统收到调整参数指令时,获取所述交易入网机构的配置参数。
进一步地,所述确定单元402具体用于:
根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;
根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
进一步地,所述确定单元402具体根据公式一以及公式二确定每个交易处理系统的虚拟节点数量:
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;
所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
进一步地,所述确定单元402还用于:
对每个交易处理系统的虚拟节点数量进行取整。
本发明实施例提供了一种电子设备,包括至少一个处理单元以及至少一个存储单元,其中,所述存储单元存储有计算机程序,当所述程序被所述处理单元执行时,使得所述处理单元执行确定交易系统的虚拟节点数量的方法的步骤。如图5所示,为本发明实施例中所述的电子设备的硬件结构示意图,该电子设备具体可以为台式计算机、便携式计算机、智能手机、平板电脑等。具体地,该电子设备可以包括存储器501、处理器502及存储在存储器上的计算机程序,所述处理器502执行所述程序时实现上述实施例中的任一确定交易系统的虚拟节点数量的方法的步骤。其中,存储器501可以包括只读存储器(ROM)和随机存取存储器(RAM),并向处理器502提供存储器501中存储的程序指令和数据。
进一步地,本申请实施例中所述的电子设备还可以包括输入装置503以及输出装置504等。输入装置503可以包括键盘、鼠标、触摸屏等;输出装置504可以包括显示设备,如液晶显示器、阴极射线管(Cathode Ray Tube,CRT),触摸屏等。存储器501,处理器502、输入装置503和输出装置504可以通过总线或者其他方式连接,图5中以通过总线连接为例。处理器502调用存储器501存储的程序指令并按照获得的程序指令执行上述实施例提供的确定交易系统的虚拟节点数量的方法。
本申请实施例提供了一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行上述任一项确定交易系统的虚拟节点数量的方法。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种确定交易系统的虚拟节点数量的方法,其特征在于,适用于交易分发系统,所述交易分发系统针对每个交易入网机构设置有一致性哈希环,所述交易分发系统通过所述一致性哈希环向所述交易入网机构的交易系统发送交易,其中所述交易入网机构包括至少两个机构中心,每个机构中心包括至少两个交易系统,所述方法包括:
获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量前,还包括:
确定至少两个机构中心之间的交易流量比例大于预设比例。
3.根据权利要求1所述的方法,其特征在于,所述获取所述交易入网机构的配置参数,包括:
在所述交易分发系统启动时,获取所述交易入网机构的配置参数;或者
在所述交易分发系统收到调整参数指令时,获取所述交易入网机构的配置参数。
4.根据权利要求1所述的方法,其特征在于,所述根据所述一致性哈希环的虚拟节点总数量、所述各机构中心的交易流量比例以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;
根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
5.根据权利要求4所述的方法,其特征在于,所述根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量,包括:
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;
所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
6.根据权利要求5所述的方法,其特征在于,所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量后,还包括:
对每个交易处理系统的虚拟节点数量进行取整。
7.一种确定交易系统的虚拟节点数量的装置,其特征在于,适用于交易分发系统,所述交易分发系统针对每个交易入网机构设置有一致性哈希环,所述交易分发系统通过所述一致性哈希环向所述交易入网机构的交易系统发送交易,其中所述交易入网机构包括至少两个机构中心,每个机构中心包括至少两个交易系统,包括:
获取单元,用于获取所述交易入网机构的配置参数,所述配置参数中包括所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量;
确定单元,用于根据所述交易入网机构虚拟节点总数量、所述交易入网机构的机构中心数量、各机构中心的交易流量比例以及各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,其中虚拟节点在一致哈希环中关联一个交易处理系统对应的真实节点。
8.根据权利要求7所述的装置,其特征在于,所述确定单元还用于:
确定至少两个机构中心之间的交易流量比例大于预设比例。
9.根据权利要求7所述的装置,其特征在于,所述获取单元,具体用于:
在所述交易分发系统启动时,获取所述交易入网机构的配置参数;或者
在所述交易分发系统收到调整参数指令时,获取所述交易入网机构的配置参数。
10.根据权利要求7所述的装置,其特征在于,所述确定单元具体用于:
根据所述一致性哈希环的虚拟节点总数量以及所述各机构中心的流量比例确定各机构中心的虚拟节点总数量;
根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量。
11.根据权利要求10所述的装置,其特征在于,所述确定单元具体根据公式一以及公式二确定每个交易处理系统的虚拟节点数量:
Mt=M*Rt/(R1+R2...+Rt..+Rn) 公式一
其中,Mt为第t个机构中心的虚拟节点总数量,Rt为第t个机构中心的流量控制比例,M为所述一致性哈希环的虚拟节点总数量,n大于等于2;
所述根据所述各机构中心的虚拟节点总数量以及所述各机构中心的交易处理系统的数量确定每个交易处理系统的虚拟节点数量,包括:
MZt=Mt/Zt 公式二
其中,Zt为第t个机构中心的交易处理系统的数量。
12.根据权利要求11所述的装置,其特征在于,所述确定单元还用于:
对每个交易处理系统的虚拟节点数量进行取整。
13.一种电子设备,其特征在于,包括至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有计算机程序,当所述程序被所述处理单元执行时,使得所述处理单元执行权利要求1~6任一权利要求所述方法的步骤。
14.一种计算机可读介质,其特征在于,其存储有可由终端设备执行的计算机程序,当所述程序在终端设备上运行时,使得所述终端设备执行权利要求1~6任一所述方法的步骤。
CN201910181000.9A 2019-03-11 2019-03-11 一种确定交易系统的虚拟节点数量的方法及装置 Active CN109951394B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910181000.9A CN109951394B (zh) 2019-03-11 2019-03-11 一种确定交易系统的虚拟节点数量的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910181000.9A CN109951394B (zh) 2019-03-11 2019-03-11 一种确定交易系统的虚拟节点数量的方法及装置

Publications (2)

Publication Number Publication Date
CN109951394A true CN109951394A (zh) 2019-06-28
CN109951394B CN109951394B (zh) 2021-04-27

Family

ID=67008718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910181000.9A Active CN109951394B (zh) 2019-03-11 2019-03-11 一种确定交易系统的虚拟节点数量的方法及装置

Country Status (1)

Country Link
CN (1) CN109951394B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188345A (zh) * 2013-03-01 2013-07-03 北京邮电大学 分布式动态负载管理系统和方法
CN103441906A (zh) * 2013-09-25 2013-12-11 哈尔滨工业大学 基于自主计算的代理缓存集群异常检测系统
US8707318B2 (en) * 2007-10-12 2014-04-22 Microsoft Corporation Partitioning system including a generic partitioning manager for partitioning resources
CN104112025A (zh) * 2014-08-01 2014-10-22 中国人民解放军国防科学技术大学 处理节点计算能力感知的虚拟资产数据划分方法
US20150127907A1 (en) * 2013-11-04 2015-05-07 Bahaa Fahim Method, apparatus and system for handling cache misses in a processor
CN106559448A (zh) * 2015-09-28 2017-04-05 北京国双科技有限公司 服务器负载均衡方法和装置
CN107197035A (zh) * 2017-06-21 2017-09-22 中国民航大学 一种基于一致性哈希算法的亲和性动态负载均衡方法
CN108228099A (zh) * 2017-12-27 2018-06-29 中国银联股份有限公司 一种数据存储的方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8707318B2 (en) * 2007-10-12 2014-04-22 Microsoft Corporation Partitioning system including a generic partitioning manager for partitioning resources
CN103188345A (zh) * 2013-03-01 2013-07-03 北京邮电大学 分布式动态负载管理系统和方法
CN103441906A (zh) * 2013-09-25 2013-12-11 哈尔滨工业大学 基于自主计算的代理缓存集群异常检测系统
US20150127907A1 (en) * 2013-11-04 2015-05-07 Bahaa Fahim Method, apparatus and system for handling cache misses in a processor
CN104112025A (zh) * 2014-08-01 2014-10-22 中国人民解放军国防科学技术大学 处理节点计算能力感知的虚拟资产数据划分方法
CN106559448A (zh) * 2015-09-28 2017-04-05 北京国双科技有限公司 服务器负载均衡方法和装置
CN107197035A (zh) * 2017-06-21 2017-09-22 中国民航大学 一种基于一致性哈希算法的亲和性动态负载均衡方法
CN108228099A (zh) * 2017-12-27 2018-06-29 中国银联股份有限公司 一种数据存储的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
于雷: "CHB_Consensus_一种_省略_致性哈希算法的区块链共识机制研究", 《高技术通讯》 *

Also Published As

Publication number Publication date
CN109951394B (zh) 2021-04-27

Similar Documents

Publication Publication Date Title
US20210035095A1 (en) Blockchain consensus method, accounting node and node
US20220035796A1 (en) Block Confirmation Method, Device and Storage Medium
CN106056529B (zh) 一种对用于图片识别的卷积神经网络训练的方法与设备
CN105740332A (zh) 数据排序方法和装置
CN108615151A (zh) 数据处理方法、区块链服务器以及节点设备
CN109857810B (zh) 基于区块链的数据同步装置及方法
CN110222537B (zh) 应用于区块链节点的验证方法及装置
CN108804383B (zh) 基于度量空间的支撑点并行枚举方法及装置
CN109933534A (zh) 一种确定金融测试对象的方法及装置
CN113254215B (zh) 数据处理方法和装置、存储介质及电子设备
CN109951394B (zh) 一种确定交易系统的虚拟节点数量的方法及装置
CA3131106A1 (en) Method, device and system for processing service data by merging sorting algorithm
CN110233722B (zh) 在区块链上的出块方法及装置
CN109559225B (zh) 一种交易方法及装置
CN113297310B (zh) 一种物联网中区块链分片验证者选取的方法
CN110224813B (zh) 基于区块链的出块方法及装置
CN114257383B (zh) 数据的处理方法、区块链节点和计算机可读存储介质
CN113268322A (zh) 一种拥有资源能力计算的方法、系统、装置以及存储介质
CN113313566A (zh) 内部结算方法、装置、存储介质和电子设备
CN113742544A (zh) 多对象的关联显示方法、装置和计算机可读存储介质
CN110889636A (zh) 一种银行实物资源的调度方法及装置
CN112070561A (zh) 电子券推荐方法及装置
CN112114917A (zh) 一种数字翻滚显示方法、装置、设备及存储介质
CN112732947A (zh) 一种基于PageRank算法的论文排序方法及设备
CN112887112A (zh) 站点坐标规划方法、装置、设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant