CN115580576B

CN115580576B - 基于自适应业务分流的路由分发方法、装置、设备及介质

Info

Publication number: CN115580576B
Application number: CN202211560414.0A
Authority: CN
Inventors: 温旭升
Original assignee: Aspire Technologies Shenzhen Ltd
Current assignee: Aspire Technologies Shenzhen Ltd
Priority date: 2022-12-07
Filing date: 2022-12-07
Publication date: 2023-03-14
Anticipated expiration: 2042-12-07
Also published as: CN115580576A

Abstract

本发明公开了基于自适应业务分流的路由分发方法、装置、计算机设备及存储介质，实时采集的业务字段数据，并获取配置的可用于业务分流的业务字段参数组合，针对业务字段数据，每间隔预设周期统计预设时间段内，各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算各业务字段参数组合的均衡度，以确定最优业务字段参数组合，进而确定最优路由规则与策略，以自动对路由分发的路由规则与策略进行更新，从而采用更新的路由规则与策略进行数据分发。数据分流性能更优更智能。

Description

基于自适应业务分流的路由分发方法、装置、设备及介质

技术领域

本发明涉及业务支撑领域，尤其涉及一种基于自适应业务分流的路由分发方法、装置、计算机设备及存储介质。

背景技术

目前，分布式、高并发的应用业务处理，需要对待处理的业务数据分流转发到不同的进程/线程或服务节点进行处理，有基于硬件或软件负载均衡进行装置级别的转发，例如，F5负载均衡器，nginx软负载，LVS软负载等，基于智能DNS对访问域名做IP解析实现站点分流，以及基于固定业务规则进行的业务分流。

但是，装置级别的负载均衡与转发，以及智能DNS域名解析，较适用于无状态，业务无关性的请求或数据处理。当转发的数据处理存在业务相关性，或者在多并发资源访问，存在业务资源锁冲突，又想避免发生锁冲突而影响性能时，需要做业务级别的数据分离时，则不适用。

另外，目前业务级别的分流，大多是固定了业务规则，例如，按用户ID取模分流，按地域分布分流等。但会存在由于业务分布不断发生变化，既定的业务分流规则不适应业务变化等问题，或者需要人工去分析和调整分流规则以适应业务变化。

发明内容

基于此，有必要针对上述技术问题，提供一种基于自适应业务分流的路由分发方法、装置、计算机设备及存储介质，以解决现有技术中由于业务分布不断发生变化，无法对业务变化自适应地去调整业务分流规则与策略的问题。

第一方面，提供了一种基于自适应业务分流的路由分发方法，包括如下步骤：

实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；

从配置数据中选取出对应业务的可用于业务分流的业务字段参数，生成各业务字段参数组合；

针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；

根据所述最优业务参数组合，确定最优业务分流规则与策略；

根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。

在一实施例中，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合，包括：

从配置数据中选取出对应业务所述可用于业务分流的业务字段参数，以生成业务字段参数集合；

确定所述业务字段参数集合的所有子集，以作为所述业务字段组合，并生成业务字段组合集合。

在一实施例中，所述针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，包括：

将所述各业务字段参数组合作为统计维度，每间隔预设周期，分别对预设时间段内采集的业务字段数据，进行数据分布分组统计；

确定所述各业务字段参数组合的数据分布分组统计数值，并生成各业务字段参数组合的数据分布数值结果集的集合；

将所述数据分布数值结果集的集合中符合预设条件的元素，按照预设排序规则进行排序。

在一实施例中，所述根据排序后集合、预置的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合，包括：

根据所述预置的路由分发通道数，按照均衡分配算法对所述排序后集合中的各个元素进行通道分配，所述元素包括数据分布分组统计数值；

根据每个通道分配到的数据分布分组统计数值，计算每个通道的数据分布分组统计数值的累加值；

根据所述累加值，分别计算各业务字段参数组合的数据分布的均衡度；

选取均衡度最小的业务字段参数组合，作为所述最优业务参数组合。

在一实施例中，所述根据所述预置的路由分发通道数，按照均衡分配算法对所述排序后集合中的各个元素进行通道分配，包括：

步骤a：从排序后的第一个元素开始，按照路由分发通道的分配顺序依次进行分配；

