支付通道分组路由算法运行原理

　　分组路由算法是指有多个物理通道或者逻辑通道可用，根据分组规则中保量金额或者权重比例进行路由计算，分配交易至目标通道。

　　分组路由主要是出于商业合作考虑，通过保证合作方交易量来保持长期稳定的合作。“不能把鸡蛋都放在同一个篮子里”，同样，老王的一件商品也需要有多个供应商。但有多个就有比较，不同供应商的商品品质有好有坏，价格有高有低，老王如果“有事钟无艳，无事夏迎春”，那么很多供应商就不愿意与老王合作了，所以老王在保证供应商产品可用的基础上，也需要时不时向商品较贵的供应商进点货，以保证合作关系的长期稳定。

　　在分组路由中，将多个物理通道或逻辑通道分成一组，在组内可以按照固定金额进行限额，比如按照每日或每月进行限额；也可以在多个通道之间按照权重进行分配，比如某两个通道按照3:5的比率进行分配；还可以同时采用这两种方式，即先保证每个通道的最低量，再按照比率进行分配。

　　注意，如果有多个通道可用，且既存在组内通道也存在组外通道，那么路由服务需要再按照基础路由将筛选出的组内最优通道与组外通道进行成本比较，从而得出最终的最优通道。

　　分组路由的具体设计如图1所示。

图1 分组路由规则图

　　关于“分组路由规则创建”，说明如下。

　　1）配置“通道组编号”项。通道组编号可以直接由小到大自动生成，只要不重复就行。通道组编号是后续查询、定位等用途的依据。

　　2）配置“通道组名称”项。配置与通道组编号相对应的名称，以便于规则查找和通过名称知道通道内容，如图1中的“招行信用卡消费类型”。

　　3）配置“通道号”项。此通道号按照各平台实际业务发展，可以是物理通道，也可以是逻辑通道。它用于将多个通道划至这个目标通道组内，在组内，按照设置的权重或者保量金额匹配目标通道。

　　4）配置“每日保量金额”项。用于保证该通道每日最低交易金额，若设置为空，则代表无此限制。

　　5）配置“每月保量金额”项。用于保证该通道每月最低交易金额，若设置为空，则代表无此限制。

　　在每日和每月保量额度中是有算法计算的，一般不会全部满足某一个通道保量额度后再强制走其他通道，原因是这样会显得人为操作痕迹太明显。

　　例如，在一个通道组内有A、B两个通道，通道A每日保量金额为10万元，通道B每日保量金额为5万元，通道A与通道B相比在成本、成功率方面处于劣势，因此通道A为备份通道，通道B为主通道。如果直接将所有交易都先分配给通道A，等满足后再分配交易量给通道B，那么从系统交易数据上可能会看到：通道A只有0点~1点有交易，1点后无交易；通道B是0点~1点无交易，1点后有交易。这样虽然满足了合作伙伴对交易量的要求，但由于人为操作的痕迹太明显，会引起一些通道的不满。

　　更好的做法是分组路由进行分布均衡算法，根据两边未完成度进行分配，谁未完成度高分配给谁。

　　还是看上面例子中的A、B两个通道。0点开始，初始值都是0，一笔5000元的交易过来，随机给通道A，这时候通道A的未完成度是（100 000-5000）/100 000即95%，通道B的未完成度还是100%。第二笔3000元的交易过来，因为通道B的未完成度100%大于通道A的未完成度95%，所以第二笔交易会分配给通道B，分配后通道B的未完成度为（50 000-3000）/50 000即94%。再下一笔交易过来，无论金额多少都会分配给通道A，依次循环，直至完成所有保量金额。

　　6）配置“权重”项。用于该通道组内按照此权重分配交易。如果设定了每日保量金额，那么这里可以为空，也可以设置，但不能两者都为空。注意，大家在进行路由设计的时候可以根据需要定义这里的权重含义，比如是按笔还是按金额。下面的例子中，我们按照系统定义权重为交易金额。

