CN111680998A - 支付路由方法、计算设备和计算机可读存储介质 - Google Patents

Abstract

本公开涉及一种支付路由方法、计算设备和计算机可读存储介质。该方法包括：接收支付请求消息；从多个支付通道中选择候选通道，候选通道满足预定条件；响应于确定候选通道的数量大于或者等于预定阈值，基于候选通道的标识和用于指示候选通道的质量的信息，生成候选通道的特征数据；在候选通道的特征数据中选择基准特征数据，以用于将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合；针对第一特征数据集合和述第二特征数据集合中的一个特征数据集合进行递归搜索，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道；以及经由最优的支付通道，处理支付请求消息。本公开能够有效降低支付时间并提高支付成功率。

Description

支付路由方法、计算设备和计算机可读存储介质

技术领域

本公开总体上涉及在线支付技术，具体地，涉及支付路由方法、计算设备和计算机可读存储介质。

背景技术

近年来随着互联网技术的发展，支付方式发生了巨大变化，在线支付方式逐渐成为支付方式的主流。

在目前的在线支付场景中，不同商户可能支持不同的支付方式，比如，银行通道类、第三方通道类等支付方式，每种支付方式下又涉及多个银行，每个银行又涉及多个支付通道。随着商户、银行、通道的越来越多，各方对在线支付的稳定性、时效性、成功率提出了越来越高的要求。

在支付交易过程中，每笔交易都有不同的交易类型、限额、费率等，所以可能出现某一默认的支付渠道并非是当前交易最适合的支付渠道的情况。所以选择何种路由方式以选择最佳的路由路径是需解决的问题。

目前的支付路由方案通常采用规则引擎所构建。规则引擎用于将业务决策从应用程序代码中分离出来，并使用预定义的语义模块编写业务决策，接受数据输入，解释业务规则，并根据业务规则做出业务决策。这种基于规则引擎的支付路由方法仅针对预设的固定规则进行决策来选择支付通道。不能动态调整，而且会出现多条支付通道同时满足路由规则、进而导致支付通道路由不及时的问题，特别是面对大量并发支付请求时会导致路由决策的耗时过长，影响了在线支付用户体验。

因此，亟需一种改进的支付路由方案，以提高在线支付的可靠性、以及支付通道路由的快速性。

发明内容

本公开提供了一种支付路由方法、计算设备和计算机可读存储介质，能够有效提高在线支付的可靠性、以及支付通道路由的快速性。

根据本公开的第一方面，提供了一种支付路由方法，该方法包括：接收支付请求消息，支付请求消息用于请求通过支付系统进行支付，支付系统包括多个支付通道；确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件，以便从多个支付通道中选择候选通道，候选通道满足预定条件；响应于确定候选通道的数量大于或者等于预定阈值，基于候选通道的标识和用于指示候选通道的质量的信息，生成候选通道的特征数据；在候选通道的特征数据中选择基准特征数据，以用于将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合，第一特征数据集合所包括的特征数据小于或者等于基准特征数据，第二特征数据集合所包括的特征数据大于基准特征数据；针对第一特征数据集合和第二特征数据集合中的一个特征数据集合进行递归搜索，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道；以及经由最优的支付通道，处理支付请求消息。

根据本发明的第二方面，还提供了一种计算设备，该设备包括：一个或多个处理器；以及存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得设备执行本公开的第一方面的方法。

根据本公开的第三方面，还提供了一种计算机可读存储介质。该计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现本公开的第一方面的方法。

在一些实施例中，在候选通道的特征数据中选择基准特征数据包括以下一项：在候选通道的特征数据中随机选择一个特征数据以作为基准特征数据；或者在候选通道的特征数据中选择中位特征数据以作为基准特征数据。

在一些实施例中，将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合包括：基于候选通道的特征数据，生成包括全部候选通道的特征数据的数组；将基准特征数据移动至数组的最右侧；以及将第一指针和第二指针指向数组的最左侧的特征数据；将第二指针所指向的特征数据与基准特征数据进行比较，以便基于比较结果向右移动第二指针或者交换第一指针和第二指针所分别指向的特征数据的位置。