步骤b：当分配至最后一个通道时，则从最后一个通道开始按照所述分配顺序的反方向依次进行分配；

步骤c：分配到第一个通道时，再次按照所述分配顺序依次进行分配，重复步骤b-c，直到分配完成。

在一实施例中，所述根据所述最优业务参数组合，确定最优业务分流规则与策略，包括：

获取当前使用的分流规则与策略中业务参数组合对应的均衡度；

将所述当前使用的分流规则与策略中业务参数组合对应的均衡度，与所述最优业务参数组合对应的均衡度进行对比，以确定偏差绝对值；

当所述偏差绝对值大于预设的均衡度偏差阈值时，则通过所述最优业务参数组合对所述当前使用的分流规则与策略进行更新，将更新后的分流规则与策略作为所述最优业务分流规则与策略；

当所述偏差绝对值小于或等于所述预设的均衡度偏差阈值时，则将所述当前使用的分流规则与策略作为所述最优业务分流规则与策略。

在一实施例中，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数之前，包括：

配置对应业务可用于业务分流的业务字段参数列表、配置均衡度偏差阈值以及路由分发通道数。

第二方面，提供了一种基于自适应业务分流的路由分发装置，包括：

数据采集模块，用于实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；

分流策略智能数据分析模块，用于所述从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合；并针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；以及根据所述最优业务参数组合，确定最优业务分流规则与策略；

路由分发模块，用于根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。

第三方面，提供了一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机可读指令，所述处理器执行所述计算机可读指令时实现如上述所述的基于自适应业务分流的路由分发方法的步骤。

第四方面，提供了一种可读存储介质，所述可读存储介质存储有计算机可读指令，所述计算机可读指令被处理器执行时实现如上述所述基于自适应业务分流的路由分发方法的步骤。

上述基于自适应业务分流的路由分发方法、装置、计算机设备及存储介质，其方法实现包括：实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合；针对所述业务字段数据，每间隔预设周期，统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；根据所述最优业务参数组合，确定最优业务分流规则与策略；根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。本申请实施例中，可按照业务维度进行负载均衡和路由分发，仅需一次性进行业务参数配置即可，屏蔽了由于业务分布发生变化时对分流产生的影响，且可对实时业务请求或离线数据自动化进行分流规则和策略调整，自动化识别及路由分发处理。数据分流性能更优更智能，减少了人工干预的成本和难度。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例中基于自适应业务分流的路由分发方法的一应用环境示意图；

图2是本发明一实施例中基于自适应业务分流的路由分发方法的一流程示意图；

图3是本发明一实施例中通道分配方法的一流程示意图；

图4是本发明一实施例中基于自适应业务分流的路由分发装置的一结构示意图；

图5是本发明一实施例中业务话单路由分发至各批价服务中的一流程示意图；

图6是本发明一实施例中计算机设备的一示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本实施例提供的基于自适应业务分流的路由分发方法，可应用在如图1的应用环境中。

其中，业务参数配置模块用于配置业务分流的业务字段参数列表、均衡度偏差阈值、路由分发通道数等配置化信息，并上传至数据库中进行存储。

其中，业务请求信息采集模块，用于实时采集并提取每个实时业务请求或者离线业务数据的业务字段数据信息，并上传至数据库中进行存储。

其中，分流策略智能数据分析模块，用于根据实时业务请求或者离线业务数据的业务字段数据，从配置数据中选取出对应业务可用于业务分流的业务字段参数，确定各业务参数组合，并以各业务参数组合作为统计维度，统计预设时间内，例如，一个月内采集的业务数据的数据分布分组统计值，然后可得到各业务参数组合的数据分布数值结果集集合，对该集合进行排序，并根据排序后的集合以及预先配置的路由分发通道数，按照均衡分配算法以及均衡度算法，计算不同业务参数组合的均衡度，并进行比较分析，确定最优的均衡度对应的业务字段参数组合，并根据该业务参数组合对分流规则与策略进行更新，以得到最优分流规则与策略。

其中，路由分发模块与1-N个应用服务节点连接，并根据分流规则与策略，将实时业务请求或者离线业务数据发送至对应的服务节点中或者下游对应的进程/线程中。

其中，该数据库可为关系数据库或者其他nosql数据库。