　　在一个通道组内有A、B两个通道，通道A的权重设置为30，通道B的权重设置为50，那么命中的交易会按照3:5的比率分配给这两个通道。一笔交易进来，路由服务会计算通道A当前累计交易金额与通道B累计交易金额的比值是否大于3/5，如果大于，就会将这笔交易分配给通道B，如果小于，就会分配给通道A。

　　如果同时配置了最低保量金额和权重，那么优先满足保量金额，金额满足后再按权重分配。

　　还是看上面例子中的A、B两个通道，假设通道A设置保量金额50 000元，通道B未设置保量金额。交易开始，第一笔交易金额为3000元，命中通道A，通道A保证金额还有47000元未完成；第二笔交易依旧会分配给通道A，直至通道A分配金额50000元完成，才会按照权重分配。因为两边按照3:5的比率进行分配，所以后面交易都铣分配给通道B，直至通道A、通道B金额比例小于3/5，才会再分配给通道A。

　　另外还存在这样的情况，基础路由匹配的可用通道部分在通道组内，部分不在通道组内。这时需要组内通道匹配出的唯一目标通道再和组外进行对比，以筛选出最优通道。

　　例如，对于一笔交易请求，基础路由匹配出可用通道A、B、C，其中通道A、B归到同一通道组中，通道C不在通道组内；通道A、B、C手续费分别为5‰、4‰、3‰。 假设组内A、B两个通道筛选出的分配通道为通道A，那么还需要将其与组外通道进行对比。在只存在基础路由的情况下，还有其他组外通道C可用，对比两者的手续费，通道C为3‰，低于通道A的5‰，所以最终路由通道为C。

　　7）添加下一条。增加下一个通道并将其归类到此通道组。

　　根据以上描述，在基础路由算法基础上叠加分组路由算法后，时序如图2所示。

　　交易订单经过路由系统时，系统处理时序如下。

　　1）支付平台上送交易信息，包含商户信息、行业、交易金额、交易类型、支付品牌、用户信息和卡号等参数。

　　2）获取物理通道信息，包括通道是否关闭、通道支持行业、通道支持交易产品、通道支持交易类型、通道风险等级。

　　3）匹配可用物理通道。根据交易请求参数和通道配置信息进行匹配筛选。

　　4）筛选物理通道是否超限。根据匹配出的可用物理通道和是否有限额，查询计数服务通道是否超限，并筛掉超限通道。

　　5）筛选用户卡号在可用物理通道是否超限。根据用户信息及卡号判断用户在该物理通道和银行是否超限。

　　6）筛选可用逻辑通道。对于筛选出的最终符合限额规则的物理通道，根据配置行业、交易类型、单笔限额、通道是否关闭、卡要素等条件匹配对应的逻辑通道。

图2 分组路由决策交易时序图

　　7）判断可用通道是否存在于分组路由规则组内。在可用通道中选出在通道组内的通道。

　　8）向计数服务请求组内通道数据。比如筛选出目标通道，向计数服务请求日交易金额、月胶易金额等。

　　9）计数服务返回请求通道对应计数数据。

　　10）分组路由分配组内最优通道。按照计数数据和组内配置每日保量金额、每月保量金额与权重设定计算出组内最优通道。

　　11）组内最优通道与未在同一组内的通道对比。组内分配通道与组外的可用通道按照成本计算，筛选出最优通道。

　　12）返回给交易平台命中通道及信息。路由服务返回最优通道的信息，如交易所需卡要素是什么。

　　通过上述配置及应用，在基础路由规则基础上增加的分组路由规则就完成了。基础路由是最基础的算法规则，根据条件匹配可用的逻辑通道，在可用逻辑通道中计算成本，输出成本最低通道；而分组路由是效率优先、兼顾公平的机制，保证了合作关系的长期稳定。