在一些实施例中，针对第一特征数据集合和第二特征数据集合中的一个特征数据集合进行递归搜索以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道包括：响应于确定第一特征数据集合所包括的特征数据的个数小于或者等于预定顺序，针对第二特征数据集合进行递归搜索，以便确定预定顺序的特征数据；响应于确定第一特征数据集合所包括的特征数据的个数大于预定顺序，针对第一特征数据集合进行递归搜索，以便确定预定顺序的特征数据；以及将与预定顺序的特征数据对应的候选通道确定为最优的支付通道。

在一些实施例中，基于候选通道的标识和用于指示候选通道的质量的信息生成候选通道的特征数据包括：拼接候选通道的标识、成本信息和用于指示候选通道的质量的信息，生成候选通道的特征数据。

在一些实施例中，一条路由规则包括多个预定条件，确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件包括：响应于确定支付通道不满足当前路由规则中的任何一个预定条件，确定通道不符合当前路由规则；以及响应于确定支付通道满足当前路由规则下所有的预定条件，则确定支付通道符合至少一条路由规则中的预定条件。

在一些实施例中，支付路由方法还包括：响应于确定支付通道不符合当前路由规则，按照优先级选择下一条路由规则，以便确定支付通道是否满足下一条路由规则下所有的预定条件。

在一些实施例中，用于指示候选通道的质量的信息经由以下确定：计算支付通道的各个接口的支付成功率；监测支付通道的各个接口的每秒请求数量，以便基于所监测的每秒请求数量和预设阀值的比较确定支付通道的各个接口的忙闲状态；以及基于支付成功率和所确定的忙闲状态，确定用于指示候选通道的质量的信息。在一些实施例中，计算支付通道的各个接口的支付成功率包括：响应于确定支付通道的各个接口的单位时间的访问请求和业务处理都成功，确定支付通道的各个接口的支付为支付成功；以及计算支付成功的次数，以便确定支付成功率。

在一些实施例中，确定用于指示候选通道的质量的信息包括：分别设定与支付成功率、忙闲状态对应的权重；以及针对支付成功率、忙闲状态和对应的权重进行加权求和，以便确定用于指示候选通道的质量的信息。

提供发明内容部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或主要特征，也无意限制本公开的范围。

附图说明

图1示出了根据本公开的实施例的用于实施支付路由方法的系统的示意图。

图2示出了根据本公开的实施例的支付路由方法的流程图。

图3示意性示出了根据本公开的实施例的用于确定候选通道的质量的信息的方法的流程图。

图4示出了根据本公开的实施例的用于判断支付通道是否满足路由规则的方法的流程图。

图5示出了根据本公开的实施例的用于配置路由规则的界面的示意图。

图6示出了根据本公开的实施例的用于查询路由配置的界面示意图。

图7示意性示出了适于用来实现本公开的实施例的电子设备的框图。

在各个附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。

如前文所描述，在传统的支付路由方法中，基于规则引擎的支付路由方法仅针对预设的固定规则进行决策来选择支付通道。不能动态调整，而且会出现多条支付通道同时满足路由规则、因此难以快速选择用于处理支付请求的唯一支付通道，特别是面对大量并发支付请求时会导致路由决策的耗时过长。

为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种支付路由方法。该方案包括：接收支付请求消息，支付请求消息用于请求通过支付系统进行支付，支付系统包括多个支付通道；确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件，以便从多个支付通道中选择候选通道，候选通道满足预定条件；响应于确定候选通道的数量大于或者等于预定阈值，基于候选通道的标识和用于指示候选通道的质量的信息，生成候选通道的特征数据；在候选通道的特征数据中选择基准特征数据，以用于将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合，第一特征数据集合所包括的特征数据小于或者等于基准特征数据，第二特征数据集合所包括的特征数据大于基准特征数据；遍历第一特征数据集合和第二特征数据集合中的一个特征数据集合，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道；以及经由最优的支付通道，处理支付请求消息。