在一实施例中，如图2所示，提供一种基于自适应业务分流的路由分发方法，包括如下步骤：

在步骤S110中，实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；

在本申请实施例中，在接收到业务请求或者离线业务数据后，可提取该实时业务请求或者该离线业务数据的业务字段数据，例如，以话单数据为例，可提取用户号码、用户类型、产品标识、订购标识、业务类型等业务字段数据，并存储至数据库中，为后续的智能化分析提供数据源。

在步骤S120中，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合；

在本申请实施例中，配置数据具体可包括不同业务类型所对应的、可用于业务分流的业务字段参数列表、均衡度偏差阈值、路由分发通道数等。因此，当进行路由分发策略分析时，可从配置数据，即，配置的业务参数中选取出对应业务，例如短信话单业务，所对应的可用于业务分流的业务字段参数，以进行后续智能分析。

在本申请实施例中，从配置数据中选取出对应业务可用于业务分流的业务字段参数之前还包括：

配置可用于业务分流的业务字段参数列表、配置均衡度偏差阈值以及路由分发通道数。

具体的，用户可以通过业务参数配置模块配置可用于业务分流的业务字段参数列表、配置均衡度偏差阈值以及路由分发通道数，并存储至数据库中，以为后续智能分析提供基础的业务参数配置信息。例如，以话单数据为例，该业务字段参数列表可包括：用户号码、用户类型、产品标识、订购标识、业务类型等业务类型，其对应的字段的英文名称可为userNum、userType、productId、orderId、busiType。

其中，在进行业务参数配置时，可采用前端配置页面、或者后台直接配置数据的方式。

在本申请一实施例中，该可用于业务分流的业务字段以及参与业务分流的业务字段的个数，可根据实际业务数据以及业务场景、业务逻辑确定。不同的业务场景、业务逻辑可对应不同的业务字段。

在本申请一实施例中，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合，包括：

选取出所述可用于业务分流的业务字段参数，以生成业务字段参数集合；

具体的，以field1，field2，field3作为可用于业务分流的业务字段的集合A的样例，进行说明：例如，实时业务请求或者离线业务数据有以下业务字段：field1，field2，field3，field4，field5，field6，field7，field8。其中，业务字段field1，field2，field3可用于业务分流，则可用于分流的业务字段集合表示为集合A{field1，field2，field3}。

则对应的业务数据记录的数据样例如下：

......

对于上述可用于业务分流的业务字段集合A，取该集合A的子集，可得到各业务字段组合的集合B，表示为：

B{{field1},{field2},{field3},{field1,field2},{field1,field3},{field2,field3},{field1,field2,field3}}。

在步骤S130中，针对所述业务字段数据，每间隔预设周期统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；

在本申请实施例中，该预设的路由分发通道数可在用户配置业务参数时，采用前端配置页面、或者后台直接配置数据的方式进行配置，并存储在数据库中，当进行智能数据分析以及业务数据路由分发时，可以直接在数据库中查询调用（或提前加载进内存，再做查询调用）。

在本申请一实施例中，所述统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，包括：

将所述各业务字段参数组合作为统计维度，对预设时间范围内采集的业务数据，分别进行数据分布分组统计；

其中，预设时间范围内采集的业务字段数据，具体可为预设时间范围内实时采集并记录在数据库中的业务字段数据，该预设时间范围可为具体的时间数值，例如，2小时、1天、1周、1个月、3个月等，具体可以根据实际情况进行设置，本申请再此不做限定。

其中，预设周期是指，每间隔一段时间，则取一个时间范围内采集的业务字段数据，例如，每间隔一天、一周等，取距离当前一个月内的业务字段数据。具体可以根据实际情况进行设置，本申请再此不做限定。

其中，预设条件是指数据分布数值结果集的集合中key-value结构Map的数据，按照value值进行排序。

具体的，根据上述业务字段组合的集合B，为例进行说明；集合B中的每一个组合元素，即每一个集合A的子集，作为分组统计维度，对采集的预设时间范围内的业务数据进行数据分布的分组统计，以生成各组合元素的分布数值结果集的集合，用Map<key，value>来表示，则每种组合元素的分布数值结果集的Map集合命名，如：Map_field1，Map_field2，Map_field3，Map_field1_field2，Map_field1_field3，......如此类推。Map的key-value结构，key就是组合元素的值，若组合元素中若有多个字段，可以按字符串方式拼接在一起做为key，如：field1+field2，value就是对应key的数据分布分组统计值，每个组合元素的分组统计均可表示为Map<key,value>结构，则，对于，

