CN112132683A - 指令下发的方法、装置、电子设备和存储介质 - Google Patents

Abstract

本发明公开了指令下发的方法、装置、电子设备和存储介质，涉及计算机技术领域。该方法的一具体实施方式包括：接收虚拟资产的待处理指令，计算待处理指令的目标哈希值；根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定目标哈希值对应的目标虚拟节点；根据预设的业务节点与虚拟节点之间的第二映射关系，确定目标虚拟节点对应的目标业务节点；将待处理指令下发至目标业务节点。该实施方式能够解决不能准确平衡各业务员所处理指令的数量，还会花费大量的人力资源，降低指令分发的效率的问题。

Description

指令下发的方法、装置、电子设备和存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种指令下发的方法、装置、电子设备和存储介质。

背景技术

在一些虚拟资产业务的处理过程中，各线上的业务员可以根据下发的指令来执行对应各虚拟资产的处理操作，例如，虚拟资产包括债券的投标业务，对债券投标业务，业务员可以根据投标指令来操作各债券的投标。一种虚拟资产业务通常包括对多个虚拟资产的处理(如债券投标业务中包括对多个不同债券的投标)，为了便于处理，属于相同虚拟资产的指令通常由同一个业务员来处理，并且在一个业务员下线时，其所要操作的处理指令会下发给其他在线的业务员。所以为了平衡各业务员的工作量，指令的下发方式成为重要问题。现有技术中，指令下发通常由人工向业务员下发各虚拟资产的第一个指令，然后按照各虚拟资产的第一个指令的下发方式，来下发各虚拟资产的其他指令。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

人工下发各虚拟资产的第一个指令的方式，不仅不能准确平衡各业务员所处理指令的数量，并且还会花费大量的人力资源，降低指令下发的效率。

发明内容

有鉴于此，本发明实施例提供一种指令下发的方法、装置、系统和存储介质，能够解决不能准确平衡各业务员所处理指令的数量，还会花费大量的人力资源，降低指令下发的效率的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种指令下发的方法。

本发明实施例的一种指令下发的方法包括：接收虚拟资产的待处理指令，计算所述待处理指令的目标哈希值；

根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定所述目标哈希值对应的目标虚拟节点，其中，所述哈希值属于所述一致性哈希环对应的哈希值区间，所述哈希值区间中每个哈希值对应一个虚拟资产，所述一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个所述业务节点均对应N个所述虚拟节点，N为大于1的整数；

根据预设的业务节点与虚拟节点之间的第二映射关系，确定所述目标虚拟节点对应的目标业务节点；

将所述待处理指令下发至所述目标业务节点。

在一个实施例中，在所述一致性哈希环上，对应同一个业务节点的虚拟节点，沿目标方向相邻的各虚拟节点分别对应不同的业务节点。

在又一个实施例中，在所述确定所述目标哈希值对应的目标虚拟节点之后，还包括：

建立所述待处理指令与所述目标虚拟节点之间的对应关系；

根据所述对应关系和预设的各虚拟节点对应的相邻业务节点，建立所述待处理指令与所述目标虚拟节点对应相邻业务节点之间的第三映射关系，所述虚拟节点对应的相邻业务节点为虚拟节点沿目标方向相邻的虚拟节点所对应的业务节点。

在又一个实施例中，所述待处理指令包括状态信息，当待处理指令未被处理时，所述处理状态为未处理；

在所述将所述处理指令下发至所述目标业务节点之后，还包括：

接收所述目标业务节点的下线请求；

根据所述第二映射关系，确定所述目标业务节点对应的各个虚拟节点，并根据所述对应关系和所述处理状态，确定所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令；

根据所述第三映射关系，将所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令转发至对应的相邻业务节点。

在又一个实施例中，所述将所述各个虚拟节点对应的、且所述处理状态为未处理的处理指令，分别转发至所述各个虚拟节点对应的相邻业务节点之后，还包括：

接收所述目标业务节点的上线请求；

将所述各个虚拟节点对应的待处理指令，下发至所述目标业务节点；

对所述各个虚拟节点中每个虚拟节点，根据所述对应关系和所述第三映射关系，确定所述每个虚拟节点对应待处理指令中，转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令；并将所述转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令，转发给所述每个虚拟节点。

在又一个实施例中，还包括：

接收所述目标业务节点发送的查询指令，所述查询指令用于查询所述目标业务的指令分发信息；

根据所述查询指令，确定所述目标业务节点被下发的待处理指令；

根据所述第三映射关系，查询所述指令分发信息，所述指令分发信息包括所述目标业务节点被下发的待处理指令所对应的相邻业务节点，以及所述目标业务节点作为相邻业务节点所对应待处理指令；

向所述目标业务节点发送所述指令分发信息，以使所述目标业务节点显示所述指令分发信息。

在又一个实施例中，所述N的值为所述目标业务节点的总数量减1。

为实现上述目的，根据本发明实施例的另一方面，提供了一种指令下发的装置。