在上述方案中，本公开通过在确定候选通道的数量超过预定阈值时，基于候选通道的标识和质量信息来生成候选通道的特征数据，并且基于所选择的基准特征数据划分第一特征数据集合和第二特征数据集合，以便仅需遍历其中的一个特征数据集合来确定与预定顺序的特征数据所对应的支付通道，能够仅需对目标预定顺序的特征数据所在的那一部分特征数据集合进行递归搜索，无需针对所有特征数据进行排序，降低了选择支付通道的时间复杂度。因此，本公开可以在兼顾路由规则和支付通道质量的条件下，快速地选择支付通道。因而，本公开能够有效提高在线支付的可靠性、以及支付通道路由的快速性。

图1示出了根据本公开的实施例的用于实施路由支付方法的系统100的示意图。如图1所示，系统100包括：支付请求消息接收单元112、候选通道选择单元114、候选通道的特征数据确定单元116、特征数据集合划分单元118、最优的支付通道确定单元120、支付请求消息处理单元122。在一些实施例中，系统100还包括：服务器140、网络150。

在一些实施例中，支付请求消息接收单元112、候选通道选择单元114、候选通道的特征数据确定单元116、特征数据集合划分单元118、最优的支付通道确定单元120、支付请求消息处理单元122可以配置在一个或者多个计算设备130上。计算设备130可以与数据库160进行数据交互，并且计算设备130可以通过有线或者无线的方式（例如网络150）与服务器140进行数据交互。

关于计算设备130，其用于接收支付请求消息，确定为最优的支付通道；以及经由最优的支付通道，处理支付请求消息。计算设备130具体用于在接收支付请求消息后，从多个支付通道中选择满足路由规则中的预定条件的候选通道；以及在候选通道的数量超过预定阈值时，基于候选通道的标识和用于指示候选通道的质量的信息确定与预定顺序的特征数据对应的候选通道确定为最优的支付通道，以便用于处理支付请求消息。计算设备130可以具有一个或多个处理单元，包括诸如GPU、FPGA和ASIC等的专用处理单元以及诸如CPU的通用处理单元。另外，在每个计算设备上也可以运行着一个或多个虚拟机。

关于支付通道（渠道），其是对银行支付接口的封装，其包含合作银行及合作银行的通道成本、商户费率、QOS规则等，与各个合作银行直接进行通信。因此，在选择支付渠道时，要根据实际的需求综合考虑各种因素选择出最优的支付渠道来进行支付，进而保证支付的成功率。

关于路由规则，其是由运营人员维护并存储在规则库，它是根据实际需要制定的，可根据不同的考虑因素设置不同的路由规则。

关于数据库160，其可以存储路由规则，路由策略，支付通道运行状况的历史数据等等。

关于支付请求消息接收单元112，其用于接收支付请求消息，例如，用户网上购物时通过点击支付按钮而发出的支付请求消息。

候选通道选择单元114，其用于确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件，以便从多个支付通道中选择候选通道，候选通道满足预定条件。

关于候选通道的特征数据确定单元116，其用于响应于确定候选通道的数量大于或者等于预定阈值，基于候选通道的标识和用于指示候选通道的质量的信息，生成候选通道的特征数据。

关于特征数据集合划分单元118，其用于在候选通道的特征数据中选择基准特征数据，以用于将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合，第一特征数据集合所包括的特征数据小于或者等于基准特征数据，第二特征数据集合所包括的特征数据大于基准特征数据。

关于最优的支付通道确定单元120，其用于针对第一特征数据集合和第二特征数据集合中的一个特征数据集合进行递归搜索，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道。

关于支付请求消息处理单元122，其用于经由最优的支付通道，处理支付请求消息。

在上述方案中，相比传统的支付路由方法，本公开能够有效提高在线支付的可靠性、以及支付通道路由的快速性。即便是处理大量并发的支付请求，也能够快速而准确地路由支付通道。

以下将结合图2描述根据本公开的实施例的用于支付路由方法支付路由方法200。图2示出了根据本公开的实施例的用于支付路由方法的流程图。应当理解，方法200例如可以在图7所描述的电子设备700处执行。也可以在图1所描述的计算设备130处执行。应当理解，方法200还可以包括未示出的附加动作和/或可以省略所示出的动作，本公开的范围在此方面不受限制。

在步骤202处，计算设备130接收支付请求消息，支付请求消息用于请求通过支付系统进行支付，支付系统包括多个支付通道。