{field1}，有一个列表Map_field1；

{field2}，有一个列表Map_field2；

{field3}，有一个列表Map_field3；

{field1,field2}，有一个列表Map_field1_field2；

{field1,field3}，有一个列表Map_field1_field3；

{field2,field3}，有一个列表Map_field2_field3；

{field1,field2,field3}，有一个列表Map_field1_field2_field3。

进一步，将分布数值结果集的集合中key-value结构Map的数据，按value值进行排序，例如按照降序方式进行排序，具体可如下表所示

在本申请一实施例，所述根据排序后的数据分布分组统计数值、所述路由分发通道数，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合，包括：

其中，均衡度>=0，值越大则表示越不均衡，越小越均衡。

具体的，可以根据预先配置的路由分发的通道数，按照均衡分配算法，对排序后集合中的各个元素进行路由分发通道分配，各个元素均包括key-value，分配完成后，可以根据各个通道分配到的元素所对应的value值进行累计，得到每个通道的value累计值，以路由分发通道数为3个为例进行说明，则各个字段参数组合所对应的通道累计值，可用SumChannelValue1、SumChannelValue2、SumChannelValue3。具体如下表所示：

然后，可采用均衡度算法balanceFunc函数，分别计算每种组合元素数据分布的均衡度，该均衡度算法balanceFunc函数表示为：

均衡度=

balanceFunc(SumChannelValue1,SumChannelValue2,SumChannelValue3,......)；

其中，均衡度大于等于0，均衡度越大，则表示越不均衡，均衡度越小，则越均衡。

其中，该均衡度算法balanceFunc函数可自定义。

示例性的，均衡度算法如下，每种组合字段参数的分布数值结果集的集合中各个元素所对应的通道value累计值为SumChannelValue1、SumChannelValue2、SumChannelValue3，则：

每种组合字段参数对应的通道value累计值的平均值avgValue可为：

avgValue=(SumChannelValue1+SumChannelValue2+SumChannelValue3)/3

则每种组合字段参数对应的数据分布均衡度可为：

÷avgValue+

÷avgValue+

÷avgValue；

进一步，根据所述计算方式对每种组合元素对应的数据分布计算均衡度后，选取其中最小均衡度所对应的集合，该集合中所包含的业务字段，即可为本次自动识别出的可用于分流策略的最佳业务参数组合。

参见图3，在本申请一实施例中，所述根据所述预置的路由分发通道数，按照均衡分配算法对所述排序后集合中的各个元素进行通道分配，包括：

具体的，在对每种组合元素的分布数值结果集的集合中的元素，做通道分配时，可采用Ｓ型分配方式，即从已排序的集合的第一个key-value数据开始，依次往通道中分配，当分配到最后一个通道时，采用反方向继续分配，类似于S型走向，并以此类推。使得各通道分配到的key-value数据的value累计值尽可能均衡。

进一步，还可以采用其他均衡分配算法，以使各通道分配到的key-value数据的value累计值尽可能均衡。

在步骤S140中，根据所述最优业务参数组合，确定最优业务分流规则与策略；

在本申请一实施例中，所述根据所述最优业务参数组合，确定最优业务分流规则与策略，包括：

当所述偏差绝对值大于预设的均衡度偏差阈值时，则通过所述最优业务参数组合对所述当前使用的分流规则与策略进行更新，将更新后的分流规则与策略作为所述最优分流规则与策略；

当所述偏差绝对值小于或等于所述预设的均衡度偏差阈值时，则将所述当前使用的分流规则与策略作为所述最优分流规则与策略。

具体的，在选取出最小均衡度所对应的最优业务参数组合后，可将该最小均衡度与当前正在使用的分流规则与策略中的业务参数组合对应的均衡度进行比较，两者偏差绝对值大于预先配置的均衡度偏差阀值，则触发重新调整业务分流规则与策略，用最小均衡度的那个分布数值结果集的集合更新业务分流规则与策略，将更新后的分流规则与策略作为最优分流规则与策略，否则，不触发业务分流规则与策略变更，则当前使用的分流规则与策略作为最优的分流规则与策略。