本发明实施例的一种指令下发的装置包括：接收单元，用于接收虚拟资产的待处理指令，计算所述待处理指令的目标哈希值；确定单元，用于根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定所述目标哈希值对应的目标虚拟节点，其中，所述哈希值属于所述一致性哈希环对应的哈希值区间，所述哈希值区间中每个哈希值对应一个虚拟资产，所述一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个所述业务节点均对应N个所述虚拟节点，N为大于1的整数；所述确定单元，用于根据预设的业务节点与虚拟节点之间的第二映射关系，确定所述目标虚拟节点对应的目标业务节点；下发单元，用于将所述待处理指令下发至所述目标业务节点。

在一个实施例中，在所述一致性哈希环上，对应同一个业务节点的虚拟节点，沿目标方向相邻的各虚拟节点分别对应不同的业务节点。

在又一个实施例中，所述装置还包括：

建立单元，用于建立所述待处理指令与所述目标虚拟节点之间的对应关系；

所述建立单元，还用于根据所述对应关系和预设的各虚拟节点对应的相邻业务节点，建立所述待处理指令与所述目标虚拟节点对应相邻业务节点之间的第三映射关系，所述虚拟节点对应的相邻业务节点为虚拟节点沿目标方向相邻的虚拟节点所对应的业务节点。

在又一个实施例中，所述待处理指令包括状态信息，当待处理指令未被处理时，所述处理状态为未处理；

所述接收单元，还用于接收目标业务节点的下线请求；

所述确定单元，还用于根据所述第二映射关系，确定所述目标业务节点对应的各个虚拟节点，并根据所述对应关系和所述处理状态，确定所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令；

所述下发单元，还用于根据所述第三映射关系，将所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令转发至对应的相邻业务节点。

在又一个实施例中，所述接收单元，还用于接收所述目标业务节点的上线请求；

所述下发单元，还用于将所述各个虚拟节点对应的待处理指令，下发至所述目标业务节点；

所述下发单元，还用于对所述各个虚拟节点中每个虚拟节点，根据所述对应关系和所述第三映射关系，确定所述每个虚拟节点对应待处理指令中，转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令；并将所述转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令，转发给所述每个虚拟节点。

在又一个实施例中，所述接收单元，还用于接收所述目标业务节点发送的查询指令，所述查询指令用于查询所述目标业务的指令分发信息；

所述确定单元，还用于根据所述查询指令，确定所述目标业务节点被下发的待处理指令；

所述装置还包括：

查询单元，用于根据所述第三映射关系，查询所述指令分发信息，所述指令分发信息包括所述目标业务节点被下发的待处理指令所对应的相邻业务节点，以及所述目标业务节点作为相邻业务节点所对应待处理指令；

发送单元，还用于向所述目标业务节点发送所述指令分发信息，以使所述目标业务节点显示所述指令分发信息。

在又一个实施例中，所述N的值为所述目标业务节点的总数量减1。

为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备。

本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的指令下发的方法。

为实现上述目的，根据本发明实施例的又一个方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的指令下发的方法。

上述发明中的一个实施例具有如下优点或有益效果：本发明实施例中，由于一致性哈希环上虚拟节点均匀排列，所以一致性哈希环的哈希值均匀的分配给各虚拟节点，各虚拟节点与业务节点对应，所以可以将待处理指令均匀下发给各业务节点，从而实现指令的平衡下发。同时，各业务节点对应的虚拟节点在一致性哈希环上交叉排列，各虚拟节点的相邻虚拟节点所对应的业务节点可以不完全相同，所以在一个业务节点下线时，该下线业务节点的指令可以转发给不同的业务节点处理，而不会集中转发给一个业务节点，从而避免某一个业务节点增减大量的指令，严重增加业务节点的负担，给指令下发造成不平衡的问题。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的一致性哈希环上虚拟节点排列的一种示意图；

图2是根据本发明实施例的业务节点下线后虚拟节点排列的一种示意图；

图3是根据本发明实施例的一致性哈希环上虚拟节点排列的又一种示意图；

图4是根据本发明实施例的业务节点下线后虚拟节点排列的又一种示意图；

图5是根据本发明实施例的指令下发的方法的一种主要流程的示意图；

图6是根据本发明实施例的目标业务节点下线时指令下发的方法的一种主要流程的示意图；

图7是根据本发明实施例的目标业务节点中显示界面的一种示意图；

图8是根据本发明实施例的目标业务节点中显示界面的又一种示意图；

图9是根据本发明实施例的目标业务节点中显示界面的又一种示意图；

图10是根据本发明实施例的指令下发的装置的主要单元的示意图；

图11是本发明实施例可以应用于其中的一种示例性系统架构图；

图12是适于用来实现本发明实施例的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要指出的是，在不冲突的情况下，本发明中的实施例以及实施例中的特征可以互相组合。

对于虚拟资产业务，由于一种虚拟资产业务，通常包括对多个虚拟资产的处理，每个虚拟资产可以以唯一的虚拟资产标识来表示，所以每个虚拟资产处理的指令可以包括指令信息，指令信息可以包括虚拟资产标识，以来表示该指令所对应的处理对象为哪个虚拟资产。同时为了便于业务员对虚拟资产业务的处理，通常对应同一个虚拟资产的指令需要下发给相同的业务员。