在一些实施例中，一个支付通道可对应一个商户，一个商户对应一个或多个接口，各个接口具有不同的承载能力。例如，某个接口每秒钟不能超过预定数量的交易；某个接口上可用的资源也是有限的，不能超过预定值。例如，某接口上可用的微信或者支付宝资源都不能超过预定的阈值。

在步骤204处，计算设备130确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件，以便从多个支付通道中选择候选通道，候选通道满足预定条件。

在一些实施例中，计算设备130例如首先对第一支付通道进行判断。具体地，判断第一支付通道中是否满足当前路由规则（例如第一路由规则）中的第一个预定条件，若满足，则判断该通道是否满足第一路由规则中的第二个预定条件，以此类推，直至将该规则中的所有预定条件都应用至该支付通道进行判断。

若该支付通道满足该路由规则中的所有预定条件，则判断该通道符合该路由规则。

反之，若一条路由规则下的任何一个预定条件的判断结果为否，则确定该通道不满足该（当前）条路由规则；按照优先级选择下一条路由规则，以便确定支付通道是否满足下一条路由规则下所有的预定条件。也就是说，响应于确定支付通道不符合当前路由规则，按照优先级选择下一条路由规则，以便依次确定各个支付通道是否满足下一条路由规则下所有的预定条件。如果某个通道满足后续的某条路由规则中的所有预定条件，则确定该通满足该路由规则，从而将该通道选定为候选通道。可能有多条通道均满足一条或多条路由规则，则可将这些通道均作为候选通道，以供进一步判断。

如果多条路由规则均失败，即没有满足这些规则的通道，则确定规则路由失败，从而无法处理所请求的操作。具体判断步骤可参见针对附图4的描述。

在步骤206处，如果计算设备130确定候选通道的数量大于或者等于预定阈值，基于候选通道的标识和用于指示候选通道的质量的信息，生成候选通道的特征数据。

例如，预定阈值为2。如果计算设备130确定候选通道的数量为10个（大于预定阈值2）。则计算设备130基于各个候选通道的标识和用于指示候选通道的质量的信息生成候选通道的特征数据。例如，所确定的满足路由规则的预定条件的为10个候选通道。该10个候选通道的特征数据分别是18, 11,14,19, 16, 13, 15, 12, 17, 10（该数值仅为示例）。

关于每一个候选通道的特征数据的生成方式可以包括多种。例如，计算设备130可以拼接候选通道的标识、成本信息和用于指示候选通道的质量的信息，生成候选通道的特征数据。

在步骤208处，计算设备130在候选通道的特征数据中选择基准特征数据，以用于将候选通道的特征数据划分为第一特征数据集合和第二特征数据集合，第一特征数据集合所包括的特征数据小于或者等于基准特征数据，第二特征数据集合所包括的特征数据大于基准特征数据。

关于选择基准特征数据的方式，其例如是：在候选通道的特征数据中随机选择一个特征数据以作为基准特征数据；或者在候选通道的特征数据中选择中位特征数据（中位值）以作为基准特征数据。

例如，计算设备130在候选通道的特征数据中选择中位特征数据（例如，中位值16）以作为基准特征数据，然后计算设备130针对候选通道的特征数据的数组18, 11,14,19, 16, 13, 15, 12, 17, 10进行划分，以便把所有小于或者等于基准特征数据16的特征数据全部移到数组的左边，以便形成第一特征数据集合，以及把所有大于基准特征数据16的特征数据全部移到数组的右边，以便形成第二特征数据集合。