在步骤S150中，根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。

在本申请实施例中，根据最优业务分流规则与策略，可自动重新加载对应的分流规则与策略，并根据加载后的分流规则与策略，对实时业务请求或者离线业务数据进行路由分发，以转发业务请求或业务数据给到下游对应的进程/线程或服务节点进行业务处理。

本申请实施例中，提供了一种基于自适应业务分流的路由分发方法，包括：实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合；针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；根据所述最优业务参数组合，确定最优业务分流规则与策略；根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。本申请实施例中，可按照业务维度进行负载均衡和路由分发，仅需一次性进行业务参数配置即可，屏蔽了由于业务分布发生变化时对分流产生的影响，且可对实时业务请求或离线数据自动化进行分流规则和策略调整，自动化识别及路由分发处理。数据分流性能更优更智能，减少了人工干预的成本和难度。

为便于理解，以下通过业务话单数据的分流场景对本方案进行说明，参见图5，提供了一种业务话单路由分发至各批价服务中的实现流程，应用于业务支撑领域的计费系统。

该计费系统需要对业务产生的业务话单（即业务使用记录）进行批价处理，为了实现高并发处理，需要对原始业务话单根据分发策略与规则进行路由分发，把业务话单分流到各批价服务中并发处理。由于业务规则约束以及性能优化上的需要，业务话单中只存在部分业务字段可以做为路由分发的维度。例如，某业务的短信话单中，话单字段包含有：用户号码、用户类型、产品标识、订购标识、业务类型、源号码、目标号码、发送时间、短信模板标识、发送渠道等等。其中用户号码、用户类型、产品标识、订购标识、业务类型这5个字段可做为路由分发的判断维度。

具体的处理流程可包括：

通过业务参数配置模块配置可用于业务分流的业务字段参数列表，均衡度偏差阈值，以及路由分发通道数。该业务字段参数列表可包括用户号码、用户类型、产品标识、订购标识、业务类型。对应的字段英文名称为userNum、userType、productId、orderId、busiType。

数据采集模块，用于连接上游业务系统或网元，并实时采集上游业务系统或网元不断输出的业务话单数据，进行预处理，并把经过预处理后的话单数据发送给路由分发模块，进行正常的业务处理流程，同时，将预处理后的话单数据，转发一份副本数据，至数据库中进行存储，以便用于智能数据分析。

分流策略智能数据分析模块，则可从数据库中，提取可用于业务分流的业务字段参数，以及均衡度偏差阈值，业务字段参数可用集合A表示，即集合A为{userNum,userType,productId,orderId,busiType}。

对上述集合A做组合计算处理：即对业务字段的集合A，取集合A的子集，得出各业务字段组合的集合为：

B{{userNum},{userType},{productId},{orderId},{busiType},{userNum,userType},{userNum,productId},{fuserType,productId},{userNum,userType,productId}......}。

集合B中的每一个组合元素，即每一个集合A的子集，作为分组统计维度，对采集的预设时间范围内的业务数据进行数据分布的分组统计（group by 组合元素），以生成各组合元素的分布数值结果集的集合，用Map<key，value>来表示，则每种组合元素的分布数值结果集的Map集合命名，如：Map_userNum，Map_userType，Map_productId，Map_userNum_userType，Map_userNum_productId，......如此类推。Map的key-value结构，key就是组合元素的值，若组合元素中若有多个字段，可以按字符串方式拼接在一起做为key，如：field1+field2，value就是对应key的数据分布分组统计值，每个组合元素的分组统计均可表示为Map<key,value>结构，则，对于，

{userNum}，有一个列表Map_userNum；

{userType}，有一个列表Map_userType；

{productId}，有一个列表Map_productId；

{userNum,userType}，有一个列表Map_userNum_userType；

{field1,productId}，有一个列表Map_field1_productId；

{userType,productId}，有一个列表Map_userType_productId；

{userNum,userType,productId}，有一个列表

Map_userNum_userType_productId；

进一步，将分布数值结果集的集合中key-value结构Map的数据，按value值进行排序，例如按照降序方式进行排序，具体可如下表所示：