本发明实施例中，为了即保证同一个对应虚拟资产的指令下发给相同的业务员，同时保证各业务员的负载平衡，对指令的下发可以采用一致性哈希算法实现。具体方式如下：一致性哈希算法为将整个哈希值空间映射成一个虚拟的圆环，即一致性哈希环，整个哈希值空间包括的哈希值组成一个哈希值区间，哈希值区间内哈希值的数量即为初始化时虚拟资产的个数，哈希值区间中每个哈希值对应一个虚拟资产，哈希值为虚拟资产的标识经过预设哈希函数计算后的值，如此将整个哈希值空间映射在一致性哈希环，则一致性哈希环上的每个点对应一个虚拟资产，哈希值在一致性哈希环上按目标方向首尾相接；每个交易员相当于一个业务节点，将各业务节点均匀地映射到一致性哈希环上的点，即虚拟节点，且相邻虚拟节点之间所包括的哈希值相同，如此可以根据一致性哈希值环上虚拟节点的排列确定出与每个虚拟节点对应的哈希值；对需要下发的指令，可以通过哈希函数计算该指令的哈希值，然后根据上述哈希值与虚拟节点之间的对应关系，可以确定出与该指令的哈希值所对应的虚拟节点，即该指令对应的虚拟节点，而每个虚拟节点对应一个业务节点，所以可以确定出该指令对应的业务节点，即确定出处理该指令的业务节点，将指令下发给该业务节点即可。

例如，假设共有4个交易员，即4个业务节点，分别为业务节点A、业务节点B、业务节点C和业务节点D，各业务节点映射到一致性哈希环的虚拟节点依次为位于虚拟节点0、虚拟节点1、虚拟节点2、虚拟节点3，预设哈希函数以Mod(指令信息，M)为例(其中，M为虚拟节点的总数量，本例中M＝4)，如图1所示为业务节点映射到一致性哈希环后的结果示意图。

需要说明的是，初始化时的业务节点是指上线的业务节点。

以初始化时虚拟资产共有12个为例，则哈希值区间的取值范围为0-11，如图1所示，以一致性哈希环上正上方的哈希值为0，目标方向为顺时针方向为例，则可以确定出各哈希值在一致性哈希环上对应的点。业务节点A、业务节点B、业务节点C和业务节点D均匀的映射至一致性哈希环上，设业务节点A映射的为哈希值为0的点，即虚拟节点0，业务节点B映射的为哈希值为3的点，即虚拟节点1，业务节点C映射的为哈希值为6的点，即虚拟节点2，业务节点D映射的为哈希值为9的点，即虚拟节点3，如此按照顺时针方向可以确定出一致性哈希环上各哈希值对应的虚拟节点，即哈希值1-3对应虚拟节点1、哈希值4-6对应虚拟节点2、哈希值7-9对应虚拟节点3、哈希值10-0对应虚拟节点0。如果一个指令通过哈希函数计算后的哈希值为1，则可以确定与其对应的虚拟节点为虚拟节点1，进而确定对应业务节点为业务节点为B，所以该指令下发给业务节点B处理。

在上述指令下发的方式中，可以根据哈希函数计算各指令的哈希值，进而均匀的下发给各业务节点，从而实现指令均衡的下发，而不需要人工参与，即保证指令下发的均衡，有不需要花费人工成本，提高指令下发的效率。

同时在上述指令下发的方式中，如果有业务节点下线，则会确定该业务节点的虚拟节点沿目标方向的相邻虚拟节点，然后将下发给业务节点的指令会转发给上述相邻虚拟节点所对应的业务节点处理。例如，在图1所示场景中，如果业务节点B下线，相当于业务节点B对应的虚拟节点删除，业务节点B的虚拟节点在顺时针方向的相邻虚拟节点为虚拟节点2，则下发给业务节点B的指令会转发给虚拟节点2对应的业务节点C来处理，如图2所示为业务节点B下线后一致性哈希环上虚拟节点的排列方式。

在上述业务节点下线后指令的下发方式中，由于业务节点B下线后，下发给其的指令均会转发给业务节点C处理，如此会导致业务节点C增减大量的指令，从而严重增加业务节点C的负担，给指令下发造成不平衡。

为解决上述问题，本发明实施例提供一种指令下发的方法，该方法对上述通过一致性哈希算法的指令下发方法进行改进。

具体的，本发明实施例中，初始化时，设每个业务节点对应N个虚拟节点，其中N为大于1的整数，所以虚拟节点的总数量M为N与业务节点数量L的乘积。将虚拟节点均匀的排列至一致性哈希环上，并且不同业务节点对应的虚拟节点在一致性哈希环上的交叉排列，如此根据一致性哈希环上虚拟节点的排列方式，可以确定出各虚拟节点与哈希值之间的映射关系，进而可以下发各指令。由于各业务节点对应的虚拟节点个数相同且虚拟节点在一致性哈希环上均匀排列，所以各业务节点的指令下发仍然可以保持平衡。同时，各业务节点对应的虚拟节点交叉排列，即各虚拟节点的相邻虚拟节点所对应的业务节点可以不完全相同，所以在一个业务节点下线时，其对应N个虚拟节点的相邻虚拟节点可以对应不完全相同的业务节点，则该下线业务节点的指令可以转发给不同的业务节点处理，而不会集中转发给一个业务节点，从而避免某一个业务节点增减大量的指令，严重增加业务节点的负担，给指令下发造成不平衡的问题。本发明实施例中，N的值可以为业务节点的总数量L减1。