关于划分第一特征数据集合和第二特征数据集合的方式，其例如包括：基于候选通道的特征数据，生成包括全部候选通道的特征数据的数组；将基准特征数据移动至数组的最右侧；以及将第一指针和第二指针指向数组的最左侧的特征数据；将第二指针所指向的特征数据与基准特征数据进行比较，以便基于比较结果向右移动第二指针或者交换第一指针和第二指针所分别指向的特征数据的位置。具体而言，例如，计算设备130首先将数组18, 11,14,19, 16, 13, 15, 12, 17, 10的基准特征数据16 移动到特征数据的数组最右侧的位置，然后从左侧开始对数组的其余特征数据进行搜索。例如，计算设备130可以定义两个指针：第一指针和第二指针。第一指针和第二指针同时指向某个特征数据，例如，同时指向数组最左侧的特征数据18。如果计算设备130确定第二指针所指特征数据大于基准特征数据16，则将第二指针右移一位，例如，特征数据18大于基准特征数据16，则将第二指针右移一位，以便指向特征数据11。然后确定第二指针当前所指向的特征数据是否小于或者等于基准特征数据16，如果是小于基准特征数据16，则交换第一指针和第二指针所指向的特征数据的位置，再同时把第一指针和第二指针都右移一位。例如，当前第二指针所指的特征数据11小于基准特征数据16，则计算设备130替换（即交换）第一指针所指向特征数据18和第二指针所指向的特征数据11的位置。并且使得第一指针和第二指针都右移一位，例如，第一指针指向被移动至第二位的特征数据18，第二指针指向排在第三位的特征数据14。依次类推，重复上述步骤，直到将第二指针移动到最右边的位置，即将第二指针移动到基准特征数据16所在位置。然后交换第一指针和第二指针所指向的特征数据的位置，则实现了所有小于或者等于基准特征数据16的特征数据全部移到数组的左边，以及把所有大于基准特征数据16的特征数据全部移到数组的右边。例如，第一特征数据集合所包括的特征数据为：11,14, 13, 15, 12, 10。第二特征数据集合所包括的特征数据为：18, 19, 17。

在步骤210处，计算设备130针对第一特征数据集合和第二特征数据集合中的一个特征数据集合进行递归搜索，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道。

关于确定为最优的支付通道的方式例如包括：如果计算设备130确定第一特征数据集合所包括的特征数据的个数小于或者等于预定顺序，针对第二特征数据集合进行递归搜索，以便确定预定顺序的特征数据；如果计算设备130确定第一特征数据集合所包括的特征数据的个数大于预定顺序，针对第一特征数据集合进行递归搜索，以便确定预定顺序的特征数据；以及将与预定顺序的特征数据对应的候选通道确定为最优的支付通道。

例如，预定顺序例如是用于指示第七顺序的最小值的数值7。计算设备130可以确定第一特征数据集合所包括的特征数据11,14, 13, 15, 12, 10的个数为6，其小于预定顺序的数值7，则计算设备130针对第二特征数据集合18, 19, 17进行递归搜索，以便确定预定顺序的特征数据。例如，计算设备130确定特征数据17为预定顺序（即第七顺序的最小值）的特征数据。然后，计算设备130将与预定顺序的特征数据17对应的候选通道确定为最优的支付通道。

再例如，预定顺序例如是用于指示第三顺序的最小值的数值3。计算设备130可以确定第一特征数据集合所包括的特征数据11,14, 13, 15, 12, 10的个数为6，其大于预定顺序的数值3，则针对第一特征数据集合11,14, 13, 15, 12, 10进行递归搜索，以便确定预定顺序的特征数据。例如，计算设备130确定特征数据12为预定顺序（即第三顺序的最小值）的特征数据。然后，计算设备130将与预定顺序的特征数据12对应的候选通道确定为最优的支付通道。

在步骤212处，计算设备130经由最优的支付通道，处理支付请求消息。也就是说，计算设备130基于所选择的最优支付通道，来处理支付请求。

在上述方案中，本公开通过在确定候选通道的数量超过预定阈值时，基于候选通道的标识和质量信息来生成候选通道的特征数据，并且基于所选择的基准特征数据划分第一特征数据集合和第二特征数据集合，以便仅需遍历其中的一个特征数据集合来确定与预定顺序的特征数据所对应的支付通道。本公开仅需对目标预定顺序的特征数据所在的那一部分特征数据集合进行递归搜索，无需针对所有特征数据进行排序，降低了选择支付通道的时间复杂度。因此，本公开可以在兼顾路由规则和通道质量的条件下，快速地选择支付通道。因而，本公开即便处理大量并发的支付请求，也能够可靠并且快速地进行支付通道路由。

以下将结合图3描述根据本公开的实施例的用于确定候选通道的质量的信息的方法的流程图。图3示意性示出了根据本公开的实施例的用于确定候选通道的质量的信息的方法的流程图。应当理解，方法300例如可以在图7所描述的电子设备700处执行。也可以在图1所描述的计算设备130处执行。