具体的，可以根据预先配置的路由分发的通道数，按照均衡分配算法，例如S型分配算法，对排序后集合中的各个元素进行路由分发通道分配，各个元素均包括key-value，分配完成后，可以根据各个通道分配到的元素所对应的value值进行累计，得到每个通道的value累计值，以路由分发通道数为3个为例进行说明，则各个字段参数组合所对应的通道累计值，可用SumChannelValue1、SumChannelValue2、SumChannelValue3。具体如下表所示：

均衡度=

balanceFunc(SumChannelValue1,SumChannelValue2,SumChannelValue3,......)；

其中，该均衡度算法balanceFunc函数可自定义。

avgValue=(SumChannelValue1+SumChannelValue2+SumChannelValue3)/3

则每种组合字段参数对应的数据分布均衡度可为：

÷avgValue+

÷avgValue+

÷avgValue；

进一步，根据所述计算方式对每种组合元素对应的数据分布均衡度后，选取其中最小均衡度所对应的集合，该集合中所包含的业务字段，即可为本次自动识别出的可用于分流策略的最佳业务参数组合。

然后，在选取出最小均衡度所对应的最优业务参数组合后，可将该最小均衡度与当前正在使用的分流规则与策略中的业务参数组合对应的均衡度进行比较，两者偏差绝对值大于预先配置的均衡度偏差阀值，则触发重新调整业务分流规则与策略，用最小均衡度的那个分布数值结果集的集合更新业务分流规则与策略，将更新后的分流规则与策略作为最优分流规则与策略，否则，不触发业务分流规则与策略变更，则当前使用的分流规则与策略作为最优的分流规则与策略，并在一个间隔时间范围中重复上述分流规则与策略的更新过程。

最后，路由分发模块，可根据最优业务分流规则与策略，可自动重新加载对应的分流规则与策略，并根据加载后的分流规则与策略，对实时业务请求或者离线业务数据进行路由分发，以转发业务请求或业务数据给到下游对应的进程/线程或服务节点进行业务处理。

本申请实施例中，相比F5负载均衡器，nginx软负载，以及基于固定业务规则进行业务分流转发等现有系统级别的负载均衡与转发，可支持按照业务维度进行负载均衡和路由分发，用户仅需一次性进行业务参数配置即可，屏蔽了由于业务分布发生变化时对分流产生的影响，且可对实时业务请求或离线数据自动化进行分流规则和策略调整，自动化识别及路由分发处理。数据分流性能更优更智能，减少了人工干预的成本和难度。

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

在一实施例中，提供一种基于自适应业务分流的路由分发装置，该基于自适应业务分流的路由分发装置与上述实施例中基于自适应业务分流的路由分发方法一一对应。如图5所示，该基于自适应业务分流的路由分发装置包括数据采集模块10、分流策略智能数据分析模块20、路由分发模块30。各功能模块详细说明如下：

数据采集模块10，用于实时采集实时业务请求或者离线业务数据，并提取所述实时业务请求或者所述离线业务数据的业务字段数据；

分流策略智能数据分析模块20，用于从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合；并针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；以及根据所述最优业务参数组合，确定最优业务分流规则与策略；

路由分发模块30，用于根据所述最优业务分流规则与策略，自动对路由分发当前所使用的业务分流规则与策略做出调整，以对所述实时业务请求或离线业务数据进行路由分发。

在一实施例中，分流策略智能数据分析模块20，还用于：

将所述各业务字段参数组合作为统计维度，每间隔预设周期，分别对预设时间段内采集的业务数据，进行数据分布分组统计；

在一实施例中，分流策略智能数据分析模块20，还用于：

根据所述预置的路由分发通道数，按照所述均衡分配算法对所述排序后集合中的各个元素进行通道分配，所述元素包括数据分布分组统计数值；

在一实施例中，分流策略智能数据分析模块20，还用于：

在一实施例中，所述装置还包括：业务参数配置模块40，用于：

关于基于自适应业务分流的路由分发装置的具体限定可以参见上文中对于基于自适应业务分流的路由分发方法的限定，在此不再赘述。上述基于自适应业务分流的路由分发装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端设备，其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括可读存储介质。该可读存储介质存储有计算机可读指令。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机可读指令被处理器执行时以实现一种基于自适应业务分流的路由分发方法。本实施例所提供的可读存储介质包括非易失性可读存储介质和易失性可读存储介质。