由于一致性哈希算法中，在业务节点下线时，由该下线业务节点的虚拟节点确定出在目标方向的相邻虚拟节点，进而基于相邻虚拟节点确定出处理下发给该下线业务节点的指令的业务节点，所以为了使指令下发均衡，本发明实施例中，可以确定一致性哈希环上虚拟节点的排列方式为：同一个业务节点所对应的虚拟节点，在沿目标方向相邻的各虚拟节点分别对应不同的业务节点。例如，业务节点包括业务节点A、业务节点B、业务节点C和业务节点D，N的值为3，设业务节点A对应虚拟节点为A1、A2、A3，业务节点B对应虚拟节点为B1、B2、B3，业务节点C对应虚拟节点为C1、C2、C3，业务节点D对应虚拟节点为D1、D2、D3，则M的值为12，以目标方向为顺时针方向为例，此时各虚拟节点按照上述排列方式排列结果为：A1、B1、C1、D1、A2、C2、B2、D2、B3、A3、D3、C3，如图3所示为一致性哈希环上虚拟节点排列后的结果示意图。在图3中，虚拟节点A1的相邻虚拟节点为B1，虚拟节点A2的相邻虚拟节点C2，虚拟节点A3的相邻虚拟节点为D3，如此业务节点A的虚拟节点在顺时针方向的相邻虚拟节点均对应不同的业务节点。如果业务节点A下线，业务节点A对应的虚拟节点相当于被删除，图4为业务节点A下线后一致性哈希环上虚拟节点的排列示意图，此时下发给其的指令会均匀的转发给业务节点B、业务节点C和业务节点D，而不会导致某一个业务节点增减大量的指令。业务节点B、业务节点C和业务节点D下线时的处理方式与业务节点A下线时的处理方式同理。

本发明实施例中对通过改进的一致性哈希算法来下发指令的方法进行具体说明。

本发明实施例提供了一种指令下发的方法，该方法可由指令下发系统执行，如图5所示，该方法包括以下步骤。

S501：接收虚拟资产的待处理指令。

其中，待处理指令包括指令信息，指令信息可以包括表示其所属虚拟资产的信息，如其所属虚拟资产的标识、指令编码等等。待处理指令可以为上层系统下发。

S502：计算待处理指令的目标哈希值。

其中，本发明实施例中可以预设哈希函数，根据哈希函数可以计算出各指令的目标哈希值。例如，哈希函数可以为Mod(指令信息，M)，M为一致性哈希环上包括的虚拟节点的个数。本步骤中，用于计算哈希值的指令信息可以为虚拟资产的标识。

S503：根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定目标哈希值对应的目标虚拟节点。

其中，哈希值属于一致性哈希环对应的哈希值区间，哈希值区间中每个哈希值对应一个虚拟资产，一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个业务节点均对应N个虚拟节点，N为大于1的整数。

本发明实施例中，对通过一致性哈希算法来下发指令的方式进行了改进。初始化时，会设置每个业务节点对应N个虚拟节点，然后将各虚拟节点均匀的映射至一致性哈希环上，并且不同业务节点的各虚拟节点交叉排列。如此，根据一致性哈希环上虚拟节点的排列方式，可以确定出各虚拟节点与哈希值之间的第一映射关系。所以本步骤中可以确定出目标哈希值对应的目标虚拟节点。第一映射关系可以具体为虚拟节点的标识与哈希值之间的映射关系，所以本步骤可以确定出目标虚拟节点的标识。

S504：根据预设的业务节点与虚拟节点的第二映射关系，确定目标虚拟节点对应的目标业务节点。

在初始化时，每个业务节点对应N个虚拟节点，则可以建立业务节点与虚拟节点之间的第二映射关系，所以通过查询第二映射关系可确定出目标虚拟节点对应的目标业务节点，进而可以确定出待处理指令所对应的业务节点。第二映射关系可以具体为虚拟节点的标识与业务节点的标识之间的映射关系，所以在步骤S503确定出目标虚拟节点的标识后，本步骤可以确定出目标业务节点的标识。

S505：将待处理指令下发至目标业务节点。

其中，在步骤S504确定出目标虚拟节点对应的目标业务节点后，即确定出处理待处理指令的业务节点，本步骤中可以将待处理指令下发至目标业务节点即可。

需要说明的是，本发明实施例中在下发待处理指令时，可以为待处理指令添加处理状态，以标记该待处理指令是否被处理。处理状态可以包括未处理和已处理，未处理表示待处理指令还没有被处理，已处理表示已经被处理。在下发待处理指令后，可以为待处理指令添加未处理的处理状态，目标业务节点在处理待处理指令后可以返回处理信息，如此在接收处理信息后，可以将处理状态更新为已处理。本步骤中，还可以存储待处理指令与目标业务节点之间的对应关系，以便于查询待处理指令下发给了哪些业务节点。