在步骤302处，计算设备130计算支付通道的各个接口的支付成功率。例如，计算设备130实时监测各个支付通道的运行状态，其中包括实时统计各个通道中交易的次数以及成功的次数，从而可以计算出其支付成功率。

关于计算支付通道的各个接口的支付成功率的方式例如包括： 如果计算设备130确定支付通道的各个接口的单位时间的访问请求和业务处理都成功，确定支付通道的各个接口的支付为支付成功，以及计算支付成功的次数，以便确定支付成功率。

在步骤304处，计算设备130监测支付通道的各个接口的每秒请求数量，以便基于所监测的每秒请求数量和预设阀值的比较确定支付通道的各个接口的忙闲状态。

在步骤306处，计算设备130基于支付成功率和所确定的忙闲状态，确定用于指示候选通道的质量的信息。例如，分别设定与支付成功率、忙闲状态对应的权重；以及针对支付成功率、忙闲状态和对应的权重进行加权求和，以便确定用于指示候选通道的质量的信息。

在上述方案中，通过实时监测支付通道不同接口的运行状况，能够准确掌握各个接口的承载能力、交易成功率等信息，从而能够综合考虑各项指标评估准确评估支付通道的质量，进而利于实现针对支付请求的可靠处理。

图4示出了根据本公开的实施例的用于判断支付通道是否满足路由规则的方法的流程图。

支付路由是由多条路由规则构成的，一条路由规则由多个判断条件（或称预定条件）组成。一条规则下任何一个预定条件的判断结果为否，则表明不符合该条路由规则。按照路由规则的优先级，继续对下一条路由规则中的预定条件逐个依次进行判断。如果多条路由规则均不满足，即没有满足路由规则的支付通道，则路由失败。反之，一条路由规则中多个路由条件均符合预定条件时，则该通道被初步选定为支付对应通道。可根据预先设定的条件选中若干个符合条件的通道，再对选中的若干通道综合判断，选出最优的支付通道来实施交易。

如图4中所示，每条路由规则包括9个判断条件，分别为路由状态、接入方、商家编号、支付产品、交易类型、支付通道、支付网关、地区编码、优先级。

在一些实施例中，首先判断某一通道的路由状态是否满足预定的条件，例如是开启还是关闭；若满足条件，则继续判断接入方是谁；若满足条件，则进一步判断商家编号是多少；若满足预定条件，则进一步判断支付产品是什么，例如，是微信、支付宝还是其他；若满足条件，则进一步判断交易类型是什么；若满足条件，则进一步判断支付通道是什么，例如是财付通还是其他；若满足条件，则进一步判断支付网关是什么；若满足条件，则进一步判断地区编码是多少；若满足条件，则进一步判断该通道优先级的高低。

若上述一系列判断的结果是该通道均满足上述所有预定条件，则判定该通道满足该路由规则，可以用于实施支付交易。

若其中有一项预定条件不满足，则停止对该通道的进一步判断，直接判定其不符合该路由规则。

在一些实施例中，当确定了符合某一路由规则的所有判断条件的一个通道时，继续根据优先级进行判断，直至选择出符合条件的第二、第三通道，直至第N通道，再对符合条件的所有通道进行综合判断。例如，在选出多条通道的情况下，可根据系统QoS从可用支付渠道筛选出适于处理当前支付请求消息的最优支付渠道。用于评分的QoS设定指标项可以为支付接口响应耗时、异常率、掉单率等QoS指标，各设定QoS指标项对应的权重可以根据各设定QoS指标项对实际支付效果的影响来确定。

如图4中所示，假设渠道A、渠道B和渠道C被初步选中为候选通道，则需要对此三者做进一步评估，选出各项综合指标最佳的通道实施本次支付交易。

通过本公开的上述方法，能够动态选中最佳的支付通道处理支付请求，确保支付交易的成功率及高效性。

图5示出了根据本公开的实施例的用于配置路由规则的界面的示意图。应当理解，方法500例如可以在图7所描述的电子设备700处执行。也可以在图1所描述的计算设备130处执行。

根据本公开的实施例，可以通过如图5所示的界面对支付路由规则进行配置。