一种计算机设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机可读指令，处理器执行计算机可读指令时实现如上述基于自适应业务分流的路由分发方法的步骤。

一种可读存储介质，可读存储介质存储有计算机可读指令，计算机可读指令被处理器执行时实现如上述基于自适应业务分流的路由分发方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机可读指令来指令相关的硬件来完成，所述的计算机可读指令可存储于一非易失性可读取存储介质或易失性可读存储介质中，该计算机可读指令在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM）、可编程ROM（PROM）、电可编程ROM（EPROM）、电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM）、动态RAM（DRAM）、同步DRAM（SDRAM）、双数据率SDRAM（DDRSDRAM）、增强型SDRAM（ESDRAM）、同步链路（Synchlink）DRAM（SLDRAM）、存储器总线（Rambus）直接RAM（RDRAM）、直接存储器总线动态RAM（DRDRAM）、以及存储器总线动态RAM（RDRAM）等。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机可读指令来指令相关的硬件来完成，所述的计算机可读指令可存储于一非易失性可读取存储介质或易失性可读存储介质中，该计算机可读指令在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM）、可编程ROM（PROM）、电可编程ROM（EPROM）、电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM）、动态RAM（DRAM）、同步DRAM（SDRAM）、双数据率SDRAM（DDRSDRAM）、增强型SDRAM（ESDRAM）、同步链路（Synchlink）DRAM（SLDRAM）、存储器总线（Rambus）直接RAM（RDRAM）、直接存储器总线动态RAM（DRDRAM）、以及存储器总线动态RAM（RDRAM）等。

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims

1.一种基于自适应业务分流的路由分发方法，其特征在于，所述方法，包括：

针对所述业务字段数据，每间隔预设周期分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；

2.如权利要求1所述的基于自适应业务分流的路由分发方法，其特征在于，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数，生成各业务字段参数组合，包括：

从配置数据中选取出对应业务可用于业务分流的业务字段参数，以生成业务字段参数集合；

确定所述业务字段参数集合的所有子集，以作为所述业务字段参数组合，并生成业务字段参数组合集合。

3.如权利要求1所述的基于自适应业务分流的路由分发方法，其特征在于，所述针对所述业务字段数据，每间隔预设周期分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，包括：

4.如权利要求1所述的基于自适应业务分流的路由分发方法，其特征在于，所述根据排序后集合、预置的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合，包括：

选取所述均衡度最小的业务字段参数组合，作为所述最优业务参数组合。

5.如权利要求4所述的基于自适应业务分流的路由分发方法，其特征在于，所述根据所述预置的路由分发通道数，按照均衡分配算法对所述排序后集合中的各个元素进行通道分配，包括：

6.如权利要求1所述的基于自适应业务分流的路由分发方法，其特征在于，所述根据所述最优业务参数组合，确定最优业务分流规则与策略，包括：

7.如权利要求1-6任意一项所述的基于自适应业务分流的路由分发方法，其特征在于，所述从配置数据中选取出对应业务可用于业务分流的业务字段参数之前，包括：

8.一种基于自适应业务分流的路由分发装置，其特征在于，所述装置，包括：

分流策略智能数据分析模块，用于从配置数据中选取出对应业务的可用于业务分流的业务字段参数，生成各业务字段参数组合；并针对所述业务字段数据，每间隔预设周期，分别统计预设时间段内，所述各业务字段参数组合的数据分布分组统计数值，以生成各业务字段参数组合的数据分布数值结果集的集合，按照预设规则对所述集合进行排序，根据排序后的集合、预设的路由分发通道数、均衡分配算法以及业务分流的均衡度算法逻辑，计算所述各业务字段参数组合的均衡度，以确定最优业务参数组合；以及根据所述最优业务参数组合，确定最优业务分流规则与策略；

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机可读指令，其特征在于，所述处理器执行所述计算机可读指令时实现如权利要求1至7任意一项所述基于自适应业务分流的路由分发方法的步骤。

10.一种可读存储介质，所述可读存储介质存储有计算机可读指令，其特征在于，所述计算机可读指令被处理器执行时实现如权利要求1至7任意一项所述基于自适应业务分流的路由分发方法的步骤。