本发明实施例的一种实现方式中，在执行步骤S501之前，需要通过初始化的过程建立第一映射关系和第二映射关系。具体的初始化过程可以为：先确定虚拟资产的数量T、业务节点的数量L、每个业务节点对应虚拟节点的数量N，如此根据虚拟资产的数量T可以确定出一致性哈稀环上哈希值的区间为0至T-1，每个哈希值对应一个虚拟资产，根据L和N可以确定出虚拟节点的总数量为M＝L×N，进而可以确定哈希函数，例如，Mod(指令信息，M)；然后将各业务节点的虚拟节点均匀、交叉的映射到一致性哈稀环上，确定出哈希值与各虚拟节点之间的第一映射关系，同时可以建立每个业务节点和虚拟节点之间的第二映射关系。

具体的，各业务节点的虚拟节点均匀、交叉的映射到一致性哈稀环上可以包括同一个业务节点对应的虚拟节点，在沿目标方向相邻的各虚拟节点分别对应不同的业务节点。每个目标业务节点均对应N个虚拟节点，N的值可以为目标业务节点的总数量减1。

本发明实施例中，由于一致性哈希环上虚拟节点均匀排列，所以一致性哈希环的哈希值均匀的分配给各虚拟节点，各虚拟节点与业务节点对应，所以可以将待处理指令均匀下发给各业务节点，从而实现指令的平衡下发。同时，不同业务节点对应的虚拟节点在一致性哈希环上均匀的交叉排列，各虚拟节点的相邻虚拟节点所对应的业务节点可以不完全相同，所以在一个业务节点下线时，该下线业务节点的指令可以转发给不同的业务节点处理，而不会集中转发给一个业务节点，从而避免某一个业务节点增减大量的指令，严重增加业务节点的负担，给指令下发造成不平衡的问题。

由于本发明实施例中，在业务节点下线时，会根据其对应虚拟节点的相邻虚拟节点来确定下发给下线的业务节点的待处理指令由哪个业务节点处理，所以为了简化业务节点下线时的处理过程，本发明实施例中可以在下发各待处理指令后，建立待处理指令与目标虚拟节点之间的对应关系；然后偶根据对应关系和预设的各虚拟节点对应的相邻业务节点，建立待处理指令与目标虚拟节点对应相邻业务节点之间的第三映射关系，其中，虚拟节点对应的相邻业务节点为虚拟节点沿目标方向相邻的虚拟节点所对应的业务节点。

在初始化时，已经确定各虚拟节点在一致性哈希环的排列方式，所以对每个虚拟节点，可以确定出其沿目标方向的相邻虚拟节点，然后在查询第二映射关系，可以查询出相邻虚拟节点对应的业务节点，即相邻业务节点。在待处理指令被下发的过程中，步骤S503确定出了待处理指令对应的目标虚拟节点，则目标虚拟节点的相邻业务节点即为在目标业务节点下线后该待处理指令会被再次转发给的业务节点，所以此时可以预先建立该待处理指令与目标虚拟节点的相邻业务节点之间的第三对应关系。具体的，可以根据待处理指令的指令信息与业务节点标识来建立第三映射关系。指令信息可以包括指令标识。

下面结合图5所示的实施例和上述第三映射关系，对本发明实施例中目标业务节点下线时指令下发的方法进行具体说明。如图6所示，该方法包括以下步骤。

S601：接收目标业务节点的下线请求。

其中，目标业务节点下线时，可向系统发送下线请求，下线请求可以包括目标业务节点的标识，以便系统确定哪个业务节点请求下线。

S602：根据第二映射关系，确定目标业务节点对应的各个虚拟节点，并根据待处理指令与虚拟节点对应关系，以及处理状态，确定各个虚拟节点对应的、且处理状态为未处理的待处理指令。

其中，第二映射关系包括业务节点和虚拟节点之间的映射关系，所以本步骤中可以根据第二映射关系，确定出目标业务节点对应的各个虚拟节点。具体的，可以根据目标业务节点的标识，可以确定出目标业务节点对应的各个虚拟节点的标识，即目标业务节点对应的所有虚拟节点的标识。由于待处理指令在下发时均确定了其对应的虚拟节点，即待处理指令与虚拟节点对应关系，如此可以确定出各虚拟节点对应的待处理指令，即可确定出目标业务节点的各个虚拟节点所对应的待处理指令。由于一些待处理指令已经被处理了，在业务节点下线时，只需要对未处理的待处理指令需要转发给其他业务节点，所以对各个虚拟节点所对应的待处理指令，可以根据处理状态筛选出未处理的待处理指令。

S603：根据所述第三映射关系，将各个虚拟节点对应的、且处理状态为未处理的待处理指令，分别转发至对应的相邻业务节点。