如图5所示，其中可见业务接入方、商家编号、路由状态、支付产品、支付通道名称、通道网关类型、通道网关名称等可配置的字段。

如图5所示，业务接入方是“A1”（此处仅为示例），“商家编号”未输入，路由状态是“开启”，优先级是“1”；支付产品-微信支付字段下选择的是“微信-APP”；支付产品-支付宝字段下未选择。

支付通道名称字段下选择的是“C0”，通道网关类型字段下选择的是“商户直连模式”，通道网关名称自助下选择的是“微信直连商户号”，通道网关地区字段下选择的是“江苏省”。

之后，可以点击“提交”按钮，使得配置生效，或者可以点击“重置”按钮，重新开始配置。

运营商或商家可以根据自身状况，通过上述配置界面对路由规则进行配置，以实现支付路由的优化，该界面简洁，操作简单。

在发明的一些本实施例中，在用户接入支付渠道前，由商家或相关人员配置相应的路由规则，以获得最佳的支付渠道。当利用路由规则没有命中最佳支付渠道时，可动态调整路由规则，或利用路由决策对支付渠道进行再次筛选，选择路由决策中得分最高的支付渠道作为最佳支付渠道。

由此可见，通过本发明中的方法，通过动态调整路由规则或路由策略，能够有效地选择最佳的支付渠道，降低响应时间，提高支付成功率，提高用户体验。

图6示出了根据本公开的实施例的用于查询路由配置的界面600的示意图。

商家可以在图6中所示的界面中的空白框中输入所要查询的信息。然后点击“查询”按钮，则可呈现图6下方所示的列表。

例如，从图中可见，此时查询结果中显示的接入方为“A2” （此处仅为示例），并显示“商家编号”、“交易类型”、“支付通道名称”、“通道网关名称”、“通道网关地区”、“路由状态”、“优先级”、等信息。也可以点击“重置”按钮重新开始查询。

此外，具有相应权限的操作者，可以进行“关闭”、“修改”和“删除”操作。

通过查询路由配置，了解路由配置情况，从而能够有针对性的对路由规则进行优化。

图7示意性示出了适于用来实现本公开实施例的电子设备（或者计算设备）700的框图。设备700可以是用于实现执行图2、图4至图4所示的方法200至400的设备。如图7所示，设备700包括中央处理单元（CPU）701，其可以根据存储在只读存储器（ROM）702中的计算机程序指令或者从存储单元708加载到随机访问存储器（RAM）703中的计算机程序指令，来执行各种适当的动作和处理。在RAM 703中，还可存储设备700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM703通过总线704彼此相连。输入/输出（I/O）接口705也连接至总线704。

设备700中的多个部件连接至I/O接口705，包括：输入单元706、输出单元707、存储单元708，处理单元701执行上文所描述的各个方法和处理，例如执行方法200至400。例如，在一些实施例中，方法200至400可被实现为计算机软件程序，其被存储于机器可读介质，例如存储单元708。在一些实施例中，计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由CPU701执行时，可以执行上文描述的方法200至400的一个或多个操作。备选地，在其他实施例中，CPU 701可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行方法200至400的一个或多个动作。

需要进一步说明的是，本公开可以是方法、装置、系统和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于执行本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是但不限于电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、静态随机存取存储器（SRAM）、便携式压缩盘只读存储器（CD-ROM）、数字多功能盘（DVD）、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波（例如，通过光纤电缆的光脉冲）、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构（ISA）指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，该编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列（FPGA）或可编程逻辑阵列（PLA），该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、设备（系统）、和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给语音交互装置中的处理器、通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

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

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

以上仅为本公开的可选实施例，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等效替换、改进等，均应包含在本公开的保护范围之内。

Claims (12)

1.一种支付路由方法，包括：

接收支付请求消息，所述支付请求消息用于请求通过支付系统进行支付，所述支付系统包括多个支付通道；

确定所述多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件，以便从所述多个支付通道中选择候选通道，所述候选通道满足所述预定条件；

响应于确定所述候选通道的数量大于或者等于预定阈值，基于所述候选通道的标识和用于指示所述候选通道的质量的信息，生成所述候选通道的特征数据；