其中，第三映射关系包括待处理指令与相邻业务节点之间的映射关系，所以根据第三映射关系，可以确定出每个待处理指令对应的相邻业务节点。目标业务节点下线时，已经下发给目标业务节点、且未处理的待处理指令可以转发给其对应的相邻业务节点处理。同时，在后续业务节点下线过程中，确定对应目标业务节点的虚拟节点的待处理指令也会下发给该待处理指令的相邻业务节点进行处理。所以各个虚拟节点对应的、且处理状态为未处理的待处理指令可以包括已经下发给目标业务节点、且未处理的待处理指令和目标业务节点下线过程中原本需要下发给其的待处理指令。

需要说明的是，在目标业务节点重新上线时，可以将其下线期间转发给其他业务节点处理的、未处理的待处理指令再返回给目标业务节点，并恢复初始化时的指令下发方法。具体的执行过程为：接收目标业务节点的上线请求；将各个虚拟节点对应的待处理指令，下发至目标业务节点；对各个虚拟节点中每个虚拟节点，根据对应关系和第三映射关系，确定每个虚拟节点对应待处理指令中，转发给每个虚拟节点对应的相邻业务节点、且处理状态为未处理的待处理指令；并将转发给每个虚拟节点对应的相邻业务节点、且处理状态为未处理的待处理指令，转发给每个虚拟节点。

上线请求可以包括目标业务节点的标识，系统接收上线请求后，可以根据上线请求确定哪个业务节点上线，并根据第二映射关系确定出目标业务节点对应的各个虚拟节点。由于目标业务节点下线后，将原本要下发给目标业务节点的待处理指令转发给其他业务节点，则此时可以恢复将原本要下发给目标业务节点的待处理指令下发给目标业务节点，即将各个虚拟节点对应的待处理指令，下发至所述目标业务节点。同时，在目标业务节点下线过程中转发给其他业务节点、且未处理的待处理指令，可以再返回给目标业务节点。因此，各个虚拟节点中每个虚拟节点对应待处理指令中转发给每个虚拟节点对应的相邻业务节点的指令即为目标业务节点下线过程中转发给其他业务节点的待处理指令，对这些指令，根据处理状态可以筛选出未处理的待处理指令，则这些指令可以再转费给目标业务节点处理。

本发明实施例中，不同业务节点对应的虚拟节点在一致性哈希环上均匀的交叉排列，各虚拟节点的相邻虚拟节点所对应的业务节点可以不完全相同，所以在一个业务节点下线时，该下线业务节点的指令可以转发给不同的业务节点处理，而不会集中转发给一个业务节点，从而避免某一个业务节点增减大量的指令，严重增加业务节点的负担，给指令下发造成不平衡的问题。

在上述待处理指令的下发过程中，建立了待处理指令与相邻业务节点之间的第三映射关系，所以对下发的各待处理指令均可以查询出其对应的相邻业务节点，以及各业务节点作为相邻业务节点所对应的待处理指令。所本发明实施例中还可以接收目标业务节点的查询指令，查询指令用于查询所述目标业务的指令分发信息。查询指令可以包括目标业务节点的标识，系统可以根据查询指令确定出目标业务节点被下发的待处理指令，即下发给目标业务节点的指令。然后根据第三映射关系可以查询出目标业务节点被下发的待处理指令所对应的相邻业务节点，以及目标业务节点作为相邻业务节点所对应待处理指令，即查询出目标业务节点的指令分发信息，并可以发送给目标业务节点，以便于目标业务节点进行显示。目业务节点可以在显示界面中显示这些指令分发信息，以便于目标业务节点能够直观显示下发给其的待处理指令在其下线时会转发给谁，即目标业务节点被下发的待处理指令所对应的相邻业务节点，以及谁下线时会转发给其哪些待处理的指令，即目标业务节点作为相邻业务节点所对应待处理指令。

具体的，以图3所示场景为例，设业务节点A为目标业务节点，目标业务节点的显示界面可以如图7所示。其中，显示界面中划分各业务节点对应的显示区域。在业务节点A的显示区域中按照对应的虚拟节点再划分区域显示，如图7所示，业务节点A对应虚拟节点包括A1、A2和A3，每个虚拟节点对应一个显示区域，且每个虚拟节点对应的显示区域与该虚拟节点的相邻业务节点对应区域相邻，如此每个虚拟节点对应显示区域用于显示对应该虚拟节点的待分发指令，而与该区域相邻的为待分发指令的相邻业务节点所对应区域，如此业务节点A可以查看其被下发的待处理指令，且每个待处理指令所对应的相邻业务节点。在其他业务节点的区域中，用于显示其他业务节点下线时会转发给业务节点A的待处理指令，即目标业务节点作为相邻业务节点所对应待处理指令。由此业务节点直观的显示出各待处理指令的下发情况，以便于各业务节点能够及时了解待处理指令的下发情况。例如，在业务节点B下线时，下发给业务节点B、且以业务节点A作为相邻业务节点的待处理指令会转发给业务节点A处理，在业务节点A的显示界面中会将业务节点B对应区域与业务节点A的显示区域合并，如图8所示为业务节点B下线后业务节点A的显示界面的一种示意图。在业务节点A下线时，其被下发的待处理指令会被转发给各待处理指令的相邻业务节点，则将业务节点A的各显示区域与各显示区域中待处理指令对应相邻业务节点的显示区域合并，如图9所示为业务节点B下线后业务节点A的显示界面的一种示意图。

为了解决现有技术存在的问题，本发明实施例提供了一种指令下发的装置1000，如图10所示，该装置1000包括：

接收单元1001，用于接收虚拟资产的待处理指令，计算所述待处理指令的目标哈希值；

确定单元1002，用于根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定所述目标哈希值对应的目标虚拟节点，其中，所述哈希值属于所述一致性哈希环对应的哈希值区间，所述哈希值区间中每个哈希值对应一个虚拟资产，所述一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个所述业务节点均对应N个所述虚拟节点，N为大于1的整数；

所述确定单元1002，用于根据预设的业务节点与虚拟节点之间的第二映射关系，确定所述目标虚拟节点对应的目标业务节点；

下发单元1003，用于将所述待处理指令下发至所述目标业务节点。

应理解的是，实施本发明实施例的方式与实施图5所示实施例的方式相同，在此不再赘述。

本发明实施例的一种实现方式中，在所述一致性哈希环上，对应同一个业务节点的虚拟节点，沿目标方向相邻的各虚拟节点分别对应不同的业务节点。

本发明实施例的又一种实现方式中，所述装置1000还包括：

建立单元，用于建立所述待处理指令与所述目标虚拟节点之间的对应关系；

所述建立单元，还用于根据所述对应关系和预设的各虚拟节点对应的相邻业务节点，建立所述待处理指令与所述目标虚拟节点对应相邻业务节点之间的第三映射关系，所述虚拟节点对应的相邻业务节点为虚拟节点沿目标方向相邻的虚拟节点所对应的业务节点。

本发明实施例的又一种实现方式中，所述待处理指令包括状态信息，当待处理指令未被处理时，所述处理状态为未处理；

所述接收单元1001，还用于接收目标业务节点的下线请求；

所述确定单元1002，还用于根据所述第二映射关系，确定所述目标业务节点对应的各个虚拟节点，并根据所述对应关系和所述处理状态，确定所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令；

所述下发单元1003，还用于根据所述第三映射关系，将所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令转发至对应的相邻业务节点。

本发明实施例的又一种实现方式中，所述接收单元1001，还用于接收所述目标业务节点的上线请求；

所述下发单元1003，还用于将所述各个虚拟节点对应的待处理指令，下发至所述目标业务节点；

所述下发单元1003，还用于对所述各个虚拟节点中每个虚拟节点，根据所述对应关系和所述第三映射关系，确定所述每个虚拟节点对应待处理指令中，转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令；并将所述转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令，转发给所述每个虚拟节点。

本发明实施例的又一种实现方式中，所述接收单元1001，还用于接收所述目标业务节点发送的查询指令，所述查询指令用于查询所述目标业务的指令分发信息；

所述确定单元1002，还用于根据所述查询指令，确定所述目标业务节点被下发的待处理指令；

所述装置1000还包括：

查询单元，用于根据所述第三映射关系，查询所述指令分发信息，所述指令分发信息包括所述目标业务节点被下发的待处理指令所对应的相邻业务节点，以及所述目标业务节点作为相邻业务节点所对应待处理指令；

发送单元，还用于向所述目标业务节点发送所述指令分发信息，以使所述目标业务节点显示所述指令分发信息。

本发明实施例的又一种实现方式中，所述N的值为所述目标业务节点的总数量减1。

应理解的是，实施本发明实施例的方式与实施图5或图6所示实施例的方式相同，在此不再赘述。

本发明实施例中，由于一致性哈希环上虚拟节点均匀排列，所以一致性哈希环的哈希值均匀的分配给各虚拟节点，各虚拟节点与业务节点对应，所以可以将待处理指令均匀下发给各业务节点，从而实现指令的平衡下发。同时，不同业务节点对应的虚拟节点在一致性哈希环上均匀的交叉排列，各虚拟节点的相邻虚拟节点所对应的业务节点可以不完全相同，所以在一个业务节点下线时，该下线业务节点的指令可以转发给不同的业务节点处理，而不会集中转发给一个业务节点，从而避免某一个业务节点增减大量的指令，严重增加业务节点的负担，给指令下发造成不平衡的问题。

根据本发明的实施例，本发明还提供了一种电子设备和一种可读存储介质。

本发明的电子设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行本发明实施例所提供的指令下发的方法。

图11示出了可以应用本发明实施例的指令下发的方法或指令下发的装置的示例性系统架构1100。

如图11所示，系统架构1100可以包括终端设备1101、1102、1103，网络1104和服务器1105。网络1104用以在终端设备1101、1102、1103和服务器1105之间提供通信链路的介质。网络1104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备1101、1102、1103通过网络1104与服务器1105交互，以接收或发送消息等。终端设备1101、1102、1103上可以安装有各种客户端应用。

终端设备1101、1102、1103可以是智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器1105可以是提供各种服务的服务器，可以对接收到的待处理指令确定要下发的终端等处理，并将待处理指令下发给终端设备。