在所述候选通道的特征数据中选择基准特征数据，以用于将所述候选通道的特征数据划分为第一特征数据集合和第二特征数据集合，所述第一特征数据集合所包括的特征数据小于或者等于所述基准特征数据，所述第二特征数据集合所包括的特征数据大于所述基准特征数据；

针对所述第一特征数据集合和所述第二特征数据集合中的一个特征数据集合进行递归搜索，以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道；以及

经由所述最优的支付通道，处理所述支付请求消息。

2. 根据权利要求1所述的方法，其中在所述候选通道的特征数据中选择基准特征数据包括以下一项：

在所述候选通道的特征数据中随机选择一个特征数据以作为所述基准特征数据；或者

在所述候选通道的特征数据中选择中位特征数据以作为所述基准特征数据。

3.根据权利要求1所述的方法，其中将所述候选通道的特征数据划分为第一特征数据集合和第二特征数据集合包括：

基于所述候选通道的特征数据，生成包括全部所述候选通道的特征数据的数组；

将所述基准特征数据移动至所述数组的最右侧；以及

将第一指针和第二指针指向所述数组的最左侧的特征数据；

将所述第二指针所指向的特征数据与所述基准特征数据进行比较，以便基于比较结果向右移动所述第二指针或者交换所述第一指针和所述第二指针所分别指向的特征数据的位置。

4.根据权利要求1所述的方法，其中针对所述第一特征数据集合和所述第二特征数据集合中的一个特征数据集合进行递归搜索以便将与预定顺序的特征数据对应的候选通道确定为最优的支付通道包括：

响应于确定所述第一特征数据集合所包括的特征数据的个数小于或者等于所述预定顺序，针对所述第二特征数据集合进行递归搜索，以便确定所述预定顺序的特征数据；

响应于确定第一特征数据集合所包括的特征数据的个数大于所述预定顺序，针对所述第一特征数据集合进行递归搜索，以便确定所述预定顺序的特征数据；以及

将与所述预定顺序的特征数据对应的候选通道确定为最优的支付通道。

5.根据权利要求1所述的方法，其中基于所述候选通道的标识和用于指示所述候选通道的质量的信息生成所述候选通道的特征数据包括：

拼接所述候选通道的标识、成本信息和用于指示所述候选通道的质量的信息，生成所述候选通道的特征数据。

6. 根据权利要求1所述的方法，其中一条所述路由规则包括多个预定条件，确定多个支付通道中的每一个支付通道是否满足至少一条路由规则中的预定条件包括：

响应于确定所述支付通道不满足当前路由规则中的任何一个预定条件，确定所述支付通道不符合所述当前路由规则；以及

响应于确定所述支付通道满足所述当前路由规则下所有的预定条件，则确定所述支付通道符合至少一条路由规则中的预定条件。

7.根据权利要求6所述的方法，还包括：

响应于确定所述支付通道不符合所述当前路由规则，按照优先级选择下一条路由规则，以便确定所述支付通道是否满足所述下一条路由规则下所有的预定条件。

8.根据权利要求1所述的方法，其中所述用于指示所述候选通道的质量的信息经由以下确定：

计算所述支付通道的各个接口的支付成功率；

监测所述支付通道的各个接口的每秒请求数量，以便基于所监测的每秒请求数量和预设阀值的比较确定所述支付通道的各个接口的忙闲状态；以及

基于所述支付成功率和所确定的忙闲状态，确定用于指示所述候选通道的质量的信息。

9. 根据权利要求8所述的方法，其中计算所述支付通道的各个接口的支付成功率包括：

响应于确定所述支付通道的各个接口的单位时间的访问请求和业务处理都成功，确定所述支付通道的各个接口的支付为支付成功；以及

计算所述支付成功的次数，以便确定所述支付成功率。

10. 根据权利要求8所述的方法，其中确定用于指示所述候选通道的质量的信息包括：

分别设定与所述支付成功率、所述忙闲状态对应的权重；以及

针对所述支付成功率、所述忙闲状态和对应的权重进行加权求和，以便确定用于指示所述候选通道的质量的信息。

11. 一种计算设备，包括：

一个或多个处理器；以及

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一项所述的方法。

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

Images