需要说明的是，本发明实施例所提供的指令下发的方法一般由服务器1105执行，相应地，指令下发的装置一般设置于服务器1105中。

应该理解，图11中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图12，其示出了适于用来实现本发明实施例的计算机系统1200的结构示意图。图12示出的计算机系统仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图12所示，计算机系统1200包括中央处理单元(CPU)1201，其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行各种适当的动作和处理。在RAM 1203中，还存储有系统1200操作所需的各种程序和数据。CPU 1201、ROM 1202以及RAM 1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。

以下部件连接至I/O接口1205：包括键盘、鼠标等的输入部分1206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1207；包括硬盘等的存储部分1208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1210上，以便于从其上读出的计算机程序根据需要被安装入存储部分1208。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1209从网络上被下载和安装，和/或从可拆卸介质1211被安装。在该计算机程序被中央处理单元(CPU)1201执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个单元、程序段、或代码的一部分，上述单元、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括接收单元、计算单元、确定单元和下发单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，接收单元还可以被描述为“接收单元的功能的单元”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行本发明所提供的指令下发的方法。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种指令下发的方法，其特征在于，包括：

接收虚拟资产的待处理指令，计算所述待处理指令的目标哈希值；

根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定所述目标哈希值对应的目标虚拟节点，其中，所述哈希值属于所述一致性哈希环对应的哈希值区间，所述哈希值区间中每个哈希值对应一个虚拟资产，所述一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个所述业务节点均对应N个所述虚拟节点，N为大于1的整数；

根据预设的业务节点与虚拟节点之间的第二映射关系，确定所述目标虚拟节点对应的目标业务节点；

将所述待处理指令下发至所述目标业务节点。

2.根据权利要求1所述的方法，其特征在于，在所述一致性哈希环上，对应同一个业务节点的虚拟节点，沿目标方向相邻的各虚拟节点分别对应不同的业务节点。

3.根据权利要求1或2所述的方法，其特征在于，在所述确定所述目标哈希值对应的目标虚拟节点之后，还包括：

建立所述待处理指令与所述目标虚拟节点之间的对应关系；

根据所述对应关系和预设的各虚拟节点对应的相邻业务节点，建立所述待处理指令与所述目标虚拟节点对应相邻业务节点之间的第三映射关系，所述虚拟节点对应的相邻业务节点为虚拟节点沿目标方向相邻的虚拟节点所对应的业务节点。

4.根据权利要求3所述的方法，其特征在于，所述待处理指令包括状态信息，当待处理指令未被处理时，所述处理状态为未处理；

在所述将所述处理指令下发至所述目标业务节点之后，还包括：

接收所述目标业务节点的下线请求；

根据所述第二映射关系，确定所述目标业务节点对应的各个虚拟节点，并根据所述对应关系和所述处理状态，确定所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令；

根据所述第三映射关系，将所述各个虚拟节点对应的、且所述处理状态为未处理的待处理指令转发至对应的相邻业务节点。

5.根据权利要求4所述的方法，其特征在于，所述将所述各个虚拟节点对应的、且所述处理状态为未处理的处理指令，分别转发至所述各个虚拟节点对应的相邻业务节点之后，还包括：

接收所述目标业务节点的上线请求；

将所述各个虚拟节点对应的待处理指令，下发至所述目标业务节点；

对所述各个虚拟节点中每个虚拟节点，根据所述对应关系和所述第三映射关系，确定所述每个虚拟节点对应待处理指令中，转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令；并将所述转发给所述每个虚拟节点对应的相邻业务节点、且所述处理状态为未处理的待处理指令，转发给所述每个虚拟节点。

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

接收所述目标业务节点发送的查询指令，所述查询指令用于查询所述目标业务的指令分发信息；

根据所述查询指令，确定所述目标业务节点被下发的待处理指令；

根据所述第三映射关系，查询所述指令分发信息，所述指令分发信息包括所述目标业务节点被下发的待处理指令所对应的相邻业务节点，以及所述目标业务节点作为相邻业务节点所对应待处理指令；

向所述目标业务节点发送所述指令分发信息，以使所述目标业务节点显示所述指令分发信息。

7.根据权利要求1所述的方法，其特征在于，所述N的值为所述目标业务节点的总数量减1。

8.一种指令下发的装置，其特征在于，包括：

接收单元，用于接收虚拟资产的待处理指令，计算所述待处理指令的目标哈希值；

确定单元，用于根据预设的哈希值与一致性哈希环所包括虚拟节点之间的第一映射关系，确定所述目标哈希值对应的目标虚拟节点，其中，所述哈希值属于所述一致性哈希环对应的哈希值区间，所述哈希值区间中每个哈希值对应一个虚拟资产，所述一致性哈希环上均匀、交叉排列各业务节点对应的虚拟节点，每个所述业务节点均对应N个所述虚拟节点，N为大于1的整数；

所述确定单元，用于根据预设的业务节点与虚拟节点之间的第二映射关系，确定所述目标虚拟节点对应的目标业务节点；

下发单元，用于将所述待处理指令下发至所述目标业务节点